Already benched by spudde in 2022, seems to be quite fast with out of the box numpy support.
However it requires Python3.10+ and on linux additionally libsdl3.
https://python-tcod.readthedocs.io/en/latest/tcod/path.html
https://pypi.org/project/tcod
Other tools exist already that implement or speed up advanced functionality:
https://github.com/AresSC2/cython-extensions-sc2
https://github.com/spudde123/SC2MapAnalysis
https://github.com/DrInfy/sc2-pathlib
Already benched by spudde in 2022, seems to be quite fast with out of the box numpy support.
However it requires Python3.10+ and on linux additionally
libsdl3.https://python-tcod.readthedocs.io/en/latest/tcod/path.html
https://pypi.org/project/tcod
Other tools exist already that implement or speed up advanced functionality:
https://github.com/AresSC2/cython-extensions-sc2
https://github.com/spudde123/SC2MapAnalysis
https://github.com/DrInfy/sc2-pathlib