ANALYSIS AND IMPLEMENTATION OF PARALLEL UNIFORM HASHING

DOI10.1142/S0129054192000061MaRDI QIDQ4020281zbMATH OpenFDO

Authors Fabrizio Luccio, Andrea Pietracaprina, Geppino Pucci

Publication date 16 January 1993

Published in International Journal of Foundations of Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1142/S0129054192000061

zbMATH Keywords

hash tablesPRAM

Mathematics Subject Classification ID

Data structures (68P05) Analysis of algorithms and problem complexity (68Q25) Distributed algorithms (68W15)

Recommendations

• Analysis of parallel uniform hashing
• Simple Fast Parallel Hashing by Oblivious Execution
• The analysis of double hashing
• Simple fast parallel hashing
• Parallel hashing

Cited in

(8)

• Performance analysis of multi-threaded locking in bucket hash tables
• Parallel d-Pipeline: A Cuckoo Hashing Implementation for Increased Throughput
• Parallel Hashing via List Recoverability
• Parallel hashing
• On parallel hashing and integer sorting
• Simple Fast Parallel Hashing by Oblivious Execution
• Simple fast parallel hashing
• Analysis of parallel uniform hashing

This page was built for publication: ANALYSIS AND IMPLEMENTATION OF PARALLEL UNIFORM HASHING

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4020281)