This issue tracker has been migrated to GitHub, and is currently read-only.
For more information, see the GitHub FAQs in the Python's Developer Guide.

Author John Belmonte
Recipients John Belmonte
Date 2019-05-08.18:11:15
SpamBayes Score -1.0
Marked as misclassified Yes
Message-id <1557339075.35.0.730492365284.issue36857@roundup.psfhosted.org>
In-reply-to
Content
because "list.pop()"

use case: maintain large ordered list and efficiently remove min item

list.pop() is O(1) but yields the max item.  There is no efficient removal of the min item.

list is by far the fastest collection to use with insort().  While deque offers O(1) popleft(), insort() performance with deque is not acceptable.

Lack of descending support in bisect necessitates workarounds such as using negative-valued items, which hurts code readability and moreover assumes that values are numbers.
History
Date User Action Args
2019-05-08 18:11:15John Belmontesetrecipients: + John Belmonte
2019-05-08 18:11:15John Belmontesetmessageid: <1557339075.35.0.730492365284.issue36857@roundup.psfhosted.org>
2019-05-08 18:11:15John Belmontelinkissue36857 messages
2019-05-08 18:11:15John Belmontecreate