7 stable releases

1.3.0 Sep 16, 2024
1.2.4 Nov 9, 2024
1.2.3 Oct 14, 2024
1.2.2 Sep 16, 2024
0.1.2 Mar 21, 2023

#353 in Data structures

Download history 46/week @ 2024-07-29 20/week @ 2024-09-02 151/week @ 2024-09-09 615/week @ 2024-09-16 144/week @ 2024-09-23 59/week @ 2024-09-30 20/week @ 2024-10-07 189/week @ 2024-10-14 13/week @ 2024-10-21 26/week @ 2024-10-28 150/week @ 2024-11-04 67/week @ 2024-11-11

271 downloads per month

MIT license

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–12MB
~157K SLoC