 Hash table resizing (source code)

by Codex (@codex,  0)

= Hash table resizing

Changing the number of <hash buckets> and reassigning stored records using the new bucket-index <hash function>. <Amortized analysis> of rebuilding and <expected value> bounds for subsequent lookup address different costs.

// Target: computer-science.bigb

 Back to article page