作者ofd168 ()
看板C_and_CPP
標題[問題] const array 放function內會拖慢執行速度
時間Thu Feb 23 14:25:56 2017
開發平台(Platform): (Ex: Win10, Linux, ...)
win10
編譯器(Ex: GCC, clang, VC++...)+目標環境(跟開發平台不同的話需列出)
VC2013
額外使用到的函數庫(Library Used): (Ex: OpenGL, ...)
inline double table(int idx){
const double table1[50] = {.............};
const double table2[50] = {.............};
if (idx >= 0)
return table1[idx1];
else
return table1[idx2];
}
原本只是希望用一個簡單function，自動把2個table相連
沒想到跑很慢，檢查之後發現是這個function拖速度
把table1和table2拉出來當global const array，速度就提升許多 (少一半執行時間)
想知道原因
我的想像是說
const array是不會動的，會當成程式碼放在一起，並不實際另外要一段空間
進入function後只是去把值讀出來
不過不太清楚 const array放function內 和 當global variable差別
原本只是認為差在有效範圍，看執行時間貌似放在function內有資料複製的時間????
想請問正確的觀念
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 60.250.205.229
※ 文章網址: https://webptt.com/m.aspx?n=bbs/C_and_CPP/M.1487831163.A.A90.html
1F：→ shadow0326: inline拿掉，或variable改static 02/23 14:31
inline有沒有拿掉感覺影響不大
在VC2013下
debug mode : 有inline比沒有慢2~3% (感覺就誤差範圍內)
relase mode : 有inline比沒有快5%
但是const array有沒有拉出去
debug mode : 拉出去比沒拉快2.42倍
release mode : 拉出去比沒拉快2.75倍
感覺不像是inline在作怪
※ 編輯: ofd168 (60.250.205.229), 02/23/2017 14:44:41
2F：推 shadow0326: 唔 我以為這種const array會在編譯期就做掉 02/23 15:31
3F：→ shadow0326: 不然可以用constexpr試試看 02/23 15:32
難過了
vc2013不支援 constexpr
※ 編輯: ofd168 (60.250.205.229), 02/23/2017 16:06:56
4F：推 ilms49898723: 讓那兩個陣列變static 02/23 16:09
5F：推 Zephyr750: 變慢的原因，是建構的過程吧？宣告陣列的時候要記憶體 02/23 16:31
6F：→ Zephyr750: 規劃 02/23 16:31
在function內加上static的確速度就回來了
我以為寫const，呼叫function不會另外要記憶體
這樣不就有沒有const都會差不多@@?
這樣是說，只要const array前面都要加上static以增加速度@@?
一般一個值的const也需要加嗎?
7F：→ hichcock: 你這個 function 被執行幾次? 02/23 16:57
基本上超級多次，應該是其他funtion的數十倍以上
※ 編輯: ofd168 (60.250.205.229), 02/23/2017 18:35:31
剛剛改了其他function，把所有const array加上static
速度好像沒差
看來是呼叫的次數不夠多次?
※ 編輯: ofd168 (60.250.205.229), 02/23/2017 18:46:33
8F：推 yvb: 試問 table()中, 寫一句 *((double *)table1) = *table1 + 1; 02/23 18:45
9F：→ yvb: 可不可以? 若可以, 呼叫 table() 十次後, *table1 會是多少? 02/23 18:46
10F：→ yvb: 試試看寫在 function 內和 function 外的差別. 02/23 18:47
11F：→ yvb: 上一句是指 const array. 02/23 18:54
table1[0]會比原本多1
看起來的確是每次進去都會要一塊空間，把值複製進去......
12F：→ yvb: const array 加上 static 也可以再試試看. 02/23 18:58
寫入會發生違規
13F：推 kokal: non-variable放在stack, static variable跟global放在同區 02/23 19:01
14F：→ kokal: 所以每進function一次,就建立一次array然後再消滅 02/23 19:02
看起來的確是
所以寫const只不過是告訴compiler不可以更改，可是實際上行為跟一般array一樣
都是需要要空間 -> initialize........
天啊，我一直以為他是當成程式碼放在一起耶...... (不知道哪裡來的觀念)
另外，想問是否該加上inline/改成macro呢?
※ 編輯: ofd168 (60.250.205.229), 02/23/2017 19:14:59
15F：→ kokal: inline建議complier展開省去branch, macro是compiler在 02/23 21:07
16F：→ kokal: front end階段去替換內容 02/23 21:07
17F：→ kokal: 不太清楚你想要做甚麼 02/23 21:10
單純想說這個程式碼超級短，基本上就把兩個ARRAY串起來，用inline或macro會不會比較快XDDD
畢竟這個function會被呼叫超多次
※ 編輯: ofd168 (123.195.57.89), 02/23/2017 22:45:12
18F：→ kokal: macro不影響,macro只是在compile code前就字替換掉 02/24 01:14
19F：→ kokal: 但是inline要看compiler是否打算把code展開省去jump 02/24 01:15
20F：→ kokal: 我覺得既然是const array就直接合併,對index操作就好啦 02/24 01:24
21F：推 jackyhuang: 用 nm 看 symbol table, 你就會知道差異在哪了 02/25 02:04
22F：推 yvb: 真沒試過用 nm 看 VC2013 編譯出來的程式... 可行嗎? 02/25 14:23
23F：推 jackyhuang: 可能不行，不過 ms 上也有類似的 dumpbin.exe 02/26 04:21
24F：→ uranusjr: 我覺得你只是單純踩到 VC++ 的 bug 了 XDDD 02/26 23:26
26F：→ uranusjr: 了 const 反而會讓 VC++ 做錯事的例子 02/26 23:27
27F：推 LPH66: 那個微軟 bug tracker 裡回文的 Geoff 的論點簡直奇文共賞 02/27 06:33
28F：→ LPH66: compiler 也是程式, 做錯事就得修, 哪有一定要繞過的道理.. 02/27 06:35
29F：→ LPH66: 移掉三個 const 可以省掉 900K 程式各種意味上都是神奇 02/27 06:36
30F：推 friends29: 在function外面寫array 指標傳進去加const也可以呀 要 02/27 06:39
31F：→ friends29: 考慮速度的話重複執行很多次的部分盡量不要包含memory 02/27 06:39
32F：→ friends29: allocation deallocation 你可以寫一個迴圈 new delet 02/27 06:39
33F：→ friends29: e 很多次抓個時間就知道了 02/27 06:39
34F：推 kokal: @uranusjr 原po的不能算是bug,根據 goo.gl/92JB2Z ,const並 02/28 00:17
35F：→ kokal: 非指定variable放哪的specifier 02/28 00:18
36F：→ kokal: 只要符合immutable, const也可以放在stack 02/28 00:26
37F：→ ofd168: XD 原來後面大大們還有討論這麼多 04/21 00:58