{"id":13718256,"url":"https://github.com/canscale/StableRBTree","last_synced_at":"2025-05-07T08:30:56.209Z","repository":{"id":38849438,"uuid":"467780528","full_name":"canscale/StableRBTree","owner":"canscale","description":"Stable Red Black Trees in Motoko","archived":false,"fork":false,"pushed_at":"2023-08-15T16:21:26.000Z","size":36,"stargazers_count":3,"open_issues_count":2,"forks_count":2,"subscribers_count":3,"default_branch":"main","last_synced_at":"2024-11-14T06:34:49.823Z","etag":null,"topics":[],"latest_commit_sha":null,"homepage":null,"language":"Motoko","has_issues":true,"has_wiki":null,"has_pages":null,"mirror_url":null,"source_name":null,"license":"apache-2.0","status":null,"scm":"git","pull_requests_enabled":true,"icon_url":"https://github.com/canscale.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":"2022-03-09T04:47:26.000Z","updated_at":"2023-09-18T01:35:29.000Z","dependencies_parsed_at":"2024-11-14T06:41:44.186Z","dependency_job_id":null,"html_url":"https://github.com/canscale/StableRBTree","commit_stats":null,"previous_names":[],"tags_count":8,"template":false,"template_full_name":"ByronBecker/motoko-library-template","repository_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/canscale%2FStableRBTree","tags_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/canscale%2FStableRBTree/tags","releases_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/canscale%2FStableRBTree/releases","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/canscale%2FStableRBTree/manifests","owner_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/canscale","download_url":"https://codeload.github.com/canscale/StableRBTree/tar.gz/refs/heads/main","host":{"name":"GitHub","url":"https://github.com","kind":"github","repositories_count":252842401,"owners_count":21812662,"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-08-03T00:08:23.255Z","updated_at":"2025-05-07T08:30:54.493Z","avatar_url":"https://github.com/canscale.png","language":"Motoko","funding_links":[],"categories":["Libraries"],"sub_categories":["Data structures"],"readme":"# StableRBTree\n\nStable Red Black Trees in Motoko. \n\n## Motivation\nInspiration taken from [this back and forth in the Dfinity developer forums](https://forum.dfinity.org/t/clarification-on-stable-types-with-examples/11075).\n\n## API Documentation\n\nAPI documentation for this library can be found at https://canscale.github.io/StableRBTree\n\n## StableRBTree\n  This module is a direct deconstruction of the object oriented [RBTree.mo class in motoko-base]\n  (https://github.com/dfinity/motoko-base/blob/master/src/RBTree.mo)\n  into a series of functions and is meant to be persistent across updates, with the tradeoff \n  being larger function signatures.\n\n## Usage\nInstall vessel and ensure this is included in your package-set.dhall and vessel.dhall\n```\nimport RBT \"mo:stableRBT/StableRBTree\";\n...\n\n// immutable updates\nlet t = RBT.init\u003cText, Nat\u003e();\nlet nt = RBT.put(t, Text.compare, \"John\", 52);\n\n// or mutable updates\nvar t = RBT.init\u003cText, Nat\u003e();\nt := RBT.put(t, Text.compare, \"John\", 52); \n```\n\n## License\nStableRBTree is distributed under the terms of the Apache License (Version 2.0).\n\nSee LICENSE for details.\n","project_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fcanscale%2FStableRBTree","html_url":"https://awesome.ecosyste.ms/projects/github.com%2Fcanscale%2FStableRBTree","lists_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fcanscale%2FStableRBTree/lists"}