diff options
| author | Tim Peters <tim.peters@gmail.com> | 2002-08-12 22:01:34 (GMT) |
|---|---|---|
| committer | Tim Peters <tim.peters@gmail.com> | 2002-08-12 22:01:34 (GMT) |
| commit | 6000464d08b94114baeef0a464896654fb0faa62 (patch) | |
| tree | 1f580137cffdcdc2f4c82624f964f9448b3a7489 /Misc | |
| parent | 558fc977c5eea1af25fca4bf7f28a41756ba2ad6 (diff) | |
| download | cpython-6000464d08b94114baeef0a464896654fb0faa62.zip cpython-6000464d08b94114baeef0a464896654fb0faa62.tar.gz cpython-6000464d08b94114baeef0a464896654fb0faa62.tar.bz2 | |
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.
Diffstat (limited to 'Misc')
| -rw-r--r-- | Misc/NEWS | 6 |
1 files changed, 3 insertions, 3 deletions
@@ -64,9 +64,9 @@ Core and builtins log_base_2(3)) instead of the previous O(N**2). Measured results may 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. + 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 integer outside the valid range of Unicode code point ordinals. |