Merge pull request #61 from HerodotusDev/develop

v0.4.6 - Add leaf_count_to_mmr_size
HerodotusDev · Aug 27, 2024 · 34ce20c · 34ce20c
2 parents 5d51808 + df118be
commit 34ce20c
Show file tree

Hide file tree

Showing 2 changed files with 5 additions and 1 deletion.
diff --git a/Cargo.toml b/Cargo.toml
@@ -1,6 +1,6 @@
 [package]
 name = "accumulators"
-version = "0.4.5"
+version = "0.4.6"
 edition = "2021"
 license-file = "LICENSE"
 description = "Complete package of multiple Accumulators with Stores and hashing functions (Hashers)"

diff --git a/src/mmr/helpers.rs b/src/mmr/helpers.rs
@@ -135,6 +135,10 @@ pub fn leaf_count_to_peaks_count(leaf_count: usize) -> u32 {
     count_ones(leaf_count) as u32
 }
 
+pub fn leaf_count_to_mmr_size(leaf_count: usize) -> usize {
+    2 * leaf_count - leaf_count_to_peaks_count(leaf_count) as usize
+}
+
 pub fn leaf_count_to_append_no_merges(leaf_count: usize) -> usize {
     count_trailing_ones(leaf_count)
 }