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

Implement ordered maps for smart contracts #405

Merged
merged 38 commits into from
Mar 27, 2024
Merged

Implement ordered maps for smart contracts #405

merged 38 commits into from
Mar 27, 2024

Commits on Mar 1, 2024

  1. Add quick in-memory version of state-btree

    @limemloh
    limemloh committed Mar 1, 2024
    Configuration menu
    Copy the full SHA
    8f2016b View commit details
    Browse the repository at this point in the history

  2. Move Btree nodes and values into the contract state

    @limemloh
    limemloh committed Mar 1, 2024
    Configuration menu
    Copy the full SHA
    3779ada View commit details
    Browse the repository at this point in the history

  3. Btree: use keys instead of value ID

    @limemloh
    limemloh committed Mar 1, 2024
    Configuration menu
    Copy the full SHA
    5e9d818 View commit details
    Browse the repository at this point in the history

  4. BTree: add more docs and use maybeuninit for node keys

    @limemloh
    limemloh committed Mar 1, 2024
    Configuration menu
    Copy the full SHA
    25d5673 View commit details
    Browse the repository at this point in the history

  5. Implement remove and fix a few insert bugs

    @limemloh
    limemloh committed Mar 1, 2024
    Configuration menu
    Copy the full SHA
    54c5714 View commit details
    Browse the repository at this point in the history

  6. Reuse already loaded nodes when deleting, fixing some issues aswell

    @limemloh
    limemloh committed Mar 1, 2024
    Configuration menu
    Copy the full SHA
    39b0a7d View commit details
    Browse the repository at this point in the history

  7. Reduce the number of state lookups when deleting

    @limemloh
    limemloh committed Mar 1, 2024
    Configuration menu
    Copy the full SHA
    2ef3354 View commit details
    Browse the repository at this point in the history

  8. Implement iter and clear

    @limemloh
    limemloh committed Mar 1, 2024
    Configuration menu
    Copy the full SHA
    692a51d View commit details
    Browse the repository at this point in the history

  9. Improve documentation of statebtreemap

    @limemloh
    limemloh committed Mar 1, 2024
    Configuration menu
    Copy the full SHA
    461c6f0 View commit details
    Browse the repository at this point in the history

  10. Document StateBTreeMap and StateBTreeSet + add few more methods

    @limemloh
    limemloh committed Mar 1, 2024
    Configuration menu
    Copy the full SHA
    7b676dd View commit details
    Browse the repository at this point in the history

Commits on Mar 4, 2024

  1. Fix clippy feedback

    @limemloh
    limemloh committed Mar 4, 2024
    Configuration menu
    Copy the full SHA
    78352b0 View commit details
    Browse the repository at this point in the history

  2. Update changelog

    @limemloh
    limemloh committed Mar 4, 2024
    Configuration menu
    Copy the full SHA
    c9ae82b View commit details
    Browse the repository at this point in the history

Commits on Mar 5, 2024

  1. StateBTreeSet::remove now avoids searching ahead for replacement key

    @limemloh
    limemloh committed Mar 5, 2024
    Configuration menu
    Copy the full SHA
    cb19bea View commit details
    Browse the repository at this point in the history

Commits on Mar 6, 2024

  1. Address review comments

    @limemloh
    limemloh committed Mar 6, 2024
    Configuration menu
    Copy the full SHA
    50dd73b View commit details
    Browse the repository at this point in the history

Commits on Mar 8, 2024

  1. Address some more review comments

    @limemloh
    limemloh committed Mar 8, 2024
    Configuration menu
    Copy the full SHA
    4427511 View commit details
    Browse the repository at this point in the history

Commits on Mar 11, 2024

  1. Restructure StateBTreeSet/Map into a separate module

    @limemloh
    limemloh committed Mar 11, 2024
    Configuration menu
    Copy the full SHA
    1365d24 View commit details
    Browse the repository at this point in the history

Commits on Mar 12, 2024

  1. Fix related to empty root after removal, dublicate keys after split

    @limemloh
    limemloh committed Mar 12, 2024
    Configuration menu
    Copy the full SHA
    33e731b View commit details
    Browse the repository at this point in the history

  2. Introduce unit-tests using quickcheck for the btree

    @limemloh
    limemloh committed Mar 12, 2024
    Configuration menu
    Copy the full SHA
    fa9c07f View commit details
    Browse the repository at this point in the history

  3. Introduce concordium-std feature 'internal-wasm-test'

    @limemloh
    limemloh committed Mar 12, 2024
    Configuration menu
    Copy the full SHA
    e0cb873 View commit details
    Browse the repository at this point in the history

  4. Fix clippy and doc complaints

    @limemloh
    limemloh committed Mar 12, 2024
    Configuration menu
    Copy the full SHA
    04460a7 View commit details
    Browse the repository at this point in the history

  5. Fix no_std issues in state_btree

    @limemloh
    limemloh committed Mar 12, 2024
    Configuration menu
    Copy the full SHA
    01783cf View commit details
    Browse the repository at this point in the history

Commits on Mar 13, 2024

  1. Remove type parameter S from StateBTreeMap and StateBTreeSet

    @limemloh
    limemloh committed Mar 13, 2024
    Configuration menu
    Copy the full SHA
    b69be0c View commit details
    Browse the repository at this point in the history

Commits on Mar 14, 2024

  1. Add quickcheck tests for iter, higher and lower

    @limemloh
    limemloh committed Mar 14, 2024
    Configuration menu
    Copy the full SHA
    99b461b View commit details
    Browse the repository at this point in the history

  2. Add unit tests for eq_or_lower and eq_or_higher

    @limemloh
    limemloh committed Mar 14, 2024
    Configuration menu
    Copy the full SHA
    4a91934 View commit details
    Browse the repository at this point in the history

  3. Add must_use and warning for insert on StateMap

    @limemloh
    limemloh committed Mar 14, 2024
    Configuration menu
    Copy the full SHA
    c73d37f View commit details
    Browse the repository at this point in the history

  4. Add quickcheck test for clearing btree, checking state

    @limemloh
    limemloh committed Mar 14, 2024
    Configuration menu
    Copy the full SHA
    fd57aee View commit details
    Browse the repository at this point in the history

Commits on Mar 21, 2024

  1. Update btree documentation related to benchmarks and update rust sdk

    @limemloh
    limemloh committed Mar 21, 2024
    Configuration menu
    Copy the full SHA
    166687b View commit details
    Browse the repository at this point in the history

  2. Merge remote-tracking branch 'origin/main' into state-btree-map

    @limemloh
    limemloh committed Mar 21, 2024
    Configuration menu
    Copy the full SHA
    54cb24a View commit details
    Browse the repository at this point in the history

Commits on Mar 22, 2024

  1. Add guide for choosing the right collection (#409) 

    * Document when to use StateMap and StateBTreeMap

* Address review comments
    @limemloh
    limemloh authored Mar 22, 2024
    Configuration menu
    Copy the full SHA
    29de383 View commit details
    Browse the repository at this point in the history

  2. Update rust version and fix clippy

    @limemloh
    limemloh committed Mar 22, 2024
    Configuration menu
    Copy the full SHA
    b4f08f8 View commit details
    Browse the repository at this point in the history

Commits on Mar 24, 2024

  1. Fix warnings

    @limemloh
    limemloh committed Mar 24, 2024
    Configuration menu
    Copy the full SHA
    aeaae93 View commit details
    Browse the repository at this point in the history

Commits on Mar 25, 2024

  1. Address review comments

    @limemloh
    limemloh committed Mar 25, 2024
    Configuration menu
    Copy the full SHA
    c20981a View commit details
    Browse the repository at this point in the history

  2. Update rust-sdk

    @limemloh
    limemloh committed Mar 25, 2024
    Configuration menu
    Copy the full SHA
    5e7fdce View commit details
    Browse the repository at this point in the history

  3. Update rust version in contract-testing CI

    @limemloh
    limemloh committed Mar 25, 2024
    Configuration menu
    Copy the full SHA
    3a9b1c6 View commit details
    Browse the repository at this point in the history

Commits on Mar 26, 2024

  1. Address yet another round of comments

    @limemloh
    limemloh committed Mar 26, 2024
    Configuration menu
    Copy the full SHA
    e3b3d6f View commit details
    Browse the repository at this point in the history

  2. Merge remote-tracking branch 'origin/main' into state-btree-map

    @limemloh
    limemloh committed Mar 26, 2024
    Configuration menu
    Copy the full SHA
    d59719a View commit details
    Browse the repository at this point in the history

Commits on Mar 27, 2024

  1. Address review comments

    @limemloh
    limemloh committed Mar 27, 2024
    Configuration menu
    Copy the full SHA
    1702ccf View commit details
    Browse the repository at this point in the history

  2. Address last round of comments

    @limemloh
    limemloh committed Mar 27, 2024
    Configuration menu
    Copy the full SHA
    66a283e View commit details
    Browse the repository at this point in the history