{"id":15107699,"url":"https://github.com/grype/pharo-adaptiveradixtree","last_synced_at":"2026-02-02T21:47:10.154Z","repository":{"id":77659530,"uuid":"229398575","full_name":"grype/Pharo-AdaptiveRadixTree","owner":"grype","description":"Adaptive Radix Tree implemented in Pharo","archived":false,"fork":false,"pushed_at":"2021-07-23T06:56:59.000Z","size":135,"stargazers_count":0,"open_issues_count":0,"forks_count":1,"subscribers_count":3,"default_branch":"master","last_synced_at":"2025-02-18T11:14:28.608Z","etag":null,"topics":["pharo","pharo-smalltalk","tree-structure"],"latest_commit_sha":null,"homepage":null,"language":"Smalltalk","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/grype.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":"2019-12-21T08:22:09.000Z","updated_at":"2021-07-23T06:57:01.000Z","dependencies_parsed_at":"2023-03-22T02:33:16.707Z","dependency_job_id":null,"html_url":"https://github.com/grype/Pharo-AdaptiveRadixTree","commit_stats":null,"previous_names":[],"tags_count":1,"template":false,"template_full_name":null,"repository_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/grype%2FPharo-AdaptiveRadixTree","tags_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/grype%2FPharo-AdaptiveRadixTree/tags","releases_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/grype%2FPharo-AdaptiveRadixTree/releases","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/grype%2FPharo-AdaptiveRadixTree/manifests","owner_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/grype","download_url":"https://codeload.github.com/grype/Pharo-AdaptiveRadixTree/tar.gz/refs/heads/master","host":{"name":"GitHub","url":"https://github.com","kind":"github","repositories_count":247353679,"owners_count":20925324,"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":["pharo","pharo-smalltalk","tree-structure"],"created_at":"2024-09-25T21:41:04.728Z","updated_at":"2026-02-02T21:47:10.081Z","avatar_url":"https://github.com/grype.png","language":"Smalltalk","funding_links":[],"categories":[],"sub_categories":[],"readme":"# AdaptiveRadixTree\n\nAdaptive Radix Tree implemented in [Pharo](https://pharo.org).\n\nImplemented as a specialized `Dictionary` and behaves like a proper `Collection`.\n\nSee [The Adaptive Radix Tree: ARTful Indexing for Main-Memory Databases](https://db.in.tum.de/~leis/papers/ART.pdf)\n\n## Installation\n\n```smalltalk\nMetacello new\n  baseline: 'AdaptiveRadixTree';\n  repository: 'github://grype/Pharo-AdaptiveRadixTree';\n  load.\n```\n\n## Examples\n\n```smalltalk\ntree := ArtTree new.\ntree at: 'hello' put: 'world'.\ntree at: 'hello'. \"'value'\"\ntree removeKey: 'hello'.\ntree do: [:each | ... ].\ntree asDictionary.\ntree associations.\n```\n\n```smalltalk\nt := ArtTree new.\nstream := '/usr/share/dict/words' asFileReference readStream.\n\n[ stream atEnd ] whileFalse: [ \n\tstream nextLine ifNotEmpty: [ :line | t at: line put: line ].\n\t].\nt size. \"235886\"\n\nselection := t select: [ :each | each asLowercase beginsWith: 'pharo' ].\nselection size. \"3\"\n\n(ArtNode gtMapViewBuilder value: selection root) inspect.\n```\n\n![Visualization](resources/pharo-art.png)\n","project_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fgrype%2Fpharo-adaptiveradixtree","html_url":"https://awesome.ecosyste.ms/projects/github.com%2Fgrype%2Fpharo-adaptiveradixtree","lists_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fgrype%2Fpharo-adaptiveradixtree/lists"}