Re:Fast Non-Standard Data Structures for Python
by willvarfar on Monday January 28, 2013 @07:32AM
(#5128221)
Just a random anecdote: I've been badly burned by the heapq for timeouts; although I understand the advantages of the heap in general I think the Python library version is shot-down in practice due to being a purely-Python implementation. I moved to rbtree and suddenly my throughput shot up.
[ Parent
| on HN ]
Re:Fast Non-Standard Data Structures for Python
by dalke on Monday January 28, 2013 @07:41AM
(#5128248)
Ever since Python 2.4, the heapq module has been written in C. It was only Python 2.3 which had the pure Python implementation.
I've used heapq for several of my projects, including one where I did extensive performance testing, and I haven't found it to be a problem.