Re: Performance of hashes and associative arrays

[Manfred Nowak]

=?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