7 stable releases
1.3.0 |
|
---|---|
1.2.4 | Nov 9, 2024 |
1.2.3 | Oct 14, 2024 |
1.2.2 | Sep 16, 2024 |
0.1.2 |
|
#534 in Data structures
94 downloads per month
175KB
4K
SLoC
tetengo Trie 1.2.4
A trie library.
The trie is an associative data structure. Given a key, it returns the corresponding value in constant time.
It also supports prefix searches, allowing you to enumerate values with the same prefix.
The trie in this library is implemented using double arrays.
How to Use
Execute the cargo add
command to add the "tetengo_trie" library to your cargo
package.
An entry for "tetengo_trie" will be added to the "dependencies" section of Cargo.toml.
- On Windows:
-
X:>cd \path\to\your\package X:>cargo add tetengo_trie
-
- On Linux:
-
$ cd /path/to/your/package $ cargo add tetengo_trie
-
See the cargo document for details.
Source Files
The source files for this library are available on GitHub.
Copyright (C) 2023-2024 kaoru https://www.tetengo.org/
This product is released under the MIT license. See the LICENSE file for details.
Dependencies
~4–13MB
~155K SLoC