[前][次][番号順一覧][スレッド一覧]

ruby-changes:20309

From: mrkn <ko1@a...>
Date: Sat, 2 Jul 2011 01:00:53 +0900 (JST)
Subject: [ruby-changes:20309] mrkn:r32357 (trunk): * NEWS: describe a change of multiplication of Bignum.

mrkn	2011-07-02 01:00:45 +0900 (Sat, 02 Jul 2011)

  New Revision: 32357

  http://svn.ruby-lang.org/cgi-bin/viewvc.cgi?view=rev&revision=32357

  Log:
    * NEWS: describe a change of multiplication of Bignum.

  Modified files:
    trunk/ChangeLog
    trunk/NEWS

Index: ChangeLog
===================================================================
--- ChangeLog	(revision 32356)
+++ ChangeLog	(revision 32357)
@@ -1,3 +1,7 @@
+Sat Jul  2 00:58:00 2011  Kenta Murata  <mrkn@m...>
+
+	* NEWS: describe a change of multiplication of Bignum.
+
 Fri Jul  1 18:52:31 2011  KOSAKI Motohiro  <kosaki.motohiro@g...>
 
 	* benchmark/bm_app_erb.rb: increase loop count. too short
Index: NEWS
===================================================================
--- NEWS	(revision 32356)
+++ NEWS	(revision 32357)
@@ -40,6 +40,11 @@
     * 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

--
ML: ruby-changes@q...
Info: http://www.atdot.net/~ko1/quickml/

[前][次][番号順一覧][スレッド一覧]