Deprecated: $wgMWOAuthSharedUserIDs=false is deprecated, set $wgMWOAuthSharedUserIDs=true, $wgMWOAuthSharedUserSource='local' instead [Called from MediaWiki\HookContainer\HookContainer::run in /var/www/html/w/includes/HookContainer/HookContainer.php at line 135] in /var/www/html/w/includes/Debug/MWDebug.php on line 372
Analysis of the Search Performance of Coalesced Hashing - MaRDI portal

Analysis of the Search Performance of Coalesced Hashing

From MaRDI portal

Publication:3657439

Jump to:navigation, search

DOI10.1145/322374.322375zbMath0512.68042OpenAlexW2092797519MaRDI QIDQ3657439

Jeffrey Scott Vitter

Publication date: 1983

Published in: Journal of the ACM (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1145/322374.322375

zbMATH Keywords

analysis of algorithms asymptotic analysis data structures average case coalesced hashing

Mathematics Subject Classification ID

Searching and sorting (68P10) Data structures (68P05) Information storage and retrieval of data (68P20)

Related Items (1)

Search performance of double-linked coalesced hashing can not exceed bucketing

This page was built for publication: Analysis of the Search Performance of Coalesced Hashing

Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Publication:3657439&oldid=17118277"