{"id":19758081,"url":"https://github.com/paurkedal/ocaml-radixmap","last_synced_at":"2025-10-01T06:31:25.908Z","repository":{"id":136457580,"uuid":"83120731","full_name":"paurkedal/ocaml-radixmap","owner":"paurkedal","description":"Map à la Binary Radix Tree","archived":false,"fork":false,"pushed_at":"2022-03-10T21:27:18.000Z","size":60,"stargazers_count":20,"open_issues_count":0,"forks_count":0,"subscribers_count":6,"default_branch":"master","last_synced_at":"2025-01-15T07:30:29.630Z","etag":null,"topics":["containers","ip-address","map","ocaml","radix-tree","set"],"latest_commit_sha":null,"homepage":null,"language":"OCaml","has_issues":true,"has_wiki":null,"has_pages":null,"mirror_url":null,"source_name":null,"license":"lgpl-3.0","status":null,"scm":"git","pull_requests_enabled":true,"icon_url":"https://github.com/paurkedal.png","metadata":{"files":{"readme":"README.md","changelog":"CHANGES.md","contributing":null,"funding":null,"license":"COPYING","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":"2017-02-25T09:19:16.000Z","updated_at":"2023-10-02T15:30:23.000Z","dependencies_parsed_at":null,"dependency_job_id":"76bd79c0-f809-439a-b6a0-aab85392ac61","html_url":"https://github.com/paurkedal/ocaml-radixmap","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/paurkedal%2Focaml-radixmap","tags_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/paurkedal%2Focaml-radixmap/tags","releases_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/paurkedal%2Focaml-radixmap/releases","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/paurkedal%2Focaml-radixmap/manifests","owner_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/paurkedal","download_url":"https://codeload.github.com/paurkedal/ocaml-radixmap/tar.gz/refs/heads/master","host":{"name":"GitHub","url":"https://github.com","kind":"github","repositories_count":234835426,"owners_count":18894226,"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":["containers","ip-address","map","ocaml","radix-tree","set"],"created_at":"2024-11-12T03:22:52.943Z","updated_at":"2025-10-01T06:31:25.592Z","avatar_url":"https://github.com/paurkedal.png","language":"OCaml","funding_links":[],"categories":[],"sub_categories":[],"readme":"# radixmap - Map à la Binary Radix Tree\n\nThis OCaml library provides a pure map-like data structure which efficiently\nrepresent piecewise constant functions over domains which can be binary\nsubdivided.  Suitable domains include bit strings, byte strings, and IP\naddresses.  It is most efficient where the maps tend to be piecewise\nconstant over prefixes of the key type, with optional nested exceptions\nwhich themselves have the same structure.\n\nThis package has an optional dependency on\n[ipaddr](https://github.com/mirage/ocaml-ipaddr) and provides a related set\nimplementation `Ip_radixset` if present.\n\nThe core map, `Bitword_radixmap`, works on finite size `Bitword` sub-paths,\nwhereas longer paths are encoded in the tree itself.  This makes the maps\ncompact for common cases.  A higher level map or set can be implemented in\nterms of `Bitword_radixmap` if keys may exceed 24 bits.\n","project_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fpaurkedal%2Focaml-radixmap","html_url":"https://awesome.ecosyste.ms/projects/github.com%2Fpaurkedal%2Focaml-radixmap","lists_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fpaurkedal%2Focaml-radixmap/lists"}