Broadword Implementation of Rank-Select Queries (Nov 19, 2014)-计...

Broadword Implementation of Rank/Select QueriesSebastiano Vigna Dipartimento di Scienze dell’InformazioneUniversità degli Studi di Milano, ItalyNovember 19, 2014AbstractResearch on succinct data structures (data structures occupying space close to the information- theoretical lower bound, but achieving speed similar to their standard counterparts) has steadily increased in the last few years. However, many theoretical constructions providing asymptotically optimal bounds are unusable in practice