tetengo Trie 1.0.0

A trie library.

The trie is an associative data structure. Given a key, it returns the corresponding value in constant time.

The trie is also able to perform a prefix search. It has a method to enumerate the values with the same prefix.

The trie of this library is implemented with double arrays.

• Detail description

How to Use

Execute the cargo add command to add the library "tetengo_trie" 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 of this library are available on GitHub.

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

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

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