* NEWS: describe a change of multiplication of Bignum.

git-svn-id: svn+ssh://ci.ruby-lang.org/ruby/trunk@32357 b2dd03c8-39d4-4d8f-98ff-823fe69b080e
2011-07-01 16:00:45 +00:00 · 2011-07-01 16:00:45 +00:00 · 2a1b73ee40
--- a/4
+++ b/4
@ -1,3 +1,7 @@
+Sat Jul  2 00:58:00 2011  Kenta Murata  <mrkn@mrkn.jp>
+
+	* NEWS: describe a change of multiplication of Bignum.
+
 Fri Jul  1 18:52:31 2011  KOSAKI Motohiro  <kosaki.motohiro@gmail.com>

 	* benchmark/bm_app_erb.rb: increase loop count. too short
--- a/5
+++ b/5
@ -40,6 +40,11 @@ with all sufficient information, see the ChangeLog file.
    * extended method:
      * Array#pack supports endian modifiers

+  * Bignum
+    * Multiplication algorithm for Bignums with a large number of digits over
+      150 BDIGITs is changed in order to reduce its calculation time.
+      Now such large Bignums are multiplied by using Toom-3 algorithm.
+
  * Encoding
    * new encodings:
      * CP950