refactor: move subsets into lib

Author: mfulton26

2015/day/21/part/1/solve.ts

@@ -1,3 +1,5 @@
+import subsets from "@lib/subsets.ts";
+
 type Opponent = {
   hitPoints: number;
   damage: number;
@@ -74,20 +76,6 @@ function* scenarios() {
   }
 }
 
-function* subsets<T>(set: Set<T>) {
-  const size = 1 << set.size;
-  yield new Set<T>();
-  for (let setBits = 1; setBits < size; setBits++) {
-    const subset = new Set<T>();
-    let mask = 1;
-    for (const value of set) {
-      if (setBits & mask) subset.add(value);
-      mask <<= 1;
-    }
-    yield subset;
-  }
-}
-
 function determineWinner(a: Opponent, b: Opponent) {
   return calculateHitsToWin(a, b) <= calculateHitsToWin(b, a) ? a : b;
 }

2015/day/21/part/2/solve.ts

@@ -1,3 +1,5 @@
+import subsets from "@lib/subsets.ts";
+
 type Opponent = {
   hitPoints: number;
   damage: number;
@@ -74,20 +76,6 @@ function* scenarios() {
   }
 }
 
-function* subsets<T>(set: Set<T>) {
-  const size = 1 << set.size;
-  yield new Set<T>();
-  for (let setBits = 1; setBits < size; setBits++) {
-    const subset = new Set<T>();
-    let mask = 1;
-    for (const value of set) {
-      if (setBits & mask) subset.add(value);
-      mask <<= 1;
-    }
-    yield subset;
-  }
-}
-
 function determineWinner(a: Opponent, b: Opponent) {
   return calculateHitsToWin(a, b) <= calculateHitsToWin(b, a) ? a : b;
 }

lib/subsets.ts

@@ -0,0 +1,13 @@
+export default function* subsets<T>(set: Set<T>) {
+  const size = 1 << set.size;
+  yield new Set<T>();
+  for (let setBits = 1; setBits < size; setBits++) {
+    const subset = new Set<T>();
+    let mask = 1;
+    for (const value of set) {
+      if (setBits & mask) subset.add(value);
+      mask <<= 1;
+    }
+    yield subset;
+  }
+}