D vs C++

[Andrei Alexandrescu]

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