[issue16098] Bisect optimization in heapq.nsmallest is never used

Roundup Robot added the comment: New changeset aa9ed98a49cb by Raymond Hettinger in branch '2.7': Issue #16098: Update heapq.nsmallest to use the same algorithm as nlargest. http://hg.python.org/cpython/rev/aa9ed98a49cb -- ___ Python tracker

[issue16098] Bisect optimization in heapq.nsmallest is never used

Roundup Robot added the comment: New changeset de6627cf81f4 by Raymond Hettinger in branch '3.3': Issue #16098: Update heapq.nsmallest to use the same algorithm as nlargest. http://hg.python.org/cpython/rev/de6627cf81f4 -- ___ Python tracker

[issue16098] Bisect optimization in heapq.nsmallest is never used

Changes by Raymond Hettinger : -- resolution: -> fixed status: open -> closed ___ Python tracker ___ ___ Python-bugs-list mailing lis

[issue16098] Bisect optimization in heapq.nsmallest is never used

Roundup Robot added the comment: New changeset 362826298fdb by Raymond Hettinger in branch 'default': Issue #16098: Update heapq.nsmallest to use the same algorithm as nlargest. http://hg.python.org/cpython/rev/362826298fdb -- nosy: +python-dev ___ P

[issue16098] Bisect optimization in heapq.nsmallest is never used

Changes by Jesús Cea Avión : -- nosy: +jcea ___ Python tracker ___ ___ Python-bugs-list mailing list Unsubscribe: http://mail.python.

[issue16098] Bisect optimization in heapq.nsmallest is never used

Francisco Martín Brugué added the comment: I've to say that I also ran into that by following coverage numbers and as a newbie is not so easy to see what Raymond told. IMHO that information could be put as a comment. Regards francis -- nosy: +francismb __

[issue16098] Bisect optimization in heapq.nsmallest is never used

R. David Murray added the comment: Raymond said he would make a code change relevant to this at some point, so we should probably leave this issue open until he does. (Or if he doesn't want the issue open, we can let him close it). -- nosy: +r.david.murray resolution: invalid -> stag

[issue16098] Bisect optimization in heapq.nsmallest is never used

Will Haldean Brown added the comment: Thanks for the clarification Raymond! -- resolution: -> invalid status: open -> closed ___ Python tracker ___ _

[issue16098] Bisect optimization in heapq.nsmallest is never used

Ramchandra Apte added the comment: > This is my first patch, so if I've done something wrong please let me know. The Python Development Guide helps you with all this and more: http://docs.python.org/devguide/ -- nosy: +ramchandra.apte ___ Python trac

[issue16098] Bisect optimization in heapq.nsmallest is never used

Raymond Hettinger added the comment: Just so you know, in CPython the bisect version of nsmallest() isn't called at all. Instead, the C implementation is used and it employs the heap based algorithm rather than the bisect algorithm. Instead of mucking with code that call nsmallest(), I'll li

[issue16098] Bisect optimization in heapq.nsmallest is never used

Changes by Raymond Hettinger : -- Removed message: http://bugs.python.org/msg171773 ___ Python tracker ___ ___ Python-bugs-list mailin

[issue16098] Bisect optimization in heapq.nsmallest is never used

Changes by Raymond Hettinger : -- nosy: -stutzbach ___ Python tracker ___ ___ Python-bugs-list mailing list Unsubscribe: http://mail

[issue16098] Bisect optimization in heapq.nsmallest is never used

Raymond Hettinger added the comment: Since heapq uses the C version of nsmallest, this micro-optimization doesn't actually help any real code. Am marking this as low priority and will come back to it at some point and will review the pure python version. Ideally, it should parallel the C ver

[issue16098] Bisect optimization in heapq.nsmallest is never used

Changes by Raymond Hettinger : -- assignee: -> rhettinger ___ Python tracker ___ ___ Python-bugs-list mailing list Unsubscribe: http

[issue16098] Bisect optimization in heapq.nsmallest is never used

Changes by Antoine Pitrou : -- nosy: +rhettinger, stutzbach stage: -> patch review ___ Python tracker ___ ___ Python-bugs-list mailin

[issue16098] Bisect optimization in heapq.nsmallest is never used

New submission from Will Haldean Brown: The implementation of nsmallest in heapq contains an optimization for when n is an order of magnitude less than the size of the data, which uses bisect to find the n-smallest elements. This optimization is guarded by a check to ensure that the data itera