On 12/25/10 10:08 AM, bearophile wrote:
Andrei:What is a pure hash map?I meant that to implement the dict protocol in Python you just need to implement an equality and an __hash__ methods, because the collisions are not managed with a tree as in D. With pure hash map I meant that it doesn't contain trees and it doesn't need less-than comparisons.
This behavior has been changed since a few releases ago to use singly-linked lists for solving collisions.
Andrei