{"id":13553301,"url":"https://github.com/computational-combinatorics/set-partition","last_synced_at":"2026-04-15T03:30:32.132Z","repository":{"id":37788421,"uuid":"323900437","full_name":"computational-combinatorics/set-partition","owner":"computational-combinatorics","description":":bento: Set partition algorithms for JavaScript","archived":false,"fork":false,"pushed_at":"2025-08-19T14:11:15.000Z","size":2868,"stargazers_count":5,"open_issues_count":3,"forks_count":0,"subscribers_count":1,"default_branch":"main","last_synced_at":"2025-11-23T00:19:35.748Z","etag":null,"topics":[],"latest_commit_sha":null,"homepage":"https://computational-combinatorics.github.io/set-partition","language":"JavaScript","has_issues":true,"has_wiki":null,"has_pages":null,"mirror_url":null,"source_name":null,"license":"agpl-3.0","status":null,"scm":"git","pull_requests_enabled":true,"icon_url":"https://github.com/computational-combinatorics.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,"zenodo":null}},"created_at":"2020-12-23T12:47:33.000Z","updated_at":"2025-08-15T05:29:01.000Z","dependencies_parsed_at":"2024-03-24T11:23:30.033Z","dependency_job_id":"aabd8c42-d051-4041-97f6-ec0eaeb14583","html_url":"https://github.com/computational-combinatorics/set-partition","commit_stats":{"total_commits":314,"total_committers":6,"mean_commits":"52.333333333333336","dds":0.4299363057324841,"last_synced_commit":"5828654076ef99f4e2dbfa49fe0715da19c0c63c"},"previous_names":["aureooms/js-set-partition"],"tags_count":3,"template":false,"template_full_name":null,"purl":"pkg:github/computational-combinatorics/set-partition","repository_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/computational-combinatorics%2Fset-partition","tags_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/computational-combinatorics%2Fset-partition/tags","releases_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/computational-combinatorics%2Fset-partition/releases","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/computational-combinatorics%2Fset-partition/manifests","owner_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/computational-combinatorics","download_url":"https://codeload.github.com/computational-combinatorics/set-partition/tar.gz/refs/heads/main","sbom_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/computational-combinatorics%2Fset-partition/sbom","scorecard":{"id":216556,"data":{"date":"2025-08-11","repo":{"name":"github.com/computational-combinatorics/set-partition","commit":"97aa918bb24ea0529bc7758ea9bc8f0ad371650b"},"scorecard":{"version":"v5.2.1-40-gf6ed084d","commit":"f6ed084d17c9236477efd66e5b258b9d4cc7b389"},"score":3.4,"checks":[{"name":"Maintained","score":10,"reason":"13 commit(s) and 0 issue activity found in the last 90 days -- score normalized to 10","details":null,"documentation":{"short":"Determines if the project is \"actively maintained\".","url":"https://github.com/ossf/scorecard/blob/f6ed084d17c9236477efd66e5b258b9d4cc7b389/docs/checks.md#maintained"}},{"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":"Code-Review","score":0,"reason":"Found 0/30 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":"Token-Permissions","score":0,"reason":"detected GitHub workflow tokens with excessive permissions","details":["Warn: no topLevel permission defined: .github/workflows/ci.yml:1","Warn: no topLevel permission defined: .github/workflows/ci:cover.yml:1","Warn: no topLevel permission defined: .github/workflows/ci:lint-config.yml:1","Warn: no topLevel permission defined: .github/workflows/ci:lint.yml:1","Warn: no topLevel permission defined: .github/workflows/gh-pages.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":"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":"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":"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/ci.yml:16: update your workflow using https://app.stepsecurity.io/secureworkflow/computational-combinatorics/set-partition/ci.yml/main?enable=pin","Warn: third-party GitHubAction not pinned by hash: .github/workflows/ci.yml:19: update your workflow using https://app.stepsecurity.io/secureworkflow/computational-combinatorics/set-partition/ci.yml/main?enable=pin","Warn: GitHub-owned GitHubAction not pinned by hash: .github/workflows/ci.yml:28: update your workflow using https://app.stepsecurity.io/secureworkflow/computational-combinatorics/set-partition/ci.yml/main?enable=pin","Warn: GitHub-owned GitHubAction not pinned by hash: .github/workflows/ci.yml:43: update your workflow using https://app.stepsecurity.io/secureworkflow/computational-combinatorics/set-partition/ci.yml/main?enable=pin","Warn: third-party GitHubAction not pinned by hash: .github/workflows/ci.yml:46: update your workflow using https://app.stepsecurity.io/secureworkflow/computational-combinatorics/set-partition/ci.yml/main?enable=pin","Warn: GitHub-owned GitHubAction not pinned by hash: .github/workflows/ci.yml:52: update your workflow using https://app.stepsecurity.io/secureworkflow/computational-combinatorics/set-partition/ci.yml/main?enable=pin","Warn: GitHub-owned GitHubAction not pinned by hash: .github/workflows/ci:cover.yml:13: update your workflow using https://app.stepsecurity.io/secureworkflow/computational-combinatorics/set-partition/ci:cover.yml/main?enable=pin","Warn: third-party GitHubAction not pinned by hash: .github/workflows/ci:cover.yml:16: update your workflow using https://app.stepsecurity.io/secureworkflow/computational-combinatorics/set-partition/ci:cover.yml/main?enable=pin","Warn: third-party GitHubAction not pinned by hash: .github/workflows/ci:cover.yml:25: update your workflow using https://app.stepsecurity.io/secureworkflow/computational-combinatorics/set-partition/ci:cover.yml/main?enable=pin","Warn: GitHub-owned GitHubAction not pinned by hash: .github/workflows/ci:lint-config.yml:13: update your workflow using https://app.stepsecurity.io/secureworkflow/computational-combinatorics/set-partition/ci:lint-config.yml/main?enable=pin","Warn: third-party GitHubAction not pinned by hash: .github/workflows/ci:lint-config.yml:16: update your workflow using https://app.stepsecurity.io/secureworkflow/computational-combinatorics/set-partition/ci:lint-config.yml/main?enable=pin","Warn: GitHub-owned GitHubAction not pinned by hash: .github/workflows/ci:lint.yml:13: update your workflow using https://app.stepsecurity.io/secureworkflow/computational-combinatorics/set-partition/ci:lint.yml/main?enable=pin","Warn: third-party GitHubAction not pinned by hash: .github/workflows/ci:lint.yml:16: update your workflow using https://app.stepsecurity.io/secureworkflow/computational-combinatorics/set-partition/ci:lint.yml/main?enable=pin","Warn: GitHub-owned GitHubAction not pinned by hash: .github/workflows/gh-pages.yml:11: update your workflow using https://app.stepsecurity.io/secureworkflow/computational-combinatorics/set-partition/gh-pages.yml/main?enable=pin","Warn: third-party GitHubAction not pinned by hash: .github/workflows/gh-pages.yml:20: update your workflow using https://app.stepsecurity.io/secureworkflow/computational-combinatorics/set-partition/gh-pages.yml/main?enable=pin","Warn: npmCommand not pinned by hash: .github/workflows/gh-pages.yml:15","Info:   0 out of   8 GitHub-owned GitHubAction dependencies pinned","Info:   0 out of   7 third-party GitHubAction dependencies pinned","Info:   0 out of   1 npmCommand 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":"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: GNU Affero General Public License v3.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":"Signed-Releases","score":-1,"reason":"no releases found","details":null,"documentation":{"short":"Determines if the project cryptographically signs release artifacts.","url":"https://github.com/ossf/scorecard/blob/f6ed084d17c9236477efd66e5b258b9d4cc7b389/docs/checks.md#signed-releases"}},{"name":"Branch-Protection","score":0,"reason":"branch protection not enabled on development/release branches","details":["Warn: branch protection not enabled for branch 'main'"],"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":"SAST","score":0,"reason":"SAST tool is not run on all commits -- score normalized to 0","details":["Warn: 0 commits out of 30 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"}},{"name":"Vulnerabilities","score":0,"reason":"35 existing vulnerabilities detected","details":["Warn: Project is vulnerable to: GHSA-968p-4wvh-cqc8","Warn: Project is vulnerable to: GHSA-67hx-6x53-jw92","Warn: Project is vulnerable to: GHSA-93q8-gq69-wqmw","Warn: Project is vulnerable to: GHSA-v6h2-p8h4-qcjw","Warn: Project is vulnerable to: GHSA-grv7-fg5c-xmjg","Warn: Project is vulnerable to: GHSA-3xgq-45jj-v275","Warn: Project is vulnerable to: GHSA-phwq-j96m-2c2q","Warn: Project is vulnerable to: GHSA-ghr5-ch3p-vcr6","Warn: Project is vulnerable to: GHSA-fjxv-7rqg-78g4","Warn: Project is vulnerable to: GHSA-896r-f27r-55mw","Warn: Project is vulnerable to: GHSA-9c47-m6qq-7p4h","Warn: Project is vulnerable to: GHSA-76p3-8jx3-jpfq","Warn: Project is vulnerable to: GHSA-3rfm-jhwj-7488","Warn: Project is vulnerable to: GHSA-hhq3-ff78-jv3g","Warn: Project is vulnerable to: GHSA-p6mc-m468-83gw","Warn: Project is vulnerable to: GHSA-xf5p-87ch-gxw2","Warn: Project is vulnerable to: GHSA-5v2h-r2cx-5xgj","Warn: Project is vulnerable to: GHSA-rrrm-qjm4-v8hf","Warn: Project is vulnerable to: GHSA-952p-6rrq-rcjv","Warn: Project is vulnerable to: GHSA-f8q6-p94x-37v3","Warn: Project is vulnerable to: GHSA-vh95-rmgr-6w4m","Warn: Project is vulnerable to: GHSA-xvch-5gv4-984h","Warn: Project is vulnerable to: GHSA-qrpm-p2h7-hrv2","Warn: Project is vulnerable to: GHSA-mwcw-c2x4-8c55","Warn: Project is vulnerable to: GHSA-rp65-9cf3-cjxr","Warn: Project is vulnerable to: GHSA-7fh5-64p2-3v2j","Warn: Project is vulnerable to: GHSA-hrpp-h998-j3pp","Warn: Project is vulnerable to: GHSA-p8p7-x288-28g6","Warn: Project is vulnerable to: GHSA-gcx4-mw62-g8wm","Warn: Project is vulnerable to: GHSA-c2qf-rxjj-qqgw","Warn: Project is vulnerable to: GHSA-mxhp-79qh-mcx6","Warn: Project is vulnerable to: GHSA-4wf5-vphf-c2xc","Warn: Project is vulnerable to: GHSA-52f5-9888-hmc6","Warn: Project is vulnerable to: GHSA-72xf-g2v4-qvf3","Warn: Project is vulnerable to: GHSA-j8xg-fqg3-53r7"],"documentation":{"short":"Determines if the project has open, known unfixed vulnerabilities.","url":"https://github.com/ossf/scorecard/blob/f6ed084d17c9236477efd66e5b258b9d4cc7b389/docs/checks.md#vulnerabilities"}}]},"last_synced_at":"2025-08-17T01:46:04.273Z","repository_id":37788421,"created_at":"2025-08-17T01:46:04.273Z","updated_at":"2025-08-17T01:46:04.273Z"},"host":{"name":"GitHub","url":"https://github.com","kind":"github","repositories_count":286080680,"owners_count":31825513,"icon_url":"https://github.com/github.png","version":null,"created_at":"2022-05-30T11:31:42.601Z","updated_at":"2026-04-14T18:05:02.291Z","status":"online","status_checked_at":"2026-04-15T02:00:06.175Z","response_time":63,"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":[],"created_at":"2024-08-01T12:02:21.712Z","updated_at":"2026-04-15T03:30:32.125Z","avatar_url":"https://github.com/computational-combinatorics.png","language":"JavaScript","funding_links":[],"categories":["JavaScript"],"sub_categories":[],"readme":":bento: [@combinatorics/set-partition](https://computational-combinatorics.github.io/set-partition)\n==\n\n\u003cp align=\"center\"\u003e\n\u003ca href=\"https://en.wikipedia.org/wiki/File:Set_partitions_4;_Hasse;_circles.svg\"\u003e\n\u003cimg alt=\"The Zahlen symbol\" src=\"https://upload.wikimedia.org/wikipedia/commons/3/32/Set_partitions_4%3B_Hasse%3B_circles.svg\" width=\"300\"\u003e\n\u003c/a\u003e\u003cbr/\u003e\n\u003ca href=\"https://commons.wikimedia.org/wiki/User:Watchduck\"\u003e\nUser:Watchduck\n\u003c/a\u003e\n/\n\u003ca href=\"https://creativecommons.org/licenses/by/3.0/deed.en\"\u003eCC BY 3.0\u003c/a\u003e\n\u003c/p\u003e\n\nSet partition algorithms for JavaScript.\nSee [docs](https://computational-combinatorics.github.io/set-partition/index.html).\n\n\u003e :building_construction: Caveat emptor! This is work in progress. Code may be\n\u003e working. Documentation may be present. Coherence may be. Maybe.\n\n\u003e :warning: The code requires `regeneratorRuntime` to be defined, for instance by importing\n\u003e [regenerator-runtime/runtime](https://www.npmjs.com/package/regenerator-runtime).\n\n```js\nimport {\n\tenumerate,\n\tcount,\n\t_count,\n\tsequence,\n\t_sequence,\n\tisPartition\n} from '@combinatorics/set-partition';\n\nimport {range} from '@iterable-iterator/range';\nimport {map} from '@iterable-iterator/map';\n\nenumerate(range(0)); // []\nenumerate(range(1)); // [[0]]\nenumerate(range(2)); // [[0], [1]] [[0, 1]]\n\ncount(0); // 1n\ncount(1); // 1n\ncount(2); // 2n\ncount(3); // 5n\ncount(4); // 15n\ncount(5); // 52n\ncount(6); // 203n\ncount(26); // 49631246523618756274n\n\n_count(1,6); // 203\n_count(1,26); // ???\n\nsequence(); // 1n 1n 2n 3n 5n 15n 52n 203n ...\n_sequence(1); // 1 1 2 3 5 15 52 203 ...\n\nisPartition(range(5), [range(5)]); // true\nisPartition(range(5), map(x =\u003e [x], range(5))); // true\nisPartition(range(5), map(x =\u003e (function* () {yield x;})(), range(5))); // true\nisPartition(range(5), [[0], [1], [2], [3], [4]]); // true\nisPartition(range(5), [[0, 1], [2], [3], [4]]); // true\nisPartition(range(5), [[2, 1], [3], [0, 4]]); // true\n\nisPartition(range(5), [[], [0], [1], [2], [3], [4]]); // false\nisPartition(range(5), [[0], [0], [1], [2], [3], [4]]); // false\nisPartition(range(5), [[5], [0], [1], [2], [3], [4]]); // false\n```\n\n[![License](https://img.shields.io/github/license/computational-combinatorics/set-partition.svg)](https://raw.githubusercontent.com/computational-combinatorics/set-partition/main/LICENSE)\n[![Version](https://img.shields.io/npm/v/@combinatorics/set-partition.svg)](https://www.npmjs.org/package/@combinatorics/set-partition)\n[![Tests](https://img.shields.io/github/actions/workflow/status/computational-combinatorics/set-partition/ci.yml?branch=main\u0026event=push\u0026label=tests)](https://github.com/computational-combinatorics/set-partition/actions/workflows/ci.yml?query=branch:main)\n[![Dependencies](https://img.shields.io/librariesio/github/computational-combinatorics/set-partition.svg)](https://github.com/computational-combinatorics/set-partition/network/dependencies)\n[![GitHub issues](https://img.shields.io/github/issues/computational-combinatorics/set-partition.svg)](https://github.com/computational-combinatorics/set-partition/issues)\n[![Downloads](https://img.shields.io/npm/dm/@combinatorics/set-partition.svg)](https://www.npmjs.org/package/@combinatorics/set-partition)\n\n[![Code issues](https://img.shields.io/codeclimate/issues/computational-combinatorics/set-partition.svg)](https://codeclimate.com/github/computational-combinatorics/set-partition/issues)\n[![Code maintainability](https://img.shields.io/codeclimate/maintainability/computational-combinatorics/set-partition.svg)](https://codeclimate.com/github/computational-combinatorics/set-partition/trends/churn)\n[![Code coverage (cov)](https://img.shields.io/codecov/c/gh/computational-combinatorics/set-partition/main.svg)](https://codecov.io/gh/computational-combinatorics/set-partition)\n[![Code technical debt](https://img.shields.io/codeclimate/tech-debt/computational-combinatorics/set-partition.svg)](https://codeclimate.com/github/computational-combinatorics/set-partition/trends/technical_debt)\n[![Documentation](https://computational-combinatorics.github.io/set-partition/badge.svg)](https://computational-combinatorics.github.io/set-partition/source.html)\n[![Package size](https://img.shields.io/bundlephobia/minzip/@combinatorics/set-partition)](https://bundlephobia.com/result?p=@combinatorics/set-partition)\n","project_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fcomputational-combinatorics%2Fset-partition","html_url":"https://awesome.ecosyste.ms/projects/github.com%2Fcomputational-combinatorics%2Fset-partition","lists_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fcomputational-combinatorics%2Fset-partition/lists"}