Simple Fast Parallel Hashing by Oblivious Execution

DOI10.1137/S0097539794291580zbMath0907.68055MaRDI QIDQ4210113

Joseph (Yossi) Gil, Yossi Matias

Publication date: 21 September 1998

Published in: SIAM Journal on Computing (Search for Journal in Brave)

zbMATH Keywords

randomization; parallel computation; data structures; hashing

Mathematics Subject Classification ID

68P10: Searching and sorting

68P15: Database theory

68Q10: Modes of computation (nondeterministic, parallel, interactive, probabilistic, etc.)

68P05: Data structures

68P20: Information storage and retrieval of data

68W15: Distributed algorithms