Soenneker.Utils.String.Trie 2.1.9

Prefix Reserved
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.9                
NuGet\Install-Package Soenneker.Utils.String.Trie -Version 2.1.9                
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.9" />                
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.9                
#r "nuget: Soenneker.Utils.String.Trie, 2.1.9"                
#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.9

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

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 net5.0 was computed.  net5.0-windows was computed.  net6.0 was computed.  net6.0-android was computed.  net6.0-ios was computed.  net6.0-maccatalyst was computed.  net6.0-macos was computed.  net6.0-tvos was computed.  net6.0-windows was computed.  net7.0 was computed.  net7.0-android was computed.  net7.0-ios was computed.  net7.0-maccatalyst was computed.  net7.0-macos was computed.  net7.0-tvos was computed.  net7.0-windows was computed.  net8.0 was computed.  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. 
.NET Core netcoreapp3.0 was computed.  netcoreapp3.1 was computed. 
.NET Standard netstandard2.1 is compatible. 
MonoAndroid monoandroid was computed. 
MonoMac monomac was computed. 
MonoTouch monotouch was computed. 
Tizen tizen60 was computed. 
Xamarin.iOS xamarinios was computed. 
Xamarin.Mac xamarinmac was computed. 
Xamarin.TVOS xamarintvos was computed. 
Xamarin.WatchOS xamarinwatchos was computed. 
Compatible target framework(s)
Included target framework(s) (in package)
Learn more about Target Frameworks and .NET Standard.
  • .NETStandard 2.1

    • No dependencies.

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
3.0.459 41 1/3/2025
3.0.458 43 1/3/2025
3.0.457 43 1/3/2025
3.0.456 39 1/3/2025
3.0.455 42 1/2/2025
3.0.454 41 1/2/2025
3.0.453 43 1/2/2025
3.0.452 39 1/2/2025
3.0.451 48 1/1/2025
3.0.450 56 1/1/2025
3.0.449 49 1/1/2025
3.0.448 51 1/1/2025
3.0.447 48 1/1/2025
3.0.446 48 1/1/2025
3.0.445 48 1/1/2025
3.0.444 46 1/1/2025
3.0.443 47 12/31/2024
3.0.442 42 12/31/2024
3.0.441 44 12/31/2024
3.0.440 40 12/31/2024
3.0.439 44 12/31/2024
3.0.438 41 12/31/2024
3.0.437 41 12/31/2024
3.0.436 39 12/31/2024
3.0.435 46 12/31/2024
3.0.434 41 12/31/2024
3.0.433 42 12/31/2024
3.0.432 42 12/30/2024
3.0.431 78 12/28/2024
3.0.430 69 12/28/2024
3.0.429 75 12/27/2024
3.0.428 79 12/27/2024
3.0.427 75 12/24/2024
3.0.426 79 12/24/2024
3.0.425 73 12/24/2024
3.0.424 74 12/23/2024
3.0.423 79 12/23/2024
3.0.422 77 12/23/2024
3.0.421 72 12/23/2024
3.0.420 77 12/23/2024
3.0.419 71 12/23/2024
3.0.418 72 12/22/2024
3.0.417 75 12/22/2024
3.0.416 74 12/22/2024
3.0.415 83 12/22/2024
3.0.414 79 12/22/2024
3.0.413 74 12/22/2024
3.0.412 73 12/21/2024
3.0.411 75 12/21/2024
3.0.410 85 12/21/2024
3.0.409 79 12/21/2024
3.0.408 75 12/21/2024
3.0.407 76 12/21/2024
3.0.406 78 12/20/2024
3.0.405 80 12/20/2024
3.0.404 82 12/20/2024
3.0.403 77 12/20/2024
3.0.402 76 12/20/2024
3.0.401 75 12/19/2024
3.0.400 70 12/19/2024
3.0.399 73 12/19/2024
3.0.398 74 12/19/2024
3.0.397 82 12/18/2024
3.0.396 79 12/18/2024
3.0.395 79 12/16/2024
3.0.394 82 12/16/2024
3.0.393 78 12/10/2024
3.0.392 81 12/10/2024
3.0.391 81 12/10/2024
3.0.390 77 12/9/2024
3.0.389 91 12/9/2024
3.0.388 78 12/9/2024
3.0.387 74 12/9/2024
3.0.386 76 12/9/2024
3.0.385 84 12/7/2024
3.0.384 85 12/6/2024
3.0.383 89 12/6/2024
3.0.382 80 12/6/2024
3.0.381 83 12/6/2024
3.0.380 85 12/6/2024
3.0.379 84 12/6/2024
3.0.377 84 12/6/2024
3.0.376 83 12/5/2024
3.0.375 92 12/5/2024
3.0.374 90 12/5/2024
3.0.373 85 12/5/2024
3.0.372 85 12/5/2024
3.0.371 84 12/5/2024
3.0.370 89 12/5/2024
3.0.369 82 12/4/2024
3.0.368 84 12/4/2024
3.0.367 85 12/4/2024
3.0.366 89 12/4/2024
3.0.365 87 12/4/2024
3.0.364 94 12/3/2024
3.0.363 88 12/3/2024
3.0.362 94 12/3/2024
3.0.361 82 12/3/2024
3.0.360 85 12/3/2024
3.0.359 79 12/3/2024
3.0.358 78 12/3/2024
3.0.357 80 12/2/2024
3.0.356 80 12/2/2024
3.0.355 81 12/2/2024
3.0.354 85 12/2/2024
3.0.353 82 12/1/2024
3.0.352 80 12/1/2024
3.0.351 88 12/1/2024
3.0.350 88 12/1/2024
3.0.349 91 11/29/2024
3.0.348 80 11/29/2024
3.0.347 84 11/21/2024
3.0.346 84 11/21/2024
3.0.345 91 11/20/2024
3.0.344 87 11/20/2024
3.0.343 87 11/20/2024
3.0.342 89 11/20/2024
3.0.341 88 11/20/2024
3.0.340 83 11/19/2024
3.0.339 85 11/19/2024
3.0.338 80 11/19/2024
3.0.337 73 11/19/2024
3.0.336 84 11/19/2024
3.0.335 85 11/19/2024
3.0.334 93 11/15/2024
3.0.333 84 11/14/2024
3.0.332 81 11/14/2024
3.0.331 79 11/14/2024
3.0.330 79 11/14/2024
3.0.329 82 11/14/2024
3.0.328 85 11/14/2024
3.0.327 81 11/14/2024
3.0.326 93 11/14/2024
3.0.325 88 11/14/2024
3.0.324 95 11/14/2024
3.0.323 90 11/14/2024
3.0.322 82 11/14/2024
3.0.321 86 11/14/2024
2.1.320 86 11/13/2024
2.1.319 88 11/13/2024
2.1.318 88 11/13/2024
2.1.317 93 11/13/2024
2.1.316 91 11/13/2024
2.1.315 88 11/12/2024
2.1.314 93 11/9/2024
2.1.313 92 11/9/2024
2.1.312 90 11/9/2024
2.1.311 88 11/8/2024
2.1.310 81 11/8/2024
2.1.309 90 11/8/2024
2.1.308 97 11/8/2024
2.1.307 96 11/8/2024
2.1.306 88 11/6/2024
2.1.305 90 11/1/2024
2.1.304 83 11/1/2024
2.1.303 88 11/1/2024
2.1.302 81 10/31/2024
2.1.301 85 10/29/2024
2.1.300 83 10/29/2024
2.1.299 84 10/29/2024
2.1.298 82 10/29/2024
2.1.297 83 10/29/2024
2.1.296 84 10/29/2024
2.1.295 89 10/28/2024
2.1.294 90 10/26/2024
2.1.293 85 10/26/2024
2.1.292 91 10/22/2024
2.1.291 89 10/22/2024
2.1.290 87 10/22/2024
2.1.289 79 10/22/2024
2.1.288 86 10/22/2024
2.1.287 89 10/18/2024
2.1.286 76 10/17/2024
2.1.285 93 10/17/2024
2.1.284 86 10/15/2024
2.1.283 85 10/15/2024
2.1.282 83 10/14/2024
2.1.281 92 10/12/2024
2.1.280 80 10/12/2024
2.1.279 80 10/12/2024
2.1.278 86 10/11/2024
2.1.277 93 10/9/2024
2.1.276 84 10/9/2024
2.1.275 86 10/9/2024
2.1.274 83 10/9/2024
2.1.273 83 10/9/2024
2.1.272 85 10/8/2024
2.1.271 89 10/8/2024
2.1.270 81 10/8/2024
2.1.269 86 10/8/2024
2.1.268 84 10/3/2024
2.1.267 75 10/3/2024
2.1.266 87 10/3/2024
2.1.265 85 10/3/2024
2.1.264 92 10/3/2024
2.1.263 85 10/2/2024
2.1.262 84 10/2/2024
2.1.261 88 10/2/2024
2.1.260 87 10/2/2024
2.1.259 88 10/2/2024
2.1.258 87 10/1/2024
2.1.257 87 10/1/2024
2.1.256 90 10/1/2024
2.1.255 91 10/1/2024
2.1.254 85 9/29/2024
2.1.253 82 9/29/2024
2.1.252 86 9/29/2024
2.1.251 83 9/29/2024
2.1.250 90 9/29/2024
2.1.249 83 9/27/2024
2.1.248 85 9/27/2024
2.1.247 85 9/27/2024
2.1.246 80 9/27/2024
2.1.245 81 9/27/2024
2.1.244 96 9/27/2024
2.1.243 93 9/27/2024
2.1.242 82 9/26/2024
2.1.241 83 9/26/2024
2.1.240 88 9/26/2024
2.1.239 85 9/26/2024
2.1.238 82 9/26/2024
2.1.237 84 9/26/2024
2.1.236 86 9/26/2024
2.1.235 82 9/26/2024
2.1.234 86 9/23/2024
2.1.233 87 9/23/2024
2.1.232 91 9/23/2024
2.1.231 89 9/23/2024
2.1.230 89 9/23/2024
2.1.229 83 9/23/2024
2.1.228 83 9/23/2024
2.1.227 84 9/23/2024
2.1.226 97 9/18/2024
2.1.225 97 9/18/2024
2.1.224 84 9/18/2024
2.1.223 94 9/18/2024
2.1.222 94 9/18/2024
2.1.221 94 9/17/2024
2.1.220 99 9/17/2024
2.1.218 92 9/17/2024
2.1.217 89 9/17/2024
2.1.216 104 9/17/2024
2.1.215 89 9/17/2024
2.1.214 84 9/17/2024
2.1.213 88 9/16/2024
2.1.212 108 9/16/2024
2.1.211 109 9/12/2024
2.1.210 101 9/12/2024
2.1.209 113 9/11/2024
2.1.208 110 9/11/2024
2.1.207 112 9/11/2024
2.1.206 115 9/11/2024
2.1.205 103 9/11/2024
2.1.204 110 9/10/2024
2.1.203 125 9/10/2024
2.1.202 99 9/10/2024
2.1.201 108 9/10/2024
2.1.200 107 9/10/2024
2.1.199 112 9/10/2024
2.1.198 116 9/10/2024
2.1.197 88 9/9/2024
2.1.195 107 9/9/2024
2.1.194 93 9/9/2024
2.1.193 102 9/9/2024
2.1.192 112 9/9/2024
2.1.191 100 9/7/2024
2.1.190 86 9/7/2024
2.1.189 98 9/7/2024
2.1.188 109 9/6/2024
2.1.187 113 9/6/2024
2.1.186 115 9/6/2024
2.1.185 106 9/5/2024
2.1.184 108 9/5/2024
2.1.183 96 9/5/2024
2.1.182 108 9/5/2024
2.1.181 103 9/5/2024
2.1.180 95 9/5/2024
2.1.179 100 9/5/2024
2.1.178 95 9/5/2024
2.1.177 88 9/4/2024
2.1.176 105 9/4/2024
2.1.175 99 9/3/2024
2.1.174 108 9/3/2024
2.1.173 102 9/3/2024
2.1.172 104 9/3/2024
2.1.171 94 9/3/2024
2.1.170 104 9/3/2024
2.1.169 105 8/29/2024
2.1.168 95 8/29/2024
2.1.167 91 8/29/2024
2.1.166 103 8/26/2024
2.1.165 98 8/26/2024
2.1.164 116 8/26/2024
2.1.163 113 8/21/2024
2.1.162 126 8/21/2024
2.1.161 126 8/21/2024
2.1.160 115 8/21/2024
2.1.159 128 8/20/2024
2.1.158 126 8/20/2024
2.1.157 108 8/20/2024
2.1.156 109 8/20/2024
2.1.155 123 8/20/2024
2.1.154 121 8/20/2024
2.1.153 123 8/19/2024
2.1.152 119 8/15/2024
2.1.151 125 8/15/2024
2.1.150 122 8/15/2024
2.1.149 123 8/14/2024
2.1.148 104 8/14/2024
2.1.147 97 8/14/2024
2.1.146 120 8/13/2024
2.1.145 96 8/7/2024
2.1.144 95 8/7/2024
2.1.143 98 8/7/2024
2.1.142 92 8/6/2024
2.1.141 85 8/6/2024
2.1.140 70 8/1/2024
2.1.139 70 8/1/2024
2.1.137 82 7/25/2024
2.1.136 79 7/25/2024
2.1.135 77 7/25/2024
2.1.134 79 7/25/2024
2.1.133 77 7/25/2024
2.1.132 92 7/25/2024
2.1.131 86 7/25/2024
2.1.130 89 7/24/2024
2.1.129 89 7/24/2024
2.1.128 89 7/20/2024
2.1.127 108 7/20/2024
2.1.126 102 7/20/2024
2.1.125 94 7/14/2024
2.1.124 95 7/14/2024
2.1.123 99 7/14/2024
2.1.122 94 7/14/2024
2.1.121 98 7/14/2024
2.1.120 94 7/10/2024
2.1.119 94 7/10/2024
2.1.118 97 7/10/2024
2.1.117 85 7/10/2024
2.1.115 94 7/10/2024
2.1.114 88 7/10/2024
2.1.113 99 7/10/2024
2.1.112 91 7/10/2024
2.1.111 84 7/10/2024
2.1.109 97 7/10/2024
2.1.108 102 7/9/2024
2.1.106 69 7/9/2024
2.1.105 92 7/9/2024
2.1.104 86 7/9/2024
2.1.103 96 7/9/2024
2.1.102 96 7/9/2024
2.1.101 95 7/9/2024
2.1.100 95 7/9/2024
2.1.99 97 7/9/2024
2.1.98 80 7/8/2024
2.1.97 105 7/8/2024
2.1.96 99 7/8/2024
2.1.95 98 7/8/2024
2.1.94 107 7/8/2024
2.1.93 100 7/8/2024
2.1.92 105 7/7/2024
2.1.91 105 7/7/2024
2.1.90 112 7/3/2024
2.1.89 89 7/3/2024
2.1.88 109 7/3/2024
2.1.87 104 7/3/2024
2.1.86 93 7/3/2024
2.1.85 102 6/27/2024
2.1.84 93 6/27/2024
2.1.83 82 6/27/2024
2.1.82 114 6/22/2024
2.1.81 103 6/22/2024
2.1.80 114 6/22/2024
2.1.79 106 6/16/2024
2.1.78 90 6/15/2024
2.1.77 96 6/15/2024
2.1.76 97 6/15/2024
2.1.75 97 6/15/2024
2.1.74 107 6/15/2024
2.1.73 89 6/15/2024
2.1.72 106 6/15/2024
2.1.71 85 6/14/2024
2.1.70 109 6/4/2024
2.1.69 96 6/4/2024
2.1.68 114 6/2/2024
2.1.67 107 6/2/2024
2.1.66 114 6/1/2024
2.1.65 101 6/1/2024
2.1.64 107 6/1/2024
2.1.63 104 6/1/2024
2.1.62 108 6/1/2024
2.1.61 103 6/1/2024
2.1.60 105 6/1/2024
2.1.59 95 5/31/2024
2.1.58 111 5/31/2024
2.1.57 110 5/31/2024
2.1.56 106 5/31/2024
2.1.55 117 5/29/2024
2.1.54 103 5/29/2024
2.1.53 112 5/29/2024
2.1.52 104 5/28/2024
2.1.51 104 5/28/2024
2.1.50 102 5/28/2024
2.1.49 105 5/28/2024
2.1.48 111 5/28/2024
2.1.47 89 5/27/2024
2.1.46 99 5/27/2024
2.1.45 103 5/27/2024
2.1.44 106 5/27/2024
2.1.43 104 5/26/2024
2.1.42 112 5/26/2024
2.1.41 110 5/26/2024
2.1.40 99 5/26/2024
2.1.39 103 5/26/2024
2.1.38 112 5/26/2024
2.1.37 88 5/25/2024
2.1.36 103 5/25/2024
2.1.35 124 5/25/2024
2.1.34 110 5/25/2024
2.1.33 106 5/25/2024
2.1.32 104 5/23/2024
2.1.31 93 5/23/2024
2.1.30 108 5/23/2024
2.1.29 101 5/23/2024
2.1.28 95 5/23/2024
2.1.27 109 5/23/2024
2.1.26 107 5/23/2024
2.1.25 106 5/22/2024
2.1.24 111 5/22/2024
2.1.23 113 5/22/2024
2.1.22 107 5/22/2024
2.1.21 85 5/18/2024
2.1.20 85 5/18/2024
2.1.19 80 5/18/2024
2.1.18 90 5/18/2024
2.1.17 88 5/17/2024
2.1.16 99 5/17/2024
2.1.15 70 5/17/2024
2.1.14 94 5/16/2024
2.1.13 83 5/16/2024
2.1.12 93 5/16/2024
2.1.11 95 5/15/2024
2.1.10 86 5/15/2024
2.1.9 93 5/15/2024
2.1.8 89 5/14/2024
2.1.7 71 5/14/2024
2.1.6 67 5/14/2024
2.1.5 72 5/14/2024
2.1.4 54 5/14/2024
2.1.3 72 5/14/2024
2.1.2 78 5/14/2024
2.1.1 73 5/14/2024