{"id":37027106,"url":"https://github.com/grillbaer/persistentds","last_synced_at":"2026-01-14T03:12:28.276Z","repository":{"id":57733362,"uuid":"124751383","full_name":"grillbaer/persistentds","owner":"grillbaer","description":"Persistent data structures - immutable copy-on-write lists, maps and sets for Java","archived":false,"fork":false,"pushed_at":"2021-02-14T16:37:45.000Z","size":97,"stargazers_count":11,"open_issues_count":1,"forks_count":1,"subscribers_count":2,"default_branch":"master","last_synced_at":"2026-01-11T19:38:53.412Z","etag":null,"topics":["copy-on-write","immutability","java","persistent-data-structure"],"latest_commit_sha":null,"homepage":null,"language":"Java","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/grillbaer.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}},"created_at":"2018-03-11T11:52:39.000Z","updated_at":"2025-08-01T18:17:12.000Z","dependencies_parsed_at":"2022-09-26T22:11:22.173Z","dependency_job_id":null,"html_url":"https://github.com/grillbaer/persistentds","commit_stats":null,"previous_names":[],"tags_count":3,"template":false,"template_full_name":null,"purl":"pkg:github/grillbaer/persistentds","repository_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/grillbaer%2Fpersistentds","tags_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/grillbaer%2Fpersistentds/tags","releases_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/grillbaer%2Fpersistentds/releases","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/grillbaer%2Fpersistentds/manifests","owner_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/grillbaer","download_url":"https://codeload.github.com/grillbaer/persistentds/tar.gz/refs/heads/master","sbom_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/grillbaer%2Fpersistentds/sbom","scorecard":{"id":445693,"data":{"date":"2025-08-11","repo":{"name":"github.com/grillbaer/persistentds","commit":"37bf8a51af87fa5bb5d86104e7a0c812580823fb"},"scorecard":{"version":"v5.2.1-40-gf6ed084d","commit":"f6ed084d17c9236477efd66e5b258b9d4cc7b389"},"score":3.7,"checks":[{"name":"Maintained","score":0,"reason":"0 commit(s) and 0 issue activity found in the last 90 days -- score normalized to 0","details":null,"documentation":{"short":"Determines if the project is \"actively maintained\".","url":"https://github.com/ossf/scorecard/blob/f6ed084d17c9236477efd66e5b258b9d4cc7b389/docs/checks.md#maintained"}},{"name":"Packaging","score":-1,"reason":"packaging workflow not detected","details":["Warn: no GitHub/GitLab publishing workflow detected."],"documentation":{"short":"Determines if the project is published as a package that others can easily download, install, easily update, and uninstall.","url":"https://github.com/ossf/scorecard/blob/f6ed084d17c9236477efd66e5b258b9d4cc7b389/docs/checks.md#packaging"}},{"name":"Dangerous-Workflow","score":10,"reason":"no dangerous workflow patterns detected","details":null,"documentation":{"short":"Determines if the project's GitHub Action workflows avoid dangerous patterns.","url":"https://github.com/ossf/scorecard/blob/f6ed084d17c9236477efd66e5b258b9d4cc7b389/docs/checks.md#dangerous-workflow"}},{"name":"Token-Permissions","score":0,"reason":"detected GitHub workflow tokens with excessive permissions","details":["Warn: no topLevel permission defined: .github/workflows/maven.yml:1","Info: no jobLevel write permissions found"],"documentation":{"short":"Determines if the project's workflows follow the principle of least privilege.","url":"https://github.com/ossf/scorecard/blob/f6ed084d17c9236477efd66e5b258b9d4cc7b389/docs/checks.md#token-permissions"}},{"name":"Code-Review","score":0,"reason":"Found 0/28 approved changesets -- score normalized to 0","details":null,"documentation":{"short":"Determines if the project requires human code review before pull requests (aka merge requests) are merged.","url":"https://github.com/ossf/scorecard/blob/f6ed084d17c9236477efd66e5b258b9d4cc7b389/docs/checks.md#code-review"}},{"name":"Binary-Artifacts","score":10,"reason":"no binaries found in the repo","details":null,"documentation":{"short":"Determines if the project has generated executable (binary) artifacts in the source repository.","url":"https://github.com/ossf/scorecard/blob/f6ed084d17c9236477efd66e5b258b9d4cc7b389/docs/checks.md#binary-artifacts"}},{"name":"Pinned-Dependencies","score":0,"reason":"dependency not pinned by hash detected -- score normalized to 0","details":["Warn: GitHub-owned GitHubAction not pinned by hash: .github/workflows/maven.yml:18: update your workflow using https://app.stepsecurity.io/secureworkflow/grillbaer/persistentds/maven.yml/master?enable=pin","Warn: GitHub-owned GitHubAction not pinned by hash: .github/workflows/maven.yml:22: update your workflow using https://app.stepsecurity.io/secureworkflow/grillbaer/persistentds/maven.yml/master?enable=pin","Warn: GitHub-owned GitHubAction not pinned by hash: .github/workflows/maven.yml:26: update your workflow using https://app.stepsecurity.io/secureworkflow/grillbaer/persistentds/maven.yml/master?enable=pin","Warn: GitHub-owned GitHubAction not pinned by hash: .github/workflows/maven.yml:32: update your workflow using https://app.stepsecurity.io/secureworkflow/grillbaer/persistentds/maven.yml/master?enable=pin","Info:   0 out of   4 GitHub-owned GitHubAction dependencies pinned"],"documentation":{"short":"Determines if the project has declared and pinned the dependencies of its build process.","url":"https://github.com/ossf/scorecard/blob/f6ed084d17c9236477efd66e5b258b9d4cc7b389/docs/checks.md#pinned-dependencies"}},{"name":"CII-Best-Practices","score":0,"reason":"no effort to earn an OpenSSF best practices badge detected","details":null,"documentation":{"short":"Determines if the project has an OpenSSF (formerly CII) Best Practices Badge.","url":"https://github.com/ossf/scorecard/blob/f6ed084d17c9236477efd66e5b258b9d4cc7b389/docs/checks.md#cii-best-practices"}},{"name":"Security-Policy","score":0,"reason":"security policy file not detected","details":["Warn: no security policy file detected","Warn: no security file to analyze","Warn: no security file to analyze","Warn: no security file to analyze"],"documentation":{"short":"Determines if the project has published a security policy.","url":"https://github.com/ossf/scorecard/blob/f6ed084d17c9236477efd66e5b258b9d4cc7b389/docs/checks.md#security-policy"}},{"name":"Fuzzing","score":0,"reason":"project is not fuzzed","details":["Warn: no fuzzer integrations found"],"documentation":{"short":"Determines if the project uses fuzzing.","url":"https://github.com/ossf/scorecard/blob/f6ed084d17c9236477efd66e5b258b9d4cc7b389/docs/checks.md#fuzzing"}},{"name":"License","score":10,"reason":"license file detected","details":["Info: project has a license file: LICENSE:0","Info: FSF or OSI recognized license: Apache License 2.0: LICENSE:0"],"documentation":{"short":"Determines if the project has defined a license.","url":"https://github.com/ossf/scorecard/blob/f6ed084d17c9236477efd66e5b258b9d4cc7b389/docs/checks.md#license"}},{"name":"Vulnerabilities","score":10,"reason":"0 existing vulnerabilities detected","details":null,"documentation":{"short":"Determines if the project has open, known unfixed vulnerabilities.","url":"https://github.com/ossf/scorecard/blob/f6ed084d17c9236477efd66e5b258b9d4cc7b389/docs/checks.md#vulnerabilities"}},{"name":"Branch-Protection","score":0,"reason":"branch protection not enabled on development/release branches","details":["Warn: branch protection not enabled for branch 'master'"],"documentation":{"short":"Determines if the default and release branches are protected with GitHub's branch protection settings.","url":"https://github.com/ossf/scorecard/blob/f6ed084d17c9236477efd66e5b258b9d4cc7b389/docs/checks.md#branch-protection"}},{"name":"Signed-Releases","score":0,"reason":"Project has not signed or included provenance with any releases.","details":["Warn: release artifact 2.0.1 not signed: https://api.github.com/repos/grillbaer/persistentds/releases/38029978","Warn: release artifact 2.0.0 not signed: https://api.github.com/repos/grillbaer/persistentds/releases/38029124","Warn: release artifact 2.0.1 does not have provenance: https://api.github.com/repos/grillbaer/persistentds/releases/38029978","Warn: release artifact 2.0.0 does not have provenance: https://api.github.com/repos/grillbaer/persistentds/releases/38029124"],"documentation":{"short":"Determines if the project cryptographically signs release artifacts.","url":"https://github.com/ossf/scorecard/blob/f6ed084d17c9236477efd66e5b258b9d4cc7b389/docs/checks.md#signed-releases"}},{"name":"SAST","score":10,"reason":"SAST tool detected","details":["Info: SAST configuration detected: Sonar","Warn: 0 commits out of 2 are checked with a SAST tool"],"documentation":{"short":"Determines if the project uses static code analysis.","url":"https://github.com/ossf/scorecard/blob/f6ed084d17c9236477efd66e5b258b9d4cc7b389/docs/checks.md#sast"}}]},"last_synced_at":"2025-08-19T06:40:24.018Z","repository_id":57733362,"created_at":"2025-08-19T06:40:24.018Z","updated_at":"2025-08-19T06:40:24.018Z"},"host":{"name":"GitHub","url":"https://github.com","kind":"github","repositories_count":286080680,"owners_count":28408815,"icon_url":"https://github.com/github.png","version":null,"created_at":"2022-05-30T11:31:42.601Z","updated_at":"2026-01-14T01:52:23.358Z","status":"online","status_checked_at":"2026-01-14T02:00:06.678Z","response_time":107,"last_error":null,"robots_txt_status":"success","robots_txt_updated_at":"2025-07-24T06:49:26.215Z","robots_txt_url":"https://github.com/robots.txt","online":true,"can_crawl_api":true,"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":["copy-on-write","immutability","java","persistent-data-structure"],"created_at":"2026-01-14T03:12:27.415Z","updated_at":"2026-01-14T03:12:28.262Z","avatar_url":"https://github.com/grillbaer.png","language":"Java","funding_links":[],"categories":[],"sub_categories":[],"readme":"[![Maven Central](https://maven-badges.herokuapp.com/maven-central/io.github.grillbaer/persistentds/badge.svg)](https://maven-badges.herokuapp.com/maven-central/io.github.grillbaer/persistentds)\n[![Build](https://github.com/grillbaer/persistentds/workflows/Maven%20Build/badge.svg)](https://github.com/grillbaer/persistentds/actions?query=workflow%3A%22Maven+Build%22)\n[![Coverage](https://sonarcloud.io/api/project_badges/measure?project=grillbaer_persistentds\u0026metric=coverage)](https://sonarcloud.io/dashboard?id=grillbaer_persistentds)\n[![Vulnerabilities](https://sonarcloud.io/api/project_badges/measure?project=grillbaer_persistentds\u0026metric=vulnerabilities)](https://sonarcloud.io/dashboard?id=grillbaer_persistentds)\n[![Bugs](https://sonarcloud.io/api/project_badges/measure?project=grillbaer_persistentds\u0026metric=bugs)](https://sonarcloud.io/dashboard?id=grillbaer_persistentds)\n[![Code Smells](https://sonarcloud.io/api/project_badges/measure?project=grillbaer_persistentds\u0026metric=code_smells)](https://sonarcloud.io/dashboard?id=grillbaer_persistentds)\n[![Reliability Rating](https://sonarcloud.io/api/project_badges/measure?project=grillbaer_persistentds\u0026metric=reliability_rating)](https://sonarcloud.io/dashboard?id=grillbaer_persistentds)\n[![Security Rating](https://sonarcloud.io/api/project_badges/measure?project=grillbaer_persistentds\u0026metric=security_rating)](https://sonarcloud.io/dashboard?id=grillbaer_persistentds)\n[![Maintainability Rating](https://sonarcloud.io/api/project_badges/measure?project=grillbaer_persistentds\u0026metric=sqale_rating)](https://sonarcloud.io/dashboard?id=grillbaer_persistentds)\n[![Quality Gate Status](https://sonarcloud.io/api/project_badges/measure?project=grillbaer_persistentds\u0026metric=alert_status)](https://sonarcloud.io/dashboard?id=grillbaer_persistentds)\n\n# Persistent Data Structures\nImmutable copy-on-write collections for lists, maps and sets in Java. Based on auto-balancing binary trees.\n\n## Why use them?\nPersistent collections simplify synchronization on shared data in multi-threaded applications because they guarantee immutability of already existing instances. They also make it easy to pass both old and new states to observers.\n\n## What does 'persistent' mean here?\nA persistent collection is always immutable. Modification methods return new instances of the collection without changing the existing instance. So you don't have to fiddle with error-prone and concurrency-restricting locking, because immutable data objects are thread-safe by nature.\nFor good performance, `peristentsds` shares common parts between modified and previous versions of the data structures. This keeps the copy overhead as low as possible.\n\nFor an in-detail definition see [Persistent Data Structure on WIKIPEDIA](https://en.wikipedia.org/wiki/Persistent_data_structure).\n\n# How to use?\nSyntax and behaviour of the persistent collections' interfaces are similar to `java.util.Collection`. However, all modification methods return modified versions of the collection and will not change the original one.\n\nSimply start with the static factory `PersistentCollections` to create new instances of persistent data structures.\n\n## Dependencies\nRequires at least Java 8. Needs no other libraries.\n\nFor dependency declaration in various build systems or download of compiled jar see [Maven Central](https://search.maven.org/search?q=g:io.github.grillbaer%20AND%20a:persistentds).\n\nYou may use this Maven dependency with the latest version number:\n```xml\n\u003cdependency\u003e\n  \u003cgroupId\u003eio.github.grillbaer\u003c/groupId\u003e\n  \u003cartifactId\u003epersistentds\u003c/artifactId\u003e\n  \u003cversion\u003ex.x.x\u003c/version\u003e\n\u003c/dependency\u003e\n```\n\n## Examples\n### List\n```java\nPersistentList\u003cInteger\u003e list = PersistentCollections.persistentBinTreeList();\nlist = list.add(1).add(2).add(3);\nPersistentList\u003cInteger\u003e modifiedList = list.add(4);\nSystem.out.println(\"Original list=\" + list + \" =\u003e modified list=\" + modifiedList);\n```\nprints\n\n    Original list={1,2,3} =\u003e modified list={1,2,3,4}\n\n### Set\n```java\nPersistentSet\u003cString\u003e set = PersistentCollections.persistentBinTreeSet();\n// or PersistentCollections.persistentHashSet();\nset = set.put(\"A\").put(\"B\").put(\"C\");\nPersistentSet\u003cString\u003e modifiedSet = set.remove(\"B\");\nSystem.out.println(\"Original set=\" + set + \" =\u003e modified set=\" + modifiedSet);\n```\nprints\n\n    Original set={A,B,C} =\u003e modified set={A,C}\n\n### Map\n```java\nPersistentMap\u003cInteger, String\u003e map = PersistentCollections.persistentBinTreeMap();\nmap = map.put(1, \"one\").put(2, \"two\");\nPersistentMap\u003cInteger, String\u003e modifiedMap = map.put(3, \"three\");\nSystem.out.println(\"Original map=\" + map + \" =\u003e modified map=\" + modifiedMap);\n```\nprints\n\n    Original map={[1 -\u003e one],[2 -\u003e two]} =\u003e modified map={[1 -\u003e one],[2 -\u003e two],[3 -\u003e three]}\n","project_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fgrillbaer%2Fpersistentds","html_url":"https://awesome.ecosyste.ms/projects/github.com%2Fgrillbaer%2Fpersistentds","lists_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fgrillbaer%2Fpersistentds/lists"}