Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Solve A* in a separate thread #139

Open
BarthPaleologue opened this issue Aug 19, 2024 · 0 comments
Open

Solve A* in a separate thread #139

BarthPaleologue opened this issue Aug 19, 2024 · 0 comments
Labels
enhancement New feature or request good first issue Good for newcomers

Comments

@BarthPaleologue
Copy link
Owner

Plotting itineraries in the starmap is done using the A* algorithm.

Update steps take O(ln(n)) steps to complete where n is the number of steps already completed (insertion of new nodes inside a binary tree). This can become a problem for distant stars, causing the framerate to drop when looking for the shortest path.

A solution for this is to run the A* solver inside a Web Worker so that the main thread retains a constant framerate.

@BarthPaleologue BarthPaleologue added enhancement New feature or request good first issue Good for newcomers labels Aug 19, 2024
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
enhancement New feature or request good first issue Good for newcomers
Projects
None yet
Development

No branches or pull requests

1 participant