Soenneker.Utils.String.Trie 2.1.163

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

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

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

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

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

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

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

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

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