[問題] 如何在編譯期建表

[applecool (noOneKnows)]

小弟需要在編譯期建一張很大的表，需求大概像這樣子，
簡化起見，假設長度 N，式子為 Exponential value of (index * alpha)
我希望達到這樣的效果：

static const double alpha = 3.0;

static const double Table[N] = {
    exp(0*alpha),
    exp(1*alpha),
    exp(2*alpha),
            ...
    exp(i*alpha),
            ...
    exp((N-1)*alpha)
};

我希望一開始就把這個結果 load 到記憶體，就像手動宣告以上程式碼這樣。
而不可以做成

static Table[N];
Table[0] = exp(0*alpha);
Table[1] = exp(1*alpha);
             ...
Table[N-1] = exp((N-1)*alpha);

目前沒想到什麼好方法，主要是宣告 array 這塊，還要保證記憶體連續，還有實際上的
式子遠比 exp 複雜也希望不要使用數學展開成遞迴。

請問有人有好方法嗎？
感謝!

--
※ 發信站: 批踢踢實業坊(ptt.cc) 
◆ From: 123.241.67.33
→ diabloevagto:看到這個就讓我想到 Template metaprogramming
→ diabloevagto:沒太仔細研究不太清楚是否可行，你研究看看
→ diabloevagto:不然你就先算好，然後讀檔進來
→ Schottky:寫一個程式輸出成宣告的語法, 放在 .h 裡面 include 即可
→ applecool:嗯啊我只想到先算好然後複製貼上
→ applecool:目前想到跟四樓一樣的做法，但工作忙的時候要多一道工
→ Schottky:我自己比較喜歡直接輸出成 .o 再 link, 因為我的表都超級
→ applecool:希望能有只要改 alpha 就好
→ Schottky:大, 輸出成 C 語言 compile 時會很慢...
→ applecool:最差情況就是寫成批次命令了
→ applecool:可是輸出成 .o 改參數的時候還是要重新製作 .o 檔吧
→ Schottky:你可以用Makefile做啊,Visual系列就寫建置前事件(批次)
→ Schottky:VC++的建置前事件比較短路,make可以自動判斷某個檔有無更
→ applecool:嗯嗯啊，我也是想到這種作法，但想有沒有可能用template
→ Schottky:新再決定這個 .o 或 .table 檔需不需要再重新計算一遍
→ applecool:因為如果我要用 makefile 我就得幫同事 set up XD
→ applecool:所以 template 是無解的嗎？感覺好像真的只能用批次做..
→ azureblaze:http://ideone.com/jXSpbg 有點undefined behavior...
→ applecool:感謝!!!可是這樣沒辦法把計算移到編譯期
→ azureblaze:那只能自己寫個constexpr版的exp
→ azureblaze:其他的應該會被最佳化
→ applecool:其他的部分是指？
→ applecool:剛看來 constexpr 應該是符合我的需求，真的很感謝
→ applecool:實在大感謝了
→ applecool:忽然想到，這樣有記憶體連續嗎
→ azureblaze:"一般而言"有
→ applecool:似乎是~~總之感謝
→ Chikei:http://stackoverflow.com/a/2228298/42098
推 plover:我寧可用程式去寫程式，除了可以建表，還可以作神奇的事
→ plover:例如把local變數->global，迴圈拆成goto 加速等等 XD
→ plover:或者是把很多 *.c *.h 貼成一整份code 加速 XD
→ Schottky:這個與其說是加速,感覺比較像在產生unmaintainable code
推 plover:maintainable code -> optimizer -> dirty code -> ...
→ plover:不做這些事當然也可以
→ plover:就直接編一編連一連就好了
→ Schottky:我只是想把前面幾篇的梗連起來...
→ applecool:為什麼貼成一整份 code 速度比較快
推 UncleHS:p大的做法效果有限 有時還會影響優化演算法的判斷
推 plover:請參考SQLite
推 UncleHS:那你要不要試試把llvm全部都合在一起?
推 UncleHS:現在是因為LTO還很弱 才讓你可以這樣做
→ UncleHS:而且llvm linker的優化本身就是把所有.o檔merge起來 丟回
→ UncleHS:llvm做優化 另外loop拆成goto 那那些parallel的優化算法
→ UncleHS:就不能做惹 optimize過的扣的又不是給你看的 你為了你自以
→ UncleHS:為的假優化 才是真正的dirty code
推 plover:每個 project 都有其目的，這邊只是提出一個可能的選項
→ plover:最終要做出怎樣的東西，端看目的為何，沒有一招可以吃全部
→ plover:總之就是取捨，有好有壞自行評估，跑數據證明有效就行了