{"id":16761007,"url":"https://github.com/bmeurer/ocaml-rbtrees","last_synced_at":"2025-04-10T17:40:26.999Z","repository":{"id":141109482,"uuid":"2236125","full_name":"bmeurer/ocaml-rbtrees","owner":"bmeurer","description":"Red-Black Trees for OCaml.","archived":false,"fork":false,"pushed_at":"2016-08-14T17:02:05.000Z","size":60,"stargazers_count":23,"open_issues_count":0,"forks_count":5,"subscribers_count":2,"default_branch":"master","last_synced_at":"2025-03-24T15:21:36.528Z","etag":null,"topics":[],"latest_commit_sha":null,"homepage":"","language":"OCaml","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/bmeurer.png","metadata":{"files":{"readme":"README.markdown","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":"AUTHORS.txt","dei":null,"publiccode":null,"codemeta":null}},"created_at":"2011-08-19T20:17:59.000Z","updated_at":"2023-11-07T12:34:28.000Z","dependencies_parsed_at":null,"dependency_job_id":"5903fe01-2268-4613-adc8-d7b6417bdb2c","html_url":"https://github.com/bmeurer/ocaml-rbtrees","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/bmeurer%2Focaml-rbtrees","tags_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/bmeurer%2Focaml-rbtrees/tags","releases_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/bmeurer%2Focaml-rbtrees/releases","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/bmeurer%2Focaml-rbtrees/manifests","owner_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/bmeurer","download_url":"https://codeload.github.com/bmeurer/ocaml-rbtrees/tar.gz/refs/heads/master","host":{"name":"GitHub","url":"https://github.com","kind":"github","repositories_count":248262154,"owners_count":21074255,"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-13T04:25:10.682Z","updated_at":"2025-04-10T17:40:26.994Z","avatar_url":"https://github.com/bmeurer.png","language":"OCaml","funding_links":[],"categories":[],"sub_categories":[],"readme":"# Red-Black Trees for OCaml\n\nThis is my implementation of Red-Black Trees for OCaml. It is based upon [_Red-Black Trees in a Functional Setting_](http://www.eecs.usma.edu/webs/people/okasaki/pubs.html#jfp99) by [Chris Okasaki](http://www.eecs.usma.edu/webs/people/okasaki/) in _Journal of Functional Programming_, 9(4):471-477, July 1999.\n\nThe Red-Black Trees are exposed via a map and a set API, which is designed to be compatible with the Map and Set modules in the OCaml standard library (which are implemented using AVL trees). You can use the [Rbmap](https://github.com/bmeurer/ocaml-rbtrees/blob/master/src/rbmap.ml) and [Rbset](https://github.com/bmeurer/ocaml-rbtrees/blob/master/src/rbset.ml) modules as drop-in replacement for the Map and Set modules.\n \n\n## License\n\nThis implementation is licensed under the [MIT License](http://www.opensource.org/licenses/mit-license.php). See the [LICENSE](http://github.com/bmeurer/ocaml-rbtress/raw/master/LICENSE) file for details.\n\n\n## Bug Reports\n\nIf you come across any problems, please [create a ticket](http://github.com/bmeurer/ocaml-rbtrees/issues) and we will try to get it fixed as soon as possible.\n\n\n## Contributing\n\nOnce you've made your commits:\n\n1. [Fork](http://help.github.com/fork-a-repo/ \"Fork a repo\") ocaml-rbtrees.\n2. Create a topic branch - `git checkout -b my_branch`.\n3. Push to your topic branch - `git push origin my_branch`.\n4. Create a [Pull Request](http://help.github.com/pull-requests/ \"Send pull requests\") from your topic branch.\n5. That's it!\n\n\n## Authors\n\nBenedikt Meurer :: benedikt.meurer@googlemail.com :: [@bmeurer](http://twitter.com/bmeurer)\n\n\n## Copyright\n\nCopyright (c) 2007-2011 Benedikt Meurer. See the [License](http://github.com/bmeurer/ocaml-rbtrees/raw/master/LICENSE) file for details.\n\n","project_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fbmeurer%2Focaml-rbtrees","html_url":"https://awesome.ecosyste.ms/projects/github.com%2Fbmeurer%2Focaml-rbtrees","lists_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fbmeurer%2Focaml-rbtrees/lists"}