Soenneker.Utils.String.Trie 2.1.92

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

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

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