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

Open

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
Skip supporter decrement for already-banned tiles
pusewicz
committed
Drop unused log_weights array in propagator setup
pusewicz
committed
Assert percent is exactly zero before solving
pusewicz
committed
Terminate when the tileset has only one tile
pusewicz
committed
Precompute per-tile bitmasks
pusewicz
committed
Precompute per-cell neighbour table
pusewicz
committed
Resolve chosen tile via Integer#bit_length
pusewicz
committed
Cache the initial supporter-count buffer for restarts
pusewicz
committed
Use setbyte for interior_block construction
pusewicz
committed
Intern tile edge signatures via class-level cache
pusewicz
committed
Reuse per-cell state arrays across restarts
pusewicz
committed
Reuse compatible buffer via String#replace
pusewicz
committed
Shift prepend_empty_row state in place
pusewicz
committed
Compact heap after one-time model setup
pusewicz
committed
Emit optional GC stats from bin/benchmark
pusewicz
committed
Add bin/memory_benchmark for allocation profiling
pusewicz
committed
Inline ban into propagate's inner loop
pusewicz
committed
Add serena
pusewicz
committed
Handle zero-probability tiles without producing NaN
pusewicz
committed
Reject tilesets whose supporter counts would overflow a byte
pusewicz
committed
Recover instead of silently resetting when prepend_empty_row contradicts
pusewicz
committed
Materialise chosen_tile for the new row of single-tile tilesets
pusewicz
committed
Key intern_edge by the triple itself instead of a packed integer
pusewicz
committed

Commits on May 27, 2026

Cap consecutive restarts in observe_and_propagate
pusewicz
committed
Cache map into a Gosu macro and batch iterates per frame
pusewicz
committed
Support WxH sizes and stream progress in bin/benchmark
pusewicz
committed
Split wave into chunked Fixnums for allocation-free propagation
pusewicz
committed
Merge entropy and noise into a single array for the lowest-entropy scan
pusewicz
committed
Re-enable GC in bin/run
pusewicz
committed
Split compatible per direction and tighten propagate inner loop
pusewicz
committed
Add ZJIT status
pusewicz
committed

Provide feedback

Saved searches

Use saved searches to filter your results more quickly

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

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

Skip supporter decrement for already-banned tiles

Drop unused log_weights array in propagator setup

Assert percent is exactly zero before solving

Terminate when the tileset has only one tile

Precompute per-tile bitmasks

Precompute per-cell neighbour table

Resolve chosen tile via Integer#bit_length

Cache the initial supporter-count buffer for restarts

Use setbyte for interior_block construction

Intern tile edge signatures via class-level cache

Reuse per-cell state arrays across restarts

Reuse compatible buffer via String#replace

Shift prepend_empty_row state in place

Compact heap after one-time model setup

Emit optional GC stats from bin/benchmark

Add bin/memory_benchmark for allocation profiling

Inline ban into propagate's inner loop

Add serena

Handle zero-probability tiles without producing NaN

Reject tilesets whose supporter counts would overflow a byte

Recover instead of silently resetting when prepend_empty_row contradicts

Materialise chosen_tile for the new row of single-tile tilesets

Key intern_edge by the triple itself instead of a packed integer

Commits on May 27, 2026

Cap consecutive restarts in observe_and_propagate

Cache map into a Gosu macro and batch iterates per frame

Support WxH sizes and stream progress in bin/benchmark

Split wave into chunked Fixnums for allocation-free propagation

Merge entropy and noise into a single array for the lowest-entropy scan

Re-enable GC in bin/run

Split compatible per direction and tighten propagate inner loop

Add ZJIT status