merkle_bit icon indicating copy to clipboard operation
merkle_bit copied to clipboard

Introduce Forests

Open ChosunOne opened this issue 6 years ago • 0 comments

Is your feature request related to a problem? Please describe. When a tree has a sufficient number of elements, the branching operations will begin to take more time. Though this time grows logarithmically, for sufficient large trees it could be performing 20 branch checks before getting to leaves.

Describe the solution you'd like A structure that could reduce the effective depth of the tree would be a super tree, or something that manages a collection of trees (a forest) and deterministically assigns elements into each one. This also presents a good first step into introducing parallelism and distributed capabilities into the crate.

Describe alternatives you've considered Alternatively, refactoring the tree to support multiple branches is possible, though I believe it would require far more work than a simple collection of binary trees.

ChosunOne avatar Mar 07 '19 07:03 ChosunOne