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

Apply max height splay method #989

Closed
wants to merge 6 commits into from
Closed

Commits on Sep 1, 2024

  1. Apply max height splay method

    To prevent the tree from becoming skewed, we applied a heuristic cal-
    led the 'max height splay' method. When the size of the tree is n,
    and its height exceeds 50*(log n), the deepest node is selected and
    splayed to the root. To avoid excessive balancing when the tree has
    few nodes, the balancing process is skipped if the number of nodes is
    1000 or fewer.
    Since the 'max height splay' method requires knowledge of the tree's
    height, we added a height attribute to the nodes of the splay tree
    and included code to check the height during testing.
    m4ushold committed Sep 1, 2024
    Configuration menu
    Copy the full SHA
    e6eb7fc View commit details
    Browse the repository at this point in the history

Commits on Sep 3, 2024

  1. Add Account Deletion and Change Password to CLI Commands (yorkie-team…

    …#983)
    
    Added functionality allowing users to delete accounts and change passwords through the CLI to support recent development of admin ChangePassword and DeleteAccount APIs on the server side.
    sigmaith authored Sep 3, 2024
    Configuration menu
    Copy the full SHA
    7a23cb1 View commit details
    Browse the repository at this point in the history

Commits on Sep 4, 2024

  1. Configuration menu
    Copy the full SHA
    75f2ec7 View commit details
    Browse the repository at this point in the history

Commits on Sep 16, 2024

  1. Revert "Apply max height splay method"

    This reverts commit e6eb7fc.
    m4ushold committed Sep 16, 2024
    Configuration menu
    Copy the full SHA
    fd8a073 View commit details
    Browse the repository at this point in the history
  2. Add splay tree Benchmark test

    Add benchmark tests to see how much performance optimization improves
    the splay tree.
    m4ushold committed Sep 16, 2024
    Configuration menu
    Copy the full SHA
    64d8e6f View commit details
    Browse the repository at this point in the history

Commits on Sep 17, 2024

  1. fix splay tree bench test

    Fixed an issue where the delete operation attempted to remove nodes
    outside the valid range. The index range is now progressively
    narrowed during the operation.
    m4ushold committed Sep 17, 2024
    Configuration menu
    Copy the full SHA
    d07df28 View commit details
    Browse the repository at this point in the history