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.

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

Pending Part #1

Open
wants to merge 81 commits into
base: master
Choose a base branch
from
Open

Pending Part #1

wants to merge 81 commits into from

Commits on Sep 6, 2024

  1. init in_memory_tree

    @rongma7
    rongma7 committed Sep 6, 2024
    Configuration menu
    Copy the full SHA
    7777f7a View commit details
    Browse the repository at this point in the history

  2. replace pending_part with VersionedHashMap

    @rongma7
    rongma7 committed Sep 6, 2024
    Configuration menu
    Copy the full SHA
    95f4177 View commit details
    Browse the repository at this point in the history

  3. convert error

    @rongma7
    rongma7 committed Sep 6, 2024
    Configuration menu
    Copy the full SHA
    b69c5e1 View commit details
    Browse the repository at this point in the history

  4. impl get_pending_part

    @rongma7
    rongma7 committed Sep 6, 2024
    Configuration menu
    Copy the full SHA
    8f4ee43 View commit details
    Browse the repository at this point in the history

  5. impl add_to_pending_part

    @rongma7
    rongma7 committed Sep 6, 2024
    Configuration menu
    Copy the full SHA
    550bd4f View commit details
    Browse the repository at this point in the history

Commits on Sep 9, 2024

  1. rename pending_part

    @rongma7
    rongma7 committed Sep 9, 2024
    Configuration menu
    Copy the full SHA
    59da8c7 View commit details
    Browse the repository at this point in the history

  2. impl pending then history

    @rongma7
    rongma7 committed Sep 9, 2024
    Configuration menu
    Copy the full SHA
    996b0d1 View commit details
    Browse the repository at this point in the history

  3. fix get_historical_part

    @rongma7
    rongma7 committed Sep 9, 2024
    Configuration menu
    Copy the full SHA
    d03aaab View commit details
    Browse the repository at this point in the history

  4. VersionedHashMap.history supports delete_commitid

    @rongma7
    rongma7 committed Sep 9, 2024
    Configuration menu
    Copy the full SHA
    aaddb8e View commit details
    Browse the repository at this point in the history

Commits on Sep 10, 2024

  1. Tree's rollbacks to support lazy delete

    @rongma7
    rongma7 committed Sep 10, 2024
    Configuration menu
    Copy the full SHA
    1986b52 View commit details
    Browse the repository at this point in the history

  2. impl change_root for pending's Tree

    @rongma7
    rongma7 committed Sep 10, 2024
    Configuration menu
    Copy the full SHA
    cdc15f5 View commit details
    Browse the repository at this point in the history

  3. Merge branch 'master' into pending

    @ChenxingLi
    ChenxingLi committed Sep 10, 2024
    Configuration menu
    Copy the full SHA
    e56791b View commit details
    Browse the repository at this point in the history

  4. impl change_root for Pending's VersionedHashMap

    @rongma7
    rongma7 committed Sep 10, 2024
    Configuration menu
    Copy the full SHA
    5d2006c View commit details
    Browse the repository at this point in the history

  5. Merge branch 'master' into pending

    @ChenxingLi
    ChenxingLi committed Sep 10, 2024
    Configuration menu
    Copy the full SHA
    d8b0b14 View commit details
    Browse the repository at this point in the history

  6. cargo fmt

    @ChenxingLi
    ChenxingLi committed Sep 10, 2024
    Configuration menu
    Copy the full SHA
    0b4ea80 View commit details
    Browse the repository at this point in the history

  7. move pending part to a module in the crate

    @rongma7
    rongma7 committed Sep 10, 2024
    Configuration menu
    Copy the full SHA
    67d363e View commit details
    Browse the repository at this point in the history

  8. Add Hash to the VersionedKeyValueSchema::Key

    @rongma7
    rongma7 committed Sep 10, 2024
    Configuration menu
    Copy the full SHA
    f046059 View commit details
    Browse the repository at this point in the history

  9. target_commit != commit will not happen

    @rongma7
    rongma7 committed Sep 10, 2024
    Configuration menu
    Copy the full SHA
    93ff831 View commit details
    Browse the repository at this point in the history

  10. Adjust the orders in get_pending_part's match

    @rongma7
    rongma7 committed Sep 10, 2024
    Configuration menu
    Copy the full SHA
    a704229 View commit details
    Browse the repository at this point in the history

  11. pending.add_node does not allow repeat keys

    @rongma7
    rongma7 committed Sep 10, 2024
    Configuration menu
    Copy the full SHA
    327896c View commit details
    Browse the repository at this point in the history

  12. use PendingKeyValueSchema & fix bug in add_node

    @rongma7
    rongma7 committed Sep 10, 2024
    Configuration menu
    Copy the full SHA
    89be61f View commit details
    Browse the repository at this point in the history

  13. rename xxx_to_xxx to get_xxx_by_xxx

    @rongma7
    rongma7 committed Sep 10, 2024
    Configuration menu
    Copy the full SHA
    a8aa9cd View commit details
    Browse the repository at this point in the history

Commits on Sep 11, 2024

  1. while let Some(parent_slab_index)

    @rongma7
    rongma7 committed Sep 11, 2024
    Configuration menu
    Copy the full SHA
    2873c51 View commit details
    Browse the repository at this point in the history

  2. while let Some(parent_slab_index) in find_path

    @rongma7
    rongma7 committed Sep 11, 2024
    Configuration menu
    Copy the full SHA
    82c48dd View commit details
    Browse the repository at this point in the history

  3. impl get_slab_index_by_commit_id

    @rongma7
    rongma7 committed Sep 11, 2024
    Configuration menu
    Copy the full SHA
    a62363e View commit details
    Browse the repository at this point in the history

  4. rename current_up to export_rollback_data

    @rongma7
    rongma7 committed Sep 11, 2024
    Configuration menu
    Copy the full SHA
    61aefca View commit details
    Browse the repository at this point in the history

  5. derive Eq for PendingError

    @rongma7
    rongma7 committed Sep 11, 2024
    Configuration menu
    Copy the full SHA
    c4feb49 View commit details
    Browse the repository at this point in the history

  6. Move history_inner_map outside the loop.

    @rongma7
    rongma7 committed Sep 11, 2024
    Configuration menu
    Copy the full SHA
    81ab0c8 View commit details
    Browse the repository at this point in the history

  7. remove unnecessary bracket

    @rongma7
    rongma7 committed Sep 11, 2024
    Configuration menu
    Copy the full SHA
    ce0df7f View commit details
    Browse the repository at this point in the history

  8. early report CommitIdAlreadyExists in add_node

    @rongma7
    rongma7 committed Sep 11, 2024
    Configuration menu
    Copy the full SHA
    b20b6c3 View commit details
    Browse the repository at this point in the history

  9. use if let Some(x) = xx {} else {} instd of unwrap

    @rongma7
    rongma7 committed Sep 11, 2024
    Configuration menu
    Copy the full SHA
    cadccf4 View commit details
    Browse the repository at this point in the history

  10. impl get_parent_node()

    @rongma7
    rongma7 committed Sep 11, 2024
    Configuration menu
    Copy the full SHA
    68c0e7a View commit details
    Browse the repository at this point in the history

  11. fix cargo clippy

    @rongma7
    rongma7 committed Sep 11, 2024
    Configuration menu
    Copy the full SHA
    54f9245 View commit details
    Browse the repository at this point in the history

  12. cargo fmt

    @rongma7
    rongma7 committed Sep 11, 2024
    Configuration menu
    Copy the full SHA
    61fbf5a View commit details
    Browse the repository at this point in the history

Commits on Sep 12, 2024

  1. define Key<S> then use it to define others

    @rongma7
    rongma7 committed Sep 12, 2024
    Configuration menu
    Copy the full SHA
    707d9a5 View commit details
    Browse the repository at this point in the history

  2. cargo fmt

    @rongma7
    rongma7 committed Sep 12, 2024
    Configuration menu
    Copy the full SHA
    311bced View commit details
    Browse the repository at this point in the history

  3. allow(clippy::type_complexity) History

    @rongma7
    rongma7 committed Sep 12, 2024
    Configuration menu
    Copy the full SHA
    69aa823 View commit details
    Browse the repository at this point in the history

  4. allow(clippy::type_complexity) Current

    @rongma7
    rongma7 committed Sep 12, 2024
    Configuration menu
    Copy the full SHA
    26967d0 View commit details
    Browse the repository at this point in the history

  5. allow(clippy::type_complexity) ToCommit

    @rongma7
    rongma7 committed Sep 12, 2024
    Configuration menu
    Copy the full SHA
    413103c View commit details
    Browse the repository at this point in the history

  6. allow(clippy::type_complexity) CIdVevPair

    @rongma7
    rongma7 committed Sep 12, 2024
    Configuration menu
    Copy the full SHA
    9b49ebd View commit details
    Browse the repository at this point in the history

  7. allow(clippy::type_complexity) RollComm

    @rongma7
    rongma7 committed Sep 12, 2024
    Configuration menu
    Copy the full SHA
    90d12ea View commit details
    Browse the repository at this point in the history

Commits on Sep 13, 2024

  1. Rewrite current maintainence

    @ChenxingLi
    ChenxingLi committed Sep 13, 2024
    Configuration menu
    Copy the full SHA
    e02e1d7 View commit details
    Browse the repository at this point in the history

  2. separate add_root & add_non_root_node

    @rongma7
    rongma7 committed Sep 13, 2024
    Configuration menu
    Copy the full SHA
    07e7fe2 View commit details
    Browse the repository at this point in the history

  3. remove unused fn

    @rongma7
    rongma7 committed Sep 13, 2024
    Configuration menu
    Copy the full SHA
    f280dad View commit details
    Browse the repository at this point in the history

  4. rename get_apply_map_from_root

    @rongma7
    rongma7 committed Sep 13, 2024
    Configuration menu
    Copy the full SHA
    ae659e4 View commit details
    Browse the repository at this point in the history

  5. cargo fmt

    @rongma7
    rongma7 committed Sep 13, 2024
    Configuration menu
    Copy the full SHA
    39b2672 View commit details
    Browse the repository at this point in the history

  6. remove unused func

    @rongma7
    rongma7 committed Sep 13, 2024
    Configuration menu
    Copy the full SHA
    70b560e View commit details
    Browse the repository at this point in the history

Commits on Sep 14, 2024

  1. add comments

    @rongma7
    rongma7 committed Sep 14, 2024
    Configuration menu
    Copy the full SHA
    bb464d9 View commit details
    Browse the repository at this point in the history

  2. fix bug in change_root

    @rongma7
    rongma7 committed Sep 14, 2024
    Configuration menu
    Copy the full SHA
    bd5984e View commit details
    Browse the repository at this point in the history

  3. remove unnecessary pub

    @rongma7
    rongma7 committed Sep 14, 2024
    Configuration menu
    Copy the full SHA
    40a6b37 View commit details
    Browse the repository at this point in the history

Commits on Sep 23, 2024

  1. impl confirmed_pending_to_history

    @rongma7
    rongma7 committed Sep 23, 2024
    Configuration menu
    Copy the full SHA
    9a6220e View commit details
    Browse the repository at this point in the history

  2. use height as history number

    @rongma7
    rongma7 committed Sep 23, 2024
    Configuration menu
    Copy the full SHA
    7027bbb View commit details
    Browse the repository at this point in the history

Commits on Sep 24, 2024

  1. index not use bitmap, !height as history_number

    @rongma7
    rongma7 committed Sep 24, 2024
    Configuration menu
    Copy the full SHA
    3730042 View commit details
    Browse the repository at this point in the history

  2. complete confirmed_pending_to_history

    @rongma7
    rongma7 committed Sep 24, 2024
    Configuration menu
    Copy the full SHA
    659585f View commit details
    Browse the repository at this point in the history

  3. add assertion

    @rongma7
    rongma7 committed Sep 24, 2024
    Configuration menu
    Copy the full SHA
    c56e6cc View commit details
    Browse the repository at this point in the history

  4. rename variable

    @rongma7
    rongma7 committed Sep 24, 2024
    Configuration menu
    Copy the full SHA
    c8aa8f7 View commit details
    Browse the repository at this point in the history

  5. update get_pending_part

    @ChenxingLi
    ChenxingLi committed Sep 24, 2024
    Configuration menu
    Copy the full SHA
    972eccf View commit details
    Browse the repository at this point in the history

  6. remove redundant history in pending part

    @rongma7
    rongma7 committed Sep 24, 2024
    Configuration menu
    Copy the full SHA
    280e04e View commit details
    Browse the repository at this point in the history

  7. fix history_number as height & make height unique

    @rongma7
    rongma7 committed Sep 24, 2024
    Configuration menu
    Copy the full SHA
    c0ce2e1 View commit details
    Browse the repository at this point in the history

Commits on Sep 25, 2024

  1. tablereader as Arc & pending_part as &'db RwLock

    @rongma7
    rongma7 committed Sep 25, 2024
    Configuration menu
    Copy the full SHA
    9dc4316 View commit details
    Browse the repository at this point in the history

Commits on Sep 26, 2024

  1. move RwLock into pending_part's current

    @rongma7
    rongma7 committed Sep 26, 2024
    Configuration menu
    Copy the full SHA
    4369116 View commit details
    Browse the repository at this point in the history

  2. pending part iter_historical_changes iterator&

    @rongma7
    rongma7 committed Sep 26, 2024
    Configuration menu
    Copy the full SHA
    fa9f914 View commit details
    Browse the repository at this point in the history

Commits on Sep 27, 2024

  1. impl iter_historical_changes_history_part

    @rongma7
    rongma7 committed Sep 27, 2024
    Configuration menu
    Copy the full SHA
    f8a5c78 View commit details
    Browse the repository at this point in the history

  2. unify return type of iter history&pending changes

    @rongma7
    rongma7 committed Sep 27, 2024
    Configuration menu
    Copy the full SHA
    b4e45e7 View commit details
    Browse the repository at this point in the history

  3. impl iter_historical_changes

    @rongma7
    rongma7 committed Sep 27, 2024
    Configuration menu
    Copy the full SHA
    d17811a View commit details
    Browse the repository at this point in the history

  4. impl get_versioned_key

    @rongma7
    rongma7 committed Sep 27, 2024
    Configuration menu
    Copy the full SHA
    6dbd856 View commit details
    Browse the repository at this point in the history

  5. impl pending_part's discard

    @rongma7
    rongma7 committed Sep 27, 2024
    Configuration menu
    Copy the full SHA
    2f5392e View commit details
    Browse the repository at this point in the history

Commits on Sep 29, 2024

  1. impl discard for VersionedStore

    @rongma7
    rongma7 committed Sep 29, 2024
    Configuration menu
    Copy the full SHA
    a27a8da View commit details
    Browse the repository at this point in the history

  2. OneStore for VersionedStore: KeyValueStoreManager

    @rongma7
    rongma7 committed Sep 29, 2024
    Configuration menu
    Copy the full SHA
    0fa7168 View commit details
    Browse the repository at this point in the history

  3. impl pending part's get_versioned_store

    @rongma7
    rongma7 committed Sep 29, 2024
    Configuration menu
    Copy the full SHA
    bc3e7ea View commit details
    Browse the repository at this point in the history

  4. impl get_versioned_store for VersionedStore

    @rongma7
    rongma7 committed Sep 29, 2024
    Configuration menu
    Copy the full SHA
    c402d99 View commit details
    Browse the repository at this point in the history

Commits on Sep 30, 2024

  1. split to key_value_store_manager_impl.rs

    @rongma7
    rongma7 committed Sep 30, 2024
    Configuration menu
    Copy the full SHA
    71617f5 View commit details
    Browse the repository at this point in the history

  2. rearrange function organization for VersionedStore

    @rongma7
    rongma7 committed Sep 30, 2024
    Configuration menu
    Copy the full SHA
    e6232d0 View commit details
    Browse the repository at this point in the history

  3. remove unnecessary funcs

    @rongma7
    rongma7 committed Sep 30, 2024
    Configuration menu
    Copy the full SHA
    9df9ce8 View commit details
    Browse the repository at this point in the history

  4. modify tests for pending part's get_versioned_key

    @rongma7
    rongma7 committed Sep 30, 2024
    Configuration menu
    Copy the full SHA
    ddf3c5d View commit details
    Browse the repository at this point in the history

  5. rename versioned_map

    @rongma7
    rongma7 committed Sep 30, 2024
    Configuration menu
    Copy the full SHA
    e5dda2f View commit details
    Browse the repository at this point in the history

  6. split current_map.rs

    @rongma7
    rongma7 committed Sep 30, 2024
    Configuration menu
    Copy the full SHA
    db1275d View commit details
    Browse the repository at this point in the history

  7. rearrange versioned_map's order of funcs

    @rongma7
    rongma7 committed Sep 30, 2024
    Configuration menu
    Copy the full SHA
    402ed48 View commit details
    Browse the repository at this point in the history

  8. split tree and node

    @rongma7
    rongma7 committed Sep 30, 2024
    Configuration menu
    Copy the full SHA
    341377c View commit details
    Browse the repository at this point in the history

  9. rearrange tree's order of funcs

    @rongma7
    rongma7 committed Sep 30, 2024
    Configuration menu
    Copy the full SHA
    d229bc5 View commit details
    Browse the repository at this point in the history

  10. split tree into smaller .rs files

    @rongma7
    rongma7 committed Sep 30, 2024
    Configuration menu
    Copy the full SHA
    1eafd69 View commit details
    Browse the repository at this point in the history