Soenneker.Utils.String.Trie 2.1.194

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

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

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

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

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

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

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

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

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.334	38	11/15/2024
3.0.333	33	11/14/2024
3.0.332	32	11/14/2024
3.0.331	33	11/14/2024
3.0.330	32	11/14/2024
3.0.329	34	11/14/2024
3.0.328	36	11/14/2024
3.0.327	32	11/14/2024
3.0.326	36	11/14/2024
3.0.325	34	11/14/2024
3.0.324	34	11/14/2024
3.0.323	34	11/14/2024
3.0.322	29	11/14/2024
3.0.321	33	11/14/2024
2.1.320	35	11/13/2024
2.1.319	35	11/13/2024
2.1.318	35	11/13/2024
2.1.317	38	11/13/2024
2.1.316	39	11/13/2024
2.1.315	37	11/12/2024
2.1.314	71	11/9/2024
2.1.313	69	11/9/2024
2.1.312	67	11/9/2024
2.1.311	66	11/8/2024
2.1.310	60	11/8/2024
2.1.309	67	11/8/2024
2.1.308	68	11/8/2024
2.1.307	68	11/8/2024
2.1.306	63	11/6/2024
2.1.305	67	11/1/2024
2.1.304	61	11/1/2024
2.1.303	65	11/1/2024
2.1.302	62	10/31/2024
2.1.301	66	10/29/2024
2.1.300	64	10/29/2024
2.1.299	67	10/29/2024
2.1.298	65	10/29/2024
2.1.297	64	10/29/2024
2.1.296	67	10/29/2024
2.1.295	64	10/28/2024
2.1.294	71	10/26/2024
2.1.293	66	10/26/2024
2.1.292	73	10/22/2024
2.1.291	66	10/22/2024
2.1.290	71	10/22/2024
2.1.289	57	10/22/2024
2.1.288	66	10/22/2024
2.1.287	74	10/18/2024
2.1.286	64	10/17/2024
2.1.285	71	10/17/2024
2.1.284	72	10/15/2024
2.1.283	73	10/15/2024
2.1.282	69	10/14/2024
2.1.281	78	10/12/2024
2.1.280	68	10/12/2024
2.1.279	68	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	85	7/10/2024
2.1.119	83	7/10/2024
2.1.118	85	7/10/2024
2.1.117	76	7/10/2024
2.1.115	83	7/10/2024
2.1.114	77	7/10/2024
2.1.113	84	7/10/2024
2.1.112	82	7/10/2024
2.1.111	73	7/10/2024
2.1.109	88	7/10/2024
2.1.108	93	7/9/2024
2.1.106	58	7/9/2024
2.1.105	79	7/9/2024
2.1.104	77	7/9/2024
2.1.103	87	7/9/2024
2.1.102	85	7/9/2024
2.1.101	86	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