[−][src]Crate fm_index
This crate provides implementations of FM Index and its variants.
FM Index, originally proposed by Paolo Ferragina and Giovanni Manzini, is a compressed full-text index which supports the following queries:
count: Given a pattern string, counts the number of its occurrences.locate: Given a pattern string, lists the all position of its occurrences.extract: Given an integer, gets the character of the text at that position.
Re-exports
pub use suffix_array::IndexWithSA; |
Modules
| converter | |
| suffix_array |
Structs
| FMIndex | |
| RLFMIndex |
Traits
| BackwardIterableIndex | |
| BackwardSearchIndex | |
| ForwardIterableIndex |