tetengo Trie 1.3.2

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.

• Detailed description

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.

• https://github.com/tetengo/tetengo.rs

Copyright (C) 2023-2025 kaoru https://www.tetengo.org/

This product is released under the MIT license. See the LICENSE file for details.