{"id":16208473,"url":"https://github.com/ehmicky/big-cartesian","last_synced_at":"2025-03-16T11:30:38.407Z","repository":{"id":40572007,"uuid":"205151884","full_name":"ehmicky/big-cartesian","owner":"ehmicky","description":"Cartesian product for big inputs","archived":false,"fork":false,"pushed_at":"2025-02-04T20:38:19.000Z","size":8909,"stargazers_count":17,"open_issues_count":0,"forks_count":2,"subscribers_count":2,"default_branch":"main","last_synced_at":"2025-03-12T09:21:41.653Z","etag":null,"topics":["algorithm","cartesian","cartesian-product","cartesian-products","combinations","combinatorics","data-structures","es6","functional","functional-programming","iterable","javascript","library","lodash","lodash-fp","nodejs","performance","product","sets","typescript"],"latest_commit_sha":null,"homepage":"","language":"TypeScript","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/ehmicky.png","metadata":{"files":{"readme":"README.md","changelog":"CHANGELOG.md","contributing":"CONTRIBUTING.md","funding":null,"license":"LICENSE","code_of_conduct":"CODE_OF_CONDUCT.md","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-08-29T11:50:11.000Z","updated_at":"2025-02-04T20:38:23.000Z","dependencies_parsed_at":"2024-04-22T20:36:55.853Z","dependency_job_id":"a79853d8-dd21-4d04-99eb-d2f04bb5fbe8","html_url":"https://github.com/ehmicky/big-cartesian","commit_stats":null,"previous_names":[],"tags_count":16,"template":false,"template_full_name":null,"repository_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/ehmicky%2Fbig-cartesian","tags_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/ehmicky%2Fbig-cartesian/tags","releases_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/ehmicky%2Fbig-cartesian/releases","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/ehmicky%2Fbig-cartesian/manifests","owner_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/ehmicky","download_url":"https://codeload.github.com/ehmicky/big-cartesian/tar.gz/refs/heads/main","host":{"name":"GitHub","url":"https://github.com","kind":"github","repositories_count":243814864,"owners_count":20352037,"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":["algorithm","cartesian","cartesian-product","cartesian-products","combinations","combinatorics","data-structures","es6","functional","functional-programming","iterable","javascript","library","lodash","lodash-fp","nodejs","performance","product","sets","typescript"],"created_at":"2024-10-10T10:17:10.107Z","updated_at":"2025-03-16T11:30:38.044Z","avatar_url":"https://github.com/ehmicky.png","language":"TypeScript","readme":"[![Node](https://img.shields.io/badge/-Node.js-808080?logo=node.js\u0026colorA=404040\u0026logoColor=66cc33)](https://www.npmjs.com/package/big-cartesian)\n[![Browsers](https://img.shields.io/badge/-Browsers-808080?logo=firefox\u0026colorA=404040)](https://unpkg.com/big-cartesian?module)\n[![TypeScript](https://img.shields.io/badge/-Typed-808080?logo=typescript\u0026colorA=404040\u0026logoColor=0096ff)](/src/main.ts)\n[![Codecov](https://img.shields.io/badge/-Tested%20100%25-808080?logo=codecov\u0026colorA=404040)](https://codecov.io/gh/ehmicky/big-cartesian)\n[![Minified size](https://img.shields.io/bundlephobia/minzip/big-cartesian?label\u0026colorA=404040\u0026colorB=808080\u0026logo=webpack)](https://bundlephobia.com/package/big-cartesian)\n[![Mastodon](https://img.shields.io/badge/-Mastodon-808080.svg?logo=mastodon\u0026colorA=404040\u0026logoColor=9590F9)](https://fosstodon.org/@ehmicky)\n[![Medium](https://img.shields.io/badge/-Medium-808080.svg?logo=medium\u0026colorA=404040)](https://medium.com/@ehmicky)\n\nCartesian product for big inputs.\n\nRetrieves every possible combination between several arrays\n([cartesian product](https://en.wikipedia.org/wiki/Cartesian_product)):\n\n- can handle an infinite number of combinations\n- requires almost no memory\n\nThis module is perfect when you combine hundreds of arrays or when those arrays\nproduce millions of combinations. Otherwise you should use\n[`fast-cartesian`](https://github.com/ehmicky/fast-cartesian) instead as it is\nmuch faster.\n\n# Hire me\n\nPlease\n[reach out](https://www.linkedin.com/feed/update/urn:li:activity:7117265228068716545/)\nif you're looking for a Node.js API or CLI engineer (11 years of experience).\nMost recently I have been [Netlify Build](https://github.com/netlify/build)'s\nand [Netlify Plugins](https://www.netlify.com/products/build/plugins/)'\ntechnical lead for 2.5 years. I am available for full-time remote positions.\n\n# Example\n\n\u003c!-- eslint-disable fp/no-loops --\u003e\n\n```js\nimport bigCartesian from 'big-cartesian'\n\nfor (const values of bigCartesian([\n  ['red', 'blue'],\n  ['circle', 'square'],\n])) {\n  console.log(values)\n}\n// [ 'red', 'circle' ]\n// [ 'red', 'square' ]\n// [ 'blue', 'circle' ]\n// [ 'blue', 'square' ]\n```\n\n# Install\n\n```\nnpm install big-cartesian\n```\n\nThis package works in both Node.js \u003e=18.18.0 and\n[browsers](https://raw.githubusercontent.com/ehmicky/dev-tasks/main/src/browserslist).\n\nThis is an ES module. It must be loaded using\n[an `import` or `import()` statement](https://gist.github.com/sindresorhus/a39789f98801d908bbc7ff3ecc99d99c),\nnot `require()`. If TypeScript is used, it must be configured to\n[output ES modules](https://www.typescriptlang.org/docs/handbook/esm-node.html),\nnot CommonJS.\n\n# API\n\n## bigCartesian(inputs)\n\n`inputs`: `Array\u003cArray | Iterable | GeneratorFunction\u003e`\\\n_Return value_:\n[`Iterable\u003cArray\u003e`](https://developer.mozilla.org/en-US/docs/Web/JavaScript/Reference/Iteration_protocols)\n\nIterates over each combination of `inputs`.\n\n## Limits\n\nThis works with an infinite number of combinations.\n\nArrays in JavaScript have a size limit of 4 trillions of elements. You can\nbypass this limit by using iterables or generator functions instead.\n\n\u003c!-- eslint-disable fp/no-loops --\u003e\n\n```js\nimport bigCartesian from 'big-cartesian'\n\nconst generator = function* () {\n  // This generator can generate an infinite number of elements\n}\n\n// Notice we pass the function itself: `generator` not `generator()`\nfor (const values of bigCartesian([['red', 'blue'], generator])) {\n  console.log(values)\n}\n```\n\n# Benchmarks\n\nSee the\n[following benchmarks](https://github.com/ehmicky/fast-cartesian#benchmarks).\n\n# Support\n\nFor any question, _don't hesitate_ to [submit an issue on GitHub](../../issues).\n\nEveryone is welcome regardless of personal background. We enforce a\n[Code of conduct](CODE_OF_CONDUCT.md) in order to promote a positive and\ninclusive environment.\n\n# Contributing\n\nThis project was made with ❤️. The simplest way to give back is by starring and\nsharing it online.\n\nIf the documentation is unclear or has a typo, please click on the page's `Edit`\nbutton (pencil icon) and suggest a correction.\n\nIf you would like to help us fix a bug or add a new feature, please check our\n[guidelines](CONTRIBUTING.md). Pull requests are welcome!\n\n\u003c!-- Thanks go to our wonderful contributors: --\u003e\n\n\u003c!-- ALL-CONTRIBUTORS-LIST:START --\u003e\n\u003c!-- prettier-ignore --\u003e\n\u003c!--\n\u003ctable\u003e\u003ctr\u003e\u003ctd align=\"center\"\u003e\u003ca href=\"https://fosstodon.org/@ehmicky\"\u003e\u003cimg src=\"https://avatars2.githubusercontent.com/u/8136211?v=4\" width=\"100px;\" alt=\"ehmicky\"/\u003e\u003cbr /\u003e\u003csub\u003e\u003cb\u003eehmicky\u003c/b\u003e\u003c/sub\u003e\u003c/a\u003e\u003cbr /\u003e\u003ca href=\"https://github.com/ehmicky/big-cartesian/commits?author=ehmicky\" title=\"Code\"\u003e💻\u003c/a\u003e \u003ca href=\"#design-ehmicky\" title=\"Design\"\u003e🎨\u003c/a\u003e \u003ca href=\"#ideas-ehmicky\" title=\"Ideas, Planning, \u0026 Feedback\"\u003e🤔\u003c/a\u003e \u003ca href=\"https://github.com/ehmicky/big-cartesian/commits?author=ehmicky\" title=\"Documentation\"\u003e📖\u003c/a\u003e\u003c/td\u003e\u003c/tr\u003e\u003c/table\u003e\n--\u003e\n\u003c!-- ALL-CONTRIBUTORS-LIST:END --\u003e\n","funding_links":[],"categories":[],"sub_categories":[],"project_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fehmicky%2Fbig-cartesian","html_url":"https://awesome.ecosyste.ms/projects/github.com%2Fehmicky%2Fbig-cartesian","lists_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fehmicky%2Fbig-cartesian/lists"}