A Fast x86 Implementation of SelectPrashant Pandey, Michael A. Bender, and Rob JohnsonStony Brook University, Stony Brook, NY USA
{ppandey,bender,rob}@cs.stonybrook.eduAbstract
Rank and select are fundamental operations in succinct data structures, that is, data structures whose
space consumption approaches the information-theoretic optimal. The performance of these primitives is
central to the overall performance of succinct data structures.Traditionally, the select operation is the harder to i
