Packages

sealed trait PartialMerkleTree extends BitcoinSLogger

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
Ordering
  1. Alphabetic
  2. By Inheritance
Inherited
  1. PartialMerkleTree
  2. BitcoinSLogger
  3. Logging
  4. AnyRef
  5. 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: Seq[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: BinaryTree[DoubleSha256Digest]

    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. def debug(mkr: Marker, msg: => Any, t: => Throwable): Unit
    Attributes
    protected
    Definition Classes
    Logging
  7. def debug(msg: => Any, t: => Throwable): Unit
    Attributes
    protected
    Definition Classes
    Logging
  8. def debug(msg: => Any): Unit
    Attributes
    protected
    Definition Classes
    Logging
  9. final def eq(arg0: AnyRef): Boolean
    Definition Classes
    AnyRef
  10. def equals(arg0: AnyRef): Boolean
    Definition Classes
    AnyRef → Any
  11. def error(mkr: Marker, msg: => Any, t: => Throwable): Unit
    Attributes
    protected
    Definition Classes
    Logging
  12. def error(msg: => Any, t: => Throwable): Unit
    Attributes
    protected
    Definition Classes
    Logging
  13. def error(msg: => Any): Unit
    Attributes
    protected
    Definition Classes
    Logging
  14. def extractMatches: Seq[DoubleSha256Digest]

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

  15. def finalize(): Unit
    Attributes
    protected[lang]
    Definition Classes
    AnyRef
    Annotations
    @throws(classOf[java.lang.Throwable])
  16. final def getClass(): Class[_ <: AnyRef]
    Definition Classes
    AnyRef → Any
    Annotations
    @native()
  17. def hashCode(): Int
    Definition Classes
    AnyRef → Any
    Annotations
    @native()
  18. def info(mkr: Marker, msg: => Any, t: => Throwable): Unit
    Attributes
    protected
    Definition Classes
    Logging
  19. def info(msg: => Any, t: => Throwable): Unit
    Attributes
    protected
    Definition Classes
    Logging
  20. def info(msg: => Any): Unit
    Attributes
    protected
    Definition Classes
    Logging
  21. def isDebugEnabled: Boolean
    Attributes
    protected
    Definition Classes
    Logging
  22. def isErrorEnabled: Boolean
    Attributes
    protected
    Definition Classes
    Logging
  23. def isInfoEnabled: Boolean
    Attributes
    protected
    Definition Classes
    Logging
  24. final def isInstanceOf[T0]: Boolean
    Definition Classes
    Any
  25. def isTraceEnabled: Boolean
    Attributes
    protected
    Definition Classes
    Logging
  26. def isWarnEnabled: Boolean
    Attributes
    protected
    Definition Classes
    Logging
  27. def logger: Logger
    Attributes
    protected
    Definition Classes
    Logging
  28. def loggerName: String
    Attributes
    protected
    Definition Classes
    Logging
  29. final def ne(arg0: AnyRef): Boolean
    Definition Classes
    AnyRef
  30. final def notify(): Unit
    Definition Classes
    AnyRef
    Annotations
    @native()
  31. final def notifyAll(): Unit
    Definition Classes
    AnyRef
    Annotations
    @native()
  32. final def synchronized[T0](arg0: => T0): T0
    Definition Classes
    AnyRef
  33. def toString(): String
    Definition Classes
    AnyRef → Any
  34. def trace(mkr: Marker, msg: => Any, t: => Throwable): Unit
    Attributes
    protected
    Definition Classes
    Logging
  35. def trace(msg: => Any, t: => Throwable): Unit
    Attributes
    protected
    Definition Classes
    Logging
  36. def trace(msg: => Any): Unit
    Attributes
    protected
    Definition Classes
    Logging
  37. final def wait(): Unit
    Definition Classes
    AnyRef
    Annotations
    @throws(classOf[java.lang.InterruptedException])
  38. final def wait(arg0: Long, arg1: Int): Unit
    Definition Classes
    AnyRef
    Annotations
    @throws(classOf[java.lang.InterruptedException])
  39. final def wait(arg0: Long): Unit
    Definition Classes
    AnyRef
    Annotations
    @throws(classOf[java.lang.InterruptedException]) @native()
  40. def warn(mkr: Marker, msg: => Any, t: => Throwable): Unit
    Attributes
    protected
    Definition Classes
    Logging
  41. def warn(msg: => Any, t: => Throwable): Unit
    Attributes
    protected
    Definition Classes
    Logging
  42. def warn(msg: => Any): Unit
    Attributes
    protected
    Definition Classes
    Logging

Inherited from BitcoinSLogger

Inherited from Logging

Inherited from AnyRef

Inherited from Any

Ungrouped