Soenneker.Utils.String.Trie 2.1.3

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

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

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

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

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

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

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

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

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

Compatible target framework(s)

Included target framework(s) (in package)

Learn more about Target Frameworks and .NET Standard.

net8.0
- Microsoft.Extensions.DependencyInjection.Abstractions (>= 8.0.1)

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