Projects / Sux data structures

Sux data structures

Sux is a set of high-performance implementations of basic and advanced succinct data structures in C++ and Java.


Recent releases

  •  24 Feb 2012 17:29

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

    •  14 Sep 2011 15:09

      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.

      •  26 Nov 2010 11:24

        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.

        •  06 Apr 2009 16:27

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

          •  14 Apr 2008 00:24

            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.


            Project Spotlight


            A Fluent OpenStack client API for Java.


            Project Spotlight

            TurnKey TWiki Appliance

            A TWiki appliance that is easy to use and lightweight.