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

[move][stdlib] Add efficient BigOrderedMap implementation #14753

Open
wants to merge 16 commits into
base: igor/ordered_map
Choose a base branch
from
Open

[move][stdlib] Add efficient BigOrderedMap implementation #14753

wants to merge 16 commits into from
+7,240 −117

Commits on Nov 15, 2024

  1. original Guotang's commit

    @igor-aptos
    igor-aptos committed Nov 15, 2024
    Configuration menu
    Copy the full SHA
    8fd1059 View commit details
    Browse the repository at this point in the history

  2. Update BTreeMap to only modify leaf node on happy path, and inline va… 

    …lues
    @igor-aptos
    igor-aptos committed Nov 15, 2024
    Configuration menu
    Copy the full SHA
    963d731 View commit details
    Browse the repository at this point in the history

  3. removed drop+copy requirement on value

    @igor-aptos
    igor-aptos committed Nov 15, 2024
    Configuration menu
    Copy the full SHA
    6004e35 View commit details
    Browse the repository at this point in the history

  4. making key generic

    @igor-aptos
    igor-aptos committed Nov 15, 2024
    Configuration menu
    Copy the full SHA
    f3f8a30 View commit details
    Browse the repository at this point in the history

  5. split order (max_degree) for inner and leaf nodes

    @igor-aptos
    igor-aptos committed Nov 15, 2024
    Configuration menu
    Copy the full SHA
    c482fed View commit details
    Browse the repository at this point in the history

  6. using move 2 syntax

    @igor-aptos
    igor-aptos committed Nov 15, 2024
    Configuration menu
    Copy the full SHA
    e576e1c View commit details
    Browse the repository at this point in the history

  7. fixing slots, and creating SlotsStorage, to add reusing slots afterwards

    @igor-aptos
    igor-aptos committed Nov 15, 2024
    Configuration menu
    Copy the full SHA
    172cc17 View commit details
    Browse the repository at this point in the history

  8. add reusable/preinitialized storage slots

    @igor-aptos
    igor-aptos committed Nov 15, 2024
    Configuration menu
    Copy the full SHA
    704abc3 View commit details
    Browse the repository at this point in the history

  9. updating function naming to be consistent

    @igor-aptos
    igor-aptos committed Nov 15, 2024
    Configuration menu
    Copy the full SHA
    52202e2 View commit details
    Browse the repository at this point in the history

  10. addressing review comments

    @igor-aptos
    igor-aptos committed Nov 15, 2024
    Configuration menu
    Copy the full SHA
    6817f4b View commit details
    Browse the repository at this point in the history

  11. Separate BigOrderedMap and OrderedMap

    @igor-aptos
    igor-aptos committed Nov 15, 2024
    Configuration menu
    Copy the full SHA
    046b97d View commit details
    Browse the repository at this point in the history

  12. Documentation and method names. handling sizes

    @igor-aptos
    igor-aptos committed Nov 15, 2024
    Configuration menu
    Copy the full SHA
    e612382 View commit details
    Browse the repository at this point in the history

  13. inlining v1

    @igor-aptos
    igor-aptos committed Nov 15, 2024
    Configuration menu
    Copy the full SHA
    ef3618b View commit details
    Browse the repository at this point in the history

  14. remove 'parent' field in Node

    @igor-aptos
    igor-aptos committed Nov 15, 2024
    Configuration menu
    Copy the full SHA
    31d5532 View commit details
    Browse the repository at this point in the history

  15. inline root node directly

    @igor-aptos
    igor-aptos committed Nov 15, 2024
    Configuration menu
    Copy the full SHA
    e12e84a View commit details
    Browse the repository at this point in the history

  16. shortcircuit when inlined (i.e. when root is leaf)

    @igor-aptos
    igor-aptos committed Nov 15, 2024
    Configuration menu
    Copy the full SHA
    766f291 View commit details
    Browse the repository at this point in the history