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.

Sign up for GitHub

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

Jump to bottom

Custom structure for disjoint trees #143

Open
gdalle opened this issue Oct 6, 2024 · 1 comment
Open

Custom structure for disjoint trees #143

gdalle opened this issue Oct 6, 2024 · 1 comment
Labels
feature New feature or extension performance Speeding things up

Comments

@gdalle
Copy link
Owner

gdalle commented Oct 6, 2024

We need something better than DataStructures.DisjointSets to iteratively build a set of disjoint trees, keeping track of the BFS order
@gdalle gdalle added the feature New feature or extension label Oct 6, 2024
@amontoison amontoison added the performance Speeding things up label Feb 14, 2025
@amontoison amontoison mentioned this issue Feb 14, 2025
Open
@amontoison
Copy link
Collaborator

#190 will help because we will have our own structure Forest. We can probably update it to keep track of the BFS order.

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Assignees
No one assigned
Labels
feature New feature or extension performance Speeding things up
Projects
None yet
Milestone
No milestone
Development

No branches or pull requests
2 participants
@gdalle @amontoison