{"id":20792377,"url":"https://github.com/dirkgroot/fsharpx.radixtree","last_synced_at":"2025-12-26T04:40:43.274Z","repository":{"id":80606691,"uuid":"177159751","full_name":"dirkgroot/FSharpx.RadixTree","owner":"dirkgroot","description":"A general-purpose implementation of a Relaxed Radix Balanced tree.","archived":false,"fork":false,"pushed_at":"2019-04-01T19:41:30.000Z","size":18,"stargazers_count":1,"open_issues_count":0,"forks_count":1,"subscribers_count":1,"default_branch":"master","last_synced_at":"2025-01-18T10:50:17.367Z","etag":null,"topics":["data-structures","fsharp","fsharp-practice","fsunit","immutable-collections","test-driven-development"],"latest_commit_sha":null,"homepage":"","language":"F#","has_issues":false,"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/dirkgroot.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-03-22T14:56:37.000Z","updated_at":"2021-12-24T06:17:12.000Z","dependencies_parsed_at":null,"dependency_job_id":"69f65ef3-2b7f-4d86-9a40-e83d83913bfe","html_url":"https://github.com/dirkgroot/FSharpx.RadixTree","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/dirkgroot%2FFSharpx.RadixTree","tags_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/dirkgroot%2FFSharpx.RadixTree/tags","releases_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/dirkgroot%2FFSharpx.RadixTree/releases","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/dirkgroot%2FFSharpx.RadixTree/manifests","owner_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/dirkgroot","download_url":"https://codeload.github.com/dirkgroot/FSharpx.RadixTree/tar.gz/refs/heads/master","host":{"name":"GitHub","url":"https://github.com","kind":"github","repositories_count":243136256,"owners_count":20241989,"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":["data-structures","fsharp","fsharp-practice","fsunit","immutable-collections","test-driven-development"],"created_at":"2024-11-17T15:50:29.278Z","updated_at":"2025-12-26T04:40:43.248Z","avatar_url":"https://github.com/dirkgroot.png","language":"F#","readme":"# FSharpx.RadixTree\nThis is an attempt to practice F# by (perhaps) creating something useful in the process.\n\nMy objective is to create a general-purpose implementation of a Relaxed Radix Balanced tree, based on the \n[original paper by P. Bagwell and T. Rompf](https://infoscience.epfl.ch/record/169879/files/RMTrees.pdf).\n\nLearning and practicing will be my primary goal with this, so I may never actually finish it. What do I want to\npractice/learn, you might ask:\n* Better understand the F# language itself (syntax, library);\n* Test Driven Development with F#:\n  * xUnit;\n  * FsUnit;\n  * ...\n* Performance measurement: When I've got a first version working, I'd like to do some tests to see how it performs;\n* Probably more...\n\n## Some background\nTo my surprise, F# does not have any built-in immutable collections which support (near) O(1) get/nth operations and \nappending/slicing. Inspired by [this issue](https://github.com/fsprojects/FSharpx.Collections/issues/72)\non FSharpx.Collections (which has been inactive since july 2018), I figured that creating an RRB tree in F# might be a \nnice learning experience.\n\nSo far, I'm having lots of fun :).\n","funding_links":[],"categories":[],"sub_categories":[],"project_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fdirkgroot%2Ffsharpx.radixtree","html_url":"https://awesome.ecosyste.ms/projects/github.com%2Fdirkgroot%2Ffsharpx.radixtree","lists_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fdirkgroot%2Ffsharpx.radixtree/lists"}