最近数値計算の勉強してるんですけど、よく最近高速フーリエ変換を用いた乗算の高速化なんて話が出てきます
サイズの大きい整数の掛け算とかを高速化する手法で桁数n同士の乗算のコストをn log(n)に抑えるのだとか
これGHCのInteger型の乗算には応用されてますかね?
やっぱりそこまで速さに拘りたいならご自分でのスタンス?
GHCのソースが読めるほどのスキルはないのでよくわからない
そもそもGHCのソースってどこに転がってます?
関数型プログラミング言語Haskell Part34
82デフォルトの名無しさん
2022/02/14(月) 11:54:21.19ID:4AqyxcJvレスを投稿する
ニュース
- 【W杯】ブラジルDF、塩貝に耳打ちした後、耳を触る ブラジルで「小僧」とあしらう意味 ブラジルFWは「ちっぽけな奴め!」 [ネギうどん★]
- 日本、大学を800から250-400に削減、高齢者の自己負担を原則3割に変更へ [お断り★]
- 【サッカー】塩貝健人、挑発されるも「仕方ない」 出番なしで…発言を弁解「弱いと言いたかったわけじゃ」 [王子★]
- 【円安】1ドル162円台まで下落 円相場が39年半ぶりの円安ドル高水準に ★2 [ぐれ★]
- 【W杯】ブラジルに敗れた森保監督「これからも世界一を目指して日本のために頑張りたい」★2 [ネギうどん★]
- 強豪オランダもPK戦でモロッコに敗れる…ドイツに続き欧州強国2チームが32強でまさかの終了★2 [王子★]
- 片山さつき「円安を注視してる」 [667744927]
- 【動画】まんさん、バックが下手すぎて炎wwwwwwwwwwwwwwwwww [398059782]
- 嫌儲に埼玉旅行や千葉旅行を日帰りでずっとしてる変なやつが何人かいるけど [119158863]
- 【サッカー引いたら何残る】ブラジル代表、日本に勝ったけど民度0 塩貝に耳打ちした後、耳を触る ブラジルで「小僧」とあしらう意味 [595118796]
- 【速報】会期内の全法案成立は厳しい状況と自民幹部 [784319933]
- 吉田⭐シャドウミストレス⭐和朗🏡