research
∙
02/18/2023
Faster Wavelet Trees with Quad Vectors
Given a text, rank and select queries return the number of occurrences o...
share
research
∙
12/19/2022
High Performance Construction of RecSplit Based Minimal Perfect Hash Functions
A minimal perfect hash function (MPHF) is a bijection from a set of obje...
research
∙
06/02/2022
Engineering Compact Data Structures for Rank and Select Queries on Bit Vectors
Bit vectors are fundamental building blocks of many succinct data struct...
research
∙
05/10/2022
PaCHash: Packed and Compressed Hash Tables
We introduce PaCHash, a hash table that stores its objects contiguously ...
research
∙
11/08/2019
Space Efficient Construction of Lyndon Arrays in Linear Time
We present the first linear time algorithm to construct the 2n-bit versi...
research
∙
08/09/2017