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

aptos-labs · Nov 9, 2024 · e8a2248 · e8a2248
1 parent 3853ccf
commit e8a2248
Show file tree

Hide file tree

Showing 14 changed files with 801 additions and 620 deletions.
diff --git a/aptos-move/e2e-benchmark/src/main.rs b/aptos-move/e2e-benchmark/src/main.rs
@@ -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,
@@ -177,42 +177,42 @@ LiquidityPoolSwap { is_stable: false }	6	0.925	1.001	535.3
         (378, EntryPoints::MapInsertRemove {
             len: 10,
             repeats: 0,
-            use_simple_map: false,
+            map_type: MapType::OrderedMap,
         }),
         (8184, EntryPoints::MapInsertRemove {
             len: 10,
             repeats: 100,
-            use_simple_map: false,
+            map_type: MapType::OrderedMap,
         }),
         (6419, EntryPoints::MapInsertRemove {
             len: 10,
             repeats: 100,
-            use_simple_map: true,
+            map_type: MapType::SimpleMap,
         }),
         (5094, EntryPoints::MapInsertRemove {
             len: 100,
             repeats: 0,
-            use_simple_map: false,
+            map_type: MapType::OrderedMap,
         }),
         (15838, EntryPoints::MapInsertRemove {
             len: 100,
             repeats: 100,
-            use_simple_map: false,
+            map_type: MapType::OrderedMap,
         }),
         (30962, EntryPoints::MapInsertRemove {
             len: 100,
             repeats: 100,
-            use_simple_map: true,
+            map_type: MapType::SimpleMap,
         }),
         (66878, EntryPoints::MapInsertRemove {
             len: 1000,
             repeats: 0,
-            use_simple_map: false,
+            map_type: MapType::OrderedMap,
         }),
         (79826, EntryPoints::MapInsertRemove {
             len: 1000,
             repeats: 100,
-            use_simple_map: false,
+            map_type: MapType::OrderedMap,
         }),
 ";
 

diff --git a/aptos-move/framework/aptos-stdlib/doc/big_ordered_map.md b/aptos-move/framework/aptos-stdlib/doc/big_ordered_map.md
diff --git a/aptos-move/framework/aptos-stdlib/doc/storage_slots_allocator.md b/aptos-move/framework/aptos-stdlib/doc/storage_slots_allocator.md
diff --git a/aptos-move/framework/aptos-stdlib/doc/table.md b/aptos-move/framework/aptos-stdlib/doc/table.md
@@ -22,7 +22,7 @@ struct itself, while the operations are implemented as native functions. No trav
 -  [Function `upsert`](#0x1_table_upsert)
 -  [Function `remove`](#0x1_table_remove)
 -  [Function `contains`](#0x1_table_contains)
--  [Function `destroy`](#0x1_table_destroy)
+-  [Function `destroy_known_empty_unsafe`](#0x1_table_destroy_known_empty_unsafe)
 -  [Function `new_table_handle`](#0x1_table_new_table_handle)
 -  [Function `add_box`](#0x1_table_add_box)
 -  [Function `borrow_box`](#0x1_table_borrow_box)
@@ -41,7 +41,7 @@ struct itself, while the operations are implemented as native functions. No trav
     -  [Function `upsert`](#@Specification_0_upsert)
     -  [Function `remove`](#@Specification_0_remove)
     -  [Function `contains`](#@Specification_0_contains)
-    -  [Function `destroy`](#@Specification_0_destroy)
+    -  [Function `destroy_known_empty_unsafe`](#@Specification_0_destroy_known_empty_unsafe)
 
 
 <pre><code></code></pre>
@@ -352,15 +352,15 @@ Returns true iff <code>self</code> contains an entry for <code>key</code>.
 
 </details>
 
-<a id="0x1_table_destroy"></a>
+<a id="0x1_table_destroy_known_empty_unsafe"></a>
 
-## Function `destroy`
+## Function `destroy_known_empty_unsafe`
 
 Table cannot know if it is empty or not, so this method is not public,
 and can be used only in modules that know by themselves that table is empty.
 
 
-<pre><code><b>public</b>(<b>friend</b>) <b>fun</b> <a href="table.md#0x1_table_destroy">destroy</a>&lt;K: <b>copy</b>, drop, V&gt;(self: <a href="table.md#0x1_table_Table">table::Table</a>&lt;K, V&gt;)
+<pre><code><b>public</b>(<b>friend</b>) <b>fun</b> <a href="table.md#0x1_table_destroy_known_empty_unsafe">destroy_known_empty_unsafe</a>&lt;K: <b>copy</b>, drop, V&gt;(self: <a href="table.md#0x1_table_Table">table::Table</a>&lt;K, V&gt;)
 </code></pre>
 
 
@@ -369,7 +369,7 @@ and can be used only in modules that know by themselves that table is empty.
 <summary>Implementation</summary>
 
 
-<pre><code><b>public</b>(<b>friend</b>) <b>fun</b> <a href="table.md#0x1_table_destroy">destroy</a>&lt;K: <b>copy</b> + drop, V&gt;(self: <a href="table.md#0x1_table_Table">Table</a>&lt;K, V&gt;) {
+<pre><code><b>public</b>(<b>friend</b>) <b>fun</b> <a href="table.md#0x1_table_destroy_known_empty_unsafe">destroy_known_empty_unsafe</a>&lt;K: <b>copy</b> + drop, V&gt;(self: <a href="table.md#0x1_table_Table">Table</a>&lt;K, V&gt;) {
     <a href="table.md#0x1_table_destroy_empty_box">destroy_empty_box</a>&lt;K, V, <a href="table.md#0x1_table_Box">Box</a>&lt;V&gt;&gt;(&self);
     <a href="table.md#0x1_table_drop_unchecked_box">drop_unchecked_box</a>&lt;K, V, <a href="table.md#0x1_table_Box">Box</a>&lt;V&gt;&gt;(self)
 }
@@ -583,7 +583,7 @@ and can be used only in modules that know by themselves that table is empty.
 
 <pre><code><b>pragma</b> intrinsic = map,
     map_new = new,
-    map_destroy_empty = destroy,
+    map_destroy_empty = destroy_known_empty_unsafe,
     map_has_key = contains,
     map_add_no_override = add,
     map_add_override_if_exists = upsert,
@@ -763,12 +763,12 @@ and can be used only in modules that know by themselves that table is empty.
 
 
 
-<a id="@Specification_0_destroy"></a>
+<a id="@Specification_0_destroy_known_empty_unsafe"></a>
 
-### Function `destroy`
+### Function `destroy_known_empty_unsafe`
 
 
-<pre><code><b>public</b>(<b>friend</b>) <b>fun</b> <a href="table.md#0x1_table_destroy">destroy</a>&lt;K: <b>copy</b>, drop, V&gt;(self: <a href="table.md#0x1_table_Table">table::Table</a>&lt;K, V&gt;)
+<pre><code><b>public</b>(<b>friend</b>) <b>fun</b> <a href="table.md#0x1_table_destroy_known_empty_unsafe">destroy_known_empty_unsafe</a>&lt;K: <b>copy</b>, drop, V&gt;(self: <a href="table.md#0x1_table_Table">table::Table</a>&lt;K, V&gt;)
 </code></pre>
 
 

diff --git a/aptos-move/framework/aptos-stdlib/doc/table_with_length.md b/aptos-move/framework/aptos-stdlib/doc/table_with_length.md
@@ -153,7 +153,7 @@ Destroy a table. The table must be empty to succeed.
 <pre><code><b>public</b> <b>fun</b> <a href="table_with_length.md#0x1_table_with_length_destroy_empty">destroy_empty</a>&lt;K: <b>copy</b> + drop, V&gt;(self: <a href="table_with_length.md#0x1_table_with_length_TableWithLength">TableWithLength</a>&lt;K, V&gt;) {
     <b>assert</b>!(self.length == 0, <a href="../../move-stdlib/doc/error.md#0x1_error_invalid_state">error::invalid_state</a>(<a href="table_with_length.md#0x1_table_with_length_ENOT_EMPTY">ENOT_EMPTY</a>));
     <b>let</b> <a href="table_with_length.md#0x1_table_with_length_TableWithLength">TableWithLength</a> { inner, length: _ } = self;
-    <a href="table.md#0x1_table_destroy">table::destroy</a>(inner)
+    <a href="table.md#0x1_table_destroy_known_empty_unsafe">table::destroy_known_empty_unsafe</a>(inner)
 }
 </code></pre>