Hashing with Linear Probing and Frequency Ordering

Autor:	Gordon Lyon
Rok vydání:	2021
Předmět:	Open addressing Simple (abstract algebra) Computer science Linear probing Hash function General Engineering Algorithm Hash table Physics and Chemistry
Zdroj:	J Res Natl Bur Stand (1977)
ISSN:	0160-1741
Popis:	A simple linear probing and exchanging method of Burkhard locally rearranges hash tables to account for reference frequencies. Examples demonstrate how frequency-sensitive rearrangements that depend upon linear probing can significantly enhance searches.
Databáze:	OpenAIRE
Externí odkaz:	https://explore.openaire.eu/search/publication?articleId=doi_dedup___::2e933db8206f5697134f750f05da3565 https://pubmed.ncbi.nlm.nih.gov/34565998 Zobrazit plný text záznamu