Array Layouts for Comparison-Based Searching

DOI10.1145/3053370zbMath1414.68021arXiv1509.05053OpenAlexW2220328383MaRDI QIDQ4577950

Pat Morin, Paul-Virak Khuong

Publication date: 6 August 2018

Published in: ACM Journal of Experimental Algorithmics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1509.05053

zbMATH Keywords

cachingbinary searchpipeliningdata layoutsmicroprocessor architecture

Mathematics Subject Classification ID

Analysis of algorithms (68W40) Searching and sorting (68P10)

Cites Work

• Unnamed Item
• Unnamed Item
• Cache-Oblivious Algorithms
• Irredundant intervals
• Algorithms – ESA 2004

This page was built for publication: Array Layouts for Comparison-Based Searching