Soenneker.Utils.String.Trie 2.1.13

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

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

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

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

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

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

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

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

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
2.1.305	62	11/1/2024
2.1.304	57	11/1/2024
2.1.303	61	11/1/2024
2.1.302	59	10/31/2024
2.1.301	64	10/29/2024
2.1.300	62	10/29/2024
2.1.299	65	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	62	10/28/2024
2.1.294	69	10/26/2024
2.1.293	64	10/26/2024
2.1.292	71	10/22/2024
2.1.291	64	10/22/2024
2.1.290	69	10/22/2024
2.1.289	55	10/22/2024
2.1.288	65	10/22/2024
2.1.287	73	10/18/2024
2.1.286	62	10/17/2024
2.1.285	69	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	76	10/12/2024
2.1.280	66	10/12/2024
2.1.279	66	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	71	10/9/2024
2.1.272	71	10/8/2024
2.1.271	74	10/8/2024
2.1.270	67	10/8/2024
2.1.269	74	10/8/2024
2.1.268	69	10/3/2024
2.1.267	63	10/3/2024
2.1.266	72	10/3/2024
2.1.265	67	10/3/2024
2.1.264	76	10/3/2024
2.1.263	67	10/2/2024
2.1.262	71	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	74	10/1/2024
2.1.255	79	10/1/2024
2.1.254	73	9/29/2024
2.1.253	69	9/29/2024
2.1.252	73	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	71	9/27/2024
2.1.244	83	9/27/2024
2.1.243	80	9/27/2024
2.1.242	69	9/26/2024
2.1.241	72	9/26/2024
2.1.240	75	9/26/2024
2.1.239	72	9/26/2024
2.1.238	71	9/26/2024
2.1.237	71	9/26/2024
2.1.236	73	9/26/2024
2.1.235	68	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	70	9/23/2024
2.1.229	72	9/23/2024
2.1.228	73	9/23/2024
2.1.227	72	9/23/2024
2.1.226	82	9/18/2024
2.1.225	86	9/18/2024
2.1.224	74	9/18/2024
2.1.223	82	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	75	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	97	9/10/2024
2.1.203	115	9/10/2024
2.1.202	89	9/10/2024
2.1.201	96	9/10/2024
2.1.200	89	9/10/2024
2.1.199	100	9/10/2024
2.1.198	106	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	87	9/7/2024
2.1.190	76	9/7/2024
2.1.189	88	9/7/2024
2.1.188	99	9/6/2024
2.1.187	102	9/6/2024
2.1.186	101	9/6/2024
2.1.185	96	9/5/2024
2.1.184	96	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	85	9/5/2024
2.1.179	89	9/5/2024
2.1.178	82	9/5/2024
2.1.177	75	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	93	9/3/2024
2.1.169	88	8/29/2024
2.1.168	83	8/29/2024
2.1.167	79	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	114	8/21/2024
2.1.160	101	8/21/2024
2.1.159	118	8/20/2024
2.1.158	113	8/20/2024
2.1.157	95	8/20/2024
2.1.156	97	8/20/2024
2.1.155	111	8/20/2024
2.1.154	107	8/20/2024
2.1.153	111	8/19/2024
2.1.152	107	8/15/2024
2.1.151	115	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	81	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	73	7/20/2024
2.1.127	94	7/20/2024
2.1.126	90	7/20/2024
2.1.125	82	7/14/2024
2.1.124	83	7/14/2024
2.1.123	86	7/14/2024
2.1.122	81	7/14/2024
2.1.121	85	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	81	7/10/2024
2.1.114	76	7/10/2024
2.1.113	82	7/10/2024
2.1.112	81	7/10/2024
2.1.111	71	7/10/2024
2.1.109	86	7/10/2024
2.1.108	92	7/9/2024
2.1.106	56	7/9/2024
2.1.105	77	7/9/2024
2.1.104	75	7/9/2024
2.1.103	84	7/9/2024
2.1.102	82	7/9/2024
2.1.101	84	7/9/2024
2.1.100	85	7/9/2024
2.1.99	85	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	85	7/8/2024
2.1.92	92	7/7/2024
2.1.91	94	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	92	7/3/2024
2.1.86	83	7/3/2024
2.1.85	90	6/27/2024
2.1.84	81	6/27/2024
2.1.83	72	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	85	6/15/2024
2.1.74	96	6/15/2024
2.1.73	76	6/15/2024
2.1.72	94	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	102	6/2/2024
2.1.67	95	6/2/2024
2.1.66	101	6/1/2024
2.1.65	88	6/1/2024
2.1.64	94	6/1/2024
2.1.63	89	6/1/2024
2.1.62	97	6/1/2024
2.1.61	89	6/1/2024
2.1.60	93	6/1/2024
2.1.59	85	5/31/2024
2.1.58	99	5/31/2024
2.1.57	95	5/31/2024
2.1.56	93	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	76	5/25/2024
2.1.36	91	5/25/2024
2.1.35	111	5/25/2024
2.1.34	95	5/25/2024
2.1.33	94	5/25/2024
2.1.32	92	5/23/2024
2.1.31	81	5/23/2024
2.1.30	94	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	93	5/23/2024
2.1.25	94	5/22/2024
2.1.24	97	5/22/2024
2.1.23	101	5/22/2024
2.1.22	95	5/22/2024
2.1.21	72	5/18/2024
2.1.20	74	5/18/2024
2.1.19	68	5/18/2024
2.1.18	78	5/18/2024
2.1.17	76	5/17/2024
2.1.16	82	5/17/2024
2.1.15	59	5/17/2024
2.1.14	81	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