- 25 May, 2006 6 commits
-
-
Andrew M. Kuchling authored
-
Thomas Wouters authored
statement raise SyntaxError, and add testcase.
-
Thomas Wouters authored
-
Walter Dörwald authored
-
Fred Drake authored
(SF patch #1281291, contributed by Rory Yorke)
-
Andrew M. Kuchling authored
-
- 24 May, 2006 10 commits
-
-
Tim Peters authored
``long(str, base)`` is now up to 6x faster for non-power-of-2 bases. The largest speedup is for inputs with about 1000 decimal digits. Conversion from non-power-of-2 bases remains quadratic-time in the number of input digits (it was and remains linear-time for bases 2, 4, 8, 16 and 32). Speedups at various lengths for decimal inputs, comparing 2.4.3 with current trunk. Note that it's actually a bit slower for 1-digit strings: len speedup ---- ------- 1 -4.5% 2 4.6% 3 8.3% 4 12.7% 5 16.9% 6 28.6% 7 35.5% 8 44.3% 9 46.6% 10 55.3% 11 65.7% 12 77.7% 13 73.4% 14 75.3% 15 85.2% 16 103.0% 17 95.1% 18 112.8% 19 117.9% 20 128.3% 30 174.5% 40 209.3% 50 236.3% 60 254.3% 70 262.9% 80 295.8% 90 297.3% 100 324.5% 200 374.6% 300 403.1% 400 391.1% 500 388.7% 600 440.6% 700 468.7% 800 498.0% 900 507.2% 1000 501.2% 2000 450.2% 3000 463.2% 4000 452.5% 5000 440.6% 6000 439.6% 7000 424.8% 8000 418.1% 9000 417.7%
-
Tim Peters authored
be make to pass now for unicode if it passes for str, or vice versa.
-
Tim Peters authored
-
Tim Peters authored
-
Andrew Dalke authored
the Need For Speed sprint coding. Includes commented out overflow tests which will be uncommented once the code is fixed. This test will break the 8-bit string tests because "".replace("", "A") == "" when it should == "A" We have a fix for it, which should be added tomorrow.
-
Fredrik Lundh authored
constant-length changes; use fastsearch to locate the first match.
-
Bob Ippolito authored
-
Fredrik Lundh authored
-
Fredrik Lundh authored
results in a 2.5x speedup on the stringbench count tests, and a 20x (!) speedup on the stringbench search/find/contains test, compared to 2.5a2. for more on the algorithm, see: http://effbot.org/zone/stringlib.htm if you get weird results, you can disable the new algoritm by undefining USE_FAST in Objects/unicodeobject.c. enjoy /F
-
Fredrik Lundh authored
-
- 23 May, 2006 24 commits
-
-
Tim Peters authored
-
Tim Peters authored
-
Tim Peters authored
due to a module-level cache. Clearing the cache should make it stop showing up in refleak reports.
-
Fredrik Lundh authored
-
Tim Peters authored
`struct` module changes).
-
Andrew M. Kuchling authored
-
Bob Ippolito authored
-
Bob Ippolito authored
-
Andrew M. Kuchling authored
-
Bob Ippolito authored
-
Bob Ippolito authored
-
Bob Ippolito authored
-
Bob Ippolito authored
-
Andrew M. Kuchling authored
-
Bob Ippolito authored
-
Tim Peters authored
In rare cases of strings specifying true values near sys.maxint, and oddball bases (not decimal or a power of 2), int(string, base) could deliver insane answers. This repairs all such problems, and also speeds string->int significantly. On my box, here are % speedups for decimal strings of various lengths: length speedup ------ ------- 1 12.4% 2 15.7% 3 20.6% 4 28.1% 5 33.2% 6 37.5% 7 41.9% 8 46.3% 9 51.2% 10 19.5% 11 19.9% 12 23.9% 13 23.7% 14 23.3% 15 24.9% 16 25.3% 17 28.3% 18 27.9% 19 35.7% Note that the difference between 9 and 10 is the difference between short and long Python ints on a 32-bit box. The patch doesn't actually do anything to speed conversion to long: the speedup is due to detecting "unsigned long" overflow more quickly. This is a bugfix candidate, but it's a non-trivial patch and it would be painful to separate the "bug fix" from the "speed up" parts.
-
Fredrik Lundh authored
speed up splitlines and strip with charsets; etc. rsplit is now as fast as split in all our tests (reverse takes no time at all), and splitlines() is nearly as fast as a plain split("\n") in our tests. and we're not done yet... ;-)
-
Bob Ippolito authored
-
Bob Ippolito authored
-
Richard Jones authored
-
Richard Jones authored
-
Ronald Oussoren authored
-
Andrew M. Kuchling authored
at http://zestyping.livejournal.com/193260.html that 'erformance' really means something more general.
-
Andrew M. Kuchling authored
-