This repository has been archived by the owner on Nov 22, 2023. It is now read-only.

Walkable neighbors lists should only be updated locally #968

Open

alice-i-cecile opened this issue Jun 15, 2023 · 1 comment

Labels

generation performance

Milestone

Contributor

alice-i-cecile commented Jun 15, 2023

This is currently updated globally, as correctness is easier to reason about this way.

However, there's no need to do this: only the tile and it's neighborhood should ever change.

This is a tricky change: we probably want more tests before attempting it in earnest.

alice-i-cecile added the performance label

alice-i-cecile added this to the Scaling Up milestone

alice-i-cecile added the generation label

Contributor Author

alice-i-cecile commented Jun 15, 2023

The quadratic scaling impact is particularly severe during world generation.

Sign up for free to subscribe to this conversation on GitHub. Already have an account? Sign in.