search

whoenig / libMultiRobotPlanning

Library with search algorithms for task and path planning for multi robot/agent systems
MIT License
839 stars 220 forks source link

Update shortest_path_heuristic.hpp #43

Closed TachikakaMin closed 1 year ago

TachikakaMin commented 2 years ago

Some improvement when building our distance graph.

whoenig commented 2 years ago

Could you describe what the improvement is? It seems to me like there might be some runtime benefit (direct lookup, rather than hash-map check), although both operations are O(1). Nevertheless, this does come at the cost of memory overhead, since now a large 2D array is needed. Any numbers would be helpful to decide if this should be merged.

TachikakaMin commented 1 year ago

Yes, you are right. I didn't notice it is an unordered map.