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

Improve Graph space performance #272

Open
fxjung opened this issue Sep 9, 2024 · 1 comment
Open

Improve Graph space performance #272

fxjung opened this issue Sep 9, 2024 · 1 comment

Comments

@fxjung
Copy link
Member

fxjung commented Sep 9, 2024

Currently, large graph spaces are nowhere near as fast as continuous spaces.
Examples:

Distance between random points

  • Euclidean 2D: 4.88 µs
  • 10 x 10 grid graph: 4.7 µs
  • Manhattan Street network: 132 µs

Time interpolation between random points

  • Euclidean 2D: 4.91 µs
  • 10 x 10 grid graph: 6.11 µs
  • Manhattan Street network: 147 µs

Additionally, caching distances between simulations runs might be sensible, see also #100.

@pmarszal
Copy link
Collaborator

pmarszal commented Sep 9, 2024

I found, that often you also need distances and maybe even shortest paths for certain statistics, e.g. what are possible acceptable requests for a certain state of the system. Pre-computing both distances and Dijkstra-predecessors and being able to just give them to the simulator was quite nice for me.

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
None yet
Projects
None yet
Development

No branches or pull requests

2 participants