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" />
paket add LRUTrie --version 1.0.0
This package has no dependencies.
This package is not used by any popular GitHub repositories.