Soenneker.Utils.String.Trie 2.1.153

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

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

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

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

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

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

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

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

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