Repository navigation

Rewrite Model with bitmask wave and AC-4 propagator (~5x speedup) - #10

Closed

pusewicz wants to merge 32 commits into

mainfrom

optimize/bitmask-wfc

Closed

Rewrite Model with bitmask wave and AC-4 propagator (~5x speedup)#10
pusewicz wants to merge 32 commits into
mainfrom
optimize/bitmask-wfc

Commits on May 26, 2026
- Rewrite Model with bitmask wave and AC-4 propagator
  pusewicz
  committed
  27de2ab
- Skip supporter decrement for already-banned tiles
  pusewicz
  committed
  4738796
- Drop unused log_weights array in propagator setup
  pusewicz
  committed
  5cf00c0
- Assert percent is exactly zero before solving
  pusewicz
  committed
  10ee256
- Terminate when the tileset has only one tile
  pusewicz
  committed
  f216999
- Precompute per-tile bitmasks
  pusewicz
  committed
  8a0434b
- Precompute per-cell neighbour table
  pusewicz
  committed
  c951f6c
- Resolve chosen tile via Integer#bit_length
  pusewicz
  committed
  444d2b6
- Cache the initial supporter-count buffer for restarts
  pusewicz
  committed
  aebf07e
- Use setbyte for interior_block construction
  pusewicz
  committed
  4d4fafd
- Intern tile edge signatures via class-level cache
  pusewicz
  committed
  6ea4d9f
- Reuse per-cell state arrays across restarts
  pusewicz
  committed
  ddf3b50
- Reuse compatible buffer via String#replace
  pusewicz
  committed
  a1c1dc9
- Shift prepend_empty_row state in place
  pusewicz
  committed
  2dd31e5
- Compact heap after one-time model setup
  pusewicz
  committed
  c0c7c4f
- Emit optional GC stats from bin/benchmark
  pusewicz
  committed
  a52b8af
- Add bin/memory_benchmark for allocation profiling
  pusewicz
  committed
  d149ff3
- Inline ban into propagate's inner loop
  pusewicz
  committed
  22a0a0c
- Add serena
  pusewicz
  committed
  9f803ad
- Handle zero-probability tiles without producing NaN
  pusewicz
  committed
  6cc5bd3
- Reject tilesets whose supporter counts would overflow a byte
  pusewicz
  committed
  25b831e
- Recover instead of silently resetting when prepend_empty_row contradicts
  pusewicz
  committed
  28a120a
- Materialise chosen_tile for the new row of single-tile tilesets
  pusewicz
  committed
  57f465c
- Key intern_edge by the triple itself instead of a packed integer
  pusewicz
  committed
  c27ee0c
Commits on May 27, 2026
- Cap consecutive restarts in observe_and_propagate
  pusewicz
  committed
  1b804ce
- Cache map into a Gosu macro and batch iterates per frame
  pusewicz
  committed
  1813bb0
- Support WxH sizes and stream progress in bin/benchmark
  pusewicz
  committed
  b033fb1
- Split wave into chunked Fixnums for allocation-free propagation
  pusewicz
  committed
  35cee4d
- Merge entropy and noise into a single array for the lowest-entropy scan
  pusewicz
  committed
  08d8513
- Re-enable GC in bin/run
  pusewicz
  committed
  1d93616
- Split compatible per direction and tighten propagate inner loop
  pusewicz
  committed
  dd5350b
- Add ZJIT status
  pusewicz
  committed
  9ea443c

Commits

Commits on May 26, 2026

Commits on May 27, 2026