tetengo Trie 0.1.x

★★★ This library is still under construction at the moment. ★★★

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
  • bat X:>cd \path\to\your\package X:>cargo add tetengo_trie
• On Linux
  • shell-session $ 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_trie

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

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