Re:Released: Python 2.6.8, 2.7.3, 3.1.5, and 3.2.3
by mikeash on Wednesday April 11, 2012 @09:40PM
(#3830583)
I believe that using binary trees for hash chaining gives you better worst-case complexity but often worse performance in the common case. When your hashes are reasonably well spread out and the buckets are chained at most a couple of items deep, the overhead of maintaining a binary tree versus a linked list or using open addressing can be a considerable hit.
[ Parent
| on HN ]
There are no comments on this comment yet.