feat: bit pack relic set solutions array

[fribbels]

Pull Request

Description

• Partial solution for [Performance] Update relic / ornament set filtering algorithm #560
• We still generate the full array then condense it down, ideally we just build the condensed array as we go in relicSetSolver

Related Issue

Checklist

• I have added commit messages that are descriptive and meaningful.
• I have tested the changes locally.
• I have reviewed the code changes.

Screenshots

[fribbels]

+  const condensedRelicSets = condenseRelicSetSolutions(relicSetSolutions)

   const relicsMatrixBuffer = createGpuBuffer(device, new Float32Array(mergedRelics), GPUBufferUsage.STORAGE)
-  const relicSetSolutionsMatrixBuffer = createGpuBuffer(device, new Int32Array(relicSetSolutions), GPUBufferUsage.STORAGE, true, true)
+  const relicSetSolutionsMatrixBuffer = createGpuBuffer(device, new Int32Array(condensedRelicSets), GPUBufferUsage.STORAGE, true, true)
   const ornamentSetSolutionsMatrixBuffer = createGpuBuffer(device, new Int32Array(ornamentSetSolutions), GPUBufferUsage.STORAGE, true, true)
   const precomputedStatsBuffer = createGpuBuffer(device, context.precomputedStatsData!, GPUBufferUsage.STORAGE)

diff --git a/src/lib/optimization/relicSetSolver.ts b/src/lib/optimization/relicSetSolver.ts
index f6a42cd8d..9006d0c20 100644
--- a/src/lib/optimization/relicSetSolver.ts
+++ b/src/lib/optimization/relicSetSolver.ts
@@ -130,6 +130,23 @@ function convertRelicSetIndicesTo1D(setIndices: number[][]) {
   return arr
 }

+export function condenseRelicSetSolutions(relicSetSolutions: number[]) {
+  const paddedLength = Math.ceil(relicSetSolutions.length / 32) * 32
+  const paddedArray = new Array(paddedLength).fill(0)
+  for (let i = 0; i < relicSetSolutions.length; i++) {
+    paddedArray[i] = relicSetSolutions[i]
+  }
+  const result: number[] = []
+  for (let i = 0; i < paddedArray.length; i += 32) {
+    let packedValue = 0
+    for (let j = 0; j < 32; j++) {
+      packedValue |= (paddedArray[i + j] << (31 - j))
+    }
+    result.push(packedValue >>> 0)
+  }
+  return result
+}