Re: [問題] 關於優化的書籍
小弟用valgrind之中的callgrind去測最佔時間的函數
發現
tinfo.cc:__dynamic_cast 居然佔了第三高
程式裡面確實有很多dynamic_cast
如果我有用到dynamic_cast的地方都確定一定要是cast成該型態
是否可以改成
static_cast
加上一個accert做檢查? (base class 有個成員有存class type的型態)
我不清楚dynamic_cast的用法
它多了一個檢查
但什麼時候會需要去執行到
轉失敗的流程
這是一個什麼樣的架構？
另外 valgrind的memcheck功能太強了
如果我只想知道我的程式從開啟到結束
所佔memory的最大值(peak)是多少
是否有比較推薦的工具呢？
感謝！
※ 引述《Arton0306 (Ar藤)》之銘言：
: 小弟目前需要加速某段程式的執行速度
: 此段程式所採用的演算法為O(n) 但n大到10^8左右
: 目前也沒有更快的演算法( 其實是在作BFS或DFS的變形 n=Node+Edge )
: 所以如果要更快 似乎只能從程式碼優化下手
: 例如找出哪邊可以少做一次運算
: 或是怎麼寫才可以減少cache miss..等等
: 想問有沒有這一類的書籍或資料呢？
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 220.135.140.149
→
11/20 02:32, , 1F
11/20 02:32, 1F
→
11/20 02:47, , 2F
11/20 02:47, 2F
→
11/20 02:48, , 3F
11/20 02:48, 3F
→
11/20 02:49, , 4F
11/20 02:49, 4F
→
11/20 02:49, , 5F
11/20 02:49, 5F
→
11/20 02:51, , 6F
11/20 02:51, 6F
→
11/20 02:51, , 7F
11/20 02:51, 7F
→
11/20 02:58, , 8F
11/20 02:58, 8F
→
11/20 02:59, , 9F
11/20 02:59, 9F
→
11/20 03:00, , 10F
11/20 03:00, 10F
→
11/20 03:01, , 11F
11/20 03:01, 11F
→
11/20 14:03, , 12F
11/20 14:03, 12F
→
11/21 18:05, , 13F
11/21 18:05, 13F
討論串 (同標題文章)
C_and_CPP 近期熱門文章
PTT數位生活區 即時熱門文章
