A* implementation is too inefficient when the map is large

onlytailei / CppRobotics

cpp implementation of robotics algorithms including localization, mapping, SLAM, path planning and control

MIT License

1.83k stars 490 forks source link

A* implementation is too inefficient when the map is large #10

Open bakhshalipour opened 3 years ago

bakhshalipour commented 3 years ago

I was using your A* implementation. At line 208, you pass obsmap to verify_node function by value. This could be too inefficient with large maps, resulting in huge memory consumption and high run time. You may consider making obsmap a global variable or passing it by reference.

onlytailei commented 1 year ago

Thanks, will try to fix it.

SalahEddineGhamri commented 5 months ago

should be closed since it was fixed by #14