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

feat(hamt): diff and merge implementation #94

Merged
merged 11 commits into from
Jan 6, 2023
Merged

feat(hamt): diff and merge implementation #94

merged 11 commits into from
Jan 6, 2023

Commits on Dec 8, 2022

  1. Implement node diff and merge 

    - lean diff method that focuses on the tree
- exhaustive diff that holds a copy of changed key value pairs
    @appcypher
    appcypher committed Dec 8, 2022
    Configuration menu
    Copy the full SHA
    b5fa0c8 View commit details
    Browse the repository at this point in the history

  2. Remove unnecessary spacing

    @appcypher
    appcypher committed Dec 8, 2022
    Configuration menu
    Copy the full SHA
    43304fd View commit details
    Browse the repository at this point in the history

  3. Add unittests and merge impl

    @appcypher
    appcypher committed Dec 8, 2022
    Configuration menu
    Copy the full SHA
    f413d16 View commit details
    Browse the repository at this point in the history

  4. Fix HAMT PartialEq issue

    @appcypher
    appcypher committed Dec 8, 2022
    Configuration menu
    Copy the full SHA
    fc2a592 View commit details
    Browse the repository at this point in the history

Commits on Dec 11, 2022

  1. Basic proptests 

    - Add some docs
- Not satisfied with the proptests yet
    @appcypher
    appcypher committed Dec 11, 2022
    Configuration menu
    Copy the full SHA
    28b25d4 View commit details
    Browse the repository at this point in the history

Commits on Dec 12, 2022

  1. Add more proptests

    @appcypher
    appcypher committed Dec 12, 2022
    Configuration menu
    Copy the full SHA
    f2caa37 View commit details
    Browse the repository at this point in the history

Commits on Dec 13, 2022

  1. Fix get_node_at, ... 

    - Implement merge for `Node<k, V, H>`
- Add more proptests, unittests and docs
    @appcypher
    appcypher committed Dec 13, 2022
    Configuration menu
    Copy the full SHA
    4ae3319 View commit details
    Browse the repository at this point in the history

Commits on Dec 15, 2022

  1. Fix proptests 

    - Remove hashbrown crate
Co-authored-by: Philipp Krüger <[email protected]>
    @appcypher
    appcypher committed Dec 15, 2022
    Configuration menu
    Copy the full SHA
    0e1129c View commit details
    Browse the repository at this point in the history

  2. Fix benches

    @appcypher
    appcypher committed Dec 15, 2022
    Configuration menu
    Copy the full SHA
    6281838 View commit details
    Browse the repository at this point in the history

Commits on Dec 21, 2022

  1. Fix tests and so on 

    - Simplify tests
- UnwrapOrClone trait
- Prefer once_cell
- Remove depth param from diff
    @appcypher
    appcypher committed Dec 21, 2022
    Configuration menu
    Copy the full SHA
    42266cc View commit details
    Browse the repository at this point in the history

  2. Remove version checks and so on 

    - Remove version checks in hamt
- CHange HashKey to HashPrefix
    @appcypher
    appcypher committed Dec 21, 2022
    Configuration menu
    Copy the full SHA
    22622fa View commit details
    Browse the repository at this point in the history