Message341921
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. |
|
Date |
User |
Action |
Args |
2019-05-08 18:11:15 | John Belmonte | set | recipients:
+ John Belmonte |
2019-05-08 18:11:15 | John Belmonte | set | messageid: <1557339075.35.0.730492365284.issue36857@roundup.psfhosted.org> |
2019-05-08 18:11:15 | John Belmonte | link | issue36857 messages |
2019-05-08 18:11:15 | John Belmonte | create | |
|