]> granicus.if.org Git - python/commit
projects / python / commit
? search:
summary | shortlog | log | commit | commitdiff | tree
(parent: 53699e9) | patch
Added new quicksort implementation, tailored to sorting arrays of
authorGuido van Rossum <guido@python.org>
Tue, 10 Dec 1996 23:55:39 +0000 (23:55 +0000)
committerGuido van Rossum <guido@python.org>
Tue, 10 Dec 1996 23:55:39 +0000 (23:55 +0000)
commit3f236dee3a5089b1aa460d1b133fa0dbf0a509c2
treee2ffbcbedb95393ab1e242ecae9888a9300d3761tree | snapshot
parent53699e9ec11c8bf38b482ec82de52b8b8e007e89commit | diff
Added new quicksort implementation, tailored to sorting arrays of
object pointers.  Should be a bit faster than the C library's qsort(),
and doesn't have the prohibition on recursion that Solaris qsort() has
in the threaded version of their C library.

Thanks to discussions with Tim Peters.
Objects/listobject.c diff | blob | history
Unnamed repository; edit this file 'description' to name the repository.