Struct FMIndex

pub struct FMIndex<C: Character>(/* private fields */);

FMIndex, count only.

The FM-Index is both a search index as well as compact representation of the text.

Implementations

impl<C: Character> FMIndex<C>

pub fn new<T: AsRef<[C]>>(text: &Text<C, T>) -> Result<Self, Error>

Create a new FMIndex without locate support.

impl<C: Character> FMIndex<C>

pub fn search<K>(&self, pattern: K) -> FMIndexSearch<'_, C>

where K: AsRef<[C]>,

Search for a pattern in the text.

pub fn len(&self) -> usize

The size of the text in the index

Trait Implementations

impl<C: Character> SearchIndex<C> for FMIndex<C>

fn search<K>(&self, pattern: K) -> impl Search<'_, C>

where K: AsRef<[C]>,

Search for a pattern in the text.

fn len(&self) -> usize

The size of the text in the index

fn heap_size(&self) -> usize

The size of the data used by this structure on the heap, in bytes.