Trait

scorex.crypto.authds.avltree.batch

AuthenticatedTreeOps

Related Doc: package batch

Permalink

trait AuthenticatedTreeOps extends BatchProofConstants with ScryptoLogging

Code common to the prover and verifier of https://eprint.iacr.org/2016/994 (see Appendix B, "Our Algorithms")

Linear Supertypes
ScryptoLogging, BatchProofConstants, AnyRef, Any
Known Subclasses
BatchAVLProver, BatchAVLVerifier
Ordering
  1. Alphabetic
  2. By Inheritance
Inherited
  1. AuthenticatedTreeOps
  2. ScryptoLogging
  3. BatchProofConstants
  4. AnyRef
  5. Any
  1. Hide All
  2. Show All
Visibility
  1. Public
  2. All

Type Members

  1. type ChangeHappened = Boolean

    Permalink

  2. type HeightIncreased = Boolean

    Permalink

  3. type ToDelete = Boolean

    Permalink

Abstract Value Members

  1. abstract def addNode(r: Leaf, key: AVLKey, v: AVLValue): InternalNode

    Permalink

    returns

    - a new node with two leaves: r on the left and a new leaf containing key and value on the right

    Attributes
    protected

  2. abstract val keyLength: Int

    Permalink
    Attributes
    protected

  3. abstract def keyMatchesLeaf(key: AVLKey, r: Leaf): Boolean

    Permalink

    returns

    - whether we found the correct leaf and the key contains it

    Attributes
    protected

  4. abstract def nextDirectionIsLeft(key: AVLKey, r: InternalNode): Boolean

    Permalink

    returns

    - whether to go left or right when searching for key and standing at r

    Attributes
    protected

  5. abstract def replayComparison: Int

    Permalink

    Deletions go down the tree twice -- once to find the leaf and realize that it needs to be deleted, and the second time to actually perform the deletion.

    Deletions go down the tree twice -- once to find the leaf and realize that it needs to be deleted, and the second time to actually perform the deletion. This method will re-create comparison results. Each time it's called, it will give the next comparison result of key and node.key, where node starts at the root and progresses down the tree according to the comparison results.

    returns

    - result of previous comparison of key and relevant node's key

    Attributes
    protected

  6. abstract val rootNodeHeight: Int

    Permalink
    Attributes
    protected

  7. abstract val valueLengthOpt: Option[Int]

    Permalink
    Attributes
    protected

Concrete Value Members

  1. final def !=(arg0: Any): Boolean

    Permalink
    Definition Classes
    AnyRef → Any

  2. final def ##(): Int

    Permalink
    Definition Classes
    AnyRef → Any

  3. final def ==(arg0: Any): Boolean

    Permalink
    Definition Classes
    AnyRef → Any

  4. val EndOfTreeInPackagedProof: Byte

    Permalink
    Definition Classes
    BatchProofConstants

  5. val LabelInPackagedProof: Byte

    Permalink
    Definition Classes
    BatchProofConstants

  6. val LeafInPackagedProof: Byte

    Permalink
    Definition Classes
    BatchProofConstants

  7. val NegativeInfinityKey: Array[Byte]

    Permalink
    Attributes
    protected

  8. val PositiveInfinityKey: Array[Byte]

    Permalink
    Attributes
    protected

  9. final def asInstanceOf[T0]: T0

    Permalink
    Definition Classes
    Any

  10. def clone(): AnyRef

    Permalink
    Attributes
    protected[java.lang]
    Definition Classes
    AnyRef
    Annotations
    @throws( ... )

  11. def digest(rootNode: Node): Array[Byte]

    Permalink

    The digest consists of the label of the root node followed by its height, expressed as a single (unsigned) byte

    The digest consists of the label of the root node followed by its height, expressed as a single (unsigned) byte

    Attributes
    protected

  12. final def eq(arg0: AnyRef): Boolean

    Permalink
    Definition Classes
    AnyRef

  13. def equals(arg0: Any): Boolean

    Permalink
    Definition Classes
    AnyRef → Any

  14. def finalize(): Unit

    Permalink
    Attributes
    protected[java.lang]
    Definition Classes
    AnyRef
    Annotations
    @throws( classOf[java.lang.Throwable] )

  15. final def getClass(): Class[_]

    Permalink
    Definition Classes
    AnyRef → Any

  16. def hashCode(): Int

    Permalink
    Definition Classes
    AnyRef → Any

  17. final def isInstanceOf[T0]: Boolean

    Permalink
    Definition Classes
    Any

  18. def log: Logger

    Permalink
    Attributes
    protected
    Definition Classes
    ScryptoLogging

  19. final def ne(arg0: AnyRef): Boolean

    Permalink
    Definition Classes
    AnyRef

  20. final def notify(): Unit

    Permalink
    Definition Classes
    AnyRef

  21. final def notifyAll(): Unit

    Permalink
    Definition Classes
    AnyRef

  22. def returnResultOfOneOperation(operation: Operation, rootNode: Node): Try[(Node, Option[AVLValue])]

    Permalink
    Attributes
    protected

  23. final def synchronized[T0](arg0: ⇒ T0): T0

    Permalink
    Definition Classes
    AnyRef

  24. def toString(): String

    Permalink
    Definition Classes
    AnyRef → Any

  25. final def wait(): Unit

    Permalink
    Definition Classes
    AnyRef
    Annotations
    @throws( ... )

  26. final def wait(arg0: Long, arg1: Int): Unit

    Permalink
    Definition Classes
    AnyRef
    Annotations
    @throws( ... )

  27. final def wait(arg0: Long): Unit

    Permalink
    Definition Classes
    AnyRef
    Annotations
    @throws( ... )

Inherited from ScryptoLogging

Inherited from BatchProofConstants

Inherited from AnyRef

Inherited from Any

Ungrouped