Introduction

Sux is an umbrella nickname for the results of my fiddling with the implementation of basic succinct data strucures in C++, Java, and Rust. Please have a look at the documentation for the main highlights.

Sux is free software. The Rust and Java code is distributed under either the GNU Lesser General Public License 2.1+ or the Apache Software License 2.0. The C++ code is distributed under the GNU General Public License 3.0+ with a Runtime Library Exception (as the C standard library).

Papers

A paper on the broadword techniques used in the rank/select code, and in particular about the broadword implementation of select queries implemented in Fast.select().

A paper on the theory of monotone minimal perfect hashing.

An experimental paper on monotone minimal perfect hashing.

A paper on the current implementation of static and minimal perfect hash functions.

A paper on the current implementation of compressed static functions.

A paper on the C++ implementation dynamic ranking and selection using compact Fenwick trees.

A paper on the C++ implementation of RecSplit.

Introduction

Download (C++)

Documentation (C++)

Download (Java ≥9)

Documentation (Java)

Download (Rust)

Documentation (Rust)

Papers

This is valid HTML 4.01