Soenneker.Utils.String.Trie 3.0.393

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 3.0.393

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

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="3.0.393" />

For projects that support PackageReference, copy this XML node into the project file to reference the package.

paket add Soenneker.Utils.String.Trie --version 3.0.393

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

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

#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=3.0.393

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

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	net9.0 is compatible.

Compatible target framework(s)

Included target framework(s) (in package)

Learn more about Target Frameworks and .NET Standard.

net9.0
- 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.416	0	12/22/2024
3.0.415	0	12/22/2024
3.0.414	0	12/22/2024
3.0.413	0	12/22/2024
3.0.412	6	12/21/2024
3.0.411	33	12/21/2024
3.0.410	31	12/21/2024
3.0.409	30	12/21/2024
3.0.408	32	12/21/2024
3.0.407	31	12/21/2024
3.0.406	38	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	86	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	78	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	91	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	108	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