Sux4J is an effort to bring succinct data structures to Java. Presently it provides a number of related implementations covering ranking/selection over bit arrays, compressed lists and minimal perfect hashing.
Sux4J is distributed under the GNU Lesser General Public License.
Sux4J requires Java ≥6 and use fastutil 6.4 or greater for high-performance containers and algorithms. The DSI utilities provides efficient {@linkplain it.unimi.dsi.bits.BitVector bit vectors} and some useful I/O classes. Command-line parsing and support requires JSAP. Sux4J uses also a number of useful libraries from the Jakarta commons project, including collections, lang, configuration and io. All logging is performed using log4j.