A Learned Approach to Design Compressed Rank/Select Data Structures
From MaRDI portal
Publication:6058251
DOI10.1145/3524060OpenAlexW4221058058WikidataQ114857025 ScholiaQ114857025MaRDI QIDQ6058251
Antonio Boffa, Giorgio Vinciguerra, Paolo Ferragina
Publication date: 31 October 2023
Published in: ACM Transactions on Algorithms (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1145/3524060
piecewise linear approximationscompressed data structuresalgorithm engineeringhigh order entropyrank/select dictionaries