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