trie
Trie (a.k.a. prefix tree) C# implementation. Has constant-time string prefix lookup. (by kpol)
trie
A Trie implementation in Go meant for auto-completion use cases. Supports Levenshtein distance search. (by shivamMg)
The number of mentions indicates the total number of mentions that we've tracked plus the number of user suggested alternatives.
Stars - the number of stars that a project has on GitHub. Growth - month over month growth in stars.
Activity is a relative number indicating how actively a project is being developed. Recent commits have higher weight than older ones.
For example, an activity of 9.0 indicates that a project is amongst the top 10% of the most actively developed projects that we are tracking.
Stars - the number of stars that a project has on GitHub. Growth - month over month growth in stars.
Activity is a relative number indicating how actively a project is being developed. Recent commits have higher weight than older ones.
For example, an activity of 9.0 indicates that a project is amongst the top 10% of the most actively developed projects that we are tracking.
trie
Posts with mentions or reviews of trie.
We have used some of these posts to build our list of alternatives
and similar projects.
- Filtering an object by comparing a list of strings the object has with another blacklisted list of strings, taking into account wildcards?
-
Finding distinct values in an big list, fast
A quick google found me this package. Can be installed via NuGet under the name ktrie. Just ran a few little tests in a test project and the StringTrieSet seems like the best fit for what you are trying to do.
- Memory efficient way to store strings in runtime.
trie
Posts with mentions or reviews of trie.
We have used some of these posts to build our list of alternatives
and similar projects. The last one was on 2022-06-14.
-
trie: A Trie implementation meant for auto-completion use cases
Yes. You can get the code for it in the demo directory.
What are some alternatives?
When comparing trie and trie you can also consider the following projects:
Lean - Lean Algorithmic Trading Engine by QuantConnect (Python, C#)
trie - Generic prefix tree for golang
soundfingerprinting - Open source audio fingerprinting in .NET. An efficient algorithm for acoustic fingerprinting written purely in C#.
gptcli - An interactive ChatGPT client featuring shortcuts and auto-complete.
bcrypt.net - BCrypt.Net - Bringing updates to the original bcrypt package
data-structures - Go datastructures.
Dithering - Image dithering techniques using C#
go-succinct-data-structure-trie - Succinct Data Structure of Trie, written in Go
C-Sharp - All algorithms implemented in C#.
art - Adaptive Radix Tree done right
DawgSharp - DAWG String Dictionary in C#
gowww/router - ⚡️ A lightning fast HTTP router