Soenneker.Utils.String.Trie 2.1.3

Prefix Reserved
.NET 8.0 This package targets .NET 8.0. The package is compatible with this framework or higher.
There is a newer version of this package available.
See the version list below for details. 
dotnet add package Soenneker.Utils.String.Trie --version 2.1.3                

                    
                

            
NuGet\Install-Package Soenneker.Utils.String.Trie -Version 2.1.3
This command is intended to be used within the Package Manager Console in Visual Studio, as it uses the NuGet module's version of Install-Package. 
<PackageReference Include="Soenneker.Utils.String.Trie" Version="2.1.3" />
For projects that support PackageReference, copy this XML node into the project file to reference the package. 
paket add Soenneker.Utils.String.Trie --version 2.1.3                

                    
                

            
#r "nuget: Soenneker.Utils.String.Trie, 2.1.3"
#r directive can be used in F# Interactive and Polyglot Notebooks. Copy this into the interactive tool or source code of the script to reference the package. 
// Install Soenneker.Utils.String.Trie as a Cake Addin
#addin nuget:?package=Soenneker.Utils.String.Trie&version=2.1.3

// Install Soenneker.Utils.String.Trie as a Cake Tool
#tool nuget:?package=Soenneker.Utils.String.Trie&version=2.1.3

alternate text is missing from this package README image alternate text is missing from this package README image alternate text is missing from this package README image

alternate text is missing from this package README image Soenneker.Utils.String.Trie

A utility library for comparing strings via trie (prefix tree) similarity

Installation

dotnet add package Soenneker.Utils.String.Trie

Why?

Imagine you have two strings. Trie-based matching helps you figure out how similar they are by looking at the prefixes they share. Here's why it's handy:

Easy to Understand:

Trie-based matching is straightforward. It helps identify common prefixes between two strings, providing an intuitive measure of similarity.

Not Bothered by Length:

Whether a string is long or short doesn't throw off trie-based matching. It cares more about the common prefixes than the total length of the strings.

Efficient for Big Tasks:

When you're dealing with lots of strings or large texts, trie-based matching is efficient. It quickly identifies common prefixes without getting bogged down by complicated calculations, making it a practical choice for large datasets.

Usage

string str1 = "hello";
string str2 = "hell";

double similarity = TrieStringSimilarityUtil.CalculateSimilarityPercentage(str1, str2); // 80
Product Compatible and additional computed target framework versions.
.NET net8.0 is compatible.  net8.0-android was computed.  net8.0-browser was computed.  net8.0-ios was computed.  net8.0-maccatalyst was computed.  net8.0-macos was computed.  net8.0-tvos was computed.  net8.0-windows was computed. 
Compatible target framework(s)
Included target framework(s) (in package)
Learn more about Target Frameworks and .NET Standard.

NuGet packages

This package is not used by any NuGet packages.

GitHub repositories

This package is not used by any popular GitHub repositories.

Version Downloads Last updated
2.1.305 62 11/1/2024
2.1.304 57 11/1/2024
2.1.303 61 11/1/2024
2.1.302 59 10/31/2024
2.1.301 64 10/29/2024
2.1.300 62 10/29/2024
2.1.299 65 10/29/2024
2.1.298 64 10/29/2024
2.1.297 63 10/29/2024
2.1.296 66 10/29/2024
2.1.295 62 10/28/2024
2.1.294 69 10/26/2024
2.1.293 64 10/26/2024
2.1.292 71 10/22/2024
2.1.291 64 10/22/2024
2.1.290 69 10/22/2024
2.1.289 55 10/22/2024
2.1.288 65 10/22/2024
2.1.287 73 10/18/2024
2.1.286 62 10/17/2024
2.1.285 69 10/17/2024
2.1.284 71 10/15/2024
2.1.283 72 10/15/2024
2.1.282 68 10/14/2024
2.1.281 76 10/12/2024
2.1.280 66 10/12/2024
2.1.279 66 10/12/2024
2.1.278 74 10/11/2024
2.1.277 80 10/9/2024
2.1.276 72 10/9/2024
2.1.275 74 10/9/2024
2.1.274 67 10/9/2024
2.1.273 71 10/9/2024
2.1.272 71 10/8/2024
2.1.271 74 10/8/2024
2.1.270 67 10/8/2024
2.1.269 74 10/8/2024
2.1.268 69 10/3/2024
2.1.267 63 10/3/2024
2.1.266 72 10/3/2024
2.1.265 67 10/3/2024
2.1.264 76 10/3/2024
2.1.263 67 10/2/2024
2.1.262 71 10/2/2024
2.1.261 76 10/2/2024
2.1.260 73 10/2/2024
2.1.259 75 10/2/2024
2.1.258 73 10/1/2024
2.1.257 73 10/1/2024
2.1.256 74 10/1/2024
2.1.255 79 10/1/2024
2.1.254 73 9/29/2024
2.1.253 69 9/29/2024
2.1.252 73 9/29/2024
2.1.251 74 9/29/2024
2.1.250 79 9/29/2024
2.1.249 74 9/27/2024
2.1.248 74 9/27/2024
2.1.247 74 9/27/2024
2.1.246 71 9/27/2024
2.1.245 71 9/27/2024
2.1.244 83 9/27/2024
2.1.243 80 9/27/2024
2.1.242 69 9/26/2024
2.1.241 72 9/26/2024
2.1.240 75 9/26/2024
2.1.239 72 9/26/2024
2.1.238 71 9/26/2024
2.1.237 71 9/26/2024
2.1.236 73 9/26/2024
2.1.235 68 9/26/2024
2.1.234 77 9/23/2024
2.1.233 75 9/23/2024
2.1.232 82 9/23/2024
2.1.231 76 9/23/2024
2.1.230 70 9/23/2024
2.1.229 72 9/23/2024
2.1.228 73 9/23/2024
2.1.227 72 9/23/2024
2.1.226 82 9/18/2024
2.1.225 86 9/18/2024
2.1.224 74 9/18/2024
2.1.223 82 9/18/2024
2.1.222 83 9/18/2024
2.1.221 81 9/17/2024
2.1.220 88 9/17/2024
2.1.218 83 9/17/2024
2.1.217 77 9/17/2024
2.1.216 92 9/17/2024
2.1.215 74 9/17/2024
2.1.214 68 9/17/2024
2.1.213 75 9/16/2024
2.1.212 99 9/16/2024
2.1.211 100 9/12/2024
2.1.210 90 9/12/2024
2.1.209 100 9/11/2024
2.1.208 99 9/11/2024
2.1.207 99 9/11/2024
2.1.206 102 9/11/2024
2.1.205 93 9/11/2024
2.1.204 97 9/10/2024
2.1.203 115 9/10/2024
2.1.202 89 9/10/2024
2.1.201 96 9/10/2024
2.1.200 89 9/10/2024
2.1.199 100 9/10/2024
2.1.198 106 9/10/2024
2.1.197 75 9/9/2024
2.1.195 96 9/9/2024
2.1.194 82 9/9/2024
2.1.193 93 9/9/2024
2.1.192 101 9/9/2024
2.1.191 87 9/7/2024
2.1.190 76 9/7/2024
2.1.189 88 9/7/2024
2.1.188 99 9/6/2024
2.1.187 102 9/6/2024
2.1.186 101 9/6/2024
2.1.185 96 9/5/2024
2.1.184 96 9/5/2024
2.1.183 87 9/5/2024
2.1.182 95 9/5/2024
2.1.181 92 9/5/2024
2.1.180 85 9/5/2024
2.1.179 89 9/5/2024
2.1.178 82 9/5/2024
2.1.177 75 9/4/2024
2.1.176 92 9/4/2024
2.1.175 88 9/3/2024
2.1.174 96 9/3/2024
2.1.173 91 9/3/2024
2.1.172 92 9/3/2024
2.1.171 84 9/3/2024
2.1.170 93 9/3/2024
2.1.169 88 8/29/2024
2.1.168 83 8/29/2024
2.1.167 79 8/29/2024
2.1.166 90 8/26/2024
2.1.165 87 8/26/2024
2.1.164 107 8/26/2024
2.1.163 104 8/21/2024
2.1.162 117 8/21/2024
2.1.161 114 8/21/2024
2.1.160 101 8/21/2024
2.1.159 118 8/20/2024
2.1.158 113 8/20/2024
2.1.157 95 8/20/2024
2.1.156 97 8/20/2024
2.1.155 111 8/20/2024
2.1.154 107 8/20/2024
2.1.153 111 8/19/2024
2.1.152 107 8/15/2024
2.1.151 115 8/15/2024
2.1.150 109 8/15/2024
2.1.149 110 8/14/2024
2.1.148 95 8/14/2024
2.1.147 86 8/14/2024
2.1.146 109 8/13/2024
2.1.145 85 8/7/2024
2.1.144 85 8/7/2024
2.1.143 86 8/7/2024
2.1.142 83 8/6/2024
2.1.141 74 8/6/2024
2.1.140 61 8/1/2024
2.1.139 59 8/1/2024
2.1.137 75 7/25/2024
2.1.136 72 7/25/2024
2.1.135 68 7/25/2024
2.1.134 72 7/25/2024
2.1.133 68 7/25/2024
2.1.132 81 7/25/2024
2.1.131 76 7/25/2024
2.1.130 78 7/24/2024
2.1.129 79 7/24/2024
2.1.128 73 7/20/2024
2.1.127 94 7/20/2024
2.1.126 90 7/20/2024
2.1.125 82 7/14/2024
2.1.124 83 7/14/2024
2.1.123 86 7/14/2024
2.1.122 81 7/14/2024
2.1.121 85 7/14/2024
2.1.120 84 7/10/2024
2.1.119 83 7/10/2024
2.1.118 84 7/10/2024
2.1.117 75 7/10/2024
2.1.115 81 7/10/2024
2.1.114 76 7/10/2024
2.1.113 82 7/10/2024
2.1.112 81 7/10/2024
2.1.111 71 7/10/2024
2.1.109 86 7/10/2024
2.1.108 92 7/9/2024
2.1.106 56 7/9/2024
2.1.105 77 7/9/2024
2.1.104 75 7/9/2024
2.1.103 84 7/9/2024
2.1.102 82 7/9/2024
2.1.101 84 7/9/2024
2.1.100 85 7/9/2024
2.1.99 85 7/9/2024
2.1.98 69 7/8/2024
2.1.97 92 7/8/2024
2.1.96 88 7/8/2024
2.1.95 87 7/8/2024
2.1.94 94 7/8/2024
2.1.93 85 7/8/2024
2.1.92 92 7/7/2024
2.1.91 94 7/7/2024
2.1.90 98 7/3/2024
2.1.89 79 7/3/2024
2.1.88 97 7/3/2024
2.1.87 92 7/3/2024
2.1.86 83 7/3/2024
2.1.85 90 6/27/2024
2.1.84 81 6/27/2024
2.1.83 72 6/27/2024
2.1.82 105 6/22/2024
2.1.81 93 6/22/2024
2.1.80 103 6/22/2024
2.1.79 96 6/16/2024
2.1.78 81 6/15/2024
2.1.77 87 6/15/2024
2.1.76 88 6/15/2024
2.1.75 85 6/15/2024
2.1.74 96 6/15/2024
2.1.73 76 6/15/2024
2.1.72 94 6/15/2024
2.1.71 75 6/14/2024
2.1.70 99 6/4/2024
2.1.69 86 6/4/2024
2.1.68 102 6/2/2024
2.1.67 95 6/2/2024
2.1.66 101 6/1/2024
2.1.65 88 6/1/2024
2.1.64 94 6/1/2024
2.1.63 89 6/1/2024
2.1.62 97 6/1/2024
2.1.61 89 6/1/2024
2.1.60 93 6/1/2024
2.1.59 85 5/31/2024
2.1.58 99 5/31/2024
2.1.57 95 5/31/2024
2.1.56 93 5/31/2024
2.1.55 100 5/29/2024
2.1.54 94 5/29/2024
2.1.53 101 5/29/2024
2.1.52 93 5/28/2024
2.1.51 93 5/28/2024
2.1.50 93 5/28/2024
2.1.49 96 5/28/2024
2.1.48 100 5/28/2024
2.1.47 78 5/27/2024
2.1.46 88 5/27/2024
2.1.45 92 5/27/2024
2.1.44 95 5/27/2024
2.1.43 93 5/26/2024
2.1.42 95 5/26/2024
2.1.41 101 5/26/2024
2.1.40 90 5/26/2024
2.1.39 94 5/26/2024
2.1.38 103 5/26/2024
2.1.37 76 5/25/2024
2.1.36 91 5/25/2024
2.1.35 111 5/25/2024
2.1.34 95 5/25/2024
2.1.33 94 5/25/2024
2.1.32 92 5/23/2024
2.1.31 81 5/23/2024
2.1.30 94 5/23/2024
2.1.29 90 5/23/2024
2.1.28 86 5/23/2024
2.1.27 98 5/23/2024
2.1.26 93 5/23/2024
2.1.25 94 5/22/2024
2.1.24 97 5/22/2024
2.1.23 101 5/22/2024
2.1.22 95 5/22/2024
2.1.21 72 5/18/2024
2.1.20 74 5/18/2024
2.1.19 68 5/18/2024
2.1.18 78 5/18/2024
2.1.17 76 5/17/2024
2.1.16 82 5/17/2024
2.1.15 59 5/17/2024
2.1.14 81 5/16/2024
2.1.13 73 5/16/2024
2.1.12 81 5/16/2024
2.1.11 82 5/15/2024
2.1.10 73 5/15/2024
2.1.9 82 5/15/2024
2.1.8 80 5/14/2024
2.1.7 60 5/14/2024
2.1.6 58 5/14/2024
2.1.5 63 5/14/2024
2.1.4 45 5/14/2024
2.1.3 61 5/14/2024
2.1.2 65 5/14/2024
2.1.1 64 5/14/2024