Struct darts::DoubleArrayTrie

pub struct DoubleArrayTrie { /* fields omitted */ }

A Double Array Trie.

Methods

impl DoubleArrayTrie

pub fn search<'a, 'b>(
    &'b self,
    haystack: &'a str
) -> DoubleArrayTrieSearcher<'a, 'b>

Run Forward Maximum Matching Method on a string. Returns a Searcher.

impl DoubleArrayTrie

pub fn exact_match_search(&self, key: &str) -> Option<usize>

Match whole string.

Important traits for PrefixIter<'a>

impl<'a> Iterator for PrefixIter<'a> type Item = (usize, usize);

pub fn common_prefix_iter<'a>(&'a self, key: &'a str) -> PrefixIter<'a>

Iterate thorough all of the matched prefixes. Returning an iterator.

pub fn common_prefix_search(&self, key: &str) -> Option<Vec<(usize, usize)>>

Find all matched prefixes. Returns [(end_index, value)].

pub fn save<W: Write>(&self, w: &mut W) -> Result<()>

Save DAT to an output stream.

pub fn load<R: Read>(r: &mut R) -> Result<Self>

Load DAT from input stream.

Trait Implementations

impl Debug for DoubleArrayTrie

fn fmt(&self, f: &mut Formatter) -> Result

Formats the value using the given formatter.

impl Serialize for DoubleArrayTrie

fn serialize<__S>(&self, __serializer: __S) -> Result<__S::Ok, __S::Error> where
    __S: Serializer, 

Serialize this value into the given Serde serializer.

impl<'de> Deserialize<'de> for DoubleArrayTrie

fn deserialize<__D>(__deserializer: __D) -> Result<Self, __D::Error> where
    __D: Deserializer<'de>, 

Deserialize this value from the given Serde deserializer.