Soenneker.Utils.String.Trie 2.1.113

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

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

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