Packages

sealed trait PartialMerkleTree extends AnyRef

Created by chris on 8/7/16. Represents a subset of known txids inside of a Block in a way that allows recovery of the txids & merkle root without having to store them all explicitly. See BIP37 for more details

Encoding procedure: "Bitcoin.org: creating a merkleblock message" "Bitcoin Core: merkleblock.cpp" Traverse the tree in depth first order, storing a bit for each traversal. This bit signifies if the node is a parent of at least one matched leaf txid (or a matched leaf txid) itself. In case we are the leaf level, or this bit is 0, it's merkle node hash is stored and it's children are not explored any further. Otherwise no hash is stored, but we recurse all of this node's child branches.

Decoding procedure: "Bitcoin.org: parsing a merkleblock message" "Bitcoin Core: merkleblock.cpp" The same depth first decoding procedure is performed, but we consume the bits and hashes that we used during encoding

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

Abstract Value Members

  1. abstract def bits: BitVector

    A sequence representing if this node is the parent of another node that matched a txid

  2. abstract def hashes: Vector[DoubleSha256Digest]

    The hashes used to create the binary tree

  3. abstract def transactionCount: UInt32

    The total number of transactions in this block

  4. abstract def tree: BinaryTreeDoubleSha256Digest

    The actual tree used to represent this partial merkle tree

Concrete 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[lang]
    Definition Classes
    AnyRef
    Annotations
    @throws(classOf[java.lang.CloneNotSupportedException]) @native()
  6. final def eq(arg0: AnyRef): Boolean
    Definition Classes
    AnyRef
  7. def equals(arg0: AnyRef): Boolean
    Definition Classes
    AnyRef → Any
  8. def extractMatches: Seq[DoubleSha256Digest]

    Extracts the txids that were matched inside of the bloom filter used to create this partial merkle tree

  9. def finalize(): Unit
    Attributes
    protected[lang]
    Definition Classes
    AnyRef
    Annotations
    @throws(classOf[java.lang.Throwable])
  10. final def getClass(): Class[_ <: AnyRef]
    Definition Classes
    AnyRef → Any
    Annotations
    @native()
  11. def hashCode(): Int
    Definition Classes
    AnyRef → Any
    Annotations
    @native()
  12. final def isInstanceOf[T0]: Boolean
    Definition Classes
    Any
  13. final def ne(arg0: AnyRef): Boolean
    Definition Classes
    AnyRef
  14. final def notify(): Unit
    Definition Classes
    AnyRef
    Annotations
    @native()
  15. final def notifyAll(): Unit
    Definition Classes
    AnyRef
    Annotations
    @native()
  16. final def synchronized[T0](arg0: => T0): T0
    Definition Classes
    AnyRef
  17. def toString(): String
    Definition Classes
    AnyRef → Any
  18. final def wait(): Unit
    Definition Classes
    AnyRef
    Annotations
    @throws(classOf[java.lang.InterruptedException])
  19. final def wait(arg0: Long, arg1: Int): Unit
    Definition Classes
    AnyRef
    Annotations
    @throws(classOf[java.lang.InterruptedException])
  20. final def wait(arg0: Long): Unit
    Definition Classes
    AnyRef
    Annotations
    @throws(classOf[java.lang.InterruptedException]) @native()

Inherited from AnyRef

Inherited from Any

Ungrouped