search

Zannick / logic-graph

Tools for video game logic representation and analysis, particularly routing and beatability checks for speedruns and randomizers.
MIT License
3 stars 0 forks source link

Move visits/skips from LocationIds to CanonIds #157

Closed Zannick closed 2 months ago

Zannick commented 2 months ago

It doesn't have to cost us additional space in the context to add more alternatives to collecting a particular item, i.e. we can simply track visits of canon locations.

This might also let us get rid of skips, if instead we check with the world object settings whether a location is eligible to be visited. Otherwise we still save some space reducing the skips to canon locations.

Zannick commented 2 months ago

For AV2, this removed 48 bytes from context and improved benchmarks by 8-10% pretty consistently!