Parallel finger search structures

DOI10.4230/LIPICS.DISC.2019.20MaRDI QIDQ6487537zbMATH OpenFDO

Authors Wei Quan Lim, Seth Gilbert

Publication date 3 February 2023

Full work available at URL https://doi.org/10.4230/LIPICS.DISC.2019.20

zbMATH Keywords

comparison-based searchdictionariesdistribution-sensitive algorithmsmultithreadingparallel data structures

Mathematics Subject Classification ID

Data structures (68P05) Searching and sorting (68P10) Parallel algorithms in computer science (68W10)

Recommendations

• Improved bounds for finger search on a RAM
• Optimal finger search trees in the pointer machine
• Improved bounds for finger search on a RAM
• scientific article; zbMATH DE number 1303596
• Finger search in the implicit model

Cited in

(2)

• Improving the performance of multidimensional search using fingers
• Parallel combining: benefits of explicit synchronization

This page was built for publication: Parallel finger search structures

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