2 ms·
The problem with the linear probe is that it creates long runs of collisions, thereby forcing you to avoid that by having a lower fill factor.
by yxhuvud 2y ago
The problem with the linear probe is that it creates long runs of collisions, thereby forcing you to avoid that by having a lower fill factor.
- xxs 2y ago>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.