Optimizations - Githubissues

Arctenik / arbitrary-tiling-ca

cellular automata on periodic tilings of polygons (not fully-featured)

0 stars 0 forks source link

Optimizations #2

Open Arctenik opened 5 years ago

Arctenik commented 5 years ago

There are improvements that could be made to make the automaton run more at the speed it's supposed to but I'm not sure exactly what they'd be (though I assume they'd involve taking into account the time it takes to process a generation and/or evaluating multiple generations between frames)
There are still rendering changes (see also: #5) that could help, notably having a special algorithm for rendering when zoomed out very far

Resolved:

GUI-related things (drawing, rendering) should only look at cells that are in the camera's view
Things might be faster if B0 rules were disallowed or handled specially and only live cells and their neighbors were processed each generation??

Arctenik commented 5 years ago

OK I did the in-view-cells optimizations, and I did a variant of only looking at live cells and their neighbors where each cell in the repeated pattern has an "unspecified state", and only cells that don't have that state, and their neighbors, are checked individually, and any other cells are handled by applying the transition to the unspecified states and assuming that they're surrounded by cells of the unspecified states