load factor

The number of items stored in a hash table divided by the number of slots, a measure of how full it is.

In more detail

As the load factor rises, collisions and probe lengths rise with it. Implementations resize, usually doubling the slots and rehashing every key, once the load factor crosses a threshold of roughly two thirds to three quarters. A Bloom filter's false-positive rate also rises with load.

Related terms

Taught in

References