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

[DOCUMENTATION] Library restrictions #8

Open
kzsahay opened this issue Feb 17, 2022 · 1 comment
Open

[DOCUMENTATION] Library restrictions #8

kzsahay opened this issue Feb 17, 2022 · 1 comment
Assignees
Labels
documentation Improvements or additions to documentation question Further information is requested

Comments

@kzsahay
Copy link

kzsahay commented Feb 17, 2022

While trying to run osm2ch on large datasets like europe-latest.osm.pbf, the process keeps killing itself after some time. Even on a large cloud based machine, the resources quickly reach to max and OS eventually kills the process. Are there any performance benchmarks available? Are there any recommendations for processing large files? Is there a way to limit the use of memory and work with a mix of disk, ram and cpu instead?

@kzsahay kzsahay added documentation Improvements or additions to documentation question Further information is requested labels Feb 17, 2022
@LdDl
Copy link
Owner

LdDl commented Feb 17, 2022

Nice question there.
I think it is not possible to process really big files due the nature of ch library (+ it has an issue corresponding to performance.
Complex graph topology could be a problem too: since a lot of shortcuts could be created (x2 of edges number).

I think the steps to improve this tool are:

  1. Reach max performance on ch library when it generates shortucts:
  • Better heuristics
  • Threaded batch processing
  • Something else like preallocation of priority queues memory for local Dijkstras (witness search)
  1. Need to do some parallelism on file loading (but be careful, since graph data structure is not thread safe for inserting vertices and edges)

@LdDl LdDl changed the title [DOCUMENTATION] [DOCUMENTATION] Library restrictions Feb 21, 2022
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
documentation Improvements or additions to documentation question Further information is requested
Projects
None yet
Development

No branches or pull requests

2 participants