Re:Released: Python 2.6.8, 2.7.3, 3.1.5, and 3.2.3
by tedunangst on Wednesday April 11, 2012 @09:51PM
(#3830623)
I think you're assuming that python hash tables use linked list buckets. They don't. They use open addressing, and resize the table as necessary. There's no "data structure" that could be switched to a binary tree.
[ Parent
| on HN ]