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
paket add LRUTrie --version 1.0.0
The NuGet Team does not provide support for this client. Please contact its maintainers for support.


This package has no dependencies.

Version History

Version Downloads Last updated
1.0.0 156 7/27/2018