libMultiRobotPlanning icon indicating copy to clipboard operation
libMultiRobotPlanning copied to clipboard

Update shortest_path_heuristic.hpp

Open TachikakaMin opened this issue 2 years ago • 1 comments

Some improvement when building our distance graph.

TachikakaMin avatar Sep 24 '22 23:09 TachikakaMin

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.

whoenig avatar Sep 27 '22 14:09 whoenig

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

TachikakaMin avatar Nov 30 '22 22:11 TachikakaMin