You signed in with another tab or window. Reload to refresh your session.You signed out in another tab or window. Reload to refresh your session.You switched accounts on another tab or window. Reload to refresh your session.Dismiss alert
{{ message }}
Repository navigation
Proposal: Switch wave from bool[][] to bitset for massive speedups #104
Change is significant, without bitset my computer takes 60830ms vs 18092ms using updated data layout and bitset.
Generally what I've noticed with smaller map sizes the performance is identical or marginally better but with increasing sizes of maps it gets significantly faster.
Note: Not sure has anyone tested this in greater details before and found some reasons why it is not working so far I'm seeing improvements but as I haven't done extensive testing there still might be caveats.
Activity
mxgmn commentedon Nov 22, 2025
Thanks, I will test it