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
+7,240 −117
Open

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

Show file tree
Hide file tree
Changes from all commits
Commits
Show all changes
16 commits
Select commit Hold shift + click to select a range
8fd1059
original Guotang's commit
igor-aptos Sep 19, 2024
963d731
Update BTreeMap to only modify leaf node on happy path, and inline va…
igor-aptos Sep 20, 2024
6004e35
removed drop+copy requirement on value
igor-aptos Sep 23, 2024
f3f8a30
making key generic
igor-aptos Sep 23, 2024
c482fed
split order (max_degree) for inner and leaf nodes
igor-aptos Sep 24, 2024
e576e1c
using move 2 syntax
igor-aptos Sep 24, 2024
172cc17
fixing slots, and creating SlotsStorage, to add reusing slots afterwards
igor-aptos Sep 24, 2024
704abc3
add reusable/preinitialized storage slots
igor-aptos Sep 25, 2024
52202e2
updating function naming to be consistent
igor-aptos Sep 25, 2024
6817f4b
addressing review comments
igor-aptos Sep 27, 2024
046b97d
Separate BigOrderedMap and OrderedMap
igor-aptos Oct 3, 2024
e612382
Documentation and method names. handling sizes
igor-aptos Oct 4, 2024
ef3618b
inlining v1
igor-aptos Oct 17, 2024
31d5532
remove 'parent' field in Node
igor-aptos Oct 18, 2024
e12e84a
inline root node directly
igor-aptos Oct 18, 2024
766f291
shortcircuit when inlined (i.e. when root is leaf)
igor-aptos Oct 21, 2024
File filter

Filter by extension

Filter by extension
Conversations
Failed to load comments.
Loading
Jump to
Jump to file
Failed to load files.
Loading
Diff view
Diff view
34 changes: 17 additions & 17 deletions aptos-move/e2e-benchmark/src/main.rs
View file
Open in desktop
Original file line number Diff line number Diff line change
Expand Up @@ -7,7 +7,7 @@ use aptos_language_e2e_tests::{
};
use aptos_transaction_generator_lib::{
publishing::{
module_simple::{AutomaticArgs, LoopType, MultiSigConfig},
module_simple::{AutomaticArgs, LoopType, MapType, MultiSigConfig},
publish_util::{Package, PackageHandler},
},
EntryPoints,
Expand Down Expand Up @@ -116,14 +116,14 @@ VectorRangeMove { vec_len: 3000, element_len: 1, index: 1000, move_len: 500, rep
VectorTrimAppend { vec_len: 100, element_len: 100, index: 0, repeats: 0 } 6 0.925 1.001 654
VectorTrimAppend { vec_len: 100, element_len: 100, index: 10, repeats: 1000 } 6 0.925 1.001 11147
VectorRangeMove { vec_len: 100, element_len: 100, index: 50, move_len: 10, repeats: 1000 } 6 0.925 1.001 5545
MapInsertRemove { len: 10, repeats: 0, use_simple_map: false } 6 0.925 1.001 378
MapInsertRemove { len: 10, repeats: 100, use_simple_map: false } 6 0.925 1.001 8184
MapInsertRemove { len: 10, repeats: 100, use_simple_map: true } 6 0.925 1.001 6419
MapInsertRemove { len: 100, repeats: 0, use_simple_map: false } 6 0.925 1.001 5094
MapInsertRemove { len: 100, repeats: 100, use_simple_map: false } 6 0.925 1.001 15838
MapInsertRemove { len: 100, repeats: 100, use_simple_map: true } 6 0.925 1.001 30962
MapInsertRemove { len: 1000, repeats: 0, use_simple_map: false } 6 0.925 1.001 66878
MapInsertRemove { len: 1000, repeats: 100, use_simple_map: false } 6 0.925 1.001 79826
MapInsertRemove { len: 10, repeats: 0, map_type: OrderedMap } 6 0.925 1.001 378
MapInsertRemove { len: 10, repeats: 100, map_type: OrderedMap } 6 0.925 1.001 8184
MapInsertRemove { len: 10, repeats: 100, map_type: SimpleMap } 6 0.925 1.001 6419
MapInsertRemove { len: 100, repeats: 0, map_type: OrderedMap } 6 0.925 1.001 5094
MapInsertRemove { len: 100, repeats: 100, map_type: OrderedMap } 6 0.925 1.001 15838
MapInsertRemove { len: 100, repeats: 100, map_type: SimpleMap } 6 0.925 1.001 30962
MapInsertRemove { len: 1000, repeats: 0, map_type: OrderedMap } 6 0.925 1.001 66878
MapInsertRemove { len: 1000, repeats: 100, map_type: OrderedMap } 6 0.925 1.001 79826
";

struct CalibrationInfo {
Expand Down Expand Up @@ -277,42 +277,42 @@ fn main() {
EntryPoints::MapInsertRemove {
len: 10,
repeats: 0,
use_simple_map: false,
map_type: MapType::OrderedMap,
},
EntryPoints::MapInsertRemove {
len: 10,
repeats: 100,
use_simple_map: false,
map_type: MapType::OrderedMap,
},
EntryPoints::MapInsertRemove {
len: 10,
repeats: 100,
use_simple_map: true,
map_type: MapType::SimpleMap,
},
EntryPoints::MapInsertRemove {
len: 100,
repeats: 0,
use_simple_map: false,
map_type: MapType::OrderedMap,
},
EntryPoints::MapInsertRemove {
len: 100,
repeats: 100,
use_simple_map: false,
map_type: MapType::OrderedMap,
},
EntryPoints::MapInsertRemove {
len: 100,
repeats: 100,
use_simple_map: true,
map_type: MapType::SimpleMap,
},
EntryPoints::MapInsertRemove {
len: 1000,
repeats: 0,
use_simple_map: false,
map_type: MapType::OrderedMap,
},
EntryPoints::MapInsertRemove {
len: 1000,
repeats: 100,
use_simple_map: false,
map_type: MapType::OrderedMap,
},
];

Expand Down
Loading
Loading