{"id":13411713,"url":"https://github.com/derekparker/trie","last_synced_at":"2025-05-14T13:07:13.523Z","repository":{"id":14772628,"uuid":"17494220","full_name":"derekparker/trie","owner":"derekparker","description":"Data structure and relevant algorithms for extremely fast prefix/fuzzy string searching.","archived":false,"fork":false,"pushed_at":"2024-09-16T17:44:16.000Z","size":76,"stargazers_count":768,"open_issues_count":13,"forks_count":117,"subscribers_count":22,"default_branch":"v3","last_synced_at":"2025-04-11T06:05:39.759Z","etag":null,"topics":[],"latest_commit_sha":null,"homepage":"","language":"Go","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/derekparker.png","metadata":{"files":{"readme":"README.md","changelog":null,"contributing":null,"funding":null,"license":"LICENSE","code_of_conduct":null,"threat_model":null,"audit":null,"citation":null,"codeowners":null,"security":null,"support":null,"governance":null,"roadmap":null,"authors":null,"dei":null,"publiccode":null,"codemeta":null}},"created_at":"2014-03-06T22:01:49.000Z","updated_at":"2025-03-25T13:20:53.000Z","dependencies_parsed_at":"2023-09-28T23:58:09.336Z","dependency_job_id":"a9363175-eedb-4b32-9305-4ab01968224e","html_url":"https://github.com/derekparker/trie","commit_stats":{"total_commits":77,"total_committers":13,"mean_commits":5.923076923076923,"dds":0.2727272727272727,"last_synced_commit":"510368877dd1b7427f88bf8bf1e3653733d0aab0"},"previous_names":[],"tags_count":0,"template":false,"template_full_name":null,"repository_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/derekparker%2Ftrie","tags_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/derekparker%2Ftrie/tags","releases_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/derekparker%2Ftrie/releases","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/derekparker%2Ftrie/manifests","owner_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/derekparker","download_url":"https://codeload.github.com/derekparker/trie/tar.gz/refs/heads/v3","host":{"name":"GitHub","url":"https://github.com","kind":"github","repositories_count":254149957,"owners_count":22022851,"icon_url":"https://github.com/github.png","version":null,"created_at":"2022-05-30T11:31:42.601Z","updated_at":"2022-07-04T15:15:14.044Z","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":[],"created_at":"2024-07-30T20:01:16.077Z","updated_at":"2025-05-14T13:07:08.512Z","avatar_url":"https://github.com/derekparker.png","language":"Go","funding_links":[],"categories":["数据结构","Data Structures and Algorithms","数据结构与算法","Data Structures","Go","數據結構","Database","Data Integration Frameworks","数据结构`go语言实现的数据结构与算法`","\u003cspan id=\"数据结构-data-structures\"\u003e数据结构 Data Structures\u003c/span\u003e","Uncategorized","Generators"],"sub_categories":["标准 CLI","Text Analysis","文本分析","Advanced Console UIs","高级控制台界面","高級控制台界面","\u003cspan id=\"高级控制台用户界面-advanced-console-uis\"\u003e高级控制台用户界面 Advanced Console UIs\u003c/span\u003e"],"readme":"[![GoDoc](https://godoc.org/github.com/derekparker/trie?status.svg)](https://godoc.org/github.com/derekparker/trie)\n\n# Trie\nData structure and relevant algorithms for extremely fast prefix/fuzzy string searching.\n\n## Usage\n\nCreate a Trie with:\n\n```Go\nt := trie.New()\n```\n\nAdd Keys with:\n\n```Go\n// Add can take in meta information which can be stored with the key.\n// i.e. you could store any information you would like to associate with\n// this particular key.\nt.Add(\"foobar\", 1)\n```\n\nFind a key with:\n\n```Go\nnode, ok := t.Find(\"foobar\")\nmeta := node.Meta()\n// use meta with meta.(type)\n```\n\nRemove Keys with:\n\n```Go\nt.Remove(\"foobar\")\n```\n\nPrefix search with:\n\n```Go\nt.PrefixSearch(\"foo\")\n```\n\nFast test for valid prefix:\n```Go\nt.HasKeysWithPrefix(\"foo\")\n```\n\nFuzzy search with:\n\n```Go\nt.FuzzySearch(\"fb\")\n```\n\n## Contributing\nFork this repo and run tests with:\n\n\tgo test\n\nCreate a feature branch, write your tests and code and submit a pull request.\n\n## License\nMIT\n","project_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fderekparker%2Ftrie","html_url":"https://awesome.ecosyste.ms/projects/github.com%2Fderekparker%2Ftrie","lists_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fderekparker%2Ftrie/lists"}