Performance of hashes and associative arrays

Manfred Nowak svv1999 at hotmail.com
Sun Nov 11 11:33:33 PST 2012


=?UTF-8?B?QWxpIMOHZWhyZWxp?= wrote:

> but the hash buckets are probably singly-linked lists

They are unbalanced binary search trees, which indeed turn to 
singly-linked lists on sorted input.

-manfred



More information about the Digitalmars-d-learn mailing list