>that it creates long runs of collisions Yes, of course. In practice it still outperforms pretty much anything else. The lower fill factor is still cheaper (me

>that it creates long runs of collisions Yes, of course. In practice it still outperforms pretty much anything else. The lower fill factor is still cheaper (memory footprint) than having buckets and indirection.