[討論] 如果把省去所有函數呼叫的開銷會快多少？

[Hazukashiine (私は幸せです)]

以 (SGI) C++ STL std::list 的例子來說:

因為涉及很多對資料結構低階的操作，所以實作上勢必有很多內部函數的呼叫，

像是 protected: void transfer(...); 就是一個明顯的例子，被反覆呼叫很多次。

假使不在乎編譯出來的執行檔膨脹的問題的話，把執行的速度作為最高的原則，

那大家覺得如果把所有函式 inline ，能快上多少？快很多？還是一點點而已？

畢竟很多時候效能的瓶頸就卡在那個最底層的東西上面。

--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 140.113.66.155
※ 文章網址: https://www.ptt.cc/bbs/C_and_CPP/M.1475139910.A.DE0.html
→ Caesar08: 來看Standard C++怎麼說https://goo.gl/5QiT8y
→ Hazukashiine: 哈哈哈哈哈哈 我昨天就在看這個耶 !!!
→ Hazukashiine: 只是有點好奇 大家會怎麼覺得 OwO
→ Caesar08: 那你就知道 你問的問題很難有正確答案了
→ Hazukashiine: 但是我已經快要有答案啦哈哈哈 因為我正實作一個
→ Hazukashiine: 完全沒有函數呼叫開銷的 linked list container
→ Hazukashiine: 正因為他們說不一定 所以才更想知道 如果做出來了
→ Hazukashiine: 到底是變快還是變慢 還是根本沒影響
→ Caesar08: gcc有__attribute__((always_inline))
→ Caesar08: VC++有__forceinline。把這個加在他們實作的std::list就
→ Caesar08: 好了吧？
→ Hazukashiine: 那個還沒試過 但是我想要用 C 語言去實作這樣的東西
推 pili100: 有實驗精神
void _M_transfer(_List_node_base* const __first, _List_node_base* const __last)
throw () __attribute__((always_inline));

剛剛把呼叫最多次的 _M_transfer 加上 compiler hint 一點效能改變都沒有
然後為了確定改的是正確的地方 偷偷把 attribute 拼錯 果然編譯失敗 XDDD

http://imgur.com/1OVjug5
我猜編譯器應該已經預設 inline 了吧（？
※ 編輯: Hazukashiine (140.113.66.155), 09/29/2016 18:13:42
→ uranusjr: 現在 compiler 太聰明了, 看到 hotspot 自動就會 inline
→ uranusjr: 真想在 release build 測出效能差別還滿難的
推 chchwy: 把optimize開起來 那些函數幾乎全部都被inline
→ rodion: 不見得會變快 如果碰到膨脹的CODE導致cache miss的話
推 LiloHuang: inline 影響速度的可能性很多 https://goo.gl/AWM8UN
→ Hazukashiine: 哈哈哈這是一樓附的鏈接啊 XDDD 默契
→ LiloHuang: 沒留意到之前有人貼過，總之多做 code profiling