2-choice hashing
id:
2-choice-hashing-249-11905904
title:
2-choice hashing
text:
2-choice hashing, also known as 2-choice chaining, is "a variant of a hash table in which keys are added by hashing with two hash functions. The key is put in the array position with the fewer (colliding) keys. Some collision resolution scheme is needed, unless keys are kept in buckets. The average-case cost of a successful search is O , where m is the number of keys and n is the size of the array. The most collisions is log 2 ln n + θ with high probability."
brand slug:
wiki
category slug:
encyclopedia
description:
original url:
https://en.wikipedia.org/wiki/2-choice_hashing
date created:
date modified:
2022-01-12T12:32:46Z
main entity:
{"identifier":"Q4596934","url":"https://www.wikidata.org/entity/Q4596934"}
image:
fields total:
13
integrity:
13