RubyKaigi 2026で気になった多倍長整数の乗算を調べてみた — カラツバ法からToom-3まで

はじめに RubyKaigi 2026（4月22〜24日・函館）に参加してきました。 筆者は大学では物理学を学んでいて、普段の業務でRubyをガッツリ書くわけではないのですが、カンファレンスの熱気に当てられて「技術ブログを書いてみよう」という気持ちになったので筆を取りました。 きっかけは最終日のMatzキーノートです。Ruby AOTコンパイラ「Spinel」の発表の中で、多倍長整数（BigInt）の乗算に触れる場面がありました。SpinelはClaudeの支援を受けて開発されたのですが、BigIntの乗算についてLLMがカラツバ法よりも速いアルゴリズムを提案してきたと。Matz曰く「自分は数学に詳しくないのでよくわからないけど」と笑いつつ紹介していたのが印象的でした。 Matzのキーノートで触れられたSpinelの多倍長整数の実装が気になって、ソースコードを覗いてみました。本記事ではSp

[udzura]

「整数って要するに多項式じゃん」

[iga_k]

詳細はよくわからんかったけど、それでもおもしろい〜！