java.math の機能拡張

Java^TM 2 SDK バージョン 1.4 の java.math に対して、次の拡張が行われました。
BigIntenger の素数生成のパフォーマンス向上
BigInteger クラスに、素数を生成するための新しい static メソッド probablePrime が追加されました。従来は、BigInteger の素数を生成する方法は 1 つしかなく、メソッドの呼び出し側から、「確実性」(呼び出し側が許容できる、結果が素数でない確率の対数) の値を提供する必要がありました。しかし、提供する確実性のための値が不適切だと、パフォーマンスが低下したり (確実性が高すぎる場合)、重大なバグが発生したり (確実性が低すぎる場合) することがありました。この新しい素数生成メソッドは、ANSI のドラフト仕様に基づいて自動的に判別される適切な確実性のための値を使用する、素数生成のための効率的なアルゴリズムを提供します。

コメントの送付先: j2se-comments@java.sun.com