In reality 75% is the standard fill factor for linear probe that also exhibits t...

		xxs 7 months ago \| parent \| context \| favorite \| on: Undergraduate shows that searches within hash tabl... In reality 75% is the standard fill factor for linear probe that also exhibits the best locality (if the table gets too full it just allocated double (or x) the memory, and copies the existing entries). Most non-linear probe tables (e.g. cookoo) suffer due to the fact RAM is not 'random' at all.