Soenneker.Utils.String.Trie 2.1.317

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.317

NuGet\Install-Package Soenneker.Utils.String.Trie -Version 2.1.317

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.317" />

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.317

The NuGet Team does not provide support for this client. Please contact its maintainers for support.

#r "nuget: Soenneker.Utils.String.Trie, 2.1.317"

#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.317

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

The NuGet Team does not provide support for this client. Please contact its maintainers for support.

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.327	0	11/14/2024
3.0.326	0	11/14/2024
3.0.325	0	11/14/2024
3.0.324	0	11/14/2024
3.0.323	0	11/14/2024
3.0.322	0	11/14/2024
3.0.321	0	11/14/2024
2.1.320	22	11/13/2024
2.1.319	26	11/13/2024
2.1.318	29	11/13/2024
2.1.317	31	11/13/2024
2.1.316	34	11/13/2024
2.1.315	34	11/12/2024
2.1.314	66	11/9/2024
2.1.313	64	11/9/2024
2.1.312	64	11/9/2024
2.1.311	65	11/8/2024
2.1.310	59	11/8/2024
2.1.309	66	11/8/2024
2.1.308	67	11/8/2024
2.1.307	67	11/8/2024
2.1.306	62	11/6/2024
2.1.305	66	11/1/2024
2.1.304	60	11/1/2024
2.1.303	64	11/1/2024
2.1.302	61	10/31/2024
2.1.301	65	10/29/2024
2.1.300	63	10/29/2024
2.1.299	66	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	63	10/28/2024
2.1.294	70	10/26/2024
2.1.293	65	10/26/2024
2.1.292	72	10/22/2024
2.1.291	65	10/22/2024
2.1.290	70	10/22/2024
2.1.289	56	10/22/2024
2.1.288	65	10/22/2024
2.1.287	73	10/18/2024
2.1.286	63	10/17/2024
2.1.285	70	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	77	10/12/2024
2.1.280	67	10/12/2024
2.1.279	67	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	72	10/9/2024
2.1.272	72	10/8/2024
2.1.271	75	10/8/2024
2.1.270	68	10/8/2024
2.1.269	74	10/8/2024
2.1.268	70	10/3/2024
2.1.267	64	10/3/2024
2.1.266	74	10/3/2024
2.1.265	68	10/3/2024
2.1.264	79	10/3/2024
2.1.263	68	10/2/2024
2.1.262	72	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	75	10/1/2024
2.1.255	80	10/1/2024
2.1.254	75	9/29/2024
2.1.253	70	9/29/2024
2.1.252	74	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	72	9/27/2024
2.1.244	83	9/27/2024
2.1.243	80	9/27/2024
2.1.242	70	9/26/2024
2.1.241	73	9/26/2024
2.1.240	76	9/26/2024
2.1.239	73	9/26/2024
2.1.238	72	9/26/2024
2.1.237	72	9/26/2024
2.1.236	74	9/26/2024
2.1.235	69	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	71	9/23/2024
2.1.229	72	9/23/2024
2.1.228	74	9/23/2024
2.1.227	73	9/23/2024
2.1.226	83	9/18/2024
2.1.225	87	9/18/2024
2.1.224	75	9/18/2024
2.1.223	83	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	76	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	98	9/10/2024
2.1.203	115	9/10/2024
2.1.202	89	9/10/2024
2.1.201	97	9/10/2024
2.1.200	90	9/10/2024
2.1.199	101	9/10/2024
2.1.198	107	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	88	9/7/2024
2.1.190	77	9/7/2024
2.1.189	89	9/7/2024
2.1.188	100	9/6/2024
2.1.187	103	9/6/2024
2.1.186	101	9/6/2024
2.1.185	96	9/5/2024
2.1.184	98	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	86	9/5/2024
2.1.179	90	9/5/2024
2.1.178	82	9/5/2024
2.1.177	76	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	94	9/3/2024
2.1.169	90	8/29/2024
2.1.168	84	8/29/2024
2.1.167	80	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	115	8/21/2024
2.1.160	102	8/21/2024
2.1.159	119	8/20/2024
2.1.158	113	8/20/2024
2.1.157	97	8/20/2024
2.1.156	98	8/20/2024
2.1.155	112	8/20/2024
2.1.154	108	8/20/2024
2.1.153	112	8/19/2024
2.1.152	108	8/15/2024
2.1.151	116	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	82	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	74	7/20/2024
2.1.127	95	7/20/2024
2.1.126	91	7/20/2024
2.1.125	82	7/14/2024
2.1.124	83	7/14/2024
2.1.123	87	7/14/2024
2.1.122	82	7/14/2024
2.1.121	86	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	82	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	76	7/9/2024
2.1.103	85	7/9/2024
2.1.102	84	7/9/2024
2.1.101	85	7/9/2024
2.1.100	86	7/9/2024
2.1.99	86	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	86	7/8/2024
2.1.92	93	7/7/2024
2.1.91	95	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	93	7/3/2024
2.1.86	84	7/3/2024
2.1.85	91	6/27/2024
2.1.84	82	6/27/2024
2.1.83	73	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	87	6/15/2024
2.1.74	97	6/15/2024
2.1.73	77	6/15/2024
2.1.72	96	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	104	6/2/2024
2.1.67	95	6/2/2024
2.1.66	102	6/1/2024
2.1.65	89	6/1/2024
2.1.64	95	6/1/2024
2.1.63	90	6/1/2024
2.1.62	98	6/1/2024
2.1.61	89	6/1/2024
2.1.60	94	6/1/2024
2.1.59	86	5/31/2024
2.1.58	100	5/31/2024
2.1.57	97	5/31/2024
2.1.56	95	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	77	5/25/2024
2.1.36	92	5/25/2024
2.1.35	112	5/25/2024
2.1.34	96	5/25/2024
2.1.33	95	5/25/2024
2.1.32	93	5/23/2024
2.1.31	82	5/23/2024
2.1.30	95	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	94	5/23/2024
2.1.25	97	5/22/2024
2.1.24	98	5/22/2024
2.1.23	102	5/22/2024
2.1.22	98	5/22/2024
2.1.21	74	5/18/2024
2.1.20	76	5/18/2024
2.1.19	69	5/18/2024
2.1.18	79	5/18/2024
2.1.17	79	5/17/2024
2.1.16	82	5/17/2024
2.1.15	60	5/17/2024
2.1.14	82	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