FM-Index

FM-Index full-text index implementation using RRR Wavelet trees (libcds) and fast suffix sorting (libdivsufsort) including experimental results.

GPL-3.0 License

Stars
93
View Code on GitHub
Ecosystems: C++

Statistics for this project are still being loaded, please check back later.

Related Projects
sdsl-lite

Succinct Data Structure Library 2.0

28 Feb 2013 2,204
unordered_dense

A fast & densely stored hashmap and hashset based on robin-hood backward shift deletion

24 Jun 2022 888
tlgs

"Totally Legit" Gemini Search - Open source search engine for the Gemini protocol

12 Nov 2021 22
recursive_graph_bisection

This program implements the following graph reordering technique: Laxman Dhulipala, Igor Kabiljo...

16 Nov 2017 9
algs4cplusplus

Algorithms, 4th edition textbook code (using c++)

19 Jun 2018 15
nmslib

Non-Metric Space Library (NMSLIB): An efficient similarity search library and a toolkit for evalu...

10 Jul 2013 3,334
rapidgzip

Gzip Decompression and Random Access for Modern Multi-Core Machines

04 Aug 2022 325
rlcsa

Convenient repository for/fork of the RLCSA library from http://www.cs.helsinki.fi/group/suds/rlcsa/

21 Feb 2014 6
anytime-daat

15 Apr 2021 4
sdsl

Succinct Data Structure Library

22 Mar 2012 99