PTT數位生活區 / C_and_CPP (C/C++)

[問題] 關於優化的書籍

看板C_and_CPP (C/C++)作者 (Ar藤)時間14年前 (2011/11/15 00:11), 編輯推噓2(2推 0噓 6→)
留言8則, 5人參與, 最新討論串1/2 (看更多)
小弟目前需要加速某段程式的執行速度 此段程式所採用的演算法為O(n) 但n大到10^8左右 目前也沒有更快的演算法( 其實是在作BFS或DFS的變形 n=Node+Edge ) 所以如果要更快 似乎只能從程式碼優化下手 例如找出哪邊可以少做一次運算 或是怎麼寫才可以減少cache miss..等等 想問有沒有這一類的書籍或資料呢？ -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 220.135.140.149 ※ 編輯: Arton0306 來自: 220.135.140.149 (11/15 00:12)
→
11/15 00:12, , 1F
往平行處理、多執行緒那個方向，有搞頭嗎？XD
11/15 00:12, 1F
推
11/15 00:14, , 2F
看要運算的資料量有多少,可能會用到OS裡面的一些技巧.
11/15 00:14, 2F
→
11/15 00:15, , 3F
你的IO會是瓶頸嗎
11/15 00:15, 3F
推
11/15 00:16, , 4F
會用profiler嗎？
11/15 00:16, 4F
→
11/15 00:16, , 5F
重點：先找出效能瓶頸
11/15 00:16, 5F
→
11/15 00:25, , 6F
平行暫不考慮 IO不是瓶頸 我目前只會手動profile插時間
11/15 00:25, 6F
→
11/15 00:26, , 7F
有些工具可以幫你分析程式的瓶頸，先試試看吧？
11/15 00:26, 7F
→
11/15 00:29, , 8F
那我先研究profiler的使用 感謝！
11/15 00:29, 8F
‣ 更多 Arton0306 的文章
文章代碼(AID): #1EmJtD3S (C_and_CPP)
討論串 (同標題文章)
以下文章回應了本文：
完整討論串 (本文為第 1 之 2 篇)：
排序： 最新先 | 最舊先 | 留言數
在新視窗開啟完整討論串 (共2篇)
C_and_CPP 近期熱門文章
更多 近期熱門文章 >>
PTT數位生活區 即時熱門文章
更多 即時熱門文章 >>
‣ 更多 Arton0306 的文章
文章代碼(AID): #1EmJtD3S (C_and_CPP)