Packages

class SparseMerkleTree[D <: Digest] extends AnyRef

An implementation of sparse Merkle tree of predefined height. Supported operations are append new leaf and update previously appended leaf.

Linear Supertypes
AnyRef, Any
Ordering
  1. Alphabetic
  2. By Inheritance
Inherited
  1. SparseMerkleTree
  2. AnyRef
  3. Any
  1. Hide All
  2. Show All
Visibility
  1. Public
  2. All

Instance Constructors

  1. new SparseMerkleTree(rootDigest: Option[D], height: Byte, lastProof: SparseMerkleProof[D])(implicit hf: CryptographicHash[D])

    rootDigest

    - root hash of the tree

    height

    - W parameter from the paper, defines how many bits in the key, up to 127

Value Members

  1. final def !=(arg0: Any): Boolean
    Definition Classes
    AnyRef → Any
  2. final def ##(): Int
    Definition Classes
    AnyRef → Any
  3. final def ==(arg0: Any): Boolean
    Definition Classes
    AnyRef → Any
  4. final def asInstanceOf[T0]: T0
    Definition Classes
    Any
  5. def clone(): AnyRef
    Attributes
    protected[java.lang]
    Definition Classes
    AnyRef
    Annotations
    @native() @throws( ... )
  6. final def eq(arg0: AnyRef): Boolean
    Definition Classes
    AnyRef
  7. def equals(arg0: Any): Boolean
    Definition Classes
    AnyRef → Any
  8. def finalize(): Unit
    Attributes
    protected[java.lang]
    Definition Classes
    AnyRef
    Annotations
    @throws( classOf[java.lang.Throwable] )
  9. final def getClass(): Class[_]
    Definition Classes
    AnyRef → Any
    Annotations
    @native()
  10. def hashCode(): Int
    Definition Classes
    AnyRef → Any
    Annotations
    @native()
  11. val height: Byte
  12. final def isInstanceOf[T0]: Boolean
    Definition Classes
    Any
  13. lazy val lastIndex: ID
  14. val lastProof: SparseMerkleProof[D]
  15. final def ne(arg0: AnyRef): Boolean
    Definition Classes
    AnyRef
  16. final def notify(): Unit
    Definition Classes
    AnyRef
    Annotations
    @native()
  17. final def notifyAll(): Unit
    Definition Classes
    AnyRef
    Annotations
    @native()
  18. val rootDigest: Option[D]
  19. final def synchronized[T0](arg0: ⇒ T0): T0
    Definition Classes
    AnyRef
  20. def toString(): String
    Definition Classes
    AnyRef → Any
  21. def update(proof: SparseMerkleProof[D], newLeafData: Option[LeafData], proofsToUpdate: Seq[SparseMerkleProof[D]] = Seq(), filterFn: FilterFn = SparseMerkleTree.passAllFilterFn): Try[(SparseMerkleTree[D], Seq[SparseMerkleProof[D]])]

    Both append and update ops are here.

    Both append and update ops are here.

    proof

    - proof for some leaf

    newLeafData

    - new data for the leaf

  22. final def wait(): Unit
    Definition Classes
    AnyRef
    Annotations
    @throws( ... )
  23. final def wait(arg0: Long, arg1: Int): Unit
    Definition Classes
    AnyRef
    Annotations
    @throws( ... )
  24. final def wait(arg0: Long): Unit
    Definition Classes
    AnyRef
    Annotations
    @native() @throws( ... )

Inherited from AnyRef

Inherited from Any

Ungrouped