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

Overhaul country borders storage format #1760

Open
aoles opened this issue Mar 26, 2024 · 0 comments
Open

Overhaul country borders storage format #1760

aoles opened this issue Mar 26, 2024 · 0 comments

Comments

@aoles
Copy link
Member

aoles commented Mar 26, 2024

Problem description

Current country borders storage holds for each edge an entry consisting of a pair of country IDs at its ends, plus the type of border.

Proposed solution

The storage size could be greatly reduced (by a factor of at least three) by switching from an edge-based to a node-based encoding such that only a single country ID is stored for each node. Border crossings could be then resolved on the fly in the edge filter by comparing the country entries at its ends. In case of a border its openness could be queried from a precomputed map.

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Projects
ors general
  
To do
Development

No branches or pull requests

1 participant