spudde123/sc2mapanalysis

A standalone plugin for python SC2 API

sc2mapanalysis's Issues

Optimize `MapData.closest_towards_point`

Current implementation:

return points[self.closest_node_idx(node=target, nodes=points)]

Where closest_node_idx does the calculation

22.5 µs ± 176 ns per loop (mean ± std. dev. of 7 runs, 10000 loops each)

Changing the logic to something like

return points[np.abs(points- np.array([[target[0], target[1]]])).argmin()]

9.76 µs ± 32.4 ns per loop (mean ± std. dev. of 7 runs, 100000 loops each)

Though this can return a different result to the original so needs a bit more investigating, or different implementation.
Would help reduce the time compiling map

Convert project to poetry

The current build process via setuptools will be deprecated in python 3.12, and pip install . is currently failing on python 3.11

• Setup project as a poetry project
• Remove setup.py and requirements.txt
• Add dependencies via poetry
• Add poetry build process to compile c extension
• Add tutorial to readme
• If time allows, ensure CI / github actions still work. Otherwise, disable them

Optimize `Polygon.outer_perimeter`

There appears to be a bottleneck during the compilation of MapData._calc_vision_blockers() and profiling suggests it's the Polygon.outer_perimeter property