trienet
.NET Implementations of Trie Data Structures for Substring Search, Auto-completion and Intelli-sense. Includes: patricia trie, suffix trie and a trie implementation using Ukkonen's algorithm. (by gmamaladze)
DawgSharp
DAWG String Dictionary in C# (by bzaar)
| trienet | DawgSharp | |
|---|---|---|
| 2 | 1 | |
| 425 | 118 | |
| - | - | |
| 2.2 | 5.6 | |
| 5 months ago | 4 months ago | |
| C# | C# | |
| MIT License | GNU General Public License v3.0 only |
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.
trienet
Posts with mentions or reviews of trienet.
We have used some of these posts to build our list of alternatives
and similar projects.
DawgSharp
Posts with mentions or reviews of DawgSharp.
We have used some of these posts to build our list of alternatives
and similar projects.
-
Looking for a Sorted IDictionary that searches for the longest partial-matching key to the beginning of an input string
A directed acyclic word graph 'might' also work for you. Maybe try looking into DawgSharp to see if it will meet your needs, though its better with readonly or infrequently modified data.
What are some alternatives?
When comparing trienet and DawgSharp you can also consider the following projects:
QuikGraph - Generic Graph Data Structures and Algorithms for .NET
xNode - Unity Node Editor: Lets you view and edit node graphs inside Unity
SolrNet - Solr client for .Net
JL - JL is a program for looking up Japanese words and expressions.
csharp-extensions - A collection of utility C# extension methods.
C-Sharp - All algorithms implemented in C#.
DBreeze - C# .NET NOSQL ( key value store embedded ) ACID multi-paradigm database management system.