{"id":15519735,"url":"https://github.com/oroszgy/radixtree","last_synced_at":"2025-04-23T04:41:10.551Z","repository":{"id":137373708,"uuid":"1463537","full_name":"oroszgy/radixtree","owner":"oroszgy","description":"Fork of the project http://code.google.com/p/radixtree","archived":false,"fork":false,"pushed_at":"2019-10-11T09:06:50.000Z","size":340,"stargazers_count":11,"open_issues_count":3,"forks_count":3,"subscribers_count":1,"default_branch":"master","last_synced_at":"2025-03-29T22:11:31.077Z","etag":null,"topics":["data-structures","java","javascript","radix-tree","radix-trie","suffix-tree"],"latest_commit_sha":null,"homepage":"http://code.google.com/p/radixtree","language":"JavaScript","has_issues":true,"has_wiki":null,"has_pages":null,"mirror_url":null,"source_name":null,"license":null,"status":null,"scm":"git","pull_requests_enabled":true,"icon_url":"https://github.com/oroszgy.png","metadata":{"files":{"readme":"README","changelog":null,"contributing":null,"funding":null,"license":null,"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":"2011-03-10T13:39:34.000Z","updated_at":"2023-07-27T13:25:28.000Z","dependencies_parsed_at":null,"dependency_job_id":"7728d122-aff2-42fa-9864-39f39bd463b2","html_url":"https://github.com/oroszgy/radixtree","commit_stats":null,"previous_names":[],"tags_count":0,"template":false,"template_full_name":null,"repository_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/oroszgy%2Fradixtree","tags_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/oroszgy%2Fradixtree/tags","releases_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/oroszgy%2Fradixtree/releases","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/oroszgy%2Fradixtree/manifests","owner_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/oroszgy","download_url":"https://codeload.github.com/oroszgy/radixtree/tar.gz/refs/heads/master","host":{"name":"GitHub","url":"https://github.com","kind":"github","repositories_count":250372692,"owners_count":21419720,"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":["data-structures","java","javascript","radix-tree","radix-trie","suffix-tree"],"created_at":"2024-10-02T10:22:32.835Z","updated_at":"2025-04-23T04:41:10.545Z","avatar_url":"https://github.com/oroszgy.png","language":"JavaScript","funding_links":[],"categories":[],"sub_categories":[],"readme":"A radix tree, Patricia trie/tree, or crit bit tree is a specialized set data structure based on the trie that is used to store a set of strings. In contrast with a regular trie, the edges of a Patricia trie are labelled with sequences of characters rather than with single characters. These can be strings of characters, bit strings such as integers or IP addresses, or generally arbitrary sequences of objects in lexicographical order. Sometimes the names radix tree and crit bit tree are only applied to trees storing integers and Patricia trie is retained for more general inputs, but the structure works the same way in all cases.\n\nFor more information see http://en.wikipedia.org/wiki/Radix_tree\n\nI have created this Radix tree for a project that required fast searching of user name prefixes for a Google AJAX Search like interface. (tahseen.ur.rehman)\n\nRadix Tree gives fastest possible ways to search prefixes. For example it can quickly answer queries like \"Find all user name starting with 'tahseen'\"\n\nThe database solution for this problem boils down to queries like select * from user where username like 'tahseen%'\n\nDatabase solution does not scale very well if you have a large number of concurrent users searching.\n\nA memory based Radix Tree scales very well.\n\n--\nThis implementation of the Radix tree is also capable of finding those values in the tree, which belangs to a key sequence in the tree what are prefixes of a given value.\n","project_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Foroszgy%2Fradixtree","html_url":"https://awesome.ecosyste.ms/projects/github.com%2Foroszgy%2Fradixtree","lists_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Foroszgy%2Fradixtree/lists"}