Hi everybody,

suppose, I need items sorted by two criteria (say timestamp and priority). For that purpose, I use two heaps (heapq module):

heapA # items sorted by timestamp
heapB # items sorted by priority

Now my actual problem. When popping an item of heapA (that's the oldest item), I need to remove the very same item from heapB, regardlessly where it is in heapB. And vice versa.

Is there a datastructure or a simple trick to achieve that in an efficient matter?

Best,
Sven
--
https://mail.python.org/mailman/listinfo/python-list

Reply via email to