Soenneker.Utils.String.Trie 2.1.70

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

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

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

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

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

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

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

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

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