Struct dary::trie::Trie

pub struct Trie<T: Serialize + DeserializeOwned + Debug> { /* fields omitted */ }

トライ木の実装。 ダブル配列は直接構築することはできないので、トライ木を構築してから変換することで構築する。

Examples

use std::fmt::Debug;
use dary::DoubleArray;
use dary::Trie;
use serde_derive::{Serialize, Deserialize};
 
fn main() {
  let key1 = String::from("foo");
  let key2 = String::from("bar");
  let key3 = String::from("baz");
 
  let sample1 = Sample { surface: key1.clone(), cost: 1 };
  let sample2 = Sample { surface: key1.clone(), cost: 2 };
  let sample3 = Sample { surface: key2.clone(), cost: 1 };
  let sample4 = Sample { surface: key3.clone(), cost: 1 };
 
  let mut trie: Trie<Sample> = Trie::new();
  trie.set(&key1, sample1.clone());
  trie.set(&key1, sample2.clone());
  trie.set(&key2, sample3.clone());
  trie.set(&key3, sample4.clone());
 
  let double_array = trie.to_double_array().ok().unwrap();
  assert_eq!(vec![sample1, sample2], double_array.get(&key1).unwrap());
  assert_eq!(vec![sample3]         , double_array.get(&key2).unwrap());
  assert_eq!(vec![sample4]         , double_array.get(&key3).unwrap());
}
 
#[derive(Serialize, Deserialize, Clone, Debug, PartialEq)]
struct Sample {
    surface: String,
    cost: usize,
}

Methods

impl<T: Serialize + DeserializeOwned + Debug> Trie<T>

pub fn new() -> Trie<T>

pub fn set(&mut self, key: &str, value: T)

trieにノードを追加する 一つのkeyにつき256個までの値を登録できる 超えた場合はpanic

Arguments

• key - 追加するキー
• value - キーに対応する値

pub fn get(&self, key: &str) -> Option<&[T]>

trieを探索する keyに対応する値が見つかったら値のスライスを返す

Arguments

• key - 探索するkey

pub fn to_double_array(self) -> Result<DoubleArray<T>, Error>

トライ木をダブル配列に変換する

Panics

dataをバイト列に変換できなかった場合にpanicする。

Errors

Arguments

• len - ダブル配列の初期サイズ