search

abislane / nonograms

MIT License
0 stars 0 forks source link

Increase efficiency #5

Open abislane opened 6 years ago

abislane commented 6 years ago

Some larger puzzles stall on each iteration. Consider improvements to efficiency, including compiling at -O3 and caching line possibilities (high memory?). Also consider checking if a line is solved and passing over it without trying new lines.

abislane commented 6 years ago

As of 21fae7c about half of these have been implemented. Passing over lines when nothing can be done and compilation at -O3 are done. Caching lines is not yet implemented and may not be. I'll look into it at some point and see if it is viable.