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

Add UnionFind data structure with a Rust backend. #830

Open
wants to merge 12 commits into
base: master
Choose a base branch
from
Open

Add UnionFind data structure with a Rust backend. #830

wants to merge 12 commits into from

Conversation

aalekhpatel07
Copy link
Contributor

Feature:

  • A fast implementation of the UnionFind data structure that has a Rust backend.

Minor updates:

  • Refactor the Solution class in algorithms/unionfind/count_islands.py to use the new UnionFind API.

Bug Fixes:

  • Add None checks at the boundaries for Array limit (so that the tests pass).

abhishekiitm and others added 5 commits January 24, 2022 21:12
@abhishekiitm
implementation of blossom algorithm for maximal cardinality matching
0e75986
@aalekhpatel07
Bug fix: Add None checks for min/max boundaries.
bbad9f3 
Signed-off-by: Aalekh Patel <aalekh.gwpeck.7998@icloud.com>
@aalekhpatel07
Add feature: Union Find data structure with backend in Rust.
ca229d0 
Signed-off-by: Aalekh Patel <aalekh.gwpeck.7998@icloud.com>
@aalekhpatel07
Add pyreunion as a dependency.
4590597 
Signed-off-by: Aalekh Patel <aalekh.gwpeck.7998@icloud.com>
@aalekhpatel07
Refactor an existing feature to use the new UnionFind API.
3ebf4d1 
Signed-off-by: Aalekh Patel <aalekh.gwpeck.7998@icloud.com>
This was referenced Feb 16, 2022
Open
Merged
Merged
aalekhpatel07 and others added 7 commits February 16, 2022 00:01
@aalekhpatel07
Merge branch 'keon:master' into master
32022d2
@abhishekiitm
add unit tests for blossom algorithm for maximal cardinality matching
6fc5c92
@aalekhpatel07
Add a Proxy for UnionFind with an extra unionAll API.
c5c0fe3 
Signed-off-by: Aalekh Patel <aalekh.gwpeck.7998@icloud.com>
@aalekhpatel07
Add maturin dependency for building pyreunion wheel.
8298ffc 
Signed-off-by: Aalekh Patel <aalekh.gwpeck.7998@icloud.com>
@aalekhpatel07
Change Python to 3.9 in the workflow to check if pyreunion wheel buil…
083e2d8 
…d passes.

Signed-off-by: Aalekh Patel <aalekh.gwpeck.7998@icloud.com>
@aalekhpatel07
Merge pull request #1 from abhishekiitm/blossom
12e1f77 
Blossom
@aalekhpatel07
Drop-in replace unionFind in blossom.py to use the UnionFind from alg…
927e734 
…orithms.unionfind.

Signed-off-by: Aalekh Patel <aalekh.gwpeck.7998@icloud.com>
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Reviewers
No reviews
Assignees
No one assigned
Labels
None yet
Projects
None yet
Milestone
No milestone
Development

Successfully merging this pull request may close these issues.

None yet
2 participants
@aalekhpatel07 @abhishekiitm