Skip to content

feat: add progressive_set_intersection to disjoint_set #14492

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

Open
Devanik21 wants to merge 5 commits into
base: master
Choose a base branch
from
+46 −0
Open

feat: add progressive_set_intersection to disjoint_set #14492

Changes from 1 commit
Commits
Show all changes
5 commits
Select commit Hold shift + click to select a range
154d954
Implement progressive set intersection function
Devanik21 Apr 1, 2026
05d06f5
[pre-commit.ci] auto fixes from pre-commit.com hooks
pre-commit-ci[bot] Apr 1, 2026
a7638f3
Update progressive_set_intersection.py
Devanik21 Apr 1, 2026
26051a0
[pre-commit.ci] auto fixes from pre-commit.com hooks
pre-commit-ci[bot] Apr 1, 2026
7b7820d
Merge branch 'master' into master
Devanik21 Apr 2, 2026
File filter

Filter by extension

Filter by extension
Conversations
Failed to load comments.
Loading
Jump to
Jump to file
Failed to load files.
Loading
Diff view
Diff view
Prev Previous commit
Next Next commit
[pre-commit.ci] auto fixes from pre-commit.com hooks 
for more information, see https://pre-commit.ci
  • Loading branch information
@pre-commit-ci
pre-commit-ci[bot] committed Apr 1, 2026
commit 05d06f5af8cba32fddc94260961ea972564ee7b7
2 changes: 1 addition & 1 deletion data_structures/disjoint_set/progressive_set_intersection.py
View file
Open in desktop
Original file line number Diff line number Diff line change
@@ -1,9 +1,9 @@
"""Progressive multi-set intersection optimized for imbalanced sets."""

from typing import Set

Check failure on line 3 in data_structures/disjoint_set/progressive_set_intersection.py

View workflow job for this annotation

GitHub Actions / ruff

ruff (UP035) 

data_structures/disjoint_set/progressive_set_intersection.py:3:1: UP035 `typing.Set` is deprecated, use `set` instead


def progressive_set_intersection(*sets: Set) -> Set:

Check failure on line 6 in data_structures/disjoint_set/progressive_set_intersection.py

View workflow job for this annotation

GitHub Actions / ruff

ruff (UP006) 

data_structures/disjoint_set/progressive_set_intersection.py:6:49: UP006 Use `set` instead of `Set` for type annotation
  help: Replace with `set`

Check failure on line 6 in data_structures/disjoint_set/progressive_set_intersection.py

View workflow job for this annotation

GitHub Actions / ruff

ruff (UP006) 

data_structures/disjoint_set/progressive_set_intersection.py:6:41: UP006 Use `set` instead of `Set` for type annotation
  help: Replace with `set`
"""
Compute the intersection of multiple sets efficiently.

Expand Down Expand Up @@ -42,6 +42,6 @@
for current_set in sorted_sets[1:]:
if not result:
return set()
result &= current_set # Efficient in-place intersection
result &= current_set # Efficient in-place intersection

return result
Loading