多数桁乗算


  • 性能測定プログラム(python)と結果(python,C+gmp)を掲載
  • Pythonの多数桁計算はカラツバ法。千桁以上は2倍の桁数で3倍の時間
  • C+gmpは高速剰余変換(FMT)。千桁以上はlog倍で高速

  • 多数桁乗算の性能測定pythonプログラム(windows10用
  • mul_pyを保存しmul.pyに変更。内部のinportをimportに変更
  • python mul.pyと打ち、次にビット数を与える(20なら36*2^20桁まで計算)

  • pythonとc+gmpによる性能測定結果(4GhzのPC)
  • py_mulはpythonの結果。gmp_mulはC+gmpの結果
  • 各行は結果の10進桁数と計算個数及び計算時間(秒)を掲載