最近数値計算の勉強してるんですけど、よく最近高速フーリエ変換を用いた乗算の高速化なんて話が出てきます
サイズの大きい整数の掛け算とかを高速化する手法で桁数n同士の乗算のコストをn log(n)に抑えるのだとか
これGHCのInteger型の乗算には応用されてますかね?
やっぱりそこまで速さに拘りたいならご自分でのスタンス?
GHCのソースが読めるほどのスキルはないのでよくわからない
そもそもGHCのソースってどこに転がってます?
関数型プログラミング言語Haskell Part34
82デフォルトの名無しさん
2022/02/14(月) 11:54:21.19ID:4AqyxcJvレスを投稿する
ニュース
- 【静岡】高級メロンを盗もうとして ベトナム国籍の男2人がハウスに侵入か ブランド「アローマメロン」すでに周辺で50個以上の被害 [煮卵★]
- timelesz猪俣周杜(25歳)「口論になってパニックに」 女性が鼻から出血し顔にアザ★2 [ヴァイヴァー★]
- 【芸能】明石家さんま すぐ辞めてフリーになる女子アナに不満爆発 「許せないねん」「礼儀的なものが…」 [冬月記者★]
- 【アジア大会】バスケ男子、韓国が3大会ぶり金メダル 日本に逆転勝ち NBA挑戦イ・ヒョンジュンら兵役免除に [阿弥陀ヶ峰★]
- 「白髪混じりのキョンキョン」小泉今日子(60) シミやシワもそのまま…すっぴんふうの自然体姿に反響「素敵な年の取り方」 [muffin★]
- 【大阪】機械の点検中に頭挟まれたか…クボタ工場で22歳男性が死亡、頭から血を流した状態で見つかる [煮卵★]
- さなえ「減税しますですよ」反対41%このあたおか勢力て何者でちゅか? [993451824]
- 🏡
- 【高市絶望】千葉県さん、ド派手に逝く...😨 [616817505]
- ぼく「これからゆっくり日本は衰退していくんだろうなあ」高市早苗「違うわよ!落ちる時は一瞬よ!歴史上全ての国家がそうだった!」 [784319933]
- 睡眠薬飲んでも
- 【速報】独ベルリン議会選挙、左翼政党が大勝・圧勝。戦後初 [237216734]