Load factor & rehashing
Në shqip: Faktori i mbushjes
ShpjegimiSQ
Faktori i mbushjes është sa e mbushur është tabela hash (elemente / kova). Kur kalon rreth 0.75, tabela dyfishohet dhe çdo element rivendoset — kjo e mban kërkimin O(1).
EnglishEN
The load factor is how full a hash table is (items / buckets). When it passes about 0.75, the table doubles and every item is re-placed — that keeps lookups O(1).
Si ta mendosh
Si një parking që zgjerohet sapo mbushet tre të katërtat.
Lexoje në anglisht
Like a car park that expands once it's three-quarters full.