]> git.ipfire.org Git - thirdparty/Python/cpython.git/commit
Improve the memory performance and speed of heapq.nsmallest() by using
authorRaymond Hettinger <python@rcn.com>
Sat, 12 Jun 2004 08:33:36 +0000 (08:33 +0000)
committerRaymond Hettinger <python@rcn.com>
Sat, 12 Jun 2004 08:33:36 +0000 (08:33 +0000)
commitb25aa36f83a3cd2200f2bc479e594458e27794a3
treeafdd8051a7b152562b6a4a006fe7fe814113021e
parent2e6694086f07d293d1907891f68cec6076d44f73
Improve the memory performance and speed of heapq.nsmallest() by using
an alternate algorithm when the number of selected items is small
relative to the full iterable.
Lib/heapq.py
Lib/test/test_heapq.py