Skip to content

Latest commit

 

History

History
10 lines (9 loc) · 713 Bytes

TODO.md

File metadata and controls

10 lines (9 loc) · 713 Bytes

Strands

  • Filter by adjacent bitmasks (did not improve performance)
  • Update validity matrix for trapped nodes (implemented with span + bm_i + bm_j)
  • Track visited combinations with trie of visited subsets (no improvement)
  • Merge isolated zones
  • Sort bitmasks by size (doubtful but easy to try - no improvement)
  • New implementation idea: Union Find or other spanning algorithm to join connected components? Connect each bitmask with edge weight BIG_NUMBER if overlap, adjacent bitmasks connected with edge weight 0.
  • Convert into minimal set cover problem using embedding distance (involves semantics - no longer a "blind solve")
  • Refactoring and readability improvements