Skip to content

testing: improving test coverage DisjointSetUnionTest #6394

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 7 commits into from
Jul 19, 2025
Merged

testing: improving test coverage DisjointSetUnionTest #6394

merged 7 commits into from
Jul 19, 2025
+88 −14

Conversation

alxkm
Copy link
Contributor

@alxkm alxkm commented Jul 16, 2025 •
edited
Loading

  • Basic union/find: Verifies correct parent and rank after multiple unions.
  • Single node: Confirms findSet() returns the node itself for isolated nodes.
  • Union of connected nodes: Ensures repeated unions maintain correct root.
  • Rank increase: Validates rank updates correctly when merging equal-rank trees.
  • Multiple makeSets: Confirms unique sets are created with correct initial parents.
  • Path compression: Checks that findSet() flattens tree by updating parent pointers.
  • 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 16, 2025 •
edited
Loading

Codecov Report

All modified and coverable lines are covered by tests ✅

Project coverage is 74.65%. Comparing base (5c6d3c3) to head (b96d036).

Additional details and impacted files 
@@             Coverage Diff              @@
##             master    #6394      +/-   ##
============================================
- Coverage     74.66%   74.65%   -0.01%     
+ Complexity     5459     5458       -1     
============================================
  Files           682      682              
  Lines         19010    19010              
  Branches       3670     3670              
============================================
- Hits          14193    14192       -1     
  Misses         4258     4258              
- Partials        559      560       +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
Copy link
Collaborator

@alxkm do you know why the build is failing?

@alxkm
Copy link
Contributor Author

alxkm commented Jul 18, 2025

@DenizAltunkapan thank you. There was spotbug plugin issue, which was missed before. Now it is fixed.

@DenizAltunkapan DenizAltunkapan merged commit 76aea42 into TheAlgorithms:master Jul 19, 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