{"id":24271687,"url":"https://github.com/soenneker/soenneker.utils.string.trie","last_synced_at":"2026-03-09T20:12:25.872Z","repository":{"id":239680134,"uuid":"800250590","full_name":"soenneker/soenneker.utils.string.trie","owner":"soenneker","description":"A utility library for comparing strings via trie (prefix tree) similarity","archived":false,"fork":false,"pushed_at":"2026-03-07T14:16:07.000Z","size":1080,"stargazers_count":1,"open_issues_count":0,"forks_count":0,"subscribers_count":1,"default_branch":"main","last_synced_at":"2026-03-07T19:32:11.743Z","etag":null,"topics":["csharp","dotnet","prefix","similarity","string","tree","trie","triesimilaritystringutil","util","utils"],"latest_commit_sha":null,"homepage":"https://soenneker.com","language":"C#","has_issues":true,"has_wiki":null,"has_pages":null,"mirror_url":null,"source_name":null,"license":"mit","status":null,"scm":"git","pull_requests_enabled":true,"icon_url":"https://github.com/soenneker.png","metadata":{"files":{"readme":"README.md","changelog":null,"contributing":".github/CONTRIBUTING.md","funding":".github/FUNDING.yml","license":"LICENSE","code_of_conduct":".github/CODE_OF_CONDUCT.md","threat_model":null,"audit":null,"citation":null,"codeowners":null,"security":".github/SECURITY.md","support":null,"governance":null,"roadmap":null,"authors":null,"dei":null,"publiccode":null,"codemeta":null,"zenodo":null,"notice":null,"maintainers":null,"copyright":null,"agents":null,"dco":null,"cla":null},"funding":{"github":"soenneker","thanks_dev":"soenneker"}},"created_at":"2024-05-14T01:32:56.000Z","updated_at":"2026-03-07T12:59:36.000Z","dependencies_parsed_at":"2024-05-28T02:31:03.097Z","dependency_job_id":"5ffda309-dc1e-4181-a498-1bf25b07981e","html_url":"https://github.com/soenneker/soenneker.utils.string.trie","commit_stats":null,"previous_names":["soenneker/soenneker.utils.string.trie"],"tags_count":10,"template":false,"template_full_name":null,"purl":"pkg:github/soenneker/soenneker.utils.string.trie","repository_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/soenneker%2Fsoenneker.utils.string.trie","tags_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/soenneker%2Fsoenneker.utils.string.trie/tags","releases_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/soenneker%2Fsoenneker.utils.string.trie/releases","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/soenneker%2Fsoenneker.utils.string.trie/manifests","owner_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/soenneker","download_url":"https://codeload.github.com/soenneker/soenneker.utils.string.trie/tar.gz/refs/heads/main","sbom_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/soenneker%2Fsoenneker.utils.string.trie/sbom","scorecard":null,"host":{"name":"GitHub","url":"https://github.com","kind":"github","repositories_count":286080680,"owners_count":30310170,"icon_url":"https://github.com/github.png","version":null,"created_at":"2022-05-30T11:31:42.601Z","updated_at":"2026-03-09T20:05:46.299Z","status":"ssl_error","status_checked_at":"2026-03-09T19:57:04.425Z","response_time":61,"last_error":"SSL_connect returned=1 errno=0 peeraddr=140.82.121.6:443 state=error: unexpected eof while reading","robots_txt_status":"success","robots_txt_updated_at":"2025-07-24T06:49:26.215Z","robots_txt_url":"https://github.com/robots.txt","online":false,"can_crawl_api":true,"host_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub","repositories_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories","repository_names_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repository_names","owners_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners"}},"keywords":["csharp","dotnet","prefix","similarity","string","tree","trie","triesimilaritystringutil","util","utils"],"created_at":"2025-01-15T17:59:17.673Z","updated_at":"2026-03-09T20:12:25.864Z","avatar_url":"https://github.com/soenneker.png","language":"C#","funding_links":["https://github.com/sponsors/soenneker","https://thanks.dev/soenneker"],"categories":[],"sub_categories":[],"readme":"[![](https://img.shields.io/nuget/v/soenneker.utils.string.trie.svg?style=for-the-badge)](https://www.nuget.org/packages/soenneker.utils.string.trie/)\n[![](https://img.shields.io/github/actions/workflow/status/soenneker/soenneker.utils.string.trie/publish-package.yml?style=for-the-badge)](https://github.com/soenneker/soenneker.utils.string.trie/actions/workflows/publish-package.yml)\n[![](https://img.shields.io/nuget/dt/soenneker.utils.string.trie.svg?style=for-the-badge)](https://www.nuget.org/packages/soenneker.utils.string.trie/)\n[![](https://img.shields.io/github/actions/workflow/status/soenneker/soenneker.utils.string.trie/codeql.yml?label=CodeQL\u0026style=for-the-badge)](https://github.com/soenneker/soenneker.utils.string.trie/actions/workflows/codeql.yml)\n\n# ![](https://user-images.githubusercontent.com/4441470/224455560-91ed3ee7-f510-4041-a8d2-3fc093025112.png) Soenneker.Utils.String.Trie\n### A utility library for comparing strings via trie (prefix tree) similarity\n\n## Installation\n\n```\ndotnet add package Soenneker.Utils.String.Trie\n```\n\n## Why?\nImagine 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:\n\n## Easy to Understand:\nTrie-based matching is straightforward. It helps identify common prefixes between two strings, providing an intuitive measure of similarity.\n\n## Not Bothered by Length:\nWhether 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.\n\n## Efficient for Big Tasks:\nWhen 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.\n\n## Usage\n```csharp\nstring str1 = \"hello\";\nstring str2 = \"hell\";\n\ndouble similarity = TrieStringSimilarityUtil.CalculateSimilarityPercentage(str1, str2); // 80\n```\n","project_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fsoenneker%2Fsoenneker.utils.string.trie","html_url":"https://awesome.ecosyste.ms/projects/github.com%2Fsoenneker%2Fsoenneker.utils.string.trie","lists_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fsoenneker%2Fsoenneker.utils.string.trie/lists"}