LRU Prefix Tree NuGet Package

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.




Got any LRU Prefix Tree Question?





Info

Version: 1.0.0
Author(s): Antonyo
Last Update: Friday, July 27, 2018
.NET Fiddle: Create the first Fiddle
Project Url: https://github.com/Antonyo/LRUPrefixTree
NuGet Url: https://www.nuget.org/packages/LRUTrie


Install
Install-Package LRUTrie
dotnet add package LRUTrie
paket add LRUTrie
LRUTrie Download (Unzip the "nupkg" after downloading)



Tags



STATS

must-have-score

avg-downloads-per-day

0

days-since-last-release

2099