project: webgpu optimization engine

[fribbels]

Pull Request

Implementation of webgpu optimizer

Related Issue

• https://github.com/fribbels/hsr-optimizer/issues/27

Description

TODOs:

• [ ] Research / Prototype
  • [x] Initial performance estimate
  • [x] Prototype the unit testing framework
  • [x] Prototype conditional evaluation framework
  • [ ] Find a syntax analyzer / linter for wgsl in template strings
  • [ ] Finish planning the task breakdown...
• [ ] Implementation
  • [ ] ...
  • [ ] Heapify results into FixedSizePriorityQueue
  • [ ] Calculate conversion between array index and permutation number
  • [ ] Generate builds from priority queue results
  • [ ] Loop through multiple pages of permutations
  • [ ] Fix js memory leaks
  • [ ] Fix wgsl memory leaks
• [ ] Translate all conditionals
  • [ ] Character conditionals
  • [ ] Light cone conditionals
  • [ ] Relic conditionals
• [ ] Unit testing
• [ ] ...