makhidkarun / traveller_pyroute

Traveller trade route generator
MIT License
14 stars 5 forks source link

Tune pathfinding #121

Closed CyberiaResurrection closed 3 months ago

CyberiaResurrection commented 3 months ago

As name suggests, tune up pathfinding - again.

This time, by collapsing the active-weights and augmented-weights neighbour filtering in astar_numpy into one unit, and guarding the reheat-list generation in preheat_upper_bounds.

For Reft + 8 surrounding sectors with default settings, overall pathfinding went from 290s to 258s - an 11.0% saving of runtime.