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.

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

Fix invalid indexOf SplayTree with single node #83

Merged
merged 1 commit into from
Feb 17, 2023
Merged

Conversation

skhugh
Copy link
Contributor

@skhugh skhugh commented Feb 17, 2023

What this PR does / why we need it?

from yorkie-team/yorkie#470

Fix invalid index of SplayTree with a single node.

This PR addresses an issue with the indexOf in SplayTree, which was failing to calculate the correct index when there was only one node in the tree. The conditional statement has been updated to account for this scenario.

Any background context you want to provide?

What are the relevant tickets?

Fixes #

Checklist

  • Added relevant tests or not required
  • Didn't break anything

@skhugh skhugh self-assigned this Feb 17, 2023
@codecov
Copy link

codecov bot commented Feb 17, 2023

Codecov Report

Merging #83 (052003c) into main (1789c22) will increase coverage by 0.12%.
The diff coverage is 0.00%.

@@            Coverage Diff             @@
##             main      #83      +/-   ##
==========================================
+ Coverage   81.36%   81.48%   +0.12%     
==========================================
  Files          52       52              
  Lines        2377     2377              
  Branches      336      336              
==========================================
+ Hits         1934     1937       +3     
+ Misses        258      257       -1     
+ Partials      185      183       -2     
Impacted Files Coverage Δ
...ie/src/main/kotlin/dev/yorkie/util/SplayTreeSet.kt 78.64% <0.00%> (+1.45%) ⬆️

Help us with your feedback. Take ten seconds to tell us how you rate us. Have a feature suggestion? Share it here.

Copy link
Member

@hackerwins hackerwins left a comment

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Thanks for your contribution.

@hackerwins hackerwins merged commit 04225bc into main Feb 17, 2023
@hackerwins hackerwins deleted the single_node_splay branch February 17, 2023 10:19
@7hong13 7hong13 mentioned this pull request Feb 21, 2023
2 tasks
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