Skip to content

testing: improve DisjointSetUnionTest #6440

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
Merged
merged 3 commits into from
Jul 25, 2025
Merged

testing: improve DisjointSetUnionTest #6440

merged 3 commits into from
Jul 25, 2025

Conversation

alxkm
Copy link
Member

@alxkm alxkm commented Jul 24, 2025 •
edited
Loading

Added test cases for DisjointSetUnion:

  • testUnionByRankSmallerToLarger - Validates union-by-rank optimization
  • testUnionByRankEqualRanks - Tests rank increment for equal-rank unions
  • testLargeChainPathCompression - Verifies path compression works correctly
  • testMultipleDisjointSets - Tests separate component isolation
  • testEmptyValues - Tests null/empty string handling
  • I have read CONTRIBUTING.md.
  • This pull request is all my own work -- I have not plagiarized it.
  • All filenames are in PascalCase.
  • All functions and variable names follow Java naming conventions.
  • All new algorithms have a URL in their comments that points to Wikipedia or other similar explanations.
  • All new code is formatted with clang-format -i --style=file path/to/your/file.java

@codecov-commenter
Copy link

codecov-commenter commented Jul 24, 2025 •
edited
Loading

Codecov Report

✅ All modified and coverable lines are covered by tests.
✅ Project coverage is 75.05%. Comparing base (040d385) to head (a438779).

Additional details and impacted files 
@@             Coverage Diff              @@
##             master    #6440      +/-   ##
============================================
+ Coverage     75.04%   75.05%   +0.01%     
  Complexity     5540     5540              
============================================
  Files           686      686              
  Lines         19214    19214              
  Branches       3708     3708              
============================================
+ Hits          14420    14422       +2     
+ Misses         4240     4239       -1     
+ Partials        554      553       -1

☔ View full report in Codecov by Sentry.
📢 Have feedback on the report? Share it here.

🚀 New features to boost your workflow:
  • ❄️ Test Analytics: Detect flaky tests, report on failures, and find test suite problems.

@DenizAltunkapan DenizAltunkapan enabled auto-merge (squash) July 25, 2025 18:02
@DenizAltunkapan DenizAltunkapan merged commit 032f75c into TheAlgorithms:master Jul 25, 2025
6 checks passed
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Reviewers

@DenizAltunkapan DenizAltunkapan DenizAltunkapan approved these changes

@yanglbme yanglbme Awaiting requested review from yanglbme yanglbme is a code owner

@vil02 vil02 Awaiting requested review from vil02 vil02 is a code owner

Assignees
No one assigned
Labels
None yet
Projects
None yet
Milestone
No milestone
Development

Successfully merging this pull request may close these issues.
3 participants
@alxkm @codecov-commenter @DenizAltunkapan
pFad - Phonifier reborn

Pfad - The Proxy pFad of © 2024 Garber Painting. All rights reserved.

Note: This service is not intended for secure transactions such as banking, social media, email, or purchasing. Use at your own risk. We assume no liability whatsoever for broken pages.


Alternative Proxies:

Alternative Proxy

pFad Proxy

pFad v3 Proxy

pFad v4 Proxy