PythonRobotics icon indicating copy to clipboard operation
PythonRobotics copied to clipboard

Published 20 hours ago • verified publisher icon AtsushiSakai

Improve Performance

Open AryazE opened this issue 1 year ago • 1 comments

https://github.com/AtsushiSakai/PythonRobotics/blob/ad600cd9023e67cd8064b678213d6586d076dd15/PathPlanning/AStar/a_star_searching_from_two_side.py#L80C1-L117C20

In the above function the search for coordinates and neighbors in ob_list and neighbors happens very often, specially for long obstacles. It would be more efficient to store the obstacles and neighbors in a set as the lookup is done by a hashmap instead of a linear search.

AryazE avatar Sep 12 '24 10:09 AryazE

is this issue still open i want to contribute to this issue

prajwal2431 avatar Nov 23 '24 08:11 prajwal2431

PR is welcome.

AtsushiSakai avatar Dec 21 '24 10:12 AtsushiSakai

@AtsushiSakai can you assign me

Mritunjaii avatar Dec 21 '24 15:12 Mritunjaii

no need to assign. please create a PR.

AtsushiSakai avatar Dec 21 '24 22:12 AtsushiSakai

@AtsushiSakai check pr

Mritunjaii avatar Dec 24 '24 07:12 Mritunjaii