History log of /external/python/cpython3/Lib/test/sortperf.py
Revision Date Author Comments (<<< Hide modified files) (Show modified files >>>)
44b548dda872c0d4f30afd6b44fd74b053a55ad8 08-Sep-2016 R David Murray <rdmurray@bitdance.com> #27364: fix "incorrect" uses of escape character in the stdlib.

And most of the tools.

Patch by Emanual Barry, reviewed by me, Serhiy Storchaka, and
Martin Panter.
/external/python/cpython3/Lib/test/sortperf.py
f7a17b48d748e1835bcf9df86fb7fb318bb020f8 25-Dec-2012 Andrew Svetlov <andrew.svetlov@gmail.com> Replace IOError with OSError (#16715)
/external/python/cpython3/Lib/test/sortperf.py
ad28c7f9dad791567afa0624acfb3ba430851965 18-Dec-2012 Andrew Svetlov <andrew.svetlov@gmail.com> Issue #16706: get rid of os.error
/external/python/cpython3/Lib/test/sortperf.py
fe98e2fc8391607fc1cae235a49bbafc65a822f0 29-Apr-2012 Victor Stinner <victor.stinner@gmail.com> Issue #14428: Use the new time.perf_counter() and time.process_time() functions

* Replace "time.clock on windows, or time.time" with time.perf_counter()
* profile module: only use time.process_time() instead of trying different
functions providing the process time
* timeit module: use time.perf_counter() by default, time.time() and
time.clock() can still be used using --time and --clock options
* pybench program: use time.perf_counter() by default, add support for
the new time.process_time() and time.perf_counter() functions, but stay
backward compatible. Use also time.get_clock_info() to display information
of the timer.
/external/python/cpython3/Lib/test/sortperf.py
f325e03f4859c5414c054ad56a1a5f10bb1c3c4f 01-Aug-2010 Georg Brandl <georg@python.org> #8230: make Lib/test/sortperf.py run on Python 3.
/external/python/cpython3/Lib/test/sortperf.py
805365ee39298f93e433e19ae0dd87c6f782145b 08-May-2007 Guido van Rossum <guido@python.org> Merged revisions 55007-55179 via svnmerge from
svn+ssh://pythondev@svn.python.org/python/branches/p3yk

........
r55077 | guido.van.rossum | 2007-05-02 11:54:37 -0700 (Wed, 02 May 2007) | 2 lines

Use the new print syntax, at least.
........
r55142 | fred.drake | 2007-05-04 21:27:30 -0700 (Fri, 04 May 2007) | 1 line

remove old cruftiness
........
r55143 | fred.drake | 2007-05-04 21:52:16 -0700 (Fri, 04 May 2007) | 1 line

make this work with the new Python
........
r55162 | neal.norwitz | 2007-05-06 22:29:18 -0700 (Sun, 06 May 2007) | 1 line

Get asdl code gen working with Python 2.3. Should continue to work with 3.0
........
r55164 | neal.norwitz | 2007-05-07 00:00:38 -0700 (Mon, 07 May 2007) | 1 line

Verify checkins to p3yk (sic) branch go to 3000 list.
........
r55166 | neal.norwitz | 2007-05-07 00:12:35 -0700 (Mon, 07 May 2007) | 1 line

Fix this test so it runs again by importing warnings_test properly.
........
r55167 | neal.norwitz | 2007-05-07 01:03:22 -0700 (Mon, 07 May 2007) | 8 lines

So long xrange. range() now supports values that are outside
-sys.maxint to sys.maxint. floats raise a TypeError.

This has been sitting for a long time. It probably has some problems and
needs cleanup. Objects/rangeobject.c now uses 4-space indents since
it is almost completely new.
........
r55171 | guido.van.rossum | 2007-05-07 10:21:26 -0700 (Mon, 07 May 2007) | 4 lines

Fix two tests that were previously depending on significant spaces
at the end of a line (and before that on Python 2.x print behavior
that has no exact equivalent in 3.0).
........
/external/python/cpython3/Lib/test/sortperf.py
be19ed77ddb047e02fe94d142181062af6d99dcc 09-Feb-2007 Guido van Rossum <guido@python.org> Fix most trivially-findable print statements.

There's one major and one minor category still unfixed:
doctests are the major category (and I hope to be able to augment the
refactoring tool to refactor bona fide doctests soon);
other code generating print statements in strings is the minor category.

(Oh, and I don't know if the compiler package works.)
/external/python/cpython3/Lib/test/sortperf.py
b940e113bf90ff71b0ef57414ea2beea9d2a4bc0 10-Jan-2007 Guido van Rossum <guido@python.org> SF patch 1631942 by Collin Winter:
(a) "except E, V" -> "except E as V"
(b) V is now limited to a simple name (local variable)
(c) V is now deleted at the end of the except block
/external/python/cpython3/Lib/test/sortperf.py
d5f4359458877fd2e36d82f71e2c2f86ad50b251 02-Aug-2002 Tim Peters <tim.peters@gmail.com> New test %sort. This takes a sorted list, picks 1% of the list positions
at random, and replaces the elements at those positions with new random
values. I was pleasantly surprised by how fast this goes! It's hard to
conceive of an algorithm that could special-case for this effectively.
Plus it's exactly what happens if a burst of gamma rays corrupts your
sorted database on disk <wink>.

i 2**i *sort ... %sort
15 32768 0.18 ... 0.03
16 65536 0.24 ... 0.04
17 131072 0.53 ... 0.08
18 262144 1.17 ... 0.16
19 524288 2.56 ... 0.35
20 1048576 5.54 ... 0.77
/external/python/cpython3/Lib/test/sortperf.py
7ea39b135a4dac795836292a898dcd672b5dd623 21-Jul-2002 Tim Peters <tim.peters@gmail.com> New test "+sort", tacking 10 random floats on to the end of a sorted
array. Our samplesort special-cases the snot out of this, running about
12x faster than *sort. The experimental mergesort runs it about 8x
faster than *sort without special-casing, but should really do better
than that (when merging runs of different lengths, right now it only
does something clever about finding where the second run begins in
the first and where the first run ends in the second, and that's more
of a temp-memory optimization).
/external/python/cpython3/Lib/test/sortperf.py
0a30e648e06be85b3380a62ae156a9c7f343392f 20-Jul-2002 Tim Peters <tim.peters@gmail.com> Added new test "3sort". This is sorted data but with 3 random exchanges.
It's a little better than average for our sort.
/external/python/cpython3/Lib/test/sortperf.py
8b6ec79b74284873696b24ab979fb1cb579b86f8 18-Jul-2002 Tim Peters <tim.peters@gmail.com> Gave this a facelift: "/" vs "//", whrandom vs random, etc. Boosted
the default range to end at 2**20 (machines are much faster now).
Fixed what was quite a arguably a bug, explaining an old mystery: the
"!sort" case here contructs what *was* a quadratic-time disaster for
the old quicksort implementation. But under the current samplesort, it
always ran much faster than *sort (the random case). This never made
sense. Turns out it was because !sort was sorting an integer array,
while all the other cases sort floats; and comparing ints goes much
quicker than comparing floats in Python. After changing !sort to chew
on floats instead, it's now slower than the random sort case, which
makes more sense (but is just a few percent slower; samplesort is
massively less sensitive to "bad patterns" than quicksort).
/external/python/cpython3/Lib/test/sortperf.py
a9745611def1d7811210d45626f4b5d91d0b927c 10-Apr-2002 Andrew M. Kuchling <amk@amk.ca> Use random instead of whrandom
/external/python/cpython3/Lib/test/sortperf.py
fc170b1fd5db978f4e8d4c23c138a7b59df681ec 09-Feb-2001 Eric S. Raymond <esr@thyrsus.com> String method conversion.
/external/python/cpython3/Lib/test/sortperf.py
16653cb27327288deb2068223501bf706cc65d46 26-May-1998 Guido van Rossum <guido@python.org> Add Tim's worst case scenario.
Revert to using whrandom so it will work with older versions of Python.
/external/python/cpython3/Lib/test/sortperf.py
b26a1b4e2b99f4473c2133a2206b782a7fa57932 20-May-1998 Guido van Rossum <guido@python.org> Use random instead of whrandom.
/external/python/cpython3/Lib/test/sortperf.py
b298a300dd8c93da79dfd1d9bf1123b1af6641de 12-May-1998 Guido van Rossum <guido@python.org> Reduce memory requirements.
/external/python/cpython3/Lib/test/sortperf.py
03e35c548fb1de1e35dd64649eb2a560fac1c1fc 10-May-1998 Guido van Rossum <guido@python.org> Add a few doc strings.
/external/python/cpython3/Lib/test/sortperf.py
ea176b663e79dd8660f7faaeaef0eda45d2ce301 10-May-1998 Guido van Rossum <guido@python.org> benchmark for list.sort()
/external/python/cpython3/Lib/test/sortperf.py