3 ms·

Yes, it is linear, with a few small exceptions. The vast majority of element types in the game only check a fixed number of neighbours. Neighbour checking uses

Yes, it is linear, with a few small exceptions. The vast majority of element types in the game only check a fixed number of neighbours. Neighbour checking uses a 2-D map so it's constant-time.

sandos 5y ago
Just randomly selected neighbours then I assume?
- sdflhasjd 5y ago
  Most elements check the entire immediate neighbourhood at a taxicab distance of 1 or 2 (between 8 and 24 neighbours). Not all elements check neighbours, An A+B interaction may have A checking for B or B checking for A.