Sux is a set of high-performance implementations of basic and advanced succinct data structures in C++ and Java.
| Tags | Software Development Libraries Java Libraries |
|---|---|
| Licenses | LGPLv3+ |
| Implementation | C++ Java |
Recent releases


Release Notes: This release fixes minor inconsistencies in the values returned on empty functions. Sux4J can now be found on Maven Central.


Release Notes: This is part of a parallel release of fastutil, the DSI Utilities, Sux4J, MG4J, WebGraph, etc. that prepare the way for "big" versions, that is, supporting >2^31 entries in arrays (simulated), elements in lists, terms, documents, nodes, etc. Some bugfixes, significant improvements in space usage during function construction, and moreover now all structures support big collections.


Release Notes: Several fixes were made to rank/select classes. The chunked hash store used to compute succinct functions and minimal perfect hash functions is now much faster.


Release Notes: A whole new set of compressed high-performance data structures has been added to Sux4J.


Release Notes: This release provides a new monotone minimal perfect hash function that uses log log l bits per string, where l is the string length in bits.