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

Implement CDT bulk load method that don't panic if constraints intersect #105

Open
Stoeoef opened this issue Jun 25, 2024 · 0 comments
Open

Comments

@Stoeoef
Copy link
Owner

Stoeoef commented Jun 25, 2024

With the introduction of try_add_constraint and add_constraint_and_split CDTs can finally be created without the risk of panic when built iteratively.

However, the much more efficient bulk loading doesn't support this at the moment.

Spade should implement two new bulk load methods:

  • try_bulk_load (name is up for discussion) which skips all conflicting edges. the conflicting edges should be returned.
  • bulk_load_and_split (name is up for discussion) which inserts new vertices whenever a conflict arises.
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Projects
None yet
Development

No branches or pull requests

1 participant