看板 [ C_and_CPP ]
討論串[問題] 關於優化的書籍
共 2 篇文章
內容預覽： 開啟 | 關閉 | 只限未讀
首頁
上一頁
1
下一頁
尾頁
#2
Re: [問題] 關於優化的書籍
推噓0(0推 0噓 13→)留言13則，0人參與, 最新作者Arton0306 (Ar藤)時間14年前 (2011/11/20 02:22), 編輯資訊
0
0
0
內容預覽:
小弟用valgrind之中的callgrind去測最佔時間的函數. 發現. tinfo.cc:__dynamic_cast 居然佔了第三高. 程式裡面確實有很多dynamic_cast. 如果我有用到dynamic_cast的地方都確定一定要是cast成該型態. 是否可以改成. static_cas
(還有103個字)
#1
[問題] 關於優化的書籍
推噓2(2推 0噓 6→)留言8則，0人參與, 最新作者Arton0306 (Ar藤)時間14年前 (2011/11/15 00:11), 編輯資訊
0
0
0
內容預覽:
小弟目前需要加速某段程式的執行速度. 此段程式所採用的演算法為O(n) 但n大到10^8左右. 目前也沒有更快的演算法( 其實是在作BFS或DFS的變形 n=Node+Edge ). 所以如果要更快 似乎只能從程式碼優化下手. 例如找出哪邊可以少做一次運算. 或是怎麼寫才可以減少cache miss
首頁
上一頁
1
下一頁
尾頁