Skip to content

feat: Add UnionFind capacity management methods#736

Merged
starovoid merged 1 commit intopetgraph:masterfrom
starovoid:uf-capacity
Apr 5, 2025
Merged

feat: Add UnionFind capacity management methods#736
starovoid merged 1 commit intopetgraph:masterfrom
starovoid:uf-capacity

Conversation

@starovoid
Copy link
Collaborator

PR provides UnionFind capacity management methods suggested in #731.

I adopted the doc-comments from the Vec documentation. I hope this doesn't seem unnecessary and verbose.

@starovoid starovoid mentioned this pull request Feb 9, 2025
8 tasks
@starovoid starovoid changed the title Add UnionFind capacity management methods feat: Add UnionFind capacity management methods Mar 20, 2025
@starovoid starovoid added this to the 0.8.1 milestone Mar 21, 2025
@starovoid starovoid added this pull request to the merge queue Apr 5, 2025
Merged via the queue into petgraph:master with commit c69b94a Apr 5, 2025
10 checks passed
@starovoid starovoid deleted the uf-capacity branch April 5, 2025 16:26
@github-actions github-actions bot mentioned this pull request Apr 5, 2025
github-merge-queue bot pushed a commit that referenced this pull request Apr 7, 2025
## 🤖 New release

* `petgraph`: 0.8.0 -> 0.8.1 (✓ API compatible changes)

<details><summary><i><b>Changelog</b></i></summary><p>

<blockquote>

##
[0.8.1](https://github.com/petgraph/petgraph/compare/[email protected]@v0.8.1)
- 2025-04-07

### Bug Fixes

- Bring back `VisitMap` impl for std `HashSet`
([#764](#764))

### New Features

- Add `UnionFind` capacity management methods
([#736](#736))
- add `#[track_caller]` to functions that panic
([#748](#748))
</blockquote>


</p></details>

---
This PR was generated with
[release-plz](https://github.com/release-plz/release-plz/).

---------

Co-authored-by: github-actions[bot] <41898282+github-actions[bot]@users.noreply.github.com>
Co-authored-by: Agustín Borgna <[email protected]>
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

Successfully merging this pull request may close these issues.

2 participants