- 1 名前：デフォルトの名無しさん [2009/12/15(火) 23:42:55 ]
- C言語の＊入門者＊向け解説スレッドです。
★前スレ
C言語なら俺に聞け（入門編）Part 57
pc12.2ch.net/test/read.cgi/tech/1260020924/
★過去スレ
makimo.to:8000/cgi-bin/search/search.cgi?q=%82b%8C%BE%8C%EA%82%C8%82%E7%89%B4%82%C9%95%B7%82%AF&andor=AND&sf=0&H=&view=table&D=tech&shw=5000
★初心者、初級者の方は他の質問スレのほうが良いかもしれません。
例えば
【初心者歓迎】C/C++室 Ver.70【環境依存OK】
pc12.2ch.net/test/read.cgi/tech/1258873470/
とか
★教えて欲しいのではなく宿題を丸投げしたいだけなら
↓宿題スレ↓へ行ってください。
C/C++の宿題片付けます 133代目
pc12.2ch.net/test/read.cgi/tech/1260532772/
★C++言語についてはなるべく聞かないでください。C++対応明記スレへどうぞ
★分からない事をなるべく詳しく書いて下さい。
★ソースコードを晒すと答えやすくなるかもしれません。
# 抜粋／整形厳禁、コンパイラに渡したソースをそのまま貼ること
# サイズが大きい場合は宿題スレのアップローダ等を利用してください
★開発環境や動作環境も晒すと答えが早いかもしれません。
★質問者は最初にその質問をした時のレス番号を名前欄に書いて下さい。
- 641 名前：デフォルトの名無しさん mailto:sage [2009/12/30(水) 10:57:31 ]
- logって中の人がフーリエ展開とかしてるからおそいのかね？
- 642 名前：デフォルトの名無しさん mailto:sage [2009/12/30(水) 11:09:46 ]
- >>637 を推考し直してみました
#define mx(b,m,x,a) (x&m>x&~m)?(a)|b,(a))
=mx(1,0x55555555,x,mx(2,0xaaaaaaaa,x,mx(4,0xf0f0f0f0,x,mx(8,0xff00ff00,x,mx(16,0xffff0000,x,0)))));
- 643 名前：デフォルトの名無しさん mailto:sage [2009/12/30(水) 11:15:41 ]
- expは兎も角logは余り使われないから金がかかっておらず相対的に
「計算」が早くは無い。CPUレベルのサポートで
並列化を促進すれば何倍も速くなる筈だが、コストパフォーマンス
が低くやる価値が少ないと判断されてるだけ。
- 644 名前：デフォルトの名無しさん mailto:sage [2009/12/30(水) 11:35:42 ]
- さすがに6秒も差が出来ると主任も「ウーム」と改善を要求してくるレベル
- 645 名前：デフォルトの名無しさん mailto:sage [2009/12/30(水) 11:39:10 ]
- >>644
「試行回数を減らせば早くなりますよ！」
- 646 名前：デフォルトの名無しさん mailto:sage [2009/12/30(水) 11:40:56 ]
- >>644
回数が少なければ「わかりやすい」コードがお勧め
- 647 名前：デフォルトの名無しさん mailto:sage [2009/12/30(水) 11:45:41 ]
- え？一番早い方法を模索してるんじゃないの？
- 648 名前：デフォルトの名無しさん mailto:sage [2009/12/30(水) 11:49:19 ]
- ウチの上司は元組み込み屋なので
「呼んだ関数が処理してる時間は極力短く」
「呼んだ関数だけじゃなく処理時間そのものも極力短く」
「デッドラインを設ける」
とまあ常に組み込み状態
すべての処理コードが割り込みの考え方で動いてる
(他の誰も入って来れない時間を短く＝CPU占有の時間を短く)
- 649 名前：デフォルトの名無しさん mailto:sage [2009/12/30(水) 11:51:04 ]
- >>641
底の変換してからFYL2X使ってるみたい
二回計算しないといけないから遅いのかもね
- 650 名前：デフォルトの名無しさん mailto:sage [2009/12/30(水) 11:52:53 ]
- つーかあれか
logは底がネイピア数だからそのままFYL2Xでいいのか
その周囲の面倒臭いコードはDOMAIN ERRORとかチェックしてるだけか
そうなるとlog10ならもっと遅いだろうね
- 651 名前：デフォルトの名無しさん mailto:sage [2009/12/30(水) 12:00:37 ]
- >>648
昔組み込みやってた
小さいものはパズルみたいで楽しかったけど
大きなものだと死にそうになるんだよな・・・・
- 652 名前：デフォルトの名無しさん mailto:sage [2009/12/30(水) 13:09:09 ]
- >>651
なるね
|
 |
