Skip to content

amplab/succinct-cpp

Folders and files

NameName
Last commit message
Last commit date

Latest commit

2812a31 · Mar 12, 2020
May 27, 2016
Jul 26, 2015
Aug 26, 2015
Mar 12, 2020
Aug 25, 2015
Nov 26, 2019
Jul 26, 2015
Aug 26, 2015
Jun 5, 2019
Jun 5, 2019
Aug 26, 2015
Dec 1, 2015
May 22, 2016
May 22, 2016
Aug 23, 2015
Jul 26, 2015

Repository files navigation

Succinct

C++ Implementation of Succinct (http://succinct.cs.berkeley.edu).

Succinct is a data-store than enables queries directly on a compressed representation of data. With basic primitives of random acces, search and fast counts of arbitrary substrings on unstructured data (flat files), Succinct can provide a rich set of queries on semi-structured or structured data without requiring any secondary indexes.

Requirements

  • C++11 support
  • CMake build system
  • Thrift for its sharded, sharded-kv, bench and test modules.

Building

To build Succinct, run:

./build.sh

To clean-up build files, run:

./cleanup.sh

Examples

To see how Succinct's core data structures can be used, find examples in examples/src.

The example in compress.cc shows how Succinct can be used to compress input files (for both flat-file and key-value interfaces), while example programs in query_file.cc and query_kv.cc show how the compressed files can be queried.

Starting Succinct as a Service

TODO: Add description of how sbin/ scripts can be used.