Open addressing
id:
open-addressing-176-8727447
title:
Open addressing
text:
Open addressing, or closed hashing, is a method of collision resolution in hash tables. With this method a hash collision is resolved by probing, or searching through alternative locations in the array until either the target record is found, or an unused array slot is found, which indicates that there is no such key in the table. Well-known probe sequences include:
- Linear probing
- in which the interval between probes is fixed — often set to 1.
- Quadratic probing
- in which the inter
brand slug:
wiki
category slug:
encyclopedia
description:
Hash collision resolution technique
original url:
https://en.wikipedia.org/wiki/Open_addressing
date created:
2005-03-08T22:03:05Z
date modified:
2024-09-03T16:33:59Z
main entity:
{"identifier":"Q7096315","url":"https://www.wikidata.org/entity/Q7096315"}
image:
{"content_url":"https://upload.wikimedia.org/wikipedia/commons/9/90/HASHTB12.svg","width":690,"height":430}
fields total:
13
integrity:
16