{"id":19191071,"url":"https://github.com/mikedeboer/trie","last_synced_at":"2025-05-08T04:52:57.973Z","repository":{"id":56614549,"uuid":"677456","full_name":"mikedeboer/trie","owner":"mikedeboer","description":"My take on an efficient implementation of a Trie in Javascript","archived":false,"fork":false,"pushed_at":"2020-10-15T10:26:38.000Z","size":293,"stargazers_count":74,"open_issues_count":2,"forks_count":21,"subscribers_count":3,"default_branch":"master","last_synced_at":"2025-05-08T04:52:51.680Z","etag":null,"topics":["digital-search-trees","javascript","trie"],"latest_commit_sha":null,"homepage":"http://www.mikedeboer.nl","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/mikedeboer.png","metadata":{"files":{"readme":"README.md","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}},"created_at":"2010-05-20T16:58:14.000Z","updated_at":"2025-03-13T04:47:51.000Z","dependencies_parsed_at":"2022-08-15T22:00:38.728Z","dependency_job_id":null,"html_url":"https://github.com/mikedeboer/trie","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/mikedeboer%2Ftrie","tags_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/mikedeboer%2Ftrie/tags","releases_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/mikedeboer%2Ftrie/releases","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/mikedeboer%2Ftrie/manifests","owner_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/mikedeboer","download_url":"https://codeload.github.com/mikedeboer/trie/tar.gz/refs/heads/master","host":{"name":"GitHub","url":"https://github.com","kind":"github","repositories_count":253002848,"owners_count":21838638,"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":["digital-search-trees","javascript","trie"],"created_at":"2024-11-09T11:39:12.560Z","updated_at":"2025-05-08T04:52:57.951Z","avatar_url":"https://github.com/mikedeboer.png","language":"JavaScript","funding_links":[],"categories":[],"sub_categories":[],"readme":"Trie.js\n=======\n\nMy take on an efficient implementation of a Trie in Javascript\n\nShort story\n-----------\n\nA Trie is a kind of digital search tree. (See [Knuth1972] for more details on digital search trees.)\n\n[Fredkin1960] introduced the trie terminology, which is abbreviated from \"Retrieval\".\n\n[Knuth1972] Knuth, D. E. The Art of Computer Programming Vol. 3, Sorting and Searching. Addison-Wesley. 1972.\n\n[Fredkin1960] Fredkin, E. Trie Memory. Communication of the ACM. Vol. 3:9 (Sep 1960). pp. 490-499. \n\n([source][1])\n\nThe trie implementation of [Dennis Byrne][2] served as a starting point and inspiration.\n\nFor more information, please take a look at the [Wikipedia article][3]\n\nUsage\n-----\n\nPlease take a look at the file\n\n      test/test.html\n\nwhich pretty much explains the things you can do with Trie.js in code.\nThe test.html file uses a pure JS dataset of 44.830 records, which you can find in\n\n      data/people_44830.js\n\nMore information and full documentation of the API can be found in\n\n      docs/index.html\n      \nOr read them online at https://mikedeboer.github.io/trie/.\n\nLicense\n-------\n\nMIT.\n\n\nAmsterdam, 2010. Mike de Boer.\n\n[1]: http://linux.thai.net/~thep/datrie/datrie.html\n[2]: http://notdennisbyrne.blogspot.com/2008/12/javascript-trie-implementation.html\n[3]: http://en.wikipedia.org/wiki/Trie\n","project_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fmikedeboer%2Ftrie","html_url":"https://awesome.ecosyste.ms/projects/github.com%2Fmikedeboer%2Ftrie","lists_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fmikedeboer%2Ftrie/lists"}