忍者ブログ

LAL 昭和な気まぐれ飛行機

LALのブログです。 http://eisl.kan-be.com/index.html

数学ライブラリ

FASTコンパイラのテストも兼ねて、以前Scheme用に書いた初等数学のライブラリをISLispに移植しました。コンパイルするとかなり高速です。コードはQiitaに投稿してあります。

http://qiita.com/sym_num/items/941330070918705f7dc0


素因数分解、素数判定であれこれと試していました。18桁程度の素数であれば計算可能です。19桁以上になるとコンパイルしても時間もメモリも食います。そこで素数判定は一定数を超えたらラビン・ミラーに切り替えています。

素因数分解もそこそこ大きな数でも瞬時に応答してきます。コンパイラの効果が出ているようです。

PR

コメント

プロフィール

HN:
笹川
性別:
非公開

P R