Crates.io | tetengo_trie |
lib.rs | tetengo_trie |
version | 1.2.4 |
source | src |
created_at | 2023-03-20 16:47:06.260965 |
updated_at | 2024-11-09 07:11:56.734226 |
description | A trie library implemented with a double array |
homepage | https://www.tetengo.org/ |
repository | https://github.com/tetengo/tetengo.rs |
max_upload_size | |
id | 815480 |
size | 195,496 |
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.
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.
X:>cd \path\to\your\package
X:>cargo add tetengo_trie
$ cd /path/to/your/package
$ cargo add tetengo_trie
See the cargo document for details.
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.