{"id":17963874,"url":"https://github.com/bramstein/datrie","last_synced_at":"2025-03-25T05:32:22.871Z","repository":{"id":66078428,"uuid":"10120676","full_name":"bramstein/datrie","owner":"bramstein","description":"A JavaScript Double Array Trie","archived":false,"fork":false,"pushed_at":"2014-11-10T15:08:08.000Z","size":157,"stargazers_count":20,"open_issues_count":2,"forks_count":2,"subscribers_count":3,"default_branch":"master","last_synced_at":"2025-03-12T21:46:29.747Z","etag":null,"topics":[],"latest_commit_sha":null,"homepage":null,"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/bramstein.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":"2013-05-17T09:57:30.000Z","updated_at":"2025-03-04T10:48:53.000Z","dependencies_parsed_at":"2023-02-19T22:10:26.766Z","dependency_job_id":null,"html_url":"https://github.com/bramstein/datrie","commit_stats":null,"previous_names":[],"tags_count":2,"template":false,"template_full_name":null,"repository_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/bramstein%2Fdatrie","tags_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/bramstein%2Fdatrie/tags","releases_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/bramstein%2Fdatrie/releases","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/bramstein%2Fdatrie/manifests","owner_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/bramstein","download_url":"https://codeload.github.com/bramstein/datrie/tar.gz/refs/heads/master","host":{"name":"GitHub","url":"https://github.com","kind":"github","repositories_count":245127878,"owners_count":20565199,"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-10-29T11:45:45.917Z","updated_at":"2025-03-25T05:32:22.599Z","avatar_url":"https://github.com/bramstein.png","language":"JavaScript","funding_links":[],"categories":[],"sub_categories":[],"readme":"## Double Array Trie library\n\n**Note: this is a work in progress**\n\nThis library implements a double array trie in JavaScript. Nested JavaScript object tries are easy to build but take up large amounts of memory and need to be serialized and deserialized when sending them over the wire. A double array trie consists of three fixed size arrays which can be efficiently stored and transmitted.\n\n    var Trie = require('datrie');\n\n   \n    var trie = new Trie({\n      '#': 1,\n      'a': 2,\n      'b': 3,\n      'c': 4,\n      'd': 5,\n      'k': 6\n    });\n\n    trie.insert('bad#');\n    trie.insert('back#');\n\n    trie.contains('bad#); // true\n    trie.contains('back#'); // true\n    trie.contains('hello'); // false\n\n    trie.remove('back#');\n    trie.contains('back#'); // false\n\n## Installation\n\n    $ npm install datrie\n\n## License\n\nThis library is licensed under the three clause BSD license.\n","project_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fbramstein%2Fdatrie","html_url":"https://awesome.ecosyste.ms/projects/github.com%2Fbramstein%2Fdatrie","lists_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fbramstein%2Fdatrie/lists"}