fcmp++ TreeSync: ref layer elems in the tree by chunks

- Eliminates need for ref_count for each individual layer elem in the tree. - Don't need to keep track of prunable elems by hash. - Simplify and factor some more.
j-berman · Oct 12, 2024 · c0a0a2b · c0a0a2b
1 parent ee526a2
commit c0a0a2b
Show file tree

Hide file tree

Showing 3 changed files with 466 additions and 501 deletions.
diff --git a/src/fcmp_pp/curve_trees.h b/src/fcmp_pp/curve_trees.h
@@ -335,7 +335,7 @@ class CurveTrees
         const LastHashes &last_hashes) const;
 
     // Calculate how many layers in the tree there are based on the number of leaf tuples
-    std::size_t n_layers(const std::size_t n_leaf_tuples) const;
+    std::size_t n_layers(const uint64_t n_leaf_tuples) const;
 
     // Get path indexes for the provided leaf tuple
     // - Returns empty path indexes if leaf is not in the tree (if n_leaf_tuples <= leaf_tuple_idx)