SubtreeHashCache

scalus.crypto.tree.SubtreeHashCache
See theSubtreeHashCache companion object

Cache for intermediate subtree hashes, used by FrontierMerkleTree.proveMembership.

Reuse a single cache across multiple proveMembership calls: the first call is O(N) (computes all subtree hashes), subsequent calls are O(D) (cache hits for shared subtrees).

Attributes

Companion
object
Graph
Supertypes
class Object
trait Matchable
class Any

Members list

Value members

Abstract methods

def get(level: Int, index: BigInt): Option[ByteString]
def put(level: Int, index: BigInt, hash: ByteString): Unit