bigint.js v0.5 beta 17

2004-01-10

乗算と平方のアルゴリズムを調整、前回からさらに20～40%の高速化。手元では2**10000が0.5秒を切り、2秒以上かかっていた2**20000が1秒台前半に。 1万5052桁の2**50000の計算時間は、beta15で23～24秒、beat16で15秒、今回のbeta17で9秒。このライブラリに入れ替えることでRSAも微妙に速くなるが、せいぜい10%程度。
直接直したわけではないが、円周率のデモも少し速くなっている（8秒→6秒）。平方根のデモも1～2割速くなっている。ただし、これらの「応用」は試しに書いただけで根本的にもっと速くできる。