Struct AutocompleteTrie 

pub struct AutocompleteTrie {
    pub root: TrieNode,
    pub suggestions_cache: HashMap<String, Vec<AutocompleteSuggestion>>,
}

Fields

root: TrieNode

suggestions_cache: HashMap<String, Vec<AutocompleteSuggestion>>

Implementations

impl AutocompleteTrie

pub fn new() -> AutocompleteTrie

pub fn insert(&mut self, word: &str, suggestion: AutocompleteSuggestion)

pub fn get_suggestions( &self, prefix: &str, limit: usize, ) -> Vec<AutocompleteSuggestion>

Trait Implementations

impl Clone for AutocompleteTrie

fn clone(&self) -> AutocompleteTrie

Returns a duplicate of the value.

fn clone_from(&mut self, source: &Self)

Performs copy-assignment from source.

impl Debug for AutocompleteTrie

fn fmt(&self, f: &mut Formatter<'_>) -> Result<(), Error>

Formats the value using the given formatter.

impl Default for AutocompleteTrie

fn default() -> AutocompleteTrie

Returns the “default value” for a type.

impl<'de> Deserialize<'de> for AutocompleteTrie

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

where __D: Deserializer<'de>,

Deserialize this value from the given Serde deserializer.

impl Serialize for AutocompleteTrie

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

where __S: Serializer,

Serialize this value into the given Serde serializer.