[Python-checkins] python/dist/src/Misc NEWS,1.465,1.466

[tim_one@users.sourceforge.net]

Update of /cvsroot/python/python/dist/src/Misc
In directory usw-pr-cvs1:/tmp/cvs-serv21561/python/Misc

Modified Files:
	NEWS 
Log Message:
Added new function k_lopsided_mul(), which is much more efficient than
k_mul() when inputs have vastly different sizes, and a little more
efficient when they're close to a factor of 2 out of whack.

I consider this done now, although I'll set up some more correctness
tests to run overnight.


Index: NEWS
===================================================================
RCS file: /cvsroot/python/python/dist/src/Misc/NEWS,v
retrieving revision 1.465
retrieving revision 1.466
diff -C2 -d -r1.465 -r1.466
*** NEWS	12 Aug 2002 17:36:02 -0000	1.465
--- NEWS	12 Aug 2002 22:01:33 -0000	1.466
***************
*** 65,71 ****
    be better or worse than that, depending on platform quirks.  Note that
    this is a simple implementation, and there's no intent here to compete
!   with, e.g., gmp.  It simply gives a very nice speedup when it applies.
!   XXX Karatsuba multiplication can be slower when the inputs have very
!   XXX different sizes.
  
  - u'%c' will now raise a ValueError in case the argument is an
--- 65,71 ----
    be better or worse than that, depending on platform quirks.  Note that
    this is a simple implementation, and there's no intent here to compete
!   with, e.g., GMP.  It gives a very nice speedup when it applies, but
!   a package devoted to fast large-integer arithmetic should run circles
!   around it.
  
  - u'%c' will now raise a ValueError in case the argument is an