A similar idea is to think of the linear probe segments as large buckets that can store multiple items. The difference is that the hash identifies the bucket ra

A similar idea is to think of the linear probe segments as large buckets that can store multiple items. The difference is that the hash identifies the bucket rather than an individual slot, so you always scan the whole bucket rather than maybe landing in the middle of a segment.