Cautious introduction of a patch that started from

SF 560379:  Karatsuba multiplication.
Lots of things were changed from that.  This needs a lot more testing,
for correctness and speed, the latter especially when bit lengths are
unbalanced.  For now, the Karatsuba code gets invoked if and only if
envar KARAT exists.

2 files changed, 8 insertions, 3 deletions

diff --git a/Misc/ACKS b/Misc/ACKS
index c7d173bd7f..a1054f6a11 100644
--- a/Misc/ACKS
+++ b/Misc/ACKS
@@ -106,6 +106,7 @@ Greg Couch
 Steve Cousins
 Alex Coventry
 Matthew Dixon Cowles
+Christopher A. Craig
 Drew Csillag
 Tom Culliton
 John Cugini
diff --git a/Misc/NEWS b/Misc/NEWS
index a454e1840a..f5e0e63494 100644
--- a/Misc/NEWS
+++ b/Misc/NEWS
@@ -6,6 +6,10 @@ Type/class unification and new-style classes
 
 Core and builtins
 
+- XXX Karatsuba multiplication.  This is currently used if and only
+  if envar KARAT exists.  It needs more correctness and speed testing,
+  the latter especially with unbalanced bit lengths.
+
 - u'%c' will now raise a ValueError in case the argument is an
   integer outside the valid range of Unicode code point ordinals.
 
@@ -66,8 +70,8 @@ Core and builtins
   other platforms.  KeyboardInterrupt can now reliably be caught,
   and Ctrl+C at an interative prompt no longer terminates the
   process under NT/2k/XP (it never did under Win9x).  Ctrl+C will
-  interrupt time.sleep() in the main thread, and any child processes 
-  created via the popen family (on win2k; we can't make win9x work 
+  interrupt time.sleep() in the main thread, and any child processes
+  created via the popen family (on win2k; we can't make win9x work
   reliably) are also interrupted (as generally happens on for Linux/Unix.)
   [SF bugs 231273, 439992 and 581232]
 
@@ -83,7 +87,7 @@ Core and builtins
   as directory names.
 
 - The built-ins slice() and buffer() are now callable types.  The
-  types classobj (formerly class), code, function, instance, and
+0  types classobj (formerly class), code, function, instance, and
   instancemethod (formerly instance-method), which have no built-in
   names but are accessible through the types module, are now also
   callable.  The type dict-proxy is renamed to dictproxy.