{"id":21224575,"url":"https://github.com/aradzie/persistent","last_synced_at":"2025-07-10T14:31:49.220Z","repository":{"id":1567159,"uuid":"1995278","full_name":"aradzie/persistent","owner":"aradzie","description":"A collection of persistent data structures implemented in Java","archived":false,"fork":false,"pushed_at":"2020-10-13T10:07:43.000Z","size":110,"stargazers_count":5,"open_issues_count":1,"forks_count":3,"subscribers_count":3,"default_branch":"master","last_synced_at":"2024-04-23T11:19:14.396Z","etag":null,"topics":["data-structures","finger-tree","hash-trie","java","persistent-data-structure"],"latest_commit_sha":null,"homepage":"","language":"Java","has_issues":true,"has_wiki":null,"has_pages":null,"mirror_url":null,"source_name":null,"license":null,"status":null,"scm":"git","pull_requests_enabled":true,"icon_url":"https://github.com/aradzie.png","metadata":{"files":{"readme":"README.md","changelog":null,"contributing":null,"funding":null,"license":null,"code_of_conduct":null,"threat_model":null,"audit":null,"citation":null,"codeowners":null,"security":null,"support":null}},"created_at":"2011-07-04T12:32:11.000Z","updated_at":"2023-12-30T07:29:14.000Z","dependencies_parsed_at":"2022-08-26T21:53:15.171Z","dependency_job_id":null,"html_url":"https://github.com/aradzie/persistent","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/aradzie%2Fpersistent","tags_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/aradzie%2Fpersistent/tags","releases_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/aradzie%2Fpersistent/releases","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/aradzie%2Fpersistent/manifests","owner_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/aradzie","download_url":"https://codeload.github.com/aradzie/persistent/tar.gz/refs/heads/master","host":{"name":"GitHub","url":"https://github.com","kind":"github","repositories_count":225642431,"owners_count":17501312,"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","finger-tree","hash-trie","java","persistent-data-structure"],"created_at":"2024-11-20T22:58:54.832Z","updated_at":"2024-11-20T22:59:00.342Z","avatar_url":"https://github.com/aradzie.png","language":"Java","readme":"# A collection of [persistent data structures](https://en.wikipedia.org/wiki/Persistent_data_structure) written in Java\n\nAny fool can write the [Finger Tree](https://en.wikipedia.org/wiki/Finger_tree)\ndata structure in [Haskell](https://www.haskell.org/), a purely functional\nlanguage with expressive type system and lazy evaluation. But can you do this\nin Java, a vastly more verbose language with a weaker and clumsier type system? \nThis repository contains the Enterprise Edition of Finger Tree, a pointless and\nstupid exercise, but very educational too. Because why not?\n\nThere are a few other persistent data structures too, such as:\n\n* ArrayTrieHashMap\n* PatriciaTrieHashMap\n* Leaf-Leaning Red-Black Tree\n* Queue, Stack, etc.\n\nProbably none of this should be used in production, but might be used for the\neducational purposes.\n\nThe inspiring list of publications:\n\n* **Purely Functional Data Structures** by *Chris Okasaki*\n* **Ideal Hash Trees** by *Phil Bagwell*\n* **Finger trees: a simple general-purpose data structure** by *Ralf Hinze* and *Ross Paterson*\n* **Left-LeaningRed-Black Trees** by *Robert Sedgewick*\n","funding_links":[],"categories":[],"sub_categories":[],"project_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Faradzie%2Fpersistent","html_url":"https://awesome.ecosyste.ms/projects/github.com%2Faradzie%2Fpersistent","lists_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Faradzie%2Fpersistent/lists"}