KieranP/Game-Of-Life-Implementations — Issue #5: Test out selecting and updating only cells with a neighbour
Author: KieranP
Created: 2011-12-01 03:40:57+00:00
State: open

There can be many cells without any neighbours. On a world with 500 cells, only 3 might be alive, yet all 500 are still processed.

Find a way to cache which live cells are "active", that is, try to determine which cells will actually need changing in the next turn.

The goal is that with a single cell on a world of 500, only 1 cell will be processed.

This may lead to some performance issues, so test on one of the implementations first and if there is a speed boost, apply to the others.