From aceef8d4c6ebd0954d89a7c7961bb82d3674ebe2 Mon Sep 17 00:00:00 2001 From: Maksym Arutyunyan Date: Wed, 21 May 2025 15:26:40 +0200 Subject: [PATCH 01/11] prep lazy keys --- src/btreemap/node.rs | 162 ++++++++++++++++++++++++---------------- src/btreemap/node/v1.rs | 2 +- src/btreemap/node/v2.rs | 4 +- 3 files changed, 100 insertions(+), 68 deletions(-) diff --git a/src/btreemap/node.rs b/src/btreemap/node.rs index 50af80e0..f5e3d5c1 100644 --- a/src/btreemap/node.rs +++ b/src/btreemap/node.rs @@ -39,6 +39,8 @@ pub enum NodeType { pub type Entry = (K, Vec); pub type EntryRef<'a, K> = (&'a K, &'a [u8]); +type LazyEntry = (K, LazyValue); + /// A node of a B-Tree. /// /// There are two versions of a `Node`: @@ -52,7 +54,7 @@ pub struct Node { address: Address, // List of tuples consisting of a key and the encoded value. // INVARIANT: the list is sorted by key. - keys_and_encoded_values: Vec<(K, Value)>, + keys_and_encoded_values: Vec>, // For the key at position I, children[I] points to the left // child of this key and children[I + 1] points to the right child. children: Vec
, @@ -106,14 +108,13 @@ impl Node { pub fn get_max(&self, memory: &M) -> Entry { match self.node_type { NodeType::Leaf => { - let last_idx = self.keys_and_encoded_values.len() - 1; + let last_entry = self + .keys_and_encoded_values + .last() + .expect("A node can never be empty"); ( - self.keys_and_encoded_values - .last() - .expect("A node can never be empty") - .0 - .clone(), - self.value(last_idx, memory).to_vec(), + self.get_key(last_entry).clone(), + self.get_value(last_entry, memory).to_vec(), ) } NodeType::Internal => { @@ -164,29 +165,40 @@ impl Node { ) -> Entry { let (old_key, old_value) = core::mem::replace( &mut self.keys_and_encoded_values[idx], - (key, Value::by_value(value)), + (key, LazyValue::by_value(value)), ); (old_key, self.extract_value(old_value, memory)) } /// Returns a reference to the entry at the specified index. pub fn entry(&self, idx: usize, memory: &M) -> EntryRef { - ( - &self.keys_and_encoded_values[idx].0, - self.value(idx, memory), - ) + (self.key(idx), self.value(idx, memory)) + } + + #[inline] + fn get_key<'a>(&'a self, (k, _): &'a LazyEntry) -> &'a K { + // TODO: implement lazy loading for keys. + k + } + + /// Returns a reference to the cached value and loads it from memory if needed. + #[inline] + fn get_value<'a, M: Memory>(&'a self, (_, v): &'a LazyEntry, memory: &M) -> &'a [u8] { + v.get_or_load(|offset| self.load_value_from_memory(offset, memory)) + } + + /// Returns a reference to the key at the specified index. + pub fn key(&self, idx: usize) -> &K { + self.get_key(&self.keys_and_encoded_values[idx]) } /// Returns a reference to the encoded value at the specified index. pub fn value(&self, idx: usize, memory: &M) -> &[u8] { - // Load and cache the value from the underlying memory if needed. - self.keys_and_encoded_values[idx] - .1 - .get_or_load(|offset| self.load_value_from_memory(offset, memory)) + self.get_value(&self.keys_and_encoded_values[idx], memory) } /// Extracts the contents of value (by loading it first if it's not loaded yet). - fn extract_value(&self, value: Value, memory: &M) -> Vec { + fn extract_value(&self, value: LazyValue, memory: &M) -> Vec { value.take_or_load(|offset| self.load_value_from_memory(offset, memory)) } @@ -199,13 +211,13 @@ impl Node { memory, }; - let value_len = read_u32(&reader, Address::from(offset.get())) as usize; + let value_size = read_u32(&reader, Address::from(offset.get())) as usize; let mut bytes = vec![]; read_to_vec( &reader, Address::from((offset + U32_SIZE).get()), &mut bytes, - value_len, + value_size, ); bytes @@ -215,11 +227,6 @@ impl Node { self.version.page_size() } - /// Returns a reference to the key at the specified index. - pub fn key(&self, idx: usize) -> &K { - &self.keys_and_encoded_values[idx].0 - } - /// Returns the child's address at the given index. pub fn child(&self, idx: usize) -> Address { self.children[idx] @@ -251,9 +258,9 @@ impl Node { } /// Inserts a new entry at the specified index. - pub fn insert_entry(&mut self, idx: usize, (key, encoded_value): Entry) { + pub fn insert_entry(&mut self, idx: usize, (key, value): Entry) { self.keys_and_encoded_values - .insert(idx, (key, Value::by_value(encoded_value))); + .insert(idx, (key, LazyValue::by_value(value))); } /// Returns the entry at the specified index while consuming this node. @@ -270,9 +277,9 @@ impl Node { } /// Adds a new entry at the back of the node. - pub fn push_entry(&mut self, (key, encoded_value): Entry) { + pub fn push_entry(&mut self, (key, value): Entry) { self.keys_and_encoded_values - .push((key, Value::by_value(encoded_value))); + .push((key, LazyValue::by_value(value))); } /// Removes an entry from the back of the node. @@ -282,12 +289,12 @@ impl Node { return None; } - let (key, last_value) = self + let (key, value) = self .keys_and_encoded_values .pop() .expect("node must not be empty"); - Some((key, self.extract_value(last_value, memory))) + Some((key, self.extract_value(value, memory))) } /// Merges the entries and children of the `source` node into self, along with the median entry. @@ -364,18 +371,15 @@ impl Node { #[cfg(test)] pub fn entries(&self, memory: &M) -> Vec> { - self.keys_and_encoded_values - .iter() - .enumerate() - .map(|(idx, (key, _))| (key.clone(), self.value(idx, memory).to_vec())) + (0..self.keys_and_encoded_values.len()) + .map(|i| (self.key(i).clone(), self.value(i, memory).to_vec())) .collect() } #[cfg(test)] pub fn keys(&self) -> Vec { - self.keys_and_encoded_values - .iter() - .map(|(key, _)| key.clone()) + (0..self.keys_and_encoded_values.len()) + .map(|i| self.key(i).clone()) .collect() } @@ -397,7 +401,7 @@ impl Node { /// while maintaining sorted order. pub fn search(&self, key: &K) -> Result { self.keys_and_encoded_values - .binary_search_by_key(&key, |entry| &entry.0) + .binary_search_by_key(&key, |entry| self.get_key(entry)) } /// Returns the maximum size a node can be if it has bounded keys and values. @@ -463,53 +467,81 @@ impl NodeHeader { } } -/// The value in a K/V pair. +type Blob = Vec; + #[derive(Debug)] -enum Value { - /// The value's encoded bytes. - ByVal(Vec), +struct LazyValue(LazyObject); + +impl LazyValue { + /// Create a lazy value with a memory offset. + #[inline] + pub fn by_ref(offset: Bytes) -> Self { + Self(LazyObject::by_ref(offset)) + } + + /// Create a lazy value from a value. + #[inline] + pub fn by_value(value: Blob) -> Self { + Self(LazyObject::by_value(value)) + } + /// Returns a reference to the key, loading it if necessary. + #[inline] + pub fn get_or_load(&self, load: impl FnOnce(Bytes) -> Blob) -> &Blob { + self.0.get_or_load(load) + } + + /// Consumes self and returns the key, loading it if necessary. + #[inline] + pub fn take_or_load(self, load: impl FnOnce(Bytes) -> Blob) -> Blob { + self.0.take_or_load(load) + } +} + +/// A lazy-loaded object. +#[derive(Debug)] +enum LazyObject { + /// Object stored by value. + ByVal(T), + + /// Object stored by reference, loaded on demand. ByRef { - /// The value's offset in the node. + /// Memory offset of the object. offset: Bytes, - /// The lazily loaded encoded bytes. - loaded_value: OnceCell>, + /// Cache for the lazily loaded object. + loaded: OnceCell, }, } -impl Value { +impl LazyObject { + /// Create a lazy object with a memory offset. pub fn by_ref(offset: Bytes) -> Self { Self::ByRef { offset, - loaded_value: Default::default(), + loaded: Default::default(), } } - pub fn by_value(value: Vec) -> Self { + /// Create a lazy object from a value. + pub fn by_value(value: T) -> Self { Self::ByVal(value) } - /// Returns a reference to the value if the value has been loaded or runs the given function to - /// load the value. - pub fn get_or_load(&self, load: impl FnOnce(Bytes) -> Vec) -> &[u8] { + /// Get a reference to the object, loading it if necessary. + pub fn get_or_load(&self, load: impl FnOnce(Bytes) -> T) -> &T { match self { - Value::ByVal(v) => &v[..], - Value::ByRef { - offset, - loaded_value: value, - } => value.get_or_init(|| load(*offset)), + LazyObject::ByVal(v) => v, + LazyObject::ByRef { offset, loaded } => loaded.get_or_init(|| load(*offset)), } } - /// Extracts the value while consuming self if the value has been loaded or runs the given - /// function to load the value. - pub fn take_or_load(self, load: impl FnOnce(Bytes) -> Vec) -> Vec { + /// Consume self and return the object, loading it if necessary. + pub fn take_or_load(self, load: impl FnOnce(Bytes) -> T) -> T { match self { - Value::ByVal(v) => v, - Value::ByRef { - offset, - loaded_value: value, - } => value.into_inner().unwrap_or_else(|| load(offset)), + LazyObject::ByVal(v) => v, + LazyObject::ByRef { offset, loaded } => { + loaded.into_inner().unwrap_or_else(|| load(offset)) + } } } } diff --git a/src/btreemap/node/v1.rs b/src/btreemap/node/v1.rs index 2b8eac0d..2e1af843 100644 --- a/src/btreemap/node/v1.rs +++ b/src/btreemap/node/v1.rs @@ -80,7 +80,7 @@ impl Node { offset += Bytes::from(max_key_size); let key = K::from_bytes(Cow::Borrowed(&buf)); // Values are loaded lazily. Store a reference and skip loading it. - keys_encoded_values.push((key, Value::by_ref(offset))); + keys_encoded_values.push((key, LazyValue::by_ref(offset))); offset += U32_SIZE + Bytes::from(max_value_size); } diff --git a/src/btreemap/node/v2.rs b/src/btreemap/node/v2.rs index b24ce05f..ac6412cf 100644 --- a/src/btreemap/node/v2.rs +++ b/src/btreemap/node/v2.rs @@ -168,13 +168,13 @@ impl Node { read_to_vec(&reader, offset, &mut buf, key_size as usize); let key = K::from_bytes(Cow::Borrowed(&buf)); offset += Bytes::from(key_size); - keys_encoded_values.push((key, Value::by_ref(Bytes::from(0usize)))); + keys_encoded_values.push((key, LazyValue::by_ref(Bytes::from(0usize)))); } // Load the values for (_key, value) in keys_encoded_values.iter_mut() { // Load the values lazily. - *value = Value::by_ref(Bytes::from(offset.get())); + *value = LazyValue::by_ref(Bytes::from(offset.get())); let value_size = read_u32(&reader, offset) as usize; offset += U32_SIZE + Bytes::from(value_size as u64); } From 1465210f58bb0a1964cd12fbaf5973e61541e70d Mon Sep 17 00:00:00 2001 From: Maksym Arutyunyan Date: Wed, 21 May 2025 15:31:08 +0200 Subject: [PATCH 02/11] . --- src/btreemap/node/v1.rs | 8 ++++---- src/btreemap/node/v2.rs | 24 ++++++++++++------------ 2 files changed, 16 insertions(+), 16 deletions(-) diff --git a/src/btreemap/node/v1.rs b/src/btreemap/node/v1.rs index 2e1af843..5e0a64cd 100644 --- a/src/btreemap/node/v1.rs +++ b/src/btreemap/node/v1.rs @@ -136,7 +136,7 @@ impl Node { assert!(self .keys_and_encoded_values .windows(2) - .all(|e| e[0].0 < e[1].0)); + .all(|arr| self.get_key(&arr[0]) < self.get_key(&arr[1]))); let (max_key_size, max_value_size) = match self.version { Version::V1(DerivedPageSize { @@ -167,9 +167,9 @@ impl Node { } // Write the entries. - for (idx, (key, _)) in self.keys_and_encoded_values.iter().enumerate() { + for i in 0..self.keys_and_encoded_values.len() { // Write the size of the key. - let key_bytes = key.to_bytes_checked(); + let key_bytes = self.key(i).to_bytes_checked(); write_u32(memory, self.address + offset, key_bytes.len() as u32); offset += U32_SIZE; @@ -178,7 +178,7 @@ impl Node { offset += Bytes::from(max_key_size); // Write the size of the value. - let value = self.value(idx, memory); + let value = self.value(i, memory); write_u32(memory, self.address + offset, value.len() as u32); offset += U32_SIZE; diff --git a/src/btreemap/node/v2.rs b/src/btreemap/node/v2.rs index ac6412cf..5d432737 100644 --- a/src/btreemap/node/v2.rs +++ b/src/btreemap/node/v2.rs @@ -173,10 +173,11 @@ impl Node { // Load the values for (_key, value) in keys_encoded_values.iter_mut() { - // Load the values lazily. - *value = LazyValue::by_ref(Bytes::from(offset.get())); - let value_size = read_u32(&reader, offset) as usize; - offset += U32_SIZE + Bytes::from(value_size as u64); + let value_offset = Bytes::from(offset.get()); + let value_size = read_u32(&reader, offset); + offset += U32_SIZE; + *value = LazyValue::by_ref(value_offset); + offset += Bytes::from(value_size as u64); } Self { @@ -197,11 +198,11 @@ impl Node { let page_size = self.version.page_size().get(); assert!(page_size >= MINIMUM_PAGE_SIZE); - // Load all the values. This is necessary so that we don't overwrite referenced - // values when writing the entries to the node. - for i in 0..self.keys_and_encoded_values.len() { - self.value(i, allocator.memory()); - } + // Load all the entry. This is necessary so that we don't overwrite referenced + // entry when writing the entries to the node. + let entries: Vec<_> = (0..self.keys_and_encoded_values.len()) + .map(|i| self.entry(i, allocator.memory())) + .collect(); // Initialize a NodeWriter. The NodeWriter takes care of allocating/deallocating // overflow pages as needed. @@ -239,7 +240,7 @@ impl Node { } // Write the keys. - for (key, _) in self.keys_and_encoded_values.iter() { + for (key, _) in &entries { let key_bytes = key.to_bytes_checked(); // Write the size of the key if it isn't fixed in size. @@ -254,9 +255,8 @@ impl Node { } // Write the values. - for idx in 0..self.entries_len() { + for (_, value) in &entries { // Write the size of the value. - let value = self.value(idx, writer.memory()); writer.write_u32(offset, value.len() as u32); offset += U32_SIZE; From 98b65cbce3910bc3096b0f1f595e15047acb261f Mon Sep 17 00:00:00 2001 From: Maksym Arutyunyan Date: Wed, 21 May 2025 15:36:11 +0200 Subject: [PATCH 03/11] rm memory() --- src/btreemap/node/io.rs | 4 ---- 1 file changed, 4 deletions(-) diff --git a/src/btreemap/node/io.rs b/src/btreemap/node/io.rs index 9061f9fb..b2ec75e1 100644 --- a/src/btreemap/node/io.rs +++ b/src/btreemap/node/io.rs @@ -220,10 +220,6 @@ impl<'a, M: Memory> NodeWriter<'a, M> { self.overflows } - pub fn memory(&self) -> &M { - self.allocator.memory() - } - /// Writes `src` to the node at the provided `offset`. pub fn write(&mut self, offset: Address, src: &[u8]) { // Update the max offset. From d3bfe0f7c097bcf7970c822dca9245ddcc5f82c2 Mon Sep 17 00:00:00 2001 From: Maksym Arutyunyan Date: Wed, 21 May 2025 15:36:18 +0200 Subject: [PATCH 04/11] . --- src/btreemap/node/v2.rs | 2 +- 1 file changed, 1 insertion(+), 1 deletion(-) diff --git a/src/btreemap/node/v2.rs b/src/btreemap/node/v2.rs index 5d432737..ad976d0c 100644 --- a/src/btreemap/node/v2.rs +++ b/src/btreemap/node/v2.rs @@ -198,7 +198,7 @@ impl Node { let page_size = self.version.page_size().get(); assert!(page_size >= MINIMUM_PAGE_SIZE); - // Load all the entry. This is necessary so that we don't overwrite referenced + // Load all the entries. This is necessary so that we don't overwrite referenced // entry when writing the entries to the node. let entries: Vec<_> = (0..self.keys_and_encoded_values.len()) .map(|i| self.entry(i, allocator.memory())) From 465213486899446d3da4c87364e501b6574c4f2a Mon Sep 17 00:00:00 2001 From: Maksym Arutyunyan Date: Wed, 21 May 2025 15:37:43 +0200 Subject: [PATCH 05/11] --persist --- canbench_results.yml | 570 +++++++++++++++++++++---------------------- 1 file changed, 285 insertions(+), 285 deletions(-) diff --git a/canbench_results.yml b/canbench_results.yml index 0c78e42d..1e62e046 100644 --- a/canbench_results.yml +++ b/canbench_results.yml @@ -1,1711 +1,1711 @@ benches: btreemap_v2_contains_10mib_values: total: - instructions: 142213004 + instructions: 142213312 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_contains_blob8_u64: total: - instructions: 277713087 + instructions: 278293243 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_contains_blob_1024_128: total: - instructions: 4897884819 + instructions: 4898506807 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_contains_blob_128_128: total: - instructions: 925983020 + instructions: 926596464 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_contains_blob_16_128: total: - instructions: 304185180 + instructions: 304782833 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_contains_blob_256_128: total: - instructions: 1482592583 + instructions: 1483208639 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_contains_blob_32_1024: total: - instructions: 334889492 + instructions: 335492306 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_contains_blob_32_128: total: - instructions: 332336378 + instructions: 332941425 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_contains_blob_32_16: total: - instructions: 336647532 + instructions: 337255694 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_contains_blob_32_256: total: - instructions: 336952134 + instructions: 337558118 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_contains_blob_32_32: total: - instructions: 337767804 + instructions: 338377256 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_contains_blob_32_4: total: - instructions: 333734209 + instructions: 334340038 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_contains_blob_32_512: total: - instructions: 332809414 + instructions: 333414832 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_contains_blob_32_64: total: - instructions: 335145674 + instructions: 335755494 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_contains_blob_32_8: total: - instructions: 334699459 + instructions: 335305498 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_contains_blob_4_128: total: - instructions: 244876846 + instructions: 245490212 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_contains_blob_512_128: total: - instructions: 2624677444 + instructions: 2625291440 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_contains_blob_64_128: total: - instructions: 584178824 + instructions: 584799088 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_contains_blob_8_128: total: - instructions: 268359561 + instructions: 268922469 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_contains_u64_blob8: total: - instructions: 234897323 + instructions: 235513585 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_contains_u64_u64: total: - instructions: 236421608 + instructions: 237036510 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_contains_u64_vec8: total: - instructions: 234897338 + instructions: 235513600 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_contains_vec8_u64: total: - instructions: 366491431 + instructions: 367076531 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_contains_vec_1024_128: total: - instructions: 2875641971 + instructions: 2876263959 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_contains_vec_128_128: total: - instructions: 698056573 + instructions: 698670135 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_contains_vec_16_128: total: - instructions: 430496510 + instructions: 431094085 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_contains_vec_256_128: total: - instructions: 1220085542 + instructions: 1220701138 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_contains_vec_32_1024: total: - instructions: 573798539 + instructions: 574403207 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_contains_vec_32_128: total: - instructions: 488603839 + instructions: 489208269 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_contains_vec_32_16: total: - instructions: 408307710 + instructions: 408915245 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_contains_vec_32_256: total: - instructions: 521878485 + instructions: 522484447 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_contains_vec_32_32: total: - instructions: 408806200 + instructions: 409415596 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_contains_vec_32_4: total: - instructions: 407179812 + instructions: 407785656 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_contains_vec_32_512: total: - instructions: 536998195 + instructions: 537603579 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_contains_vec_32_64: total: - instructions: 463602926 + instructions: 464212035 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_contains_vec_32_8: total: - instructions: 407102811 + instructions: 407708795 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_contains_vec_4_128: total: - instructions: 397153848 + instructions: 397756879 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_contains_vec_512_128: total: - instructions: 1812299060 + instructions: 1812913056 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_contains_vec_64_128: total: - instructions: 594729377 + instructions: 595349287 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_contains_vec_8_128: total: - instructions: 388847731 + instructions: 389412869 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_get_10mib_values: total: - instructions: 1227472657 + instructions: 1227472965 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_get_blob8_u64: total: - instructions: 297139911 + instructions: 297720067 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_get_blob_1024_128: total: - instructions: 4953924210 + instructions: 4954546198 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_get_blob_128_128: total: - instructions: 947186495 + instructions: 947799939 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_get_blob_16_128: total: - instructions: 317354417 + instructions: 317952070 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_get_blob_256_128: total: - instructions: 1507431266 + instructions: 1508047322 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_get_blob_32_1024: total: - instructions: 353756221 + instructions: 354359035 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_get_blob_32_128: total: - instructions: 345894163 + instructions: 346499210 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_get_blob_32_16: total: - instructions: 346953462 + instructions: 347561624 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_get_blob_32_256: total: - instructions: 351580221 + instructions: 352186205 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_get_blob_32_32: total: - instructions: 348889561 + instructions: 349499028 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_get_blob_32_4: total: - instructions: 343473664 + instructions: 344079493 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_get_blob_32_512: total: - instructions: 348929751 + instructions: 349535169 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_get_blob_32_64: total: - instructions: 347119635 + instructions: 347729455 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_get_blob_32_8: total: - instructions: 345315038 + instructions: 345921077 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_get_blob_4_128: total: - instructions: 257370621 + instructions: 257983972 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_get_blob_512_128: total: - instructions: 2659912132 + instructions: 2660526128 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_get_blob_64_128: total: - instructions: 601774814 + instructions: 602395078 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_get_blob_8_128: total: - instructions: 281640219 + instructions: 282203127 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_get_u64_blob8: total: - instructions: 245362209 + instructions: 245978471 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_get_u64_u64: total: - instructions: 249268645 + instructions: 249883547 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_get_u64_vec8: total: - instructions: 246137433 + instructions: 246753695 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_get_vec8_u64: total: - instructions: 376858286 + instructions: 377443386 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_get_vec_1024_128: total: - instructions: 2921959775 + instructions: 2922581763 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_get_vec_128_128: total: - instructions: 710827388 + instructions: 711440950 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_get_vec_16_128: total: - instructions: 440398211 + instructions: 440995786 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_get_vec_256_128: total: - instructions: 1233367092 + instructions: 1233982688 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_get_vec_32_1024: total: - instructions: 606431114 + instructions: 607035782 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_get_vec_32_128: total: - instructions: 498908637 + instructions: 499513067 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_get_vec_32_16: total: - instructions: 416949497 + instructions: 417557032 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_get_vec_32_256: total: - instructions: 539821398 + instructions: 540427360 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_get_vec_32_32: total: - instructions: 417020079 + instructions: 417629475 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_get_vec_32_4: total: - instructions: 415119023 + instructions: 415724867 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_get_vec_32_512: total: - instructions: 558783250 + instructions: 559388634 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_get_vec_32_64: total: - instructions: 472181771 + instructions: 472790865 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_get_vec_32_8: total: - instructions: 415079885 + instructions: 415685869 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_get_vec_4_128: total: - instructions: 407056995 + instructions: 407660026 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_get_vec_512_128: total: - instructions: 1825704224 + instructions: 1826318220 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_get_vec_64_128: total: - instructions: 606201847 + instructions: 606821757 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_get_vec_8_128: total: - instructions: 398653757 + instructions: 399218910 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_insert_10mib_values: total: - instructions: 5235944819 + instructions: 5235952560 heap_increase: 322 stable_memory_increase: 3613 scopes: {} btreemap_v2_insert_blob8_u64: total: - instructions: 440868627 + instructions: 445323913 heap_increase: 0 stable_memory_increase: 4 scopes: {} btreemap_v2_insert_blob_1024_128: total: - instructions: 5104008235 + instructions: 5109243109 heap_increase: 0 stable_memory_increase: 196 scopes: {} btreemap_v2_insert_blob_128_128: total: - instructions: 1133684047 + instructions: 1139398796 heap_increase: 0 stable_memory_increase: 46 scopes: {} btreemap_v2_insert_blob_16_128: total: - instructions: 494767994 + instructions: 500103798 heap_increase: 0 stable_memory_increase: 24 scopes: {} btreemap_v2_insert_blob_256_128: total: - instructions: 1683872591 + instructions: 1689573663 heap_increase: 0 stable_memory_increase: 67 scopes: {} btreemap_v2_insert_blob_32_1024: total: - instructions: 687122501 + instructions: 691353575 heap_increase: 0 stable_memory_increase: 173 scopes: {} btreemap_v2_insert_blob_32_128: total: - instructions: 529123151 + instructions: 534314288 heap_increase: 0 stable_memory_increase: 28 scopes: {} btreemap_v2_insert_blob_32_16: total: - instructions: 508434275 + instructions: 514070553 heap_increase: 0 stable_memory_increase: 11 scopes: {} btreemap_v2_insert_blob_32_256: total: - instructions: 560318880 + instructions: 565150660 heap_increase: 0 stable_memory_increase: 49 scopes: {} btreemap_v2_insert_blob_32_32: total: - instructions: 514031722 + instructions: 519512306 heap_increase: 0 stable_memory_increase: 13 scopes: {} btreemap_v2_insert_blob_32_4: total: - instructions: 496606799 + instructions: 501813777 heap_increase: 0 stable_memory_increase: 8 scopes: {} btreemap_v2_insert_blob_32_512: total: - instructions: 597566608 + instructions: 601885260 heap_increase: 0 stable_memory_increase: 91 scopes: {} btreemap_v2_insert_blob_32_64: total: - instructions: 519519045 + instructions: 525089605 heap_increase: 0 stable_memory_increase: 18 scopes: {} btreemap_v2_insert_blob_32_8: total: - instructions: 503751175 + instructions: 509126510 heap_increase: 0 stable_memory_increase: 9 scopes: {} btreemap_v2_insert_blob_4_128: total: - instructions: 410411927 + instructions: 415487442 heap_increase: 0 stable_memory_increase: 13 scopes: {} btreemap_v2_insert_blob_512_128: total: - instructions: 2855055481 + instructions: 2860581106 heap_increase: 0 stable_memory_increase: 111 scopes: {} btreemap_v2_insert_blob_64_128: total: - instructions: 777536947 + instructions: 782764695 heap_increase: 0 stable_memory_increase: 34 scopes: {} btreemap_v2_insert_blob_8_128: total: - instructions: 462943499 + instructions: 468306274 heap_increase: 0 stable_memory_increase: 20 scopes: {} btreemap_v2_insert_u64_blob8: total: - instructions: 422655288 + instructions: 427492401 heap_increase: 0 stable_memory_increase: 5 scopes: {} btreemap_v2_insert_u64_u64: total: - instructions: 431505229 + instructions: 436384387 heap_increase: 0 stable_memory_increase: 6 scopes: {} btreemap_v2_insert_u64_vec8: total: - instructions: 429929989 + instructions: 435392663 heap_increase: 0 stable_memory_increase: 21 scopes: {} btreemap_v2_insert_vec8_u64: total: - instructions: 581931268 + instructions: 586856859 heap_increase: 0 stable_memory_increase: 16 scopes: {} btreemap_v2_insert_vec_1024_128: total: - instructions: 3319375377 + instructions: 3323071589 heap_increase: 0 stable_memory_increase: 193 scopes: {} btreemap_v2_insert_vec_128_128: total: - instructions: 1095946163 + instructions: 1100450266 heap_increase: 0 stable_memory_increase: 51 scopes: {} btreemap_v2_insert_vec_16_128: total: - instructions: 703380587 + instructions: 707425148 heap_increase: 0 stable_memory_increase: 31 scopes: {} btreemap_v2_insert_vec_256_128: total: - instructions: 1506981804 + instructions: 1510604449 heap_increase: 0 stable_memory_increase: 71 scopes: {} btreemap_v2_insert_vec_32_1024: total: - instructions: 1222339084 + instructions: 1226518574 heap_increase: 0 stable_memory_increase: 171 scopes: {} btreemap_v2_insert_vec_32_128: total: - instructions: 761818423 + instructions: 766344677 heap_increase: 0 stable_memory_increase: 33 scopes: {} btreemap_v2_insert_vec_32_16: total: - instructions: 663288909 + instructions: 669621217 heap_increase: 0 stable_memory_increase: 20 scopes: {} btreemap_v2_insert_vec_32_256: total: - instructions: 890722862 + instructions: 894195726 heap_increase: 0 stable_memory_increase: 54 scopes: {} btreemap_v2_insert_vec_32_32: total: - instructions: 666181941 + instructions: 673033540 heap_increase: 0 stable_memory_increase: 20 scopes: {} btreemap_v2_insert_vec_32_4: total: - instructions: 660361307 + instructions: 665646349 heap_increase: 0 stable_memory_increase: 20 scopes: {} btreemap_v2_insert_vec_32_512: total: - instructions: 1009138885 + instructions: 1012975471 heap_increase: 0 stable_memory_increase: 91 scopes: {} btreemap_v2_insert_vec_32_64: total: - instructions: 692141273 + instructions: 699068813 heap_increase: 0 stable_memory_increase: 24 scopes: {} btreemap_v2_insert_vec_32_8: total: - instructions: 660131454 + instructions: 665267129 heap_increase: 0 stable_memory_increase: 20 scopes: {} btreemap_v2_insert_vec_4_128: total: - instructions: 608680659 + instructions: 612520994 heap_increase: 0 stable_memory_increase: 16 scopes: {} btreemap_v2_insert_vec_512_128: total: - instructions: 2128089786 + instructions: 2131706428 heap_increase: 0 stable_memory_increase: 112 scopes: {} btreemap_v2_insert_vec_64_128: total: - instructions: 880497251 + instructions: 884581301 heap_increase: 0 stable_memory_increase: 41 scopes: {} btreemap_v2_insert_vec_8_128: total: - instructions: 666361818 + instructions: 670245780 heap_increase: 0 stable_memory_increase: 23 scopes: {} btreemap_v2_mem_manager_contains_blob512_u64: total: - instructions: 2717630382 + instructions: 2718243150 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_mem_manager_contains_u64_blob512: total: - instructions: 311110875 + instructions: 311725453 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_mem_manager_contains_u64_u64: total: - instructions: 316748263 + instructions: 317363165 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_mem_manager_contains_u64_vec512: total: - instructions: 395074621 + instructions: 395689199 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_mem_manager_contains_vec512_u64: total: - instructions: 1752116437 + instructions: 1752729205 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_mem_manager_get_blob512_u64: total: - instructions: 2762707145 + instructions: 2763319913 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_mem_manager_get_u64_blob512: total: - instructions: 327868758 + instructions: 328483336 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_mem_manager_get_u64_u64: total: - instructions: 329780567 + instructions: 330395469 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_mem_manager_get_u64_vec512: total: - instructions: 421942583 + instructions: 422557161 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_mem_manager_get_vec512_u64: total: - instructions: 1789680475 + instructions: 1790293243 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_mem_manager_insert_blob512_u64: total: - instructions: 2959846184 + instructions: 2965360794 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_mem_manager_insert_u64_blob512: total: - instructions: 647064908 + instructions: 651517999 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_mem_manager_insert_u64_u64: total: - instructions: 560836562 + instructions: 565696420 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_mem_manager_insert_u64_vec512: total: - instructions: 900634331 + instructions: 905064573 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_mem_manager_insert_vec512_u64: total: - instructions: 2238024968 + instructions: 2243262413 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_mem_manager_remove_blob512_u64: total: - instructions: 3847539102 + instructions: 3856610130 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_mem_manager_remove_u64_blob512: total: - instructions: 947364196 + instructions: 954599506 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_mem_manager_remove_u64_u64: total: - instructions: 807344380 + instructions: 815270316 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_mem_manager_remove_u64_vec512: total: - instructions: 1285424872 + instructions: 1294535487 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_mem_manager_remove_vec512_u64: total: - instructions: 3312475662 + instructions: 3321117667 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_pop_first_blob8_u64: total: - instructions: 608312410 + instructions: 611877355 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_pop_first_blob_1024_128: total: - instructions: 9398188467 + instructions: 9406142620 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_pop_first_blob_128_128: total: - instructions: 2007415368 + instructions: 2012729249 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_pop_first_blob_16_128: total: - instructions: 757418973 + instructions: 762003284 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_pop_first_blob_256_128: total: - instructions: 3093785202 + instructions: 3100445281 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_pop_first_blob_32_1024: total: - instructions: 1132453514 + instructions: 1138299965 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_pop_first_blob_32_128: total: - instructions: 876371666 + instructions: 880752588 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_pop_first_blob_32_16: total: - instructions: 819915580 + instructions: 826003056 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_pop_first_blob_32_256: total: - instructions: 907503807 + instructions: 912885983 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_pop_first_blob_32_32: total: - instructions: 831628016 + instructions: 836683579 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_pop_first_blob_32_4: total: - instructions: 802090340 + instructions: 808597863 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_pop_first_blob_32_512: total: - instructions: 973265658 + instructions: 978815468 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_pop_first_blob_32_64: total: - instructions: 838693246 + instructions: 843067605 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_pop_first_blob_32_8: total: - instructions: 818463796 + instructions: 824671459 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_pop_first_blob_4_128: total: - instructions: 371985311 + instructions: 374677889 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_pop_first_blob_512_128: total: - instructions: 5172264952 + instructions: 5180126697 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_pop_first_blob_64_128: total: - instructions: 1328879808 + instructions: 1333744021 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_pop_first_blob_8_128: total: - instructions: 611407100 + instructions: 615206607 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_pop_first_u64_blob8: total: - instructions: 705251730 + instructions: 710841806 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_pop_first_u64_u64: total: - instructions: 717356696 + instructions: 722790028 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_pop_first_u64_vec8: total: - instructions: 709593211 + instructions: 714933117 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_pop_first_vec8_u64: total: - instructions: 782287090 + instructions: 786252899 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_pop_first_vec_1024_128: total: - instructions: 5764081817 + instructions: 5770661875 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_pop_first_vec_128_128: total: - instructions: 1816421653 + instructions: 1820108829 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_pop_first_vec_16_128: total: - instructions: 1024586335 + instructions: 1032030439 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_pop_first_vec_256_128: total: - instructions: 2529716684 + instructions: 2534020404 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_pop_first_vec_32_1024: total: - instructions: 1812179448 + instructions: 1821452142 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_pop_first_vec_32_128: total: - instructions: 1205040545 + instructions: 1215071462 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_pop_first_vec_32_16: total: - instructions: 1039338017 + instructions: 1046957871 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_pop_first_vec_32_256: total: - instructions: 1327068201 + instructions: 1336949650 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_pop_first_vec_32_32: total: - instructions: 1055530159 + instructions: 1060965422 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_pop_first_vec_32_4: total: - instructions: 1038272566 + instructions: 1041329239 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_pop_first_vec_32_512: total: - instructions: 1490585519 + instructions: 1496051116 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_pop_first_vec_32_64: total: - instructions: 1089790483 + instructions: 1098757006 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_pop_first_vec_32_8: total: - instructions: 1050176827 + instructions: 1053160530 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_pop_first_vec_4_128: total: - instructions: 537481485 + instructions: 542421989 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_pop_first_vec_512_128: total: - instructions: 3600978903 + instructions: 3605097604 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_pop_first_vec_64_128: total: - instructions: 1402296775 + instructions: 1410140180 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_pop_first_vec_8_128: total: - instructions: 845611404 + instructions: 853126501 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_pop_last_blob8_u64: total: - instructions: 592384197 + instructions: 595439707 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_pop_last_blob_1024_128: total: - instructions: 9219664993 + instructions: 9227759917 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_pop_last_blob_128_128: total: - instructions: 1958516704 + instructions: 1963731073 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_pop_last_blob_16_128: total: - instructions: 738623017 + instructions: 744048148 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_pop_last_blob_256_128: total: - instructions: 3020531374 + instructions: 3027480876 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_pop_last_blob_32_1024: total: - instructions: 1112565105 + instructions: 1117961571 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_pop_last_blob_32_128: total: - instructions: 854347996 + instructions: 859689436 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_pop_last_blob_32_16: total: - instructions: 798819040 + instructions: 802954214 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_pop_last_blob_32_256: total: - instructions: 886655818 + instructions: 892364688 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_pop_last_blob_32_32: total: - instructions: 810795267 + instructions: 814584886 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_pop_last_blob_32_4: total: - instructions: 787773960 + instructions: 792859553 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_pop_last_blob_32_512: total: - instructions: 955218753 + instructions: 960899872 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_pop_last_blob_32_64: total: - instructions: 820640883 + instructions: 826319334 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_pop_last_blob_32_8: total: - instructions: 797866799 + instructions: 802211467 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_pop_last_blob_4_128: total: - instructions: 363658412 + instructions: 366844496 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_pop_last_blob_512_128: total: - instructions: 5053410207 + instructions: 5061429053 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_pop_last_blob_64_128: total: - instructions: 1307018060 + instructions: 1312703658 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_pop_last_blob_8_128: total: - instructions: 611183036 + instructions: 615771327 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_pop_last_u64_blob8: total: - instructions: 692890659 + instructions: 699258564 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_pop_last_u64_u64: total: - instructions: 704605693 + instructions: 711734531 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_pop_last_u64_vec8: total: - instructions: 695997588 + instructions: 702977656 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_pop_last_vec8_u64: total: - instructions: 763627664 + instructions: 766718786 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_pop_last_vec_1024_128: total: - instructions: 6011671477 + instructions: 6019755912 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_pop_last_vec_128_128: total: - instructions: 1830309719 + instructions: 1839475937 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_pop_last_vec_16_128: total: - instructions: 1012789371 + instructions: 1019019181 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_pop_last_vec_256_128: total: - instructions: 2583020373 + instructions: 2591495388 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_pop_last_vec_32_1024: total: - instructions: 1807002225 + instructions: 1811904324 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_pop_last_vec_32_128: total: - instructions: 1204248068 + instructions: 1211240397 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_pop_last_vec_32_16: total: - instructions: 1028212700 + instructions: 1038558140 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_pop_last_vec_32_256: total: - instructions: 1324529488 + instructions: 1331696318 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_pop_last_vec_32_32: total: - instructions: 1043904024 + instructions: 1049601188 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_pop_last_vec_32_4: total: - instructions: 1036623333 + instructions: 1039370046 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_pop_last_vec_32_512: total: - instructions: 1490891594 + instructions: 1498561500 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_pop_last_vec_32_64: total: - instructions: 1084573805 + instructions: 1094854072 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_pop_last_vec_32_8: total: - instructions: 1038381761 + instructions: 1041097717 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_pop_last_vec_4_128: total: - instructions: 528623870 + instructions: 533320252 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_pop_last_vec_512_128: total: - instructions: 3723931830 + instructions: 3728944234 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_pop_last_vec_64_128: total: - instructions: 1415805191 + instructions: 1422151866 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_pop_last_vec_8_128: total: - instructions: 853248522 + instructions: 860544249 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_range_count_1k_0b: total: - instructions: 16871 + instructions: 16907 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_range_count_1k_10kib: total: - instructions: 2440306 + instructions: 2442306 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_range_count_20_10mib: total: - instructions: 20572482 + instructions: 20572522 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_range_key_sum_1k_0b: total: - instructions: 17405 + instructions: 17441 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_range_key_sum_1k_10kib: total: - instructions: 57254917 + instructions: 57256917 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_range_key_sum_20_10mib: total: - instructions: 1105826146 + instructions: 1105826186 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_range_value_sum_1k_0b: total: - instructions: 17419 + instructions: 17455 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_range_value_sum_1k_10kib: total: - instructions: 57266913 + instructions: 57268913 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_range_value_sum_20_10mib: total: - instructions: 1105826382 + instructions: 1105826422 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_remove_10mib_values: total: - instructions: 5561183230 + instructions: 5561191212 heap_increase: 0 stable_memory_increase: 657 scopes: {} btreemap_v2_remove_blob8_u64: total: - instructions: 587170055 + instructions: 594745597 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_remove_blob_1024_128: total: - instructions: 6474121980 + instructions: 6483369074 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_remove_blob_128_128: total: - instructions: 1466116527 + instructions: 1473172545 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_remove_blob_16_128: total: - instructions: 680002778 + instructions: 686752967 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_remove_blob_256_128: total: - instructions: 2195216146 + instructions: 2203517319 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_remove_blob_32_1024: total: - instructions: 965884147 + instructions: 972536895 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_remove_blob_32_128: total: - instructions: 731104521 + instructions: 737493451 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_remove_blob_32_16: total: - instructions: 687174807 + instructions: 693730722 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_remove_blob_32_256: total: - instructions: 765993262 + instructions: 772610622 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_remove_blob_32_32: total: - instructions: 695978850 + instructions: 701819825 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_remove_blob_32_4: total: - instructions: 679309894 + instructions: 686748201 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_remove_blob_32_512: total: - instructions: 837922202 + instructions: 844757535 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_remove_blob_32_64: total: - instructions: 720007632 + instructions: 726933214 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_remove_blob_32_8: total: - instructions: 679954212 + instructions: 686716464 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_remove_blob_4_128: total: - instructions: 455500790 + instructions: 459841849 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_remove_blob_512_128: total: - instructions: 3600501128 + instructions: 3609812458 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_remove_blob_64_128: total: - instructions: 1020115077 + instructions: 1026516761 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_remove_blob_8_128: total: - instructions: 607878082 + instructions: 613911235 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_remove_u64_blob8: total: - instructions: 597538858 + instructions: 604819335 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_remove_u64_u64: total: - instructions: 619109964 + instructions: 626984950 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_remove_u64_vec8: total: - instructions: 603458045 + instructions: 611188094 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_remove_vec8_u64: total: - instructions: 750426147 + instructions: 757861173 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_remove_vec_1024_128: total: - instructions: 5022631520 + instructions: 4993808988 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_remove_vec_128_128: total: - instructions: 1452066520 + instructions: 1459778140 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_remove_vec_16_128: total: - instructions: 907746224 + instructions: 916153175 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_remove_vec_256_128: total: - instructions: 2314986697 + instructions: 2322759584 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_remove_vec_32_1024: total: - instructions: 1674012367 + instructions: 1689528672 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_remove_vec_32_128: total: - instructions: 1010787616 + instructions: 1018469783 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_remove_vec_32_16: total: - instructions: 834640728 + instructions: 840952471 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_remove_vec_32_256: total: - instructions: 1229226325 + instructions: 1234690146 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_remove_vec_32_32: total: - instructions: 841144006 + instructions: 847344188 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_remove_vec_32_4: total: - instructions: 839617721 + instructions: 845787215 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_remove_vec_32_512: total: - instructions: 1392996478 + instructions: 1402817604 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_remove_vec_32_64: total: - instructions: 923651396 + instructions: 930707183 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_remove_vec_32_8: total: - instructions: 833306650 + instructions: 839347041 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_remove_vec_4_128: total: - instructions: 649657252 + instructions: 659806523 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_remove_vec_512_128: total: - instructions: 3266656938 + instructions: 3274260923 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_remove_vec_64_128: total: - instructions: 1178765367 + instructions: 1187629689 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_remove_vec_8_128: total: - instructions: 820045093 + instructions: 827710753 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_scan_iter_1k_0b: total: - instructions: 1493458 + instructions: 1495458 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_scan_iter_1k_10kib: total: - instructions: 57069957 + instructions: 57071942 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_scan_iter_20_10mib: total: - instructions: 1103719699 + instructions: 1103719739 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_scan_iter_rev_1k_0b: total: - instructions: 1495597 + instructions: 1497597 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_scan_iter_rev_1k_10kib: total: - instructions: 57047594 + instructions: 57049579 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_scan_iter_rev_20_10mib: total: - instructions: 1103719281 + instructions: 1103719321 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_scan_keys_1k_0b: total: - instructions: 946083 + instructions: 948083 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_scan_keys_1k_10kib: total: - instructions: 2359607 + instructions: 2361607 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_scan_keys_20_10mib: total: - instructions: 18465439 + instructions: 18465479 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_scan_keys_rev_1k_0b: total: - instructions: 963320 + instructions: 965320 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_scan_keys_rev_1k_10kib: total: - instructions: 2355505 + instructions: 2357505 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_scan_keys_rev_20_10mib: total: - instructions: 18465774 + instructions: 18465814 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_scan_values_1k_0b: total: - instructions: 1490856 + instructions: 1492856 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_scan_values_1k_10kib: total: - instructions: 57067355 + instructions: 57069340 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_scan_values_20_10mib: total: - instructions: 1103719649 + instructions: 1103719689 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_scan_values_rev_1k_0b: total: - instructions: 1492995 + instructions: 1494995 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_scan_values_rev_1k_10kib: total: - instructions: 57044992 + instructions: 57046977 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_scan_values_rev_20_10mib: total: - instructions: 1103719231 + instructions: 1103719271 heap_increase: 0 stable_memory_increase: 0 scopes: {} From 9963e002fa70eac3cc048a6761c0405171b6b550 Mon Sep 17 00:00:00 2001 From: Maksym Arutyunyan Date: Wed, 21 May 2025 15:45:16 +0200 Subject: [PATCH 06/11] . --- canbench_results.yml | 360 +++++++++++++++++++++---------------------- src/btreemap/node.rs | 17 +- 2 files changed, 191 insertions(+), 186 deletions(-) diff --git a/canbench_results.yml b/canbench_results.yml index 1e62e046..3133e131 100644 --- a/canbench_results.yml +++ b/canbench_results.yml @@ -481,241 +481,241 @@ benches: scopes: {} btreemap_v2_insert_10mib_values: total: - instructions: 5235952560 + instructions: 5235952839 heap_increase: 322 stable_memory_increase: 3613 scopes: {} btreemap_v2_insert_blob8_u64: total: - instructions: 445323913 + instructions: 445570915 heap_increase: 0 stable_memory_increase: 4 scopes: {} btreemap_v2_insert_blob_1024_128: total: - instructions: 5109243109 + instructions: 5109505505 heap_increase: 0 stable_memory_increase: 196 scopes: {} btreemap_v2_insert_blob_128_128: total: - instructions: 1139398796 + instructions: 1139661358 heap_increase: 0 stable_memory_increase: 46 scopes: {} btreemap_v2_insert_blob_16_128: total: - instructions: 500103798 + instructions: 500359126 heap_increase: 0 stable_memory_increase: 24 scopes: {} btreemap_v2_insert_blob_256_128: total: - instructions: 1689573663 + instructions: 1689836407 heap_increase: 0 stable_memory_increase: 67 scopes: {} btreemap_v2_insert_blob_32_1024: total: - instructions: 691353575 + instructions: 691613053 heap_increase: 0 stable_memory_increase: 173 scopes: {} btreemap_v2_insert_blob_32_128: total: - instructions: 534314288 + instructions: 534573028 heap_increase: 0 stable_memory_increase: 28 scopes: {} btreemap_v2_insert_blob_32_16: total: - instructions: 514070553 + instructions: 514331427 heap_increase: 0 stable_memory_increase: 11 scopes: {} btreemap_v2_insert_blob_32_256: total: - instructions: 565150660 + instructions: 565410622 heap_increase: 0 stable_memory_increase: 49 scopes: {} btreemap_v2_insert_blob_32_32: total: - instructions: 519512306 + instructions: 519772494 heap_increase: 0 stable_memory_increase: 13 scopes: {} btreemap_v2_insert_blob_32_4: total: - instructions: 501813777 + instructions: 502073439 heap_increase: 0 stable_memory_increase: 8 scopes: {} btreemap_v2_insert_blob_32_512: total: - instructions: 601885260 + instructions: 602144814 heap_increase: 0 stable_memory_increase: 91 scopes: {} btreemap_v2_insert_blob_32_64: total: - instructions: 525089605 + instructions: 525349403 heap_increase: 0 stable_memory_increase: 18 scopes: {} btreemap_v2_insert_blob_32_8: total: - instructions: 509126510 + instructions: 509385072 heap_increase: 0 stable_memory_increase: 9 scopes: {} btreemap_v2_insert_blob_4_128: total: - instructions: 415487442 + instructions: 415636520 heap_increase: 0 stable_memory_increase: 13 scopes: {} btreemap_v2_insert_blob_512_128: total: - instructions: 2860581106 + instructions: 2860844092 heap_increase: 0 stable_memory_increase: 111 scopes: {} btreemap_v2_insert_blob_64_128: total: - instructions: 782764695 + instructions: 783026293 heap_increase: 0 stable_memory_increase: 34 scopes: {} btreemap_v2_insert_blob_8_128: total: - instructions: 468306274 + instructions: 468555934 heap_increase: 0 stable_memory_increase: 20 scopes: {} btreemap_v2_insert_u64_blob8: total: - instructions: 427492401 + instructions: 427660486 heap_increase: 0 stable_memory_increase: 5 scopes: {} btreemap_v2_insert_u64_u64: total: - instructions: 436384387 + instructions: 436552660 heap_increase: 0 stable_memory_increase: 6 scopes: {} btreemap_v2_insert_u64_vec8: total: - instructions: 435392663 + instructions: 435560748 heap_increase: 0 stable_memory_increase: 21 scopes: {} btreemap_v2_insert_vec8_u64: total: - instructions: 586856859 + instructions: 587106027 heap_increase: 0 stable_memory_increase: 16 scopes: {} btreemap_v2_insert_vec_1024_128: total: - instructions: 3323071589 + instructions: 3323333985 heap_increase: 0 stable_memory_increase: 193 scopes: {} btreemap_v2_insert_vec_128_128: total: - instructions: 1100450266 + instructions: 1100712816 heap_increase: 0 stable_memory_increase: 51 scopes: {} btreemap_v2_insert_vec_16_128: total: - instructions: 707425148 + instructions: 707680474 heap_increase: 0 stable_memory_increase: 31 scopes: {} btreemap_v2_insert_vec_256_128: total: - instructions: 1510604449 + instructions: 1510867203 heap_increase: 0 stable_memory_increase: 71 scopes: {} btreemap_v2_insert_vec_32_1024: total: - instructions: 1226518574 + instructions: 1226778190 heap_increase: 0 stable_memory_increase: 171 scopes: {} btreemap_v2_insert_vec_32_128: total: - instructions: 766344677 + instructions: 766603437 heap_increase: 0 stable_memory_increase: 33 scopes: {} btreemap_v2_insert_vec_32_16: total: - instructions: 669621217 + instructions: 669881903 heap_increase: 0 stable_memory_increase: 20 scopes: {} btreemap_v2_insert_vec_32_256: total: - instructions: 894195726 + instructions: 894455678 heap_increase: 0 stable_memory_increase: 54 scopes: {} btreemap_v2_insert_vec_32_32: total: - instructions: 673033540 + instructions: 673293728 heap_increase: 0 stable_memory_increase: 20 scopes: {} btreemap_v2_insert_vec_32_4: total: - instructions: 665646349 + instructions: 665906011 heap_increase: 0 stable_memory_increase: 20 scopes: {} btreemap_v2_insert_vec_32_512: total: - instructions: 1012975471 + instructions: 1013235235 heap_increase: 0 stable_memory_increase: 91 scopes: {} btreemap_v2_insert_vec_32_64: total: - instructions: 699068813 + instructions: 699328283 heap_increase: 0 stable_memory_increase: 24 scopes: {} btreemap_v2_insert_vec_32_8: total: - instructions: 665267129 + instructions: 665525677 heap_increase: 0 stable_memory_increase: 20 scopes: {} btreemap_v2_insert_vec_4_128: total: - instructions: 612520994 + instructions: 612750756 heap_increase: 0 stable_memory_increase: 16 scopes: {} btreemap_v2_insert_vec_512_128: total: - instructions: 2131706428 + instructions: 2131969414 heap_increase: 0 stable_memory_increase: 112 scopes: {} btreemap_v2_insert_vec_64_128: total: - instructions: 884581301 + instructions: 884842979 heap_increase: 0 stable_memory_increase: 41 scopes: {} btreemap_v2_insert_vec_8_128: total: - instructions: 670245780 + instructions: 670495504 heap_increase: 0 stable_memory_increase: 23 scopes: {} @@ -781,529 +781,529 @@ benches: scopes: {} btreemap_v2_mem_manager_insert_blob512_u64: total: - instructions: 2965360794 + instructions: 2965623300 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_mem_manager_insert_u64_blob512: total: - instructions: 651517999 + instructions: 651686662 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_mem_manager_insert_u64_u64: total: - instructions: 565696420 + instructions: 565864693 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_mem_manager_insert_u64_vec512: total: - instructions: 905064573 + instructions: 905233236 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_mem_manager_insert_vec512_u64: total: - instructions: 2243262413 + instructions: 2243524919 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_mem_manager_remove_blob512_u64: total: - instructions: 3856610130 + instructions: 3857081400 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_mem_manager_remove_u64_blob512: total: - instructions: 954599506 + instructions: 954892387 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_mem_manager_remove_u64_u64: total: - instructions: 815270316 + instructions: 815560267 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_mem_manager_remove_u64_vec512: total: - instructions: 1294535487 + instructions: 1294828368 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_mem_manager_remove_vec512_u64: total: - instructions: 3321117667 + instructions: 3321590271 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_pop_first_blob8_u64: total: - instructions: 611877355 + instructions: 612175163 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_pop_first_blob_1024_128: total: - instructions: 9406142620 + instructions: 9406525420 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_pop_first_blob_128_128: total: - instructions: 2012729249 + instructions: 2013105475 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_pop_first_blob_16_128: total: - instructions: 762003284 + instructions: 762344496 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_pop_first_blob_256_128: total: - instructions: 3100445281 + instructions: 3100825817 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_pop_first_blob_32_1024: total: - instructions: 1138299965 + instructions: 1138665203 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_pop_first_blob_32_128: total: - instructions: 880752588 + instructions: 881121046 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_pop_first_blob_32_16: total: - instructions: 826003056 + instructions: 826364730 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_pop_first_blob_32_256: total: - instructions: 912885983 + instructions: 913252189 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_pop_first_blob_32_32: total: - instructions: 836683579 + instructions: 837045555 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_pop_first_blob_32_4: total: - instructions: 808597863 + instructions: 808961793 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_pop_first_blob_32_512: total: - instructions: 978815468 + instructions: 979179404 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_pop_first_blob_32_64: total: - instructions: 843067605 + instructions: 843430045 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_pop_first_blob_32_8: total: - instructions: 824671459 + instructions: 825040627 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_pop_first_blob_4_128: total: - instructions: 374677889 + instructions: 374799045 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_pop_first_blob_512_128: total: - instructions: 5180126697 + instructions: 5180506585 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_pop_first_blob_64_128: total: - instructions: 1333744021 + instructions: 1334117941 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_pop_first_blob_8_128: total: - instructions: 615206607 + instructions: 615499745 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_pop_first_u64_blob8: total: - instructions: 710841806 + instructions: 711079009 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_pop_first_u64_u64: total: - instructions: 722790028 + instructions: 723027127 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_pop_first_u64_vec8: total: - instructions: 714933117 + instructions: 715170320 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_pop_first_vec8_u64: total: - instructions: 786252899 + instructions: 786551816 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_pop_first_vec_1024_128: total: - instructions: 5770661875 + instructions: 5771046004 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_pop_first_vec_128_128: total: - instructions: 1820108829 + instructions: 1820486266 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_pop_first_vec_16_128: total: - instructions: 1032030439 + instructions: 1032372714 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_pop_first_vec_256_128: total: - instructions: 2534020404 + instructions: 2534402217 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_pop_first_vec_32_1024: total: - instructions: 1821452142 + instructions: 1821818193 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_pop_first_vec_32_128: total: - instructions: 1215071462 + instructions: 1215441095 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_pop_first_vec_32_16: total: - instructions: 1046957871 + instructions: 1047320927 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_pop_first_vec_32_256: total: - instructions: 1336949650 + instructions: 1337317073 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_pop_first_vec_32_32: total: - instructions: 1060965422 + instructions: 1061328550 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_pop_first_vec_32_4: total: - instructions: 1041329239 + instructions: 1041694449 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_pop_first_vec_32_512: total: - instructions: 1496051116 + instructions: 1496416208 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_pop_first_vec_32_64: total: - instructions: 1098757006 + instructions: 1099120703 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_pop_first_vec_32_8: total: - instructions: 1053160530 + instructions: 1053530816 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_pop_first_vec_4_128: total: - instructions: 542421989 + instructions: 542618384 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_pop_first_vec_512_128: total: - instructions: 3605097604 + instructions: 3605478832 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_pop_first_vec_64_128: total: - instructions: 1410140180 + instructions: 1410515384 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_pop_first_vec_8_128: total: - instructions: 853126501 + instructions: 853420117 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_pop_last_blob8_u64: total: - instructions: 595439707 + instructions: 595738035 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_pop_last_blob_1024_128: total: - instructions: 9227759917 + instructions: 9228143217 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_pop_last_blob_128_128: total: - instructions: 1963731073 + instructions: 1964107763 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_pop_last_blob_16_128: total: - instructions: 744048148 + instructions: 744389510 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_pop_last_blob_256_128: total: - instructions: 3027480876 + instructions: 3027861486 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_pop_last_blob_32_1024: total: - instructions: 1117961571 + instructions: 1118326579 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_pop_last_blob_32_128: total: - instructions: 859689436 + instructions: 860058232 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_pop_last_blob_32_16: total: - instructions: 802954214 + instructions: 803315938 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_pop_last_blob_32_256: total: - instructions: 892364688 + instructions: 892730886 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_pop_last_blob_32_32: total: - instructions: 814584886 + instructions: 814946256 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_pop_last_blob_32_4: total: - instructions: 792859553 + instructions: 793224573 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_pop_last_blob_32_512: total: - instructions: 960899872 + instructions: 961263552 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_pop_last_blob_32_64: total: - instructions: 826319334 + instructions: 826681982 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_pop_last_blob_32_8: total: - instructions: 802211467 + instructions: 802581081 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_pop_last_blob_4_128: total: - instructions: 366844496 + instructions: 366965553 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_pop_last_blob_512_128: total: - instructions: 5061429053 + instructions: 5061808987 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_pop_last_blob_64_128: total: - instructions: 1312703658 + instructions: 1313077330 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_pop_last_blob_8_128: total: - instructions: 615771327 + instructions: 616064359 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_pop_last_u64_blob8: total: - instructions: 699258564 + instructions: 699495811 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_pop_last_u64_u64: total: - instructions: 711734531 + instructions: 711971799 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_pop_last_u64_vec8: total: - instructions: 702977656 + instructions: 703214903 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_pop_last_vec8_u64: total: - instructions: 766718786 + instructions: 767018145 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_pop_last_vec_1024_128: total: - instructions: 6019755912 + instructions: 6020140541 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_pop_last_vec_128_128: total: - instructions: 1839475937 + instructions: 1839853898 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_pop_last_vec_16_128: total: - instructions: 1019019181 + instructions: 1019361598 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_pop_last_vec_256_128: total: - instructions: 2591495388 + instructions: 2591877119 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_pop_last_vec_32_1024: total: - instructions: 1811904324 + instructions: 1812270289 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_pop_last_vec_32_128: total: - instructions: 1211240397 + instructions: 1211610340 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_pop_last_vec_32_16: total: - instructions: 1038558140 + instructions: 1038921222 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_pop_last_vec_32_256: total: - instructions: 1331696318 + instructions: 1332063725 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_pop_last_vec_32_32: total: - instructions: 1049601188 + instructions: 1049963718 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_pop_last_vec_32_4: total: - instructions: 1039370046 + instructions: 1039736346 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_pop_last_vec_32_512: total: - instructions: 1498561500 + instructions: 1498926340 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_pop_last_vec_32_64: total: - instructions: 1094854072 + instructions: 1095217941 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_pop_last_vec_32_8: total: - instructions: 1041097717 + instructions: 1041468441 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_pop_last_vec_4_128: total: - instructions: 533320252 + instructions: 533516205 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_pop_last_vec_512_128: total: - instructions: 3728944234 + instructions: 3729325508 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_pop_last_vec_64_128: total: - instructions: 1422151866 + instructions: 1422526786 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_pop_last_vec_8_128: total: - instructions: 860544249 + instructions: 860837803 heap_increase: 0 stable_memory_increase: 0 scopes: {} @@ -1327,313 +1327,313 @@ benches: scopes: {} btreemap_v2_range_key_sum_1k_0b: total: - instructions: 17441 + instructions: 17432 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_range_key_sum_1k_10kib: total: - instructions: 57256917 + instructions: 57247917 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_range_key_sum_20_10mib: total: - instructions: 1105826186 + instructions: 1105826006 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_range_value_sum_1k_0b: total: - instructions: 17455 + instructions: 17446 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_range_value_sum_1k_10kib: total: - instructions: 57268913 + instructions: 57259913 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_range_value_sum_20_10mib: total: - instructions: 1105826422 + instructions: 1105826242 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_remove_10mib_values: total: - instructions: 5561191212 + instructions: 5561191488 heap_increase: 0 stable_memory_increase: 657 scopes: {} btreemap_v2_remove_blob8_u64: total: - instructions: 594745597 + instructions: 595132419 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_remove_blob_1024_128: total: - instructions: 6483369074 + instructions: 6483833676 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_remove_blob_128_128: total: - instructions: 1473172545 + instructions: 1473632443 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_remove_blob_16_128: total: - instructions: 686752967 + instructions: 687190863 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_remove_blob_256_128: total: - instructions: 2203517319 + instructions: 2203979075 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_remove_blob_32_1024: total: - instructions: 972536895 + instructions: 972983927 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_remove_blob_32_128: total: - instructions: 737493451 + instructions: 737939315 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_remove_blob_32_16: total: - instructions: 693730722 + instructions: 694174146 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_remove_blob_32_256: total: - instructions: 772610622 + instructions: 773055658 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_remove_blob_32_32: total: - instructions: 701819825 + instructions: 702265427 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_remove_blob_32_4: total: - instructions: 686748201 + instructions: 687199731 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_remove_blob_32_512: total: - instructions: 844757535 + instructions: 845210105 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_remove_blob_32_64: total: - instructions: 726933214 + instructions: 727391808 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_remove_blob_32_8: total: - instructions: 686716464 + instructions: 687159230 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_remove_blob_4_128: total: - instructions: 459841849 + instructions: 460007269 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_remove_blob_512_128: total: - instructions: 3609812458 + instructions: 3610277418 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_remove_blob_64_128: total: - instructions: 1026516761 + instructions: 1026960409 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_remove_blob_8_128: total: - instructions: 613911235 + instructions: 614303161 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_remove_u64_blob8: total: - instructions: 604819335 + instructions: 605105727 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_remove_u64_u64: total: - instructions: 626984950 + instructions: 627274901 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_remove_u64_vec8: total: - instructions: 611188094 + instructions: 611474486 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_remove_vec8_u64: total: - instructions: 757861173 + instructions: 758259188 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_remove_vec_1024_128: total: - instructions: 4993808988 + instructions: 4994274919 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_remove_vec_128_128: total: - instructions: 1459778140 + instructions: 1460239175 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_remove_vec_16_128: total: - instructions: 916153175 + instructions: 916594582 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_remove_vec_256_128: total: - instructions: 2322759584 + instructions: 2323217613 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_remove_vec_32_1024: total: - instructions: 1689528672 + instructions: 1689971555 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_remove_vec_32_128: total: - instructions: 1018469783 + instructions: 1018913346 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_remove_vec_32_16: total: - instructions: 840952471 + instructions: 841397011 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_remove_vec_32_256: total: - instructions: 1234690146 + instructions: 1235140793 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_remove_vec_32_32: total: - instructions: 847344188 + instructions: 847791050 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_remove_vec_32_4: total: - instructions: 845787215 + instructions: 846240025 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_remove_vec_32_512: total: - instructions: 1402817604 + instructions: 1403266618 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_remove_vec_32_64: total: - instructions: 930707183 + instructions: 931167034 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_remove_vec_32_8: total: - instructions: 839347041 + instructions: 839794567 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_remove_vec_4_128: total: - instructions: 659806523 + instructions: 660079682 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_remove_vec_512_128: total: - instructions: 3274260923 + instructions: 3274727223 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_remove_vec_64_128: total: - instructions: 1187629689 + instructions: 1188077959 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_remove_vec_8_128: total: - instructions: 827710753 + instructions: 828104705 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_scan_iter_1k_0b: total: - instructions: 1495458 + instructions: 1486458 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_scan_iter_1k_10kib: total: - instructions: 57071942 + instructions: 57062942 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_scan_iter_20_10mib: total: - instructions: 1103719739 + instructions: 1103719559 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_scan_iter_rev_1k_0b: total: - instructions: 1497597 + instructions: 1488597 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_scan_iter_rev_1k_10kib: total: - instructions: 57049579 + instructions: 57040579 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_scan_iter_rev_20_10mib: total: - instructions: 1103719321 + instructions: 1103719141 heap_increase: 0 stable_memory_increase: 0 scopes: {} diff --git a/src/btreemap/node.rs b/src/btreemap/node.rs index f5e3d5c1..7f07b105 100644 --- a/src/btreemap/node.rs +++ b/src/btreemap/node.rs @@ -171,28 +171,31 @@ impl Node { } /// Returns a reference to the entry at the specified index. + #[inline(always)] pub fn entry(&self, idx: usize, memory: &M) -> EntryRef { (self.key(idx), self.value(idx, memory)) } - #[inline] + #[inline(always)] fn get_key<'a>(&'a self, (k, _): &'a LazyEntry) -> &'a K { // TODO: implement lazy loading for keys. k } /// Returns a reference to the cached value and loads it from memory if needed. - #[inline] + #[inline(always)] fn get_value<'a, M: Memory>(&'a self, (_, v): &'a LazyEntry, memory: &M) -> &'a [u8] { v.get_or_load(|offset| self.load_value_from_memory(offset, memory)) } /// Returns a reference to the key at the specified index. + #[inline(always)] pub fn key(&self, idx: usize) -> &K { self.get_key(&self.keys_and_encoded_values[idx]) } /// Returns a reference to the encoded value at the specified index. + #[inline(always)] pub fn value(&self, idx: usize, memory: &M) -> &[u8] { self.get_value(&self.keys_and_encoded_values[idx], memory) } @@ -474,25 +477,25 @@ struct LazyValue(LazyObject); impl LazyValue { /// Create a lazy value with a memory offset. - #[inline] + #[inline(always)] pub fn by_ref(offset: Bytes) -> Self { Self(LazyObject::by_ref(offset)) } /// Create a lazy value from a value. - #[inline] + #[inline(always)] pub fn by_value(value: Blob) -> Self { Self(LazyObject::by_value(value)) } /// Returns a reference to the key, loading it if necessary. - #[inline] + #[inline(always)] pub fn get_or_load(&self, load: impl FnOnce(Bytes) -> Blob) -> &Blob { self.0.get_or_load(load) } /// Consumes self and returns the key, loading it if necessary. - #[inline] + #[inline(always)] pub fn take_or_load(self, load: impl FnOnce(Bytes) -> Blob) -> Blob { self.0.take_or_load(load) } @@ -515,6 +518,7 @@ enum LazyObject { impl LazyObject { /// Create a lazy object with a memory offset. + #[inline(always)] pub fn by_ref(offset: Bytes) -> Self { Self::ByRef { offset, @@ -523,6 +527,7 @@ impl LazyObject { } /// Create a lazy object from a value. + #[inline(always)] pub fn by_value(value: T) -> Self { Self::ByVal(value) } From 649c7960f301cfc8139a4836fc49eaa0b949317d Mon Sep 17 00:00:00 2001 From: Maksym Arutyunyan Date: Wed, 21 May 2025 15:52:48 +0200 Subject: [PATCH 07/11] . --- canbench_results.yml | 450 +++++++++++++++++++++---------------------- src/btreemap/node.rs | 92 ++++----- 2 files changed, 264 insertions(+), 278 deletions(-) diff --git a/canbench_results.yml b/canbench_results.yml index 3133e131..5309c5f8 100644 --- a/canbench_results.yml +++ b/canbench_results.yml @@ -241,481 +241,481 @@ benches: scopes: {} btreemap_v2_get_10mib_values: total: - instructions: 1227472965 + instructions: 1227472085 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_get_blob8_u64: total: - instructions: 297720067 + instructions: 297460067 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_get_blob_1024_128: total: - instructions: 4954546198 + instructions: 4995996198 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_get_blob_128_128: total: - instructions: 947799939 + instructions: 953409939 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_get_blob_16_128: total: - instructions: 317952070 + instructions: 317732070 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_get_blob_256_128: total: - instructions: 1508047322 + instructions: 1518777322 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_get_blob_32_1024: total: - instructions: 354359035 + instructions: 354299035 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_get_blob_32_128: total: - instructions: 346499210 + instructions: 346439210 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_get_blob_32_16: total: - instructions: 347561624 + instructions: 347501624 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_get_blob_32_256: total: - instructions: 352186205 + instructions: 352126205 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_get_blob_32_32: total: - instructions: 349499028 + instructions: 349439028 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_get_blob_32_4: total: - instructions: 344079493 + instructions: 344019493 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_get_blob_32_512: total: - instructions: 349535169 + instructions: 349475169 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_get_blob_32_64: total: - instructions: 347729455 + instructions: 347669455 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_get_blob_32_8: total: - instructions: 345921077 + instructions: 345861077 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_get_blob_4_128: total: - instructions: 257983972 + instructions: 257543972 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_get_blob_512_128: total: - instructions: 2660526128 + instructions: 2681496128 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_get_blob_64_128: total: - instructions: 602395078 + instructions: 605445078 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_get_blob_8_128: total: - instructions: 282203127 + instructions: 281943127 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_get_u64_blob8: total: - instructions: 245978471 + instructions: 245538471 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_get_u64_u64: total: - instructions: 249883547 + instructions: 249443547 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_get_u64_vec8: total: - instructions: 246753695 + instructions: 246313695 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_get_vec8_u64: total: - instructions: 377443386 + instructions: 377183386 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_get_vec_1024_128: total: - instructions: 2922581763 + instructions: 2922321763 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_get_vec_128_128: total: - instructions: 711440950 + instructions: 711180950 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_get_vec_16_128: total: - instructions: 440995786 + instructions: 440735786 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_get_vec_256_128: total: - instructions: 1233982688 + instructions: 1233722688 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_get_vec_32_1024: total: - instructions: 607035782 + instructions: 606775782 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_get_vec_32_128: total: - instructions: 499513067 + instructions: 499253067 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_get_vec_32_16: total: - instructions: 417557032 + instructions: 417297032 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_get_vec_32_256: total: - instructions: 540427360 + instructions: 540167360 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_get_vec_32_32: total: - instructions: 417629475 + instructions: 417369475 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_get_vec_32_4: total: - instructions: 415724867 + instructions: 415464867 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_get_vec_32_512: total: - instructions: 559388634 + instructions: 559128634 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_get_vec_32_64: total: - instructions: 472790865 + instructions: 472530865 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_get_vec_32_8: total: - instructions: 415685869 + instructions: 415425869 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_get_vec_4_128: total: - instructions: 407660026 + instructions: 407400026 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_get_vec_512_128: total: - instructions: 1826318220 + instructions: 1826058220 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_get_vec_64_128: total: - instructions: 606821757 + instructions: 606561757 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_get_vec_8_128: total: - instructions: 399218910 + instructions: 398958910 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_insert_10mib_values: total: - instructions: 5235952839 + instructions: 5235952434 heap_increase: 322 stable_memory_increase: 3613 scopes: {} btreemap_v2_insert_blob8_u64: total: - instructions: 445570915 + instructions: 444910430 heap_increase: 0 stable_memory_increase: 4 scopes: {} btreemap_v2_insert_blob_1024_128: total: - instructions: 5109505505 + instructions: 5109273523 heap_increase: 0 stable_memory_increase: 196 scopes: {} btreemap_v2_insert_blob_128_128: total: - instructions: 1139661358 + instructions: 1140104757 heap_increase: 0 stable_memory_increase: 46 scopes: {} btreemap_v2_insert_blob_16_128: total: - instructions: 500359126 + instructions: 500524096 heap_increase: 0 stable_memory_increase: 24 scopes: {} btreemap_v2_insert_blob_256_128: total: - instructions: 1689836407 + instructions: 1690262241 heap_increase: 0 stable_memory_increase: 67 scopes: {} btreemap_v2_insert_blob_32_1024: total: - instructions: 691613053 + instructions: 691906898 heap_increase: 0 stable_memory_increase: 173 scopes: {} btreemap_v2_insert_blob_32_128: total: - instructions: 534573028 + instructions: 534866981 heap_increase: 0 stable_memory_increase: 28 scopes: {} btreemap_v2_insert_blob_32_16: total: - instructions: 514331427 + instructions: 514622726 heap_increase: 0 stable_memory_increase: 11 scopes: {} btreemap_v2_insert_blob_32_256: total: - instructions: 565410622 + instructions: 565693741 heap_increase: 0 stable_memory_increase: 49 scopes: {} btreemap_v2_insert_blob_32_32: total: - instructions: 519772494 + instructions: 520065348 heap_increase: 0 stable_memory_increase: 13 scopes: {} btreemap_v2_insert_blob_32_4: total: - instructions: 502073439 + instructions: 502364399 heap_increase: 0 stable_memory_increase: 8 scopes: {} btreemap_v2_insert_blob_32_512: total: - instructions: 602144814 + instructions: 602435422 heap_increase: 0 stable_memory_increase: 91 scopes: {} btreemap_v2_insert_blob_32_64: total: - instructions: 525349403 + instructions: 525649310 heap_increase: 0 stable_memory_increase: 18 scopes: {} btreemap_v2_insert_blob_32_8: total: - instructions: 509385072 + instructions: 509675654 heap_increase: 0 stable_memory_increase: 9 scopes: {} btreemap_v2_insert_blob_4_128: total: - instructions: 415636520 + instructions: 415574741 heap_increase: 0 stable_memory_increase: 13 scopes: {} btreemap_v2_insert_blob_512_128: total: - instructions: 2860844092 + instructions: 2861257102 heap_increase: 0 stable_memory_increase: 111 scopes: {} btreemap_v2_insert_blob_64_128: total: - instructions: 783026293 + instructions: 783545133 heap_increase: 0 stable_memory_increase: 34 scopes: {} btreemap_v2_insert_blob_8_128: total: - instructions: 468555934 + instructions: 467896149 heap_increase: 0 stable_memory_increase: 20 scopes: {} btreemap_v2_insert_u64_blob8: total: - instructions: 427660486 + instructions: 427411604 heap_increase: 0 stable_memory_increase: 5 scopes: {} btreemap_v2_insert_u64_u64: total: - instructions: 436552660 + instructions: 436303185 heap_increase: 0 stable_memory_increase: 6 scopes: {} btreemap_v2_insert_u64_vec8: total: - instructions: 435560748 + instructions: 435311866 heap_increase: 0 stable_memory_increase: 21 scopes: {} btreemap_v2_insert_vec8_u64: total: - instructions: 587106027 + instructions: 586351709 heap_increase: 0 stable_memory_increase: 16 scopes: {} btreemap_v2_insert_vec_1024_128: total: - instructions: 3323333985 + instructions: 3322418857 heap_increase: 0 stable_memory_increase: 193 scopes: {} btreemap_v2_insert_vec_128_128: total: - instructions: 1100712816 + instructions: 1099807919 heap_increase: 0 stable_memory_increase: 51 scopes: {} btreemap_v2_insert_vec_16_128: total: - instructions: 707680474 + instructions: 706835149 heap_increase: 0 stable_memory_increase: 31 scopes: {} btreemap_v2_insert_vec_256_128: total: - instructions: 1510867203 + instructions: 1509950437 heap_increase: 0 stable_memory_increase: 71 scopes: {} btreemap_v2_insert_vec_32_1024: total: - instructions: 1226778190 + instructions: 1225889580 heap_increase: 0 stable_memory_increase: 171 scopes: {} btreemap_v2_insert_vec_32_128: total: - instructions: 766603437 + instructions: 765718236 heap_increase: 0 stable_memory_increase: 33 scopes: {} btreemap_v2_insert_vec_32_16: total: - instructions: 669881903 + instructions: 668986821 heap_increase: 0 stable_memory_increase: 20 scopes: {} btreemap_v2_insert_vec_32_256: total: - instructions: 894455678 + instructions: 893570215 heap_increase: 0 stable_memory_increase: 54 scopes: {} btreemap_v2_insert_vec_32_32: total: - instructions: 673293728 + instructions: 672406432 heap_increase: 0 stable_memory_increase: 20 scopes: {} btreemap_v2_insert_vec_32_4: total: - instructions: 665906011 + instructions: 665019182 heap_increase: 0 stable_memory_increase: 20 scopes: {} btreemap_v2_insert_vec_32_512: total: - instructions: 1013235235 + instructions: 1012347158 heap_increase: 0 stable_memory_increase: 91 scopes: {} btreemap_v2_insert_vec_32_64: total: - instructions: 699328283 + instructions: 698440164 heap_increase: 0 stable_memory_increase: 24 scopes: {} btreemap_v2_insert_vec_32_8: total: - instructions: 665525677 + instructions: 664643700 heap_increase: 0 stable_memory_increase: 20 scopes: {} btreemap_v2_insert_vec_4_128: total: - instructions: 612750756 + instructions: 612202376 heap_increase: 0 stable_memory_increase: 16 scopes: {} btreemap_v2_insert_vec_512_128: total: - instructions: 2131969414 + instructions: 2131054806 heap_increase: 0 stable_memory_increase: 112 scopes: {} btreemap_v2_insert_vec_64_128: total: - instructions: 884842979 + instructions: 883932816 heap_increase: 0 stable_memory_increase: 41 scopes: {} btreemap_v2_insert_vec_8_128: total: - instructions: 670495504 + instructions: 669743365 heap_increase: 0 stable_memory_increase: 23 scopes: {} @@ -751,559 +751,559 @@ benches: scopes: {} btreemap_v2_mem_manager_get_blob512_u64: total: - instructions: 2763319913 + instructions: 2784289913 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_mem_manager_get_u64_blob512: total: - instructions: 328483336 + instructions: 328043336 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_mem_manager_get_u64_u64: total: - instructions: 330395469 + instructions: 329955469 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_mem_manager_get_u64_vec512: total: - instructions: 422557161 + instructions: 422117161 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_mem_manager_get_vec512_u64: total: - instructions: 1790293243 + instructions: 1790033243 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_mem_manager_insert_blob512_u64: total: - instructions: 2965623300 + instructions: 2966066942 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_mem_manager_insert_u64_blob512: total: - instructions: 651686662 + instructions: 651435938 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_mem_manager_insert_u64_u64: total: - instructions: 565864693 + instructions: 565615218 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_mem_manager_insert_u64_vec512: total: - instructions: 905233236 + instructions: 904982512 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_mem_manager_insert_vec512_u64: total: - instructions: 2243524919 + instructions: 2242606507 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_mem_manager_remove_blob512_u64: total: - instructions: 3857081400 + instructions: 3919369269 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_mem_manager_remove_u64_blob512: total: - instructions: 954892387 + instructions: 954449896 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_mem_manager_remove_u64_u64: total: - instructions: 815560267 + instructions: 815121183 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_mem_manager_remove_u64_vec512: total: - instructions: 1294828368 + instructions: 1294385877 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_mem_manager_remove_vec512_u64: total: - instructions: 3321590271 + instructions: 3320905063 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_pop_first_blob8_u64: total: - instructions: 612175163 + instructions: 611766763 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_pop_first_blob_1024_128: total: - instructions: 9406525420 + instructions: 9479289601 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_pop_first_blob_128_128: total: - instructions: 2013105475 + instructions: 2027760129 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_pop_first_blob_16_128: total: - instructions: 762344496 + instructions: 762027798 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_pop_first_blob_256_128: total: - instructions: 3100825817 + instructions: 3129815122 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_pop_first_blob_32_1024: total: - instructions: 1138665203 + instructions: 1138904831 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_pop_first_blob_32_128: total: - instructions: 881121046 + instructions: 881363137 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_pop_first_blob_32_16: total: - instructions: 826364730 + instructions: 826602841 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_pop_first_blob_32_256: total: - instructions: 913252189 + instructions: 913492105 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_pop_first_blob_32_32: total: - instructions: 837045555 + instructions: 837281673 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_pop_first_blob_32_4: total: - instructions: 808961793 + instructions: 809200609 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_pop_first_blob_32_512: total: - instructions: 979179404 + instructions: 979418863 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_pop_first_blob_32_64: total: - instructions: 843430045 + instructions: 843667332 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_pop_first_blob_32_8: total: - instructions: 825040627 + instructions: 825282792 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_pop_first_blob_4_128: total: - instructions: 374799045 + instructions: 374672091 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_pop_first_blob_512_128: total: - instructions: 5180506585 + instructions: 5238001783 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_pop_first_blob_64_128: total: - instructions: 1334117941 + instructions: 1341660848 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_pop_first_blob_8_128: total: - instructions: 615499745 + instructions: 615097462 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_pop_first_u64_blob8: total: - instructions: 711079009 + instructions: 710780703 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_pop_first_u64_u64: total: - instructions: 723027127 + instructions: 722728980 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_pop_first_u64_vec8: total: - instructions: 715170320 + instructions: 714872014 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_pop_first_vec8_u64: total: - instructions: 786551816 + instructions: 786048987 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_pop_first_vec_1024_128: total: - instructions: 5771046004 + instructions: 5770400204 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_pop_first_vec_128_128: total: - instructions: 1820486266 + instructions: 1819849737 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_pop_first_vec_16_128: total: - instructions: 1032372714 + instructions: 1031796140 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_pop_first_vec_256_128: total: - instructions: 2534402217 + instructions: 2533759671 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_pop_first_vec_32_1024: total: - instructions: 1821818193 + instructions: 1821202290 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_pop_first_vec_32_128: total: - instructions: 1215441095 + instructions: 1214821150 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_pop_first_vec_32_16: total: - instructions: 1047320927 + instructions: 1046707757 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_pop_first_vec_32_256: total: - instructions: 1337317073 + instructions: 1336698752 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_pop_first_vec_32_32: total: - instructions: 1061328550 + instructions: 1060716020 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_pop_first_vec_32_4: total: - instructions: 1041694449 + instructions: 1041079205 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_pop_first_vec_32_512: total: - instructions: 1496416208 + instructions: 1495801066 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_pop_first_vec_32_64: total: - instructions: 1099120703 + instructions: 1098508074 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_pop_first_vec_32_8: total: - instructions: 1053530816 + instructions: 1052910087 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_pop_first_vec_4_128: total: - instructions: 542618384 + instructions: 542287095 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_pop_first_vec_512_128: total: - instructions: 3605478832 + instructions: 3604836484 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_pop_first_vec_64_128: total: - instructions: 1410515384 + instructions: 1409884096 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_pop_first_vec_8_128: total: - instructions: 853420117 + instructions: 852925227 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_pop_last_blob8_u64: total: - instructions: 595738035 + instructions: 595375247 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_pop_last_blob_1024_128: total: - instructions: 9228143217 + instructions: 9287160369 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_pop_last_blob_128_128: total: - instructions: 1964107763 + instructions: 1977189697 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_pop_last_blob_16_128: total: - instructions: 744389510 + instructions: 744052142 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_pop_last_blob_256_128: total: - instructions: 3027861486 + instructions: 3053579720 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_pop_last_blob_32_1024: total: - instructions: 1118326579 + instructions: 1118409016 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_pop_last_blob_32_128: total: - instructions: 860058232 + instructions: 860138604 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_pop_last_blob_32_16: total: - instructions: 803315938 + instructions: 803400641 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_pop_last_blob_32_256: total: - instructions: 892730886 + instructions: 892813448 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_pop_last_blob_32_32: total: - instructions: 814946256 + instructions: 815029656 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_pop_last_blob_32_4: total: - instructions: 793224573 + instructions: 793306433 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_pop_last_blob_32_512: total: - instructions: 961263552 + instructions: 961347255 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_pop_last_blob_32_64: total: - instructions: 826681982 + instructions: 826764064 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_pop_last_blob_32_8: total: - instructions: 802581081 + instructions: 802661096 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_pop_last_blob_4_128: total: - instructions: 366965553 + instructions: 366810325 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_pop_last_blob_512_128: total: - instructions: 5061808987 + instructions: 5112699340 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_pop_last_blob_64_128: total: - instructions: 1313077330 + instructions: 1319856473 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_pop_last_blob_8_128: total: - instructions: 616064359 + instructions: 615707148 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_pop_last_u64_blob8: total: - instructions: 699495811 + instructions: 699141820 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_pop_last_u64_u64: total: - instructions: 711971799 + instructions: 711618031 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_pop_last_u64_vec8: total: - instructions: 703214903 + instructions: 702860912 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_pop_last_vec8_u64: total: - instructions: 767018145 + instructions: 766579078 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_pop_last_vec_1024_128: total: - instructions: 6020140541 + instructions: 6019577254 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_pop_last_vec_128_128: total: - instructions: 1839853898 + instructions: 1839296740 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_pop_last_vec_16_128: total: - instructions: 1019361598 + instructions: 1018858034 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_pop_last_vec_256_128: total: - instructions: 2591877119 + instructions: 2591316049 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_pop_last_vec_32_1024: total: - instructions: 1812270289 + instructions: 1811733054 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_pop_last_vec_32_128: total: - instructions: 1211610340 + instructions: 1211070760 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_pop_last_vec_32_16: total: - instructions: 1038921222 + instructions: 1038384717 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_pop_last_vec_32_256: total: - instructions: 1332063725 + instructions: 1331524121 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_pop_last_vec_32_32: total: - instructions: 1049963718 + instructions: 1049428368 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_pop_last_vec_32_4: total: - instructions: 1039736346 + instructions: 1039198110 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_pop_last_vec_32_512: total: - instructions: 1498926340 + instructions: 1498389451 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_pop_last_vec_32_64: total: - instructions: 1095217941 + instructions: 1094682693 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_pop_last_vec_32_8: total: - instructions: 1041468441 + instructions: 1040928316 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_pop_last_vec_4_128: total: - instructions: 533516205 + instructions: 533226964 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_pop_last_vec_512_128: total: - instructions: 3729325508 + instructions: 3728764317 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_pop_last_vec_64_128: total: - instructions: 1422526786 + instructions: 1421976387 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_pop_last_vec_8_128: total: - instructions: 860837803 + instructions: 860405237 heap_increase: 0 stable_memory_increase: 0 scopes: {} @@ -1327,313 +1327,313 @@ benches: scopes: {} btreemap_v2_range_key_sum_1k_0b: total: - instructions: 17432 + instructions: 17441 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_range_key_sum_1k_10kib: total: - instructions: 57247917 + instructions: 57256917 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_range_key_sum_20_10mib: total: - instructions: 1105826006 + instructions: 1105826186 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_range_value_sum_1k_0b: total: - instructions: 17446 + instructions: 17455 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_range_value_sum_1k_10kib: total: - instructions: 57259913 + instructions: 57268913 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_range_value_sum_20_10mib: total: - instructions: 1105826242 + instructions: 1105826422 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_remove_10mib_values: total: - instructions: 5561191488 + instructions: 5561190319 heap_increase: 0 stable_memory_increase: 657 scopes: {} btreemap_v2_remove_blob8_u64: total: - instructions: 595132419 + instructions: 594667011 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_remove_blob_1024_128: total: - instructions: 6483833676 + instructions: 6559595887 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_remove_blob_128_128: total: - instructions: 1473632443 + instructions: 1489587681 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_remove_blob_16_128: total: - instructions: 687190863 + instructions: 686809709 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_remove_blob_256_128: total: - instructions: 2203979075 + instructions: 2235187701 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_remove_blob_32_1024: total: - instructions: 972983927 + instructions: 973142694 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_remove_blob_32_128: total: - instructions: 737939315 + instructions: 738100834 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_remove_blob_32_16: total: - instructions: 694174146 + instructions: 694333188 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_remove_blob_32_256: total: - instructions: 773055658 + instructions: 773218938 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_remove_blob_32_32: total: - instructions: 702265427 + instructions: 702421836 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_remove_blob_32_4: total: - instructions: 687199731 + instructions: 687358746 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_remove_blob_32_512: total: - instructions: 845210105 + instructions: 845369259 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_remove_blob_32_64: total: - instructions: 727391808 + instructions: 727553047 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_remove_blob_32_8: total: - instructions: 687159230 + instructions: 687322688 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_remove_blob_4_128: total: - instructions: 460007269 + instructions: 459789015 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_remove_blob_512_128: total: - instructions: 3610277418 + instructions: 3672226269 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_remove_blob_64_128: total: - instructions: 1026960409 + instructions: 1035128271 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_remove_blob_8_128: total: - instructions: 614303161 + instructions: 613833260 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_remove_u64_blob8: total: - instructions: 605105727 + instructions: 604690686 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_remove_u64_u64: total: - instructions: 627274901 + instructions: 626855817 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_remove_u64_vec8: total: - instructions: 611474486 + instructions: 611059445 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_remove_vec8_u64: total: - instructions: 758259188 + instructions: 757697268 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_remove_vec_1024_128: total: - instructions: 4994274919 + instructions: 4993596878 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_remove_vec_128_128: total: - instructions: 1460239175 + instructions: 1459566374 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_remove_vec_16_128: total: - instructions: 916594582 + instructions: 915963102 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_remove_vec_256_128: total: - instructions: 2323217613 + instructions: 2322545142 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_remove_vec_32_1024: total: - instructions: 1689971555 + instructions: 1689322182 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_remove_vec_32_128: total: - instructions: 1018913346 + instructions: 1018265503 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_remove_vec_32_16: total: - instructions: 841397011 + instructions: 840746190 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_remove_vec_32_256: total: - instructions: 1235140793 + instructions: 1234483802 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_remove_vec_32_32: total: - instructions: 847791050 + instructions: 847140852 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_remove_vec_32_4: total: - instructions: 846240025 + instructions: 845583067 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_remove_vec_32_512: total: - instructions: 1403266618 + instructions: 1402611392 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_remove_vec_32_64: total: - instructions: 931167034 + instructions: 930505218 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_remove_vec_32_8: total: - instructions: 839794567 + instructions: 839143081 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_remove_vec_4_128: total: - instructions: 660079682 + instructions: 659689526 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_remove_vec_512_128: total: - instructions: 3274727223 + instructions: 3274048132 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_remove_vec_64_128: total: - instructions: 1188077959 + instructions: 1187416288 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_remove_vec_8_128: total: - instructions: 828104705 + instructions: 827545802 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_scan_iter_1k_0b: total: - instructions: 1486458 + instructions: 1495458 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_scan_iter_1k_10kib: total: - instructions: 57062942 + instructions: 57071942 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_scan_iter_20_10mib: total: - instructions: 1103719559 + instructions: 1103719739 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_scan_iter_rev_1k_0b: total: - instructions: 1488597 + instructions: 1497597 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_scan_iter_rev_1k_10kib: total: - instructions: 57040579 + instructions: 57049579 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_scan_iter_rev_20_10mib: total: - instructions: 1103719141 + instructions: 1103719321 heap_increase: 0 stable_memory_increase: 0 scopes: {} diff --git a/src/btreemap/node.rs b/src/btreemap/node.rs index 7f07b105..420f784a 100644 --- a/src/btreemap/node.rs +++ b/src/btreemap/node.rs @@ -470,80 +470,39 @@ impl NodeHeader { } } -type Blob = Vec; - -#[derive(Debug)] -struct LazyValue(LazyObject); - -impl LazyValue { - /// Create a lazy value with a memory offset. - #[inline(always)] - pub fn by_ref(offset: Bytes) -> Self { - Self(LazyObject::by_ref(offset)) - } - - /// Create a lazy value from a value. - #[inline(always)] - pub fn by_value(value: Blob) -> Self { - Self(LazyObject::by_value(value)) - } - - /// Returns a reference to the key, loading it if necessary. - #[inline(always)] - pub fn get_or_load(&self, load: impl FnOnce(Bytes) -> Blob) -> &Blob { - self.0.get_or_load(load) - } - - /// Consumes self and returns the key, loading it if necessary. - #[inline(always)] - pub fn take_or_load(self, load: impl FnOnce(Bytes) -> Blob) -> Blob { - self.0.take_or_load(load) - } -} - -/// A lazy-loaded object. +/// A lazily-loaded object, which can be either an immediate value or a deferred reference. #[derive(Debug)] enum LazyObject { - /// Object stored by value. ByVal(T), - - /// Object stored by reference, loaded on demand. - ByRef { - /// Memory offset of the object. - offset: Bytes, - /// Cache for the lazily loaded object. - loaded: OnceCell, - }, + ByRef { offset: Bytes, loaded: OnceCell }, } impl LazyObject { - /// Create a lazy object with a memory offset. + #[inline(always)] + pub fn by_value(value: T) -> Self { + LazyObject::ByVal(value) + } + #[inline(always)] pub fn by_ref(offset: Bytes) -> Self { - Self::ByRef { + LazyObject::ByRef { offset, - loaded: Default::default(), + loaded: OnceCell::new(), } } - /// Create a lazy object from a value. #[inline(always)] - pub fn by_value(value: T) -> Self { - Self::ByVal(value) - } - - /// Get a reference to the object, loading it if necessary. pub fn get_or_load(&self, load: impl FnOnce(Bytes) -> T) -> &T { match self { - LazyObject::ByVal(v) => v, + LazyObject::ByVal(value) => value, LazyObject::ByRef { offset, loaded } => loaded.get_or_init(|| load(*offset)), } } - /// Consume self and return the object, loading it if necessary. + #[inline(always)] pub fn take_or_load(self, load: impl FnOnce(Bytes) -> T) -> T { match self { - LazyObject::ByVal(v) => v, + LazyObject::ByVal(value) => value, LazyObject::ByRef { offset, loaded } => { loaded.into_inner().unwrap_or_else(|| load(offset)) } @@ -551,6 +510,33 @@ impl LazyObject { } } +type Blob = Vec; + +#[derive(Debug)] +struct LazyValue(LazyObject); + +impl LazyValue { + #[inline(always)] + pub fn by_value(value: Blob) -> Self { + Self(LazyObject::by_value(value)) + } + + #[inline(always)] + pub fn by_ref(offset: Bytes) -> Self { + Self(LazyObject::by_ref(offset)) + } + + #[inline(always)] + pub fn get_or_load(&self, load: impl FnOnce(Bytes) -> Blob) -> &Blob { + self.0.get_or_load(load) + } + + #[inline(always)] + pub fn take_or_load(self, load: impl FnOnce(Bytes) -> Blob) -> Blob { + self.0.take_or_load(load) + } +} + /// Stores version-specific data. #[derive(Debug, PartialEq, Copy, Clone, Eq)] pub enum Version { From 3bbb381043fb892360893a2653779e0a6d9927db Mon Sep 17 00:00:00 2001 From: Maksym Arutyunyan Date: Wed, 21 May 2025 16:31:17 +0200 Subject: [PATCH 08/11] rm memory allocation for entries --- canbench_results.yml | 380 ++++++++++++++++++++-------------------- src/btreemap.rs | 24 +-- src/btreemap/node.rs | 8 +- src/btreemap/node/io.rs | 4 + src/btreemap/node/v2.rs | 18 +- 5 files changed, 221 insertions(+), 213 deletions(-) diff --git a/canbench_results.yml b/canbench_results.yml index 5309c5f8..cbde707d 100644 --- a/canbench_results.yml +++ b/canbench_results.yml @@ -25,7 +25,7 @@ benches: scopes: {} btreemap_v2_contains_blob_16_128: total: - instructions: 304782833 + instructions: 304782818 heap_increase: 0 stable_memory_increase: 0 scopes: {} @@ -43,7 +43,7 @@ benches: scopes: {} btreemap_v2_contains_blob_32_128: total: - instructions: 332941425 + instructions: 332941440 heap_increase: 0 stable_memory_increase: 0 scopes: {} @@ -67,7 +67,7 @@ benches: scopes: {} btreemap_v2_contains_blob_32_4: total: - instructions: 334340038 + instructions: 334340053 heap_increase: 0 stable_memory_increase: 0 scopes: {} @@ -85,7 +85,7 @@ benches: scopes: {} btreemap_v2_contains_blob_32_8: total: - instructions: 335305498 + instructions: 335305483 heap_increase: 0 stable_memory_increase: 0 scopes: {} @@ -151,7 +151,7 @@ benches: scopes: {} btreemap_v2_contains_vec_16_128: total: - instructions: 431094085 + instructions: 431094100 heap_increase: 0 stable_memory_increase: 0 scopes: {} @@ -175,7 +175,7 @@ benches: scopes: {} btreemap_v2_contains_vec_32_16: total: - instructions: 408915245 + instructions: 408915260 heap_increase: 0 stable_memory_increase: 0 scopes: {} @@ -205,7 +205,7 @@ benches: scopes: {} btreemap_v2_contains_vec_32_64: total: - instructions: 464212035 + instructions: 464212020 heap_increase: 0 stable_memory_increase: 0 scopes: {} @@ -217,7 +217,7 @@ benches: scopes: {} btreemap_v2_contains_vec_4_128: total: - instructions: 397756879 + instructions: 397756864 heap_increase: 0 stable_memory_increase: 0 scopes: {} @@ -265,7 +265,7 @@ benches: scopes: {} btreemap_v2_get_blob_16_128: total: - instructions: 317732070 + instructions: 317732055 heap_increase: 0 stable_memory_increase: 0 scopes: {} @@ -283,7 +283,7 @@ benches: scopes: {} btreemap_v2_get_blob_32_128: total: - instructions: 346439210 + instructions: 346439225 heap_increase: 0 stable_memory_increase: 0 scopes: {} @@ -301,13 +301,13 @@ benches: scopes: {} btreemap_v2_get_blob_32_32: total: - instructions: 349439028 + instructions: 349439013 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_get_blob_32_4: total: - instructions: 344019493 + instructions: 344019508 heap_increase: 0 stable_memory_increase: 0 scopes: {} @@ -325,13 +325,13 @@ benches: scopes: {} btreemap_v2_get_blob_32_8: total: - instructions: 345861077 + instructions: 345861062 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_get_blob_4_128: total: - instructions: 257543972 + instructions: 257543987 heap_increase: 0 stable_memory_increase: 0 scopes: {} @@ -391,7 +391,7 @@ benches: scopes: {} btreemap_v2_get_vec_16_128: total: - instructions: 440735786 + instructions: 440735801 heap_increase: 0 stable_memory_increase: 0 scopes: {} @@ -415,7 +415,7 @@ benches: scopes: {} btreemap_v2_get_vec_32_16: total: - instructions: 417297032 + instructions: 417297047 heap_increase: 0 stable_memory_increase: 0 scopes: {} @@ -457,7 +457,7 @@ benches: scopes: {} btreemap_v2_get_vec_4_128: total: - instructions: 407400026 + instructions: 407400011 heap_increase: 0 stable_memory_increase: 0 scopes: {} @@ -475,247 +475,247 @@ benches: scopes: {} btreemap_v2_get_vec_8_128: total: - instructions: 398958910 + instructions: 398958895 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_insert_10mib_values: total: - instructions: 5235952434 + instructions: 5235946569 heap_increase: 322 stable_memory_increase: 3613 scopes: {} btreemap_v2_insert_blob8_u64: total: - instructions: 444910430 + instructions: 442547854 heap_increase: 0 stable_memory_increase: 4 scopes: {} btreemap_v2_insert_blob_1024_128: total: - instructions: 5109273523 + instructions: 5106267214 heap_increase: 0 stable_memory_increase: 196 scopes: {} btreemap_v2_insert_blob_128_128: total: - instructions: 1140104757 + instructions: 1136619613 heap_increase: 0 stable_memory_increase: 46 scopes: {} btreemap_v2_insert_blob_16_128: total: - instructions: 500524096 + instructions: 497352293 heap_increase: 0 stable_memory_increase: 24 scopes: {} btreemap_v2_insert_blob_256_128: total: - instructions: 1690262241 + instructions: 1686788763 heap_increase: 0 stable_memory_increase: 67 scopes: {} btreemap_v2_insert_blob_32_1024: total: - instructions: 691906898 + instructions: 689876067 heap_increase: 0 stable_memory_increase: 173 scopes: {} btreemap_v2_insert_blob_32_128: total: - instructions: 534866981 + instructions: 531868245 heap_increase: 0 stable_memory_increase: 28 scopes: {} btreemap_v2_insert_blob_32_16: total: - instructions: 514622726 + instructions: 511195839 heap_increase: 0 stable_memory_increase: 11 scopes: {} btreemap_v2_insert_blob_32_256: total: - instructions: 565693741 + instructions: 563066268 heap_increase: 0 stable_memory_increase: 49 scopes: {} btreemap_v2_insert_blob_32_32: total: - instructions: 520065348 + instructions: 516793022 heap_increase: 0 stable_memory_increase: 13 scopes: {} btreemap_v2_insert_blob_32_4: total: - instructions: 502364399 + instructions: 499358647 heap_increase: 0 stable_memory_increase: 8 scopes: {} btreemap_v2_insert_blob_32_512: total: - instructions: 602435422 + instructions: 600316908 heap_increase: 0 stable_memory_increase: 91 scopes: {} btreemap_v2_insert_blob_32_64: total: - instructions: 525649310 + instructions: 522278597 heap_increase: 0 stable_memory_increase: 18 scopes: {} btreemap_v2_insert_blob_32_8: total: - instructions: 509675654 + instructions: 506494843 heap_increase: 0 stable_memory_increase: 9 scopes: {} btreemap_v2_insert_blob_4_128: total: - instructions: 415574741 + instructions: 412457355 heap_increase: 0 stable_memory_increase: 13 scopes: {} btreemap_v2_insert_blob_512_128: total: - instructions: 2861257102 + instructions: 2857963079 heap_increase: 0 stable_memory_increase: 111 scopes: {} btreemap_v2_insert_blob_64_128: total: - instructions: 783545133 + instructions: 780534801 heap_increase: 0 stable_memory_increase: 34 scopes: {} btreemap_v2_insert_blob_8_128: total: - instructions: 467896149 + instructions: 464648783 heap_increase: 0 stable_memory_increase: 20 scopes: {} btreemap_v2_insert_u64_blob8: total: - instructions: 427411604 + instructions: 424197920 heap_increase: 0 stable_memory_increase: 5 scopes: {} btreemap_v2_insert_u64_u64: total: - instructions: 436303185 + instructions: 433043898 heap_increase: 0 stable_memory_increase: 6 scopes: {} btreemap_v2_insert_u64_vec8: total: - instructions: 435311866 + instructions: 431472621 heap_increase: 0 stable_memory_increase: 21 scopes: {} btreemap_v2_insert_vec8_u64: total: - instructions: 586351709 + instructions: 583513811 heap_increase: 0 stable_memory_increase: 16 scopes: {} btreemap_v2_insert_vec_1024_128: total: - instructions: 3322418857 + instructions: 3320923222 heap_increase: 0 stable_memory_increase: 193 scopes: {} btreemap_v2_insert_vec_128_128: total: - instructions: 1099807919 + instructions: 1097505109 heap_increase: 0 stable_memory_increase: 51 scopes: {} btreemap_v2_insert_vec_16_128: total: - instructions: 706835149 + instructions: 704927339 heap_increase: 0 stable_memory_increase: 31 scopes: {} btreemap_v2_insert_vec_256_128: total: - instructions: 1509950437 + instructions: 1508527289 heap_increase: 0 stable_memory_increase: 71 scopes: {} btreemap_v2_insert_vec_32_1024: total: - instructions: 1225889580 + instructions: 1223882709 heap_increase: 0 stable_memory_increase: 171 scopes: {} btreemap_v2_insert_vec_32_128: total: - instructions: 765718236 + instructions: 763356085 heap_increase: 0 stable_memory_increase: 33 scopes: {} btreemap_v2_insert_vec_32_16: total: - instructions: 668986821 + instructions: 664833523 heap_increase: 0 stable_memory_increase: 20 scopes: {} btreemap_v2_insert_vec_32_256: total: - instructions: 893570215 + instructions: 892273064 heap_increase: 0 stable_memory_increase: 54 scopes: {} btreemap_v2_insert_vec_32_32: total: - instructions: 672406432 + instructions: 667734423 heap_increase: 0 stable_memory_increase: 20 scopes: {} btreemap_v2_insert_vec_32_4: total: - instructions: 665019182 + instructions: 661906792 heap_increase: 0 stable_memory_increase: 20 scopes: {} btreemap_v2_insert_vec_32_512: total: - instructions: 1012347158 + instructions: 1010683886 heap_increase: 0 stable_memory_increase: 91 scopes: {} btreemap_v2_insert_vec_32_64: total: - instructions: 698440164 + instructions: 693680849 heap_increase: 0 stable_memory_increase: 24 scopes: {} btreemap_v2_insert_vec_32_8: total: - instructions: 664643700 + instructions: 661673959 heap_increase: 0 stable_memory_increase: 20 scopes: {} btreemap_v2_insert_vec_4_128: total: - instructions: 612202376 + instructions: 610276648 heap_increase: 0 stable_memory_increase: 16 scopes: {} btreemap_v2_insert_vec_512_128: total: - instructions: 2131054806 + instructions: 2129641686 heap_increase: 0 stable_memory_increase: 112 scopes: {} btreemap_v2_insert_vec_64_128: total: - instructions: 883932816 + instructions: 882038570 heap_increase: 0 stable_memory_increase: 41 scopes: {} btreemap_v2_insert_vec_8_128: total: - instructions: 669743365 + instructions: 667948733 heap_increase: 0 stable_memory_increase: 23 scopes: {} @@ -781,529 +781,529 @@ benches: scopes: {} btreemap_v2_mem_manager_insert_blob512_u64: total: - instructions: 2966066942 + instructions: 2962774916 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_mem_manager_insert_u64_blob512: total: - instructions: 651435938 + instructions: 648603410 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_mem_manager_insert_u64_u64: total: - instructions: 565615218 + instructions: 562375231 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_mem_manager_insert_u64_vec512: total: - instructions: 904982512 + instructions: 902172833 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_mem_manager_insert_vec512_u64: total: - instructions: 2242606507 + instructions: 2239563594 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_mem_manager_remove_blob512_u64: total: - instructions: 3919369269 + instructions: 3913903401 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_mem_manager_remove_u64_blob512: total: - instructions: 954449896 + instructions: 949691538 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_mem_manager_remove_u64_u64: total: - instructions: 815121183 + instructions: 809664030 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_mem_manager_remove_u64_vec512: total: - instructions: 1294385877 + instructions: 1287752214 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_mem_manager_remove_vec512_u64: total: - instructions: 3320905063 + instructions: 3315777988 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_pop_first_blob8_u64: total: - instructions: 611766763 + instructions: 610919165 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_pop_first_blob_1024_128: total: - instructions: 9479289601 + instructions: 9474833519 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_pop_first_blob_128_128: total: - instructions: 2027760129 + instructions: 2025910977 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_pop_first_blob_16_128: total: - instructions: 762027798 + instructions: 760567331 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_pop_first_blob_256_128: total: - instructions: 3129815122 + instructions: 3126658311 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_pop_first_blob_32_1024: total: - instructions: 1138904831 + instructions: 1136396047 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_pop_first_blob_32_128: total: - instructions: 881363137 + instructions: 880353528 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_pop_first_blob_32_16: total: - instructions: 826602841 + instructions: 823834773 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_pop_first_blob_32_256: total: - instructions: 913492105 + instructions: 911450414 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_pop_first_blob_32_32: total: - instructions: 837281673 + instructions: 835547393 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_pop_first_blob_32_4: total: - instructions: 809200609 + instructions: 806018750 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_pop_first_blob_32_512: total: - instructions: 979418863 + instructions: 977185238 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_pop_first_blob_32_64: total: - instructions: 843667332 + instructions: 842612261 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_pop_first_blob_32_8: total: - instructions: 825282792 + instructions: 822439535 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_pop_first_blob_4_128: total: - instructions: 374672091 + instructions: 373726807 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_pop_first_blob_512_128: total: - instructions: 5238001783 + instructions: 5233614808 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_pop_first_blob_64_128: total: - instructions: 1341660848 + instructions: 1340216325 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_pop_first_blob_8_128: total: - instructions: 615097462 + instructions: 613960696 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_pop_first_u64_blob8: total: - instructions: 710780703 + instructions: 707793681 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_pop_first_u64_u64: total: - instructions: 722728980 + instructions: 719876522 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_pop_first_u64_vec8: total: - instructions: 714872014 + instructions: 712135162 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_pop_first_vec8_u64: total: - instructions: 786048987 + instructions: 784765488 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_pop_first_vec_1024_128: total: - instructions: 5770400204 + instructions: 5767266373 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_pop_first_vec_128_128: total: - instructions: 1819849737 + instructions: 1819575677 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_pop_first_vec_16_128: total: - instructions: 1031796140 + instructions: 1027422852 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_pop_first_vec_256_128: total: - instructions: 2533759671 + instructions: 2532907341 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_pop_first_vec_32_1024: total: - instructions: 1821202290 + instructions: 1815214664 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_pop_first_vec_32_128: total: - instructions: 1214821150 + instructions: 1208110827 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_pop_first_vec_32_16: total: - instructions: 1046707757 + instructions: 1042358523 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_pop_first_vec_32_256: total: - instructions: 1336698752 + instructions: 1330107842 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_pop_first_vec_32_32: total: - instructions: 1060716020 + instructions: 1058552264 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_pop_first_vec_32_4: total: - instructions: 1041079205 + instructions: 1041299020 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_pop_first_vec_32_512: total: - instructions: 1495801066 + instructions: 1493601472 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_pop_first_vec_32_64: total: - instructions: 1098508074 + instructions: 1092811654 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_pop_first_vec_32_8: total: - instructions: 1052910087 + instructions: 1053239698 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_pop_first_vec_4_128: total: - instructions: 542287095 + instructions: 539067207 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_pop_first_vec_512_128: total: - instructions: 3604836484 + instructions: 3604141235 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_pop_first_vec_64_128: total: - instructions: 1409884096 + instructions: 1405409512 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_pop_first_vec_8_128: total: - instructions: 852925227 + instructions: 848033905 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_pop_last_blob8_u64: total: - instructions: 595375247 + instructions: 594995977 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_pop_last_blob_1024_128: total: - instructions: 9287160369 + instructions: 9282527987 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_pop_last_blob_128_128: total: - instructions: 1977189697 + instructions: 1975395673 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_pop_last_blob_16_128: total: - instructions: 744052142 + instructions: 741708902 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_pop_last_blob_256_128: total: - instructions: 3053579720 + instructions: 3050090081 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_pop_last_blob_32_1024: total: - instructions: 1118409016 + instructions: 1116306062 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_pop_last_blob_32_128: total: - instructions: 860138604 + instructions: 858127040 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_pop_last_blob_32_16: total: - instructions: 803400641 + instructions: 802543057 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_pop_last_blob_32_256: total: - instructions: 892813448 + instructions: 890399533 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_pop_last_blob_32_32: total: - instructions: 815029656 + instructions: 814516991 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_pop_last_blob_32_4: total: - instructions: 793306433 + instructions: 791522428 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_pop_last_blob_32_512: total: - instructions: 961347255 + instructions: 958947121 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_pop_last_blob_32_64: total: - instructions: 826764064 + instructions: 824367489 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_pop_last_blob_32_8: total: - instructions: 802661096 + instructions: 801638425 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_pop_last_blob_4_128: total: - instructions: 366810325 + instructions: 365344307 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_pop_last_blob_512_128: total: - instructions: 5112699340 + instructions: 5108118248 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_pop_last_blob_64_128: total: - instructions: 1319856473 + instructions: 1317556940 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_pop_last_blob_8_128: total: - instructions: 615707148 + instructions: 613768019 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_pop_last_u64_blob8: total: - instructions: 699141820 + instructions: 695337343 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_pop_last_u64_u64: total: - instructions: 711618031 + instructions: 707032177 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_pop_last_u64_vec8: total: - instructions: 702860912 + instructions: 698444272 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_pop_last_vec8_u64: total: - instructions: 766579078 + instructions: 766068016 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_pop_last_vec_1024_128: total: - instructions: 6019577254 + instructions: 6014820278 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_pop_last_vec_128_128: total: - instructions: 1839296740 + instructions: 1833417540 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_pop_last_vec_16_128: total: - instructions: 1018858034 + instructions: 1015582627 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_pop_last_vec_256_128: total: - instructions: 2591316049 + instructions: 2586165928 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_pop_last_vec_32_1024: total: - instructions: 1811733054 + instructions: 1809993433 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_pop_last_vec_32_128: total: - instructions: 1211070760 + instructions: 1207277863 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_pop_last_vec_32_16: total: - instructions: 1038384717 + instructions: 1031188871 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_pop_last_vec_32_256: total: - instructions: 1331524121 + instructions: 1327522529 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_pop_last_vec_32_32: total: - instructions: 1049428368 + instructions: 1046879496 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_pop_last_vec_32_4: total: - instructions: 1039198110 + instructions: 1039624386 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_pop_last_vec_32_512: total: - instructions: 1498389451 + instructions: 1493871095 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_pop_last_vec_32_64: total: - instructions: 1094682693 + instructions: 1087556053 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_pop_last_vec_32_8: total: - instructions: 1040928316 + instructions: 1041403302 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_pop_last_vec_4_128: total: - instructions: 533226964 + instructions: 530179989 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_pop_last_vec_512_128: total: - instructions: 3728764317 + instructions: 3727055533 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_pop_last_vec_64_128: total: - instructions: 1421976387 + instructions: 1418883426 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_pop_last_vec_8_128: total: - instructions: 860405237 + instructions: 855661319 heap_increase: 0 stable_memory_increase: 0 scopes: {} @@ -1363,241 +1363,241 @@ benches: scopes: {} btreemap_v2_remove_10mib_values: total: - instructions: 5561190319 + instructions: 5561184412 heap_increase: 0 stable_memory_increase: 657 scopes: {} btreemap_v2_remove_blob8_u64: total: - instructions: 594667011 + instructions: 590109332 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_remove_blob_1024_128: total: - instructions: 6559595887 + instructions: 6553909589 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_remove_blob_128_128: total: - instructions: 1489587681 + instructions: 1486067787 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_remove_blob_16_128: total: - instructions: 686809709 + instructions: 683438531 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_remove_blob_256_128: total: - instructions: 2235187701 + instructions: 2230443851 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_remove_blob_32_1024: total: - instructions: 973142694 + instructions: 969941846 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_remove_blob_32_128: total: - instructions: 738100834 + instructions: 735160336 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_remove_blob_32_16: total: - instructions: 694333188 + instructions: 691209171 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_remove_blob_32_256: total: - instructions: 773218938 + instructions: 770040566 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_remove_blob_32_32: total: - instructions: 702421836 + instructions: 700020245 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_remove_blob_32_4: total: - instructions: 687358746 + instructions: 683396069 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_remove_blob_32_512: total: - instructions: 845369259 + instructions: 842014222 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_remove_blob_32_64: total: - instructions: 727553047 + instructions: 724142185 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_remove_blob_32_8: total: - instructions: 687322688 + instructions: 683982387 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_remove_blob_4_128: total: - instructions: 459789015 + instructions: 457666434 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_remove_blob_512_128: total: - instructions: 3672226269 + instructions: 3666475730 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_remove_blob_64_128: total: - instructions: 1035128271 + instructions: 1032163185 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_remove_blob_8_128: total: - instructions: 613833260 + instructions: 610851913 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_remove_u64_blob8: total: - instructions: 604690686 + instructions: 599849209 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_remove_u64_u64: total: - instructions: 626855817 + instructions: 621449614 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_remove_u64_vec8: total: - instructions: 611059445 + instructions: 605768396 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_remove_vec8_u64: total: - instructions: 757697268 + instructions: 753279970 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_remove_vec_1024_128: total: - instructions: 4993596878 + instructions: 5025891482 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_remove_vec_128_128: total: - instructions: 1459566374 + instructions: 1455301698 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_remove_vec_16_128: total: - instructions: 915963102 + instructions: 910850284 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_remove_vec_256_128: total: - instructions: 2322545142 + instructions: 2318211325 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_remove_vec_32_1024: total: - instructions: 1689322182 + instructions: 1677139078 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_remove_vec_32_128: total: - instructions: 1018265503 + instructions: 1013920388 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_remove_vec_32_16: total: - instructions: 840746190 + instructions: 837777614 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_remove_vec_32_256: total: - instructions: 1234483802 + instructions: 1232391593 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_remove_vec_32_32: total: - instructions: 847140852 + instructions: 844291430 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_remove_vec_32_4: total: - instructions: 845583067 + instructions: 842799100 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_remove_vec_32_512: total: - instructions: 1402611392 + instructions: 1396151677 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_remove_vec_32_64: total: - instructions: 930505218 + instructions: 926871620 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_remove_vec_32_8: total: - instructions: 839143081 + instructions: 836454696 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_remove_vec_4_128: total: - instructions: 659689526 + instructions: 651764294 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_remove_vec_512_128: total: - instructions: 3274048132 + instructions: 3269916152 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_remove_vec_64_128: total: - instructions: 1187416288 + instructions: 1181923498 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_remove_vec_8_128: total: - instructions: 827545802 + instructions: 822878162 heap_increase: 0 stable_memory_increase: 0 scopes: {} @@ -1609,7 +1609,7 @@ benches: scopes: {} btreemap_v2_scan_iter_1k_10kib: total: - instructions: 57071942 + instructions: 57071957 heap_increase: 0 stable_memory_increase: 0 scopes: {} @@ -1627,7 +1627,7 @@ benches: scopes: {} btreemap_v2_scan_iter_rev_1k_10kib: total: - instructions: 57049579 + instructions: 57049594 heap_increase: 0 stable_memory_increase: 0 scopes: {} @@ -1681,7 +1681,7 @@ benches: scopes: {} btreemap_v2_scan_values_1k_10kib: total: - instructions: 57069340 + instructions: 57069355 heap_increase: 0 stable_memory_increase: 0 scopes: {} @@ -1699,7 +1699,7 @@ benches: scopes: {} btreemap_v2_scan_values_rev_1k_10kib: total: - instructions: 57046977 + instructions: 57046992 heap_increase: 0 stable_memory_increase: 0 scopes: {} diff --git a/src/btreemap.rs b/src/btreemap.rs index 4e84ccef..ccc1f62f 100644 --- a/src/btreemap.rs +++ b/src/btreemap.rs @@ -3271,7 +3271,7 @@ mod test { // [0, 1, 2, 3, 4, 5] [7, 8, 9, 10, 11] let root = btree.load_node(btree.root_addr); assert_eq!(root.node_type(), NodeType::Internal); - assert_eq!(root.keys(), vec![vec![6; 10_000]]); + assert_eq!(root.keys(), vec![&[6; 10_000]]); assert_eq!(root.children_len(), 2); // Remove the element in the root. @@ -3283,7 +3283,7 @@ mod test { // [0, 1, 2, 3, 4] [7, 8, 9, 10, 11] let root = btree.load_node(btree.root_addr); assert_eq!(root.node_type(), NodeType::Internal); - assert_eq!(root.keys(), vec![vec![5; 10_000]]); + assert_eq!(root.keys(), vec![&[5; 10_000]]); assert_eq!(root.children_len(), 2); // Remove the element in the root. This triggers the case where the root @@ -3297,16 +3297,16 @@ mod test { assert_eq!( root.keys(), vec![ - vec![0; 10_000], - vec![1; 10_000], - vec![2; 10_000], - vec![3; 10_000], - vec![4; 10_000], - vec![7; 10_000], - vec![8; 10_000], - vec![9; 10_000], - vec![10; 10_000], - vec![11; 10_000], + &[0; 10_000], + &[1; 10_000], + &[2; 10_000], + &[3; 10_000], + &[4; 10_000], + &[7; 10_000], + &[8; 10_000], + &[9; 10_000], + &[10; 10_000], + &[11; 10_000], ] ); diff --git a/src/btreemap/node.rs b/src/btreemap/node.rs index 420f784a..c95dba03 100644 --- a/src/btreemap/node.rs +++ b/src/btreemap/node.rs @@ -373,16 +373,16 @@ impl Node { } #[cfg(test)] - pub fn entries(&self, memory: &M) -> Vec> { + pub fn keys(&self) -> Vec<&K> { (0..self.keys_and_encoded_values.len()) - .map(|i| (self.key(i).clone(), self.value(i, memory).to_vec())) + .map(|i| self.key(i)) .collect() } #[cfg(test)] - pub fn keys(&self) -> Vec { + pub fn entries(&self, memory: &M) -> Vec> { (0..self.keys_and_encoded_values.len()) - .map(|i| self.key(i).clone()) + .map(|i| (self.key(i).clone(), self.value(i, memory).to_vec())) .collect() } diff --git a/src/btreemap/node/io.rs b/src/btreemap/node/io.rs index b2ec75e1..9061f9fb 100644 --- a/src/btreemap/node/io.rs +++ b/src/btreemap/node/io.rs @@ -220,6 +220,10 @@ impl<'a, M: Memory> NodeWriter<'a, M> { self.overflows } + pub fn memory(&self) -> &M { + self.allocator.memory() + } + /// Writes `src` to the node at the provided `offset`. pub fn write(&mut self, offset: Address, src: &[u8]) { // Update the max offset. diff --git a/src/btreemap/node/v2.rs b/src/btreemap/node/v2.rs index ad976d0c..36df0e51 100644 --- a/src/btreemap/node/v2.rs +++ b/src/btreemap/node/v2.rs @@ -198,11 +198,13 @@ impl Node { let page_size = self.version.page_size().get(); assert!(page_size >= MINIMUM_PAGE_SIZE); - // Load all the entries. This is necessary so that we don't overwrite referenced - // entry when writing the entries to the node. - let entries: Vec<_> = (0..self.keys_and_encoded_values.len()) - .map(|i| self.entry(i, allocator.memory())) - .collect(); + // Load all the entries. + // One pass is needed to load keys and values, + // but results aren't stored to avoid extra allocations. + for i in 0..self.keys_and_encoded_values.len() { + self.key(i); + self.value(i, allocator.memory()); + } // Initialize a NodeWriter. The NodeWriter takes care of allocating/deallocating // overflow pages as needed. @@ -240,7 +242,8 @@ impl Node { } // Write the keys. - for (key, _) in &entries { + for i in 0..self.keys_and_encoded_values.len() { + let key = self.key(i); let key_bytes = key.to_bytes_checked(); // Write the size of the key if it isn't fixed in size. @@ -255,8 +258,9 @@ impl Node { } // Write the values. - for (_, value) in &entries { + for i in 0..self.keys_and_encoded_values.len() { // Write the size of the value. + let value = self.value(i, writer.memory()); writer.write_u32(offset, value.len() as u32); offset += U32_SIZE; From 817ff7df69200f5d005725fca6390ef76f7ac2ab Mon Sep 17 00:00:00 2001 From: Maksym Arutyunyan Date: Wed, 21 May 2025 16:37:16 +0200 Subject: [PATCH 09/11] . --- src/btreemap/node.rs | 8 ++++---- src/btreemap/node/v2.rs | 8 +++----- 2 files changed, 7 insertions(+), 9 deletions(-) diff --git a/src/btreemap/node.rs b/src/btreemap/node.rs index c95dba03..1aac5cba 100644 --- a/src/btreemap/node.rs +++ b/src/btreemap/node.rs @@ -373,16 +373,16 @@ impl Node { } #[cfg(test)] - pub fn keys(&self) -> Vec<&K> { + pub fn entries(&self, memory: &M) -> Vec> { (0..self.keys_and_encoded_values.len()) - .map(|i| self.key(i)) + .map(|i| (self.key(i).clone(), self.value(i, memory).to_vec())) .collect() } #[cfg(test)] - pub fn entries(&self, memory: &M) -> Vec> { + pub fn keys(&self) -> Vec<&K> { (0..self.keys_and_encoded_values.len()) - .map(|i| (self.key(i).clone(), self.value(i, memory).to_vec())) + .map(|i| self.key(i)) .collect() } diff --git a/src/btreemap/node/v2.rs b/src/btreemap/node/v2.rs index 36df0e51..1cc7d639 100644 --- a/src/btreemap/node/v2.rs +++ b/src/btreemap/node/v2.rs @@ -198,12 +198,10 @@ impl Node { let page_size = self.version.page_size().get(); assert!(page_size >= MINIMUM_PAGE_SIZE); - // Load all the entries. - // One pass is needed to load keys and values, - // but results aren't stored to avoid extra allocations. + // Load all the entries. One pass is required to load all entries; + // results are not stored to avoid unnecessary allocations. for i in 0..self.keys_and_encoded_values.len() { - self.key(i); - self.value(i, allocator.memory()); + self.entry(i, allocator.memory()); } // Initialize a NodeWriter. The NodeWriter takes care of allocating/deallocating From 5a7176e588c9bfba1f9eb056efc00e92bae2dfef Mon Sep 17 00:00:00 2001 From: Maksym Arutyunyan Date: Wed, 21 May 2025 16:38:10 +0200 Subject: [PATCH 10/11] . --- src/btreemap/node.rs | 2 ++ 1 file changed, 2 insertions(+) diff --git a/src/btreemap/node.rs b/src/btreemap/node.rs index 1aac5cba..270cc46f 100644 --- a/src/btreemap/node.rs +++ b/src/btreemap/node.rs @@ -200,6 +200,8 @@ impl Node { self.get_value(&self.keys_and_encoded_values[idx], memory) } + // TODO: add extract_key() here. + /// Extracts the contents of value (by loading it first if it's not loaded yet). fn extract_value(&self, value: LazyValue, memory: &M) -> Vec { value.take_or_load(|offset| self.load_value_from_memory(offset, memory)) From ede273339226d6a1156957e3ba5c5b1ebc6efc74 Mon Sep 17 00:00:00 2001 From: Maksym Arutyunyan Date: Wed, 21 May 2025 16:58:13 +0200 Subject: [PATCH 11/11] -0.2% --- canbench_results.yml | 570 ++++++++++++++++++++-------------------- src/btreemap/node/v2.rs | 9 +- 2 files changed, 289 insertions(+), 290 deletions(-) diff --git a/canbench_results.yml b/canbench_results.yml index cbde707d..1f00585e 100644 --- a/canbench_results.yml +++ b/canbench_results.yml @@ -1,1711 +1,1711 @@ benches: btreemap_v2_contains_10mib_values: total: - instructions: 142213312 + instructions: 142213004 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_contains_blob8_u64: total: - instructions: 278293243 + instructions: 277713087 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_contains_blob_1024_128: total: - instructions: 4898506807 + instructions: 4897884819 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_contains_blob_128_128: total: - instructions: 926596464 + instructions: 925983020 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_contains_blob_16_128: total: - instructions: 304782818 + instructions: 304185180 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_contains_blob_256_128: total: - instructions: 1483208639 + instructions: 1482592583 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_contains_blob_32_1024: total: - instructions: 335492306 + instructions: 334889492 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_contains_blob_32_128: total: - instructions: 332941440 + instructions: 332336378 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_contains_blob_32_16: total: - instructions: 337255694 + instructions: 336647532 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_contains_blob_32_256: total: - instructions: 337558118 + instructions: 336952134 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_contains_blob_32_32: total: - instructions: 338377256 + instructions: 337767804 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_contains_blob_32_4: total: - instructions: 334340053 + instructions: 333734209 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_contains_blob_32_512: total: - instructions: 333414832 + instructions: 332809414 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_contains_blob_32_64: total: - instructions: 335755494 + instructions: 335145674 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_contains_blob_32_8: total: - instructions: 335305483 + instructions: 334699459 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_contains_blob_4_128: total: - instructions: 245490212 + instructions: 244876846 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_contains_blob_512_128: total: - instructions: 2625291440 + instructions: 2624677444 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_contains_blob_64_128: total: - instructions: 584799088 + instructions: 584178824 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_contains_blob_8_128: total: - instructions: 268922469 + instructions: 268359561 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_contains_u64_blob8: total: - instructions: 235513585 + instructions: 234897323 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_contains_u64_u64: total: - instructions: 237036510 + instructions: 236421608 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_contains_u64_vec8: total: - instructions: 235513600 + instructions: 234897338 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_contains_vec8_u64: total: - instructions: 367076531 + instructions: 366491431 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_contains_vec_1024_128: total: - instructions: 2876263959 + instructions: 2875641971 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_contains_vec_128_128: total: - instructions: 698670135 + instructions: 698056573 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_contains_vec_16_128: total: - instructions: 431094100 + instructions: 430496510 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_contains_vec_256_128: total: - instructions: 1220701138 + instructions: 1220085542 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_contains_vec_32_1024: total: - instructions: 574403207 + instructions: 573798539 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_contains_vec_32_128: total: - instructions: 489208269 + instructions: 488603839 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_contains_vec_32_16: total: - instructions: 408915260 + instructions: 408307710 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_contains_vec_32_256: total: - instructions: 522484447 + instructions: 521878485 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_contains_vec_32_32: total: - instructions: 409415596 + instructions: 408806200 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_contains_vec_32_4: total: - instructions: 407785656 + instructions: 407179812 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_contains_vec_32_512: total: - instructions: 537603579 + instructions: 536998195 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_contains_vec_32_64: total: - instructions: 464212020 + instructions: 463602926 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_contains_vec_32_8: total: - instructions: 407708795 + instructions: 407102811 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_contains_vec_4_128: total: - instructions: 397756864 + instructions: 397153848 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_contains_vec_512_128: total: - instructions: 1812913056 + instructions: 1812299060 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_contains_vec_64_128: total: - instructions: 595349287 + instructions: 594729377 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_contains_vec_8_128: total: - instructions: 389412869 + instructions: 388847731 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_get_10mib_values: total: - instructions: 1227472085 + instructions: 1227471777 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_get_blob8_u64: total: - instructions: 297460067 + instructions: 296879911 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_get_blob_1024_128: total: - instructions: 4995996198 + instructions: 4995374210 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_get_blob_128_128: total: - instructions: 953409939 + instructions: 952796495 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_get_blob_16_128: total: - instructions: 317732055 + instructions: 317134417 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_get_blob_256_128: total: - instructions: 1518777322 + instructions: 1518161266 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_get_blob_32_1024: total: - instructions: 354299035 + instructions: 353696221 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_get_blob_32_128: total: - instructions: 346439225 + instructions: 345834163 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_get_blob_32_16: total: - instructions: 347501624 + instructions: 346893462 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_get_blob_32_256: total: - instructions: 352126205 + instructions: 351520221 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_get_blob_32_32: total: - instructions: 349439013 + instructions: 348829561 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_get_blob_32_4: total: - instructions: 344019508 + instructions: 343413664 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_get_blob_32_512: total: - instructions: 349475169 + instructions: 348869751 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_get_blob_32_64: total: - instructions: 347669455 + instructions: 347059635 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_get_blob_32_8: total: - instructions: 345861062 + instructions: 345255038 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_get_blob_4_128: total: - instructions: 257543987 + instructions: 256930621 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_get_blob_512_128: total: - instructions: 2681496128 + instructions: 2680882132 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_get_blob_64_128: total: - instructions: 605445078 + instructions: 604824814 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_get_blob_8_128: total: - instructions: 281943127 + instructions: 281380219 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_get_u64_blob8: total: - instructions: 245538471 + instructions: 244922209 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_get_u64_u64: total: - instructions: 249443547 + instructions: 248828645 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_get_u64_vec8: total: - instructions: 246313695 + instructions: 245697433 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_get_vec8_u64: total: - instructions: 377183386 + instructions: 376598286 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_get_vec_1024_128: total: - instructions: 2922321763 + instructions: 2921699775 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_get_vec_128_128: total: - instructions: 711180950 + instructions: 710567388 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_get_vec_16_128: total: - instructions: 440735801 + instructions: 440138211 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_get_vec_256_128: total: - instructions: 1233722688 + instructions: 1233107092 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_get_vec_32_1024: total: - instructions: 606775782 + instructions: 606171114 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_get_vec_32_128: total: - instructions: 499253067 + instructions: 498648637 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_get_vec_32_16: total: - instructions: 417297047 + instructions: 416689497 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_get_vec_32_256: total: - instructions: 540167360 + instructions: 539561398 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_get_vec_32_32: total: - instructions: 417369475 + instructions: 416760079 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_get_vec_32_4: total: - instructions: 415464867 + instructions: 414859023 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_get_vec_32_512: total: - instructions: 559128634 + instructions: 558523250 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_get_vec_32_64: total: - instructions: 472530865 + instructions: 471921771 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_get_vec_32_8: total: - instructions: 415425869 + instructions: 414819885 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_get_vec_4_128: total: - instructions: 407400011 + instructions: 406796995 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_get_vec_512_128: total: - instructions: 1826058220 + instructions: 1825444224 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_get_vec_64_128: total: - instructions: 606561757 + instructions: 605941847 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_get_vec_8_128: total: - instructions: 398958895 + instructions: 398393757 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_insert_10mib_values: total: - instructions: 5235946569 + instructions: 5235946225 heap_increase: 322 stable_memory_increase: 3613 scopes: {} btreemap_v2_insert_blob8_u64: total: - instructions: 442547854 + instructions: 441974588 heap_increase: 0 stable_memory_increase: 4 scopes: {} btreemap_v2_insert_blob_1024_128: total: - instructions: 5106267214 + instructions: 5105662826 heap_increase: 0 stable_memory_increase: 196 scopes: {} btreemap_v2_insert_blob_128_128: total: - instructions: 1136619613 + instructions: 1136014881 heap_increase: 0 stable_memory_increase: 46 scopes: {} btreemap_v2_insert_blob_16_128: total: - instructions: 497352293 + instructions: 496764107 heap_increase: 0 stable_memory_increase: 24 scopes: {} btreemap_v2_insert_blob_256_128: total: - instructions: 1686788763 + instructions: 1686187735 heap_increase: 0 stable_memory_increase: 67 scopes: {} btreemap_v2_insert_blob_32_1024: total: - instructions: 689876067 + instructions: 689280923 heap_increase: 0 stable_memory_increase: 173 scopes: {} btreemap_v2_insert_blob_32_128: total: - instructions: 531868245 + instructions: 531276303 heap_increase: 0 stable_memory_increase: 28 scopes: {} btreemap_v2_insert_blob_32_16: total: - instructions: 511195839 + instructions: 510601135 heap_increase: 0 stable_memory_increase: 11 scopes: {} btreemap_v2_insert_blob_32_256: total: - instructions: 563066268 + instructions: 562470458 heap_increase: 0 stable_memory_increase: 49 scopes: {} btreemap_v2_insert_blob_32_32: total: - instructions: 516793022 + instructions: 516194516 heap_increase: 0 stable_memory_increase: 13 scopes: {} btreemap_v2_insert_blob_32_4: total: - instructions: 499358647 + instructions: 498763597 heap_increase: 0 stable_memory_increase: 8 scopes: {} btreemap_v2_insert_blob_32_512: total: - instructions: 600316908 + instructions: 599721924 heap_increase: 0 stable_memory_increase: 91 scopes: {} btreemap_v2_insert_blob_32_64: total: - instructions: 522278597 + instructions: 521686409 heap_increase: 0 stable_memory_increase: 18 scopes: {} btreemap_v2_insert_blob_32_8: total: - instructions: 506494843 + instructions: 505899591 heap_increase: 0 stable_memory_increase: 9 scopes: {} btreemap_v2_insert_blob_4_128: total: - instructions: 412457355 + instructions: 411923969 heap_increase: 0 stable_memory_increase: 13 scopes: {} btreemap_v2_insert_blob_512_128: total: - instructions: 2857963079 + instructions: 2857359505 heap_increase: 0 stable_memory_increase: 111 scopes: {} btreemap_v2_insert_blob_64_128: total: - instructions: 780534801 + instructions: 779936995 heap_increase: 0 stable_memory_increase: 34 scopes: {} btreemap_v2_insert_blob_8_128: total: - instructions: 464648783 + instructions: 464074295 heap_increase: 0 stable_memory_increase: 20 scopes: {} btreemap_v2_insert_u64_blob8: total: - instructions: 424197920 + instructions: 423592780 heap_increase: 0 stable_memory_increase: 5 scopes: {} btreemap_v2_insert_u64_u64: total: - instructions: 433043898 + instructions: 432443998 heap_increase: 0 stable_memory_increase: 6 scopes: {} btreemap_v2_insert_u64_vec8: total: - instructions: 431472621 + instructions: 430867481 heap_increase: 0 stable_memory_increase: 21 scopes: {} btreemap_v2_insert_vec8_u64: total: - instructions: 583513811 + instructions: 582936881 heap_increase: 0 stable_memory_increase: 16 scopes: {} btreemap_v2_insert_vec_1024_128: total: - instructions: 3320923222 + instructions: 3320318834 heap_increase: 0 stable_memory_increase: 193 scopes: {} btreemap_v2_insert_vec_128_128: total: - instructions: 1097505109 + instructions: 1096900389 heap_increase: 0 stable_memory_increase: 51 scopes: {} btreemap_v2_insert_vec_16_128: total: - instructions: 704927339 + instructions: 704339183 heap_increase: 0 stable_memory_increase: 31 scopes: {} btreemap_v2_insert_vec_256_128: total: - instructions: 1508527289 + instructions: 1507926265 heap_increase: 0 stable_memory_increase: 71 scopes: {} btreemap_v2_insert_vec_32_1024: total: - instructions: 1223882709 + instructions: 1223287735 heap_increase: 0 stable_memory_increase: 171 scopes: {} btreemap_v2_insert_vec_32_128: total: - instructions: 763356085 + instructions: 762764143 heap_increase: 0 stable_memory_increase: 33 scopes: {} btreemap_v2_insert_vec_32_16: total: - instructions: 664833523 + instructions: 664239153 heap_increase: 0 stable_memory_increase: 20 scopes: {} btreemap_v2_insert_vec_32_256: total: - instructions: 892273064 + instructions: 891677252 heap_increase: 0 stable_memory_increase: 54 scopes: {} btreemap_v2_insert_vec_32_32: total: - instructions: 667734423 + instructions: 667135925 heap_increase: 0 stable_memory_increase: 20 scopes: {} btreemap_v2_insert_vec_32_4: total: - instructions: 661906792 + instructions: 661311742 heap_increase: 0 stable_memory_increase: 20 scopes: {} btreemap_v2_insert_vec_32_512: total: - instructions: 1010683886 + instructions: 1010088836 heap_increase: 0 stable_memory_increase: 91 scopes: {} btreemap_v2_insert_vec_32_64: total: - instructions: 693680849 + instructions: 693089031 heap_increase: 0 stable_memory_increase: 24 scopes: {} btreemap_v2_insert_vec_32_8: total: - instructions: 661673959 + instructions: 661078751 heap_increase: 0 stable_memory_increase: 20 scopes: {} btreemap_v2_insert_vec_4_128: total: - instructions: 610276648 + instructions: 609741470 heap_increase: 0 stable_memory_increase: 16 scopes: {} btreemap_v2_insert_vec_512_128: total: - instructions: 2129641686 + instructions: 2129038112 heap_increase: 0 stable_memory_increase: 112 scopes: {} btreemap_v2_insert_vec_64_128: total: - instructions: 882038570 + instructions: 881440750 heap_increase: 0 stable_memory_increase: 41 scopes: {} btreemap_v2_insert_vec_8_128: total: - instructions: 667948733 + instructions: 667374677 heap_increase: 0 stable_memory_increase: 23 scopes: {} btreemap_v2_mem_manager_contains_blob512_u64: total: - instructions: 2718243150 + instructions: 2717630382 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_mem_manager_contains_u64_blob512: total: - instructions: 311725453 + instructions: 311110875 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_mem_manager_contains_u64_u64: total: - instructions: 317363165 + instructions: 316748263 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_mem_manager_contains_u64_vec512: total: - instructions: 395689199 + instructions: 395074621 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_mem_manager_contains_vec512_u64: total: - instructions: 1752729205 + instructions: 1752116437 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_mem_manager_get_blob512_u64: total: - instructions: 2784289913 + instructions: 2783677145 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_mem_manager_get_u64_blob512: total: - instructions: 328043336 + instructions: 327428758 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_mem_manager_get_u64_u64: total: - instructions: 329955469 + instructions: 329340567 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_mem_manager_get_u64_vec512: total: - instructions: 422117161 + instructions: 421502583 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_mem_manager_get_vec512_u64: total: - instructions: 1790033243 + instructions: 1789420475 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_mem_manager_insert_blob512_u64: total: - instructions: 2962774916 + instructions: 2962176994 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_mem_manager_insert_u64_blob512: total: - instructions: 648603410 + instructions: 648004738 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_mem_manager_insert_u64_u64: total: - instructions: 562375231 + instructions: 561775331 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_mem_manager_insert_u64_vec512: total: - instructions: 902172833 + instructions: 901574161 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_mem_manager_insert_vec512_u64: total: - instructions: 2239563594 + instructions: 2238965672 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_mem_manager_remove_blob512_u64: total: - instructions: 3913903401 + instructions: 3913225555 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_mem_manager_remove_u64_blob512: total: - instructions: 949691538 + instructions: 949014826 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_mem_manager_remove_u64_u64: total: - instructions: 809664030 + instructions: 808984406 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_mem_manager_remove_u64_vec512: total: - instructions: 1287752214 + instructions: 1287075502 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_mem_manager_remove_vec512_u64: total: - instructions: 3315777988 + instructions: 3315100142 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_pop_first_blob8_u64: total: - instructions: 610919165 + instructions: 610076679 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_pop_first_blob_1024_128: total: - instructions: 9474833519 + instructions: 9473750849 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_pop_first_blob_128_128: total: - instructions: 2025910977 + instructions: 2024824067 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_pop_first_blob_16_128: total: - instructions: 760567331 + instructions: 759603609 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_pop_first_blob_256_128: total: - instructions: 3126658311 + instructions: 3125559031 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_pop_first_blob_32_1024: total: - instructions: 1136396047 + instructions: 1135364137 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_pop_first_blob_32_128: total: - instructions: 880353528 + instructions: 879305768 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_pop_first_blob_32_16: total: - instructions: 823834773 + instructions: 822800521 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_pop_first_blob_32_256: total: - instructions: 911450414 + instructions: 910422266 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_pop_first_blob_32_32: total: - instructions: 835547393 + instructions: 834514097 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_pop_first_blob_32_4: total: - instructions: 806018750 + instructions: 804990930 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_pop_first_blob_32_512: total: - instructions: 977185238 + instructions: 976167116 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_pop_first_blob_32_64: total: - instructions: 842612261 + instructions: 841582013 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_pop_first_blob_32_8: total: - instructions: 822439535 + instructions: 821403059 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_pop_first_blob_4_128: total: - instructions: 373726807 + instructions: 373215107 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_pop_first_blob_512_128: total: - instructions: 5233614808 + instructions: 5232539214 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_pop_first_blob_64_128: total: - instructions: 1340216325 + instructions: 1339157047 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_pop_first_blob_8_128: total: - instructions: 613960696 + instructions: 613144726 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_pop_first_u64_blob8: total: - instructions: 707793681 + instructions: 706691473 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_pop_first_u64_u64: total: - instructions: 719876522 + instructions: 718797824 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_pop_first_u64_vec8: total: - instructions: 712135162 + instructions: 711032954 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_pop_first_vec8_u64: total: - instructions: 784765488 + instructions: 783923358 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_pop_first_vec_1024_128: total: - instructions: 5767266373 + instructions: 5766183703 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_pop_first_vec_128_128: total: - instructions: 1819575677 + instructions: 1818488923 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_pop_first_vec_16_128: total: - instructions: 1027422852 + instructions: 1026459366 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_pop_first_vec_256_128: total: - instructions: 2532907341 + instructions: 2531808247 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_pop_first_vec_32_1024: total: - instructions: 1815214664 + instructions: 1814183356 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_pop_first_vec_32_128: total: - instructions: 1208110827 + instructions: 1207063329 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_pop_first_vec_32_16: total: - instructions: 1042358523 + instructions: 1041324535 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_pop_first_vec_32_256: total: - instructions: 1330107842 + instructions: 1329079800 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_pop_first_vec_32_32: total: - instructions: 1058552264 + instructions: 1057519198 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_pop_first_vec_32_4: total: - instructions: 1041299020 + instructions: 1040271200 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_pop_first_vec_32_512: total: - instructions: 1493601472 + instructions: 1492583596 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_pop_first_vec_32_64: total: - instructions: 1092811654 + instructions: 1091781548 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_pop_first_vec_32_8: total: - instructions: 1053239698 + instructions: 1052203470 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_pop_first_vec_4_128: total: - instructions: 539067207 + instructions: 538556765 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_pop_first_vec_512_128: total: - instructions: 3604141235 + instructions: 3603065641 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_pop_first_vec_64_128: total: - instructions: 1405409512 + instructions: 1404350364 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_pop_first_vec_8_128: total: - instructions: 848033905 + instructions: 847219043 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_pop_last_blob8_u64: total: - instructions: 594995977 + instructions: 594162375 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_pop_last_blob_1024_128: total: - instructions: 9282527987 + instructions: 9281444843 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_pop_last_blob_128_128: total: - instructions: 1975395673 + instructions: 1974316871 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_pop_last_blob_16_128: total: - instructions: 741708902 + instructions: 740752586 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_pop_last_blob_256_128: total: - instructions: 3050090081 + instructions: 3048994597 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_pop_last_blob_32_1024: total: - instructions: 1116306062 + instructions: 1115278184 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_pop_last_blob_32_128: total: - instructions: 858127040 + instructions: 857085110 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_pop_last_blob_32_16: total: - instructions: 802543057 + instructions: 801512889 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_pop_last_blob_32_256: total: - instructions: 890399533 + instructions: 889378285 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_pop_last_blob_32_32: total: - instructions: 814516991 + instructions: 813485127 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_pop_last_blob_32_4: total: - instructions: 791522428 + instructions: 790488590 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_pop_last_blob_32_512: total: - instructions: 958947121 + instructions: 957923677 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_pop_last_blob_32_64: total: - instructions: 824367489 + instructions: 823338095 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_pop_last_blob_32_8: total: - instructions: 801638425 + instructions: 800608795 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_pop_last_blob_4_128: total: - instructions: 365344307 + instructions: 364836523 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_pop_last_blob_512_128: total: - instructions: 5108118248 + instructions: 5107040498 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_pop_last_blob_64_128: total: - instructions: 1317556940 + instructions: 1316489984 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_pop_last_blob_8_128: total: - instructions: 613768019 + instructions: 612929739 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_pop_last_u64_blob8: total: - instructions: 695337343 + instructions: 694235523 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_pop_last_u64_u64: total: - instructions: 707032177 + instructions: 705953291 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_pop_last_u64_vec8: total: - instructions: 698444272 + instructions: 697342452 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_pop_last_vec8_u64: total: - instructions: 766068016 + instructions: 765235452 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_pop_last_vec_1024_128: total: - instructions: 6014820278 + instructions: 6013737134 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_pop_last_vec_128_128: total: - instructions: 1833417540 + instructions: 1832338790 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_pop_last_vec_16_128: total: - instructions: 1015582627 + instructions: 1014626579 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_pop_last_vec_256_128: total: - instructions: 2586165928 + instructions: 2585070338 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_pop_last_vec_32_1024: total: - instructions: 1809993433 + instructions: 1808965981 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_pop_last_vec_32_128: total: - instructions: 1207277863 + instructions: 1206236071 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_pop_last_vec_32_16: total: - instructions: 1031188871 + instructions: 1030158861 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_pop_last_vec_32_256: total: - instructions: 1327522529 + instructions: 1326501391 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_pop_last_vec_32_32: total: - instructions: 1046879496 + instructions: 1045847838 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_pop_last_vec_32_4: total: - instructions: 1039624386 + instructions: 1038590548 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_pop_last_vec_32_512: total: - instructions: 1493871095 + instructions: 1492847763 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_pop_last_vec_32_64: total: - instructions: 1087556053 + instructions: 1086526699 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_pop_last_vec_32_8: total: - instructions: 1041403302 + instructions: 1040373918 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_pop_last_vec_4_128: total: - instructions: 530179989 + instructions: 529673567 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_pop_last_vec_512_128: total: - instructions: 3727055533 + instructions: 3725977783 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_pop_last_vec_64_128: total: - instructions: 1418883426 + instructions: 1417816514 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_pop_last_vec_8_128: total: - instructions: 855661319 + instructions: 854824045 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_range_count_1k_0b: total: - instructions: 16907 + instructions: 16871 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_range_count_1k_10kib: total: - instructions: 2442306 + instructions: 2440306 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_range_count_20_10mib: total: - instructions: 20572522 + instructions: 20572482 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_range_key_sum_1k_0b: total: - instructions: 17441 + instructions: 17405 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_range_key_sum_1k_10kib: total: - instructions: 57256917 + instructions: 57254917 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_range_key_sum_20_10mib: total: - instructions: 1105826186 + instructions: 1105826146 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_range_value_sum_1k_0b: total: - instructions: 17455 + instructions: 17419 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_range_value_sum_1k_10kib: total: - instructions: 57268913 + instructions: 57266913 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_range_value_sum_20_10mib: total: - instructions: 1105826422 + instructions: 1105826382 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_remove_10mib_values: total: - instructions: 5561184412 + instructions: 5561184088 heap_increase: 0 stable_memory_increase: 657 scopes: {} btreemap_v2_remove_blob8_u64: total: - instructions: 590109332 + instructions: 589464558 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_remove_blob_1024_128: total: - instructions: 6553909589 + instructions: 6553234349 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_remove_blob_128_128: total: - instructions: 1486067787 + instructions: 1485392969 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_remove_blob_16_128: total: - instructions: 683438531 + instructions: 682777009 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_remove_blob_256_128: total: - instructions: 2230443851 + instructions: 2229763117 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_remove_blob_32_1024: total: - instructions: 969941846 + instructions: 969273766 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_remove_blob_32_128: total: - instructions: 735160336 + instructions: 734489062 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_remove_blob_32_16: total: - instructions: 691209171 + instructions: 690540819 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_remove_blob_32_256: total: - instructions: 770040566 + instructions: 769372662 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_remove_blob_32_32: total: - instructions: 700020245 + instructions: 699351787 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_remove_blob_32_4: total: - instructions: 683396069 + instructions: 682724479 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_remove_blob_32_512: total: - instructions: 842014222 + instructions: 841345948 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_remove_blob_32_64: total: - instructions: 724142185 + instructions: 723470415 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_remove_blob_32_8: total: - instructions: 683982387 + instructions: 683317453 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_remove_blob_4_128: total: - instructions: 457666434 + instructions: 457076310 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_remove_blob_512_128: total: - instructions: 3666475730 + instructions: 3665801196 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_remove_blob_64_128: total: - instructions: 1032163185 + instructions: 1031492525 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_remove_blob_8_128: total: - instructions: 610851913 + instructions: 610204657 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_remove_u64_blob8: total: - instructions: 599849209 + instructions: 599175833 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_remove_u64_u64: total: - instructions: 621449614 + instructions: 620769990 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_remove_u64_vec8: total: - instructions: 605768396 + instructions: 605095020 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_remove_vec8_u64: total: - instructions: 753279970 + instructions: 752630424 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_remove_vec_1024_128: total: - instructions: 5025891482 + instructions: 5025216242 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_remove_vec_128_128: total: - instructions: 1455301698 + instructions: 1454626976 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_remove_vec_16_128: total: - instructions: 910850284 + instructions: 910188712 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_remove_vec_256_128: total: - instructions: 2318211325 + instructions: 2317533219 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_remove_vec_32_1024: total: - instructions: 1677139078 + instructions: 1676471982 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_remove_vec_32_128: total: - instructions: 1013920388 + instructions: 1013253216 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_remove_vec_32_16: total: - instructions: 837777614 + instructions: 837109438 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_remove_vec_32_256: total: - instructions: 1232391593 + instructions: 1231722935 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_remove_vec_32_32: total: - instructions: 844291430 + instructions: 843622950 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_remove_vec_32_4: total: - instructions: 842799100 + instructions: 842127510 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_remove_vec_32_512: total: - instructions: 1396151677 + instructions: 1395485657 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_remove_vec_32_64: total: - instructions: 926871620 + instructions: 926200014 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_remove_vec_32_8: total: - instructions: 836454696 + instructions: 835788684 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_remove_vec_4_128: total: - instructions: 651764294 + instructions: 651172604 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_remove_vec_512_128: total: - instructions: 3269916152 + instructions: 3269241618 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_remove_vec_64_128: total: - instructions: 1181923498 + instructions: 1181251874 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_remove_vec_8_128: total: - instructions: 822878162 + instructions: 822231376 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_scan_iter_1k_0b: total: - instructions: 1495458 + instructions: 1493458 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_scan_iter_1k_10kib: total: - instructions: 57071957 + instructions: 57069957 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_scan_iter_20_10mib: total: - instructions: 1103719739 + instructions: 1103719699 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_scan_iter_rev_1k_0b: total: - instructions: 1497597 + instructions: 1495597 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_scan_iter_rev_1k_10kib: total: - instructions: 57049594 + instructions: 57047594 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_scan_iter_rev_20_10mib: total: - instructions: 1103719321 + instructions: 1103719281 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_scan_keys_1k_0b: total: - instructions: 948083 + instructions: 946083 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_scan_keys_1k_10kib: total: - instructions: 2361607 + instructions: 2359607 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_scan_keys_20_10mib: total: - instructions: 18465479 + instructions: 18465439 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_scan_keys_rev_1k_0b: total: - instructions: 965320 + instructions: 963320 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_scan_keys_rev_1k_10kib: total: - instructions: 2357505 + instructions: 2355505 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_scan_keys_rev_20_10mib: total: - instructions: 18465814 + instructions: 18465774 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_scan_values_1k_0b: total: - instructions: 1492856 + instructions: 1490856 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_scan_values_1k_10kib: total: - instructions: 57069355 + instructions: 57067355 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_scan_values_20_10mib: total: - instructions: 1103719689 + instructions: 1103719649 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_scan_values_rev_1k_0b: total: - instructions: 1494995 + instructions: 1492995 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_scan_values_rev_1k_10kib: total: - instructions: 57046992 + instructions: 57044992 heap_increase: 0 stable_memory_increase: 0 scopes: {} btreemap_v2_scan_values_rev_20_10mib: total: - instructions: 1103719271 + instructions: 1103719231 heap_increase: 0 stable_memory_increase: 0 scopes: {} diff --git a/src/btreemap/node/v2.rs b/src/btreemap/node/v2.rs index 1cc7d639..5f792c1f 100644 --- a/src/btreemap/node/v2.rs +++ b/src/btreemap/node/v2.rs @@ -173,11 +173,10 @@ impl Node { // Load the values for (_key, value) in keys_encoded_values.iter_mut() { - let value_offset = Bytes::from(offset.get()); - let value_size = read_u32(&reader, offset); - offset += U32_SIZE; - *value = LazyValue::by_ref(value_offset); - offset += Bytes::from(value_size as u64); + // Load the values lazily. + *value = LazyValue::by_ref(Bytes::from(offset.get())); + let value_size = read_u32(&reader, offset) as usize; + offset += U32_SIZE + Bytes::from(value_size as u64); } Self {