wraparound

Moving an index past the last slot of an array back to slot zero, usually computed as (index + 1) % capacity.

In more detail

Wraparound is what turns a straight array into a ring buffer. Linear probing also wraps around to the start of the table when it reaches the end.

Example

new_index = (old_index + 1) % capacity

Related terms

Taught in

References