LRUTrie 1.0.0

LRU Prefix Tree

A Trie (Prefix tree) which only stores the latest N most used words. Support predict words based on a prefix used in autocomplete fields.

It uses a double a Trie in combination with a double linked list to store only an specific number of words, if more words are added over the capacity, the least used words will be removed from the trie.

Install-Package LRUTrie -Version 1.0.0
dotnet add package LRUTrie --version 1.0.0
<PackageReference Include="LRUTrie" Version="1.0.0" />
For projects that support PackageReference, copy this XML node into the project file to reference the package.
paket add LRUTrie --version 1.0.0
The NuGet Team does not provide support for this client. Please contact its maintainers for support.

Dependencies

This package has no dependencies.

Version History

Version Downloads Last updated
1.0.0 156 7/27/2018