Popular repositories

1. rmq rmq Public

   This code creates a data structure to compute the RMQ(i,j) on an array of integers.

   C++ 6 3

2. Sada-DLIndex Sada-DLIndex Public

   This is an implementation of the full-text index of Sadakane to solve DL. In this we use the FMI (from sdsl-library of Simon Gog) and our RMQ structure.

   C++ 2

3. rmqFischerDFUDS rmqFischerDFUDS Public

   This code creates a data structure to compute, in constant time, the RMQ(i,j) on an array of long integers. The size for array of considerable length is around of 2.3n bits.

   C++ 2

4. LZ-Topk LZ-Topk Public

   This is a compressed full-text index to compute Top-k. The implementation is based on the method of Ferrada and Navarro [1] which which was extended, using the structures in [2], to give complete a…

   C++ 1

5. HydridSelfIndex HydridSelfIndex Public

   This code is a 64-bits and extended version of the original Hybrid Index (HI) [1], converting the HI in a compressed full-text index for any types of text (not only repetitive datasets).

   C++ 1

6. LZ-DLIndex LZ-DLIndex Public

   A LZ-Compression based index to solve document listing.

   C++