trie-alg 0.4.0

Trie implementation
Documentation 
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111

<!DOCTYPE html><html lang="en"><head><meta charset="utf-8"><meta name="viewport" content="width=device-width, initial-scale=1.0"><meta name="generator" content="rustdoc"><meta name="description" content="Source of the Rust file `src/trie/charset.rs`."><title>charset.rs - source</title><script>if(window.location.protocol!=="file:")document.head.insertAdjacentHTML("beforeend","SourceSerif4-Regular-46f98efaafac5295.ttf.woff2,FiraSans-Regular-018c141bf0843ffd.woff2,FiraSans-Medium-8f9a781e4970d388.woff2,SourceCodePro-Regular-562dcc5011b6de7d.ttf.woff2,SourceCodePro-Semibold-d899c5a5c4aeb14a.ttf.woff2".split(",").map(f=>`<link rel="preload" as="font" type="font/woff2" crossorigin href="../../../static.files/${f}">`).join(""))</script><link rel="stylesheet" href="../../../static.files/normalize-76eba96aa4d2e634.css"><link rel="stylesheet" href="../../../static.files/rustdoc-dd39b87e5fcfba68.css"><meta name="rustdoc-vars" data-root-path="../../../" data-static-root-path="../../../static.files/" data-current-crate="lib" data-themes="" data-resource-suffix="" data-rustdoc-version="1.80.1 (3f5fd8dd4 2024-08-06)" data-channel="1.80.1" data-search-js="search-d52510db62a78183.js" data-settings-js="settings-4313503d2e1961c2.js" ><script src="../../../static.files/storage-118b08c4c78b968e.js"></script><script defer src="../../../static.files/src-script-e66d777a5a92e9b2.js"></script><script defer src="../../../src-files.js"></script><script defer src="../../../static.files/main-20a3ad099b048cf2.js"></script><noscript><link rel="stylesheet" href="../../../static.files/noscript-df360f571f6edeae.css"></noscript><link rel="alternate icon" type="image/png" href="../../../static.files/favicon-32x32-422f7d1d52889060.png"><link rel="icon" type="image/svg+xml" href="../../../static.files/favicon-2c020d218678b618.svg"></head><body class="rustdoc src"><!--[if lte IE 11]><div class="warning">This old browser is unsupported and will most likely display funky things.</div><![endif]--><nav class="sidebar"><div class="src-sidebar-title"><h2>Files</h2></div></nav><div class="sidebar-resizer"></div><main><rustdoc-search></rustdoc-search><section id="main-content" class="content"><div class="example-wrap"><div data-nosnippet><pre class="src-line-numbers"><a href="#1" id="1">1</a>
<a href="#2" id="2">2</a>
<a href="#3" id="3">3</a>
<a href="#4" id="4">4</a>
<a href="#5" id="5">5</a>
<a href="#6" id="6">6</a>
<a href="#7" id="7">7</a>
<a href="#8" id="8">8</a>
<a href="#9" id="9">9</a>
<a href="#10" id="10">10</a>
<a href="#11" id="11">11</a>
<a href="#12" id="12">12</a>
<a href="#13" id="13">13</a>
<a href="#14" id="14">14</a>
<a href="#15" id="15">15</a>
<a href="#16" id="16">16</a>
<a href="#17" id="17">17</a>
<a href="#18" id="18">18</a>
<a href="#19" id="19">19</a>
<a href="#20" id="20">20</a>
<a href="#21" id="21">21</a>
<a href="#22" id="22">22</a>
<a href="#23" id="23">23</a>
<a href="#24" id="24">24</a>
<a href="#25" id="25">25</a>
<a href="#26" id="26">26</a>
<a href="#27" id="27">27</a>
<a href="#28" id="28">28</a>
<a href="#29" id="29">29</a>
<a href="#30" id="30">30</a>
<a href="#31" id="31">31</a>
<a href="#32" id="32">32</a>
<a href="#33" id="33">33</a>
<a href="#34" id="34">34</a>
<a href="#35" id="35">35</a>
<a href="#36" id="36">36</a>
<a href="#37" id="37">37</a>
<a href="#38" id="38">38</a>
<a href="#39" id="39">39</a>
<a href="#40" id="40">40</a>
<a href="#41" id="41">41</a>
<a href="#42" id="42">42</a>
<a href="#43" id="43">43</a>
<a href="#44" id="44">44</a>
<a href="#45" id="45">45</a>
<a href="#46" id="46">46</a>
<a href="#47" id="47">47</a>
<a href="#48" id="48">48</a>
<a href="#49" id="49">49</a>
<a href="#50" id="50">50</a>
<a href="#51" id="51">51</a>
<a href="#52" id="52">52</a>
<a href="#53" id="53">53</a>
<a href="#54" id="54">54</a>
<a href="#55" id="55">55</a>
</pre></div><pre class="rust"><code><span class="doccomment">//! contains trait definitions for space optimizing your trie to optimize for space. This trait is also re-exported for better usability

/// Implement this trait to space optimize your trie according to your character set
</span><span class="kw">pub trait </span>CharSet {
    <span class="doccomment">/// number of characters in the CharSet
    </span><span class="kw">const </span>SIZE: usize;
    <span class="doccomment">/// provide one to one mapping from `char` to `usize` 
    </span><span class="kw">fn </span>map(ch: char) -&gt; usize;
    <span class="doccomment">/// provide one to one mapping from `usize` to `char`
    </span><span class="kw">fn </span>unmap(hash: usize) -&gt; char;
}

<span class="doccomment">/// Set of ASCII lowercase alphabets
</span><span class="attr">#[derive(Default)]
</span><span class="kw">pub struct </span>LowerCase();

<span class="kw">impl </span>CharSet <span class="kw">for </span>LowerCase {
    <span class="kw">const </span>SIZE: usize = <span class="number">26</span>;
    <span class="kw">fn </span>map(ch: char) -&gt; usize {
        ch <span class="kw">as </span>usize - <span class="string">'a' </span><span class="kw">as </span>usize
    }
    <span class="kw">fn </span>unmap(hash: usize) -&gt; char {
        (<span class="string">b'a' </span>+ hash <span class="kw">as </span>u8) <span class="kw">as </span>char
    }
}

<span class="doccomment">/// Set of ASCII uppercase alphabets
</span><span class="attr">#[derive(Default)]
#[allow(unused_imports)]
</span><span class="kw">pub struct </span>UpperCase();

<span class="kw">impl </span>CharSet <span class="kw">for </span>UpperCase {
    <span class="kw">const </span>SIZE: usize = <span class="number">26</span>;
    <span class="kw">fn </span>map(ch: char) -&gt; usize {
        ch <span class="kw">as </span>usize - <span class="string">'A' </span><span class="kw">as </span>usize
    }
    <span class="kw">fn </span>unmap(hash: usize) -&gt; char {
        (<span class="string">b'A' </span>+ hash <span class="kw">as </span>u8) <span class="kw">as </span>char
    }
}

<span class="doccomment">/// Set of ASCII characters
</span><span class="attr">#[derive(Default)]
#[allow(unused_imports)]
</span><span class="kw">pub struct </span>Ascii();

<span class="kw">impl </span>CharSet <span class="kw">for </span>Ascii {
    <span class="kw">const </span>SIZE: usize = <span class="number">256</span>;
    <span class="kw">fn </span>map(ch: char) -&gt; usize {
        ch <span class="kw">as </span>usize
    }
    <span class="kw">fn </span>unmap(hash: usize) -&gt; char {
        (hash <span class="kw">as </span>u8) <span class="kw">as </span>char
    }
}
</code></pre></div></section></main></body></html>