@trenskow/combinations 0.1.1 → 0.1.3

package/index.d.ts

@@ -10,4 +10,10 @@ declare function combinations<T>(
 	array: T[]
 ): T[][];
 
+declare namespace combinations {
+	function single<T>(
+		array: T[][]
+	): T[][];
+}
+
 export default combinations;

package/lib/index.js

@@ -6,7 +6,7 @@
 // For license see LICENSE.
 //
 
-export default (array) => {
+const combinations = (array) => {
 
 	const result = [[]];
 
@@ -38,3 +38,37 @@ export default (array) => {
 	return result;
 
 };
+
+// Takes an array of arrays and returns all combinations of single items, one from each array.
+combinations.single = (array) => {
+
+	const result = [];
+
+	function backtrack(
+		current,
+		remaining
+	) {
+
+		if (remaining.length === 0) {
+			result.push(current);
+			return;
+		}
+
+		const [ first, ...rest ] = remaining;
+
+		first.forEach((item) => {
+			backtrack(
+				[ ...current, item ],
+				rest
+			);
+		});
+
+	}
+
+	backtrack([], array);
+
+	return result;
+
+};
+
+export default combinations;

package/package.json

@@ -1,6 +1,6 @@
 {
 	"name": "@trenskow/combinations",
-	"version": "0.1.1",
+	"version": "0.1.3",
 	"description": "Small package that iterates an array and returns all ordering combinations.",
 	"keywords": [
 		"array",
@@ -24,12 +24,12 @@
 		"test": "node ./node_modules/mocha/bin/mocha.js ./test/index.js"
 	},
 	"dependencies": {
-		"@eslint/compat": "^2.0.3",
+		"@eslint/compat": "^2.0.5",
 		"@eslint/eslintrc": "^3.3.5",
 		"@eslint/js": "^10.0.1",
 		"chai": "^6.2.2",
-		"eslint": "^10.1.0",
-		"globals": "^17.4.0",
+		"eslint": "^10.3.0",
+		"globals": "^17.6.0",
 		"mocha": "^11.7.5"
 	}
 }

package/test/index.js

@@ -33,4 +33,14 @@ describe('@trenskow/combinations', () => {
 		]);
 	});
 
+	it('should come back with all combinations of single items.', () => {
+		expect(combinations.single([[ 1, 2 ], [ 3, 4 ]])).to.deep.equal([
+			[ 1, 3 ],
+			[ 1, 4 ],
+			[ 2, 3 ],
+			[ 2, 4 ]
+		]);
+
+	});
+
 });