class CAvlTreeVerifier extends BatchAVLVerifier[Digest32, Blake2b256.type] with AvlTreeVerifier

Implements operations of AVL tree verifier based on scorex.crypto.authds.avltree.batch.BatchAVLVerifier.

See also

BatchAVLVerifier, CAvlTreeVerifier

Linear Supertypes
AvlTreeVerifier, BatchAVLVerifier[Digest32, Blake2b256.type], AuthenticatedTreeOps[Digest32], ToStringHelper, ScorexEncoding, BatchProofConstants, AnyRef, Any
Ordering
  1. Alphabetic
  2. By Inheritance
Inherited
  1. CAvlTreeVerifier
  2. AvlTreeVerifier
  3. BatchAVLVerifier
  4. AuthenticatedTreeOps
  5. ToStringHelper
  6. ScorexEncoding
  7. BatchProofConstants
  8. AnyRef
  9. Any
  1. Hide All
  2. Show All
Visibility
  1. Public
  2. Protected

Type Members

  1. type ChangeHappened = Boolean
    Definition Classes
    AuthenticatedTreeOps
  2. type HeightIncreased = Boolean
    Definition Classes
    AuthenticatedTreeOps
  3. type ToDelete = Boolean
    Definition Classes
    AuthenticatedTreeOps

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. val EndOfTreeInPackagedProof: Byte
    Definition Classes
    BatchProofConstants
  5. val LabelInPackagedProof: Byte
    Definition Classes
    BatchProofConstants
  6. val LeafInPackagedProof: Byte
    Definition Classes
    BatchProofConstants
  7. val NegativeInfinityKey: ADKey
    Attributes
    protected
    Definition Classes
    AuthenticatedTreeOps
  8. val PositiveInfinityKey: ADKey
    Attributes
    protected
    Definition Classes
    AuthenticatedTreeOps
  9. def addNode(r: Leaf[Digest32], key: ADKey, v: ADValue): InternalVerifierNode[Digest32]
    Attributes
    protected
    Definition Classes
    BatchAVLVerifier → AuthenticatedTreeOps
  10. def arrayToString(a: Array[Byte]): String
    Attributes
    protected
    Definition Classes
    ToStringHelper
  11. final def asInstanceOf[T0]: T0
    Definition Classes
    Any
  12. val changedNodesBuffer: ArrayBuffer[ProverNodes[Digest32]]
    Attributes
    protected
    Definition Classes
    AuthenticatedTreeOps
  13. val changedNodesBufferToCheck: ArrayBuffer[ProverNodes[Digest32]]
    Attributes
    protected
    Definition Classes
    AuthenticatedTreeOps
  14. def clone(): AnyRef
    Attributes
    protected[java.lang]
    Definition Classes
    AnyRef
    Annotations
    @throws(classOf[java.lang.CloneNotSupportedException]) @native()
  15. val collectChangedNodes: Boolean
    Definition Classes
    BatchAVLVerifier → AuthenticatedTreeOps
  16. def digest: Option[ADDigest]

    Returns Some(d), where d - the current digest of the authenticated data structure.

    Returns Some(d), where d - the current digest of the authenticated data structure. The digest contains the root hash and the root height.

    Returns None if the proof verification failed at construction or during any of the operations with this verifier.

    returns

    - Some[digest] or None

    Definition Classes
    CAvlTreeVerifierAvlTreeVerifier → BatchAVLVerifier
  17. def digest(rootNode: Node[Digest32]): ADDigest
    Attributes
    protected
    Definition Classes
    AuthenticatedTreeOps
  18. implicit val encoder: BytesEncoder
    Definition Classes
    ScorexEncoding
  19. final def eq(arg0: AnyRef): Boolean
    Definition Classes
    AnyRef
  20. def equals(arg0: AnyRef): Boolean
    Definition Classes
    AnyRef → Any
  21. def extractFirstNode(extractor: (VerifierNodes[Digest32]) => Boolean): Option[VerifierNodes[Digest32]]
    Definition Classes
    BatchAVLVerifier
  22. def extractNodes(extractor: (VerifierNodes[Digest32]) => Boolean): Option[Seq[VerifierNodes[Digest32]]]
    Definition Classes
    BatchAVLVerifier
  23. def finalize(): Unit
    Attributes
    protected[java.lang]
    Definition Classes
    AnyRef
    Annotations
    @throws(classOf[java.lang.Throwable])
  24. final def getClass(): Class[_ <: AnyRef]
    Definition Classes
    AnyRef → Any
    Annotations
    @native()
  25. def hashCode(): Int
    Definition Classes
    AnyRef → Any
    Annotations
    @native()
  26. final def isInstanceOf[T0]: Boolean
    Definition Classes
    Any
  27. val keyLength: Int
    Definition Classes
    CAvlTreeVerifier → BatchAVLVerifier → AuthenticatedTreeOps
  28. def keyMatchesLeaf(key: ADKey, r: Leaf[Digest32]): Boolean
    Attributes
    protected
    Definition Classes
    BatchAVLVerifier → AuthenticatedTreeOps
  29. val labelLength: Int
    Attributes
    protected
    Definition Classes
    BatchAVLVerifier
  30. def logError(t: Throwable): Unit

    Override default logging which outputs stack trace to the console.

    Override default logging which outputs stack trace to the console.

    Attributes
    protected
    Definition Classes
    CAvlTreeVerifier → BatchAVLVerifier
  31. final def ne(arg0: AnyRef): Boolean
    Definition Classes
    AnyRef
  32. def nextDirectionIsLeft(key: ADKey, r: InternalNode[Digest32]): Boolean
    Attributes
    protected
    Definition Classes
    BatchAVLVerifier → AuthenticatedTreeOps
  33. final def notify(): Unit
    Definition Classes
    AnyRef
    Annotations
    @native()
  34. final def notifyAll(): Unit
    Definition Classes
    AnyRef
    Annotations
    @native()
  35. def onNodeVisit(n: Node[Digest32], operation: Operation, isRotate: Boolean): Unit
    Attributes
    protected
    Definition Classes
    AuthenticatedTreeOps
  36. def performInsert(key: Array[Byte], value: Array[Byte]): Try[Option[Array[Byte]]]

    Check the key-value pair has been inserted in the tree.

    Check the key-value pair has been inserted in the tree. If key exists in the tree and the operation succeeds, returns Success(Some(value)), where value is associated with key. If key does not exists in the tree and the operation succeeds, returns Success(None). Returns Failure if the operation fails or the proof does not verify. After one failure, all subsequent operations with this verifier will fail and digest is None.

    key

    key to look up

    value

    value to check it was inserted

    returns

    Success(Some(inserted value)), Success(None), or Failure

    Definition Classes
    CAvlTreeVerifierAvlTreeVerifier
  37. def performLookup(key: Array[Byte]): Try[Option[Array[Byte]]]

    Looks up a key in the tree.

    Looks up a key in the tree. If key exists in the tree and the operation succeeds, returns Success(Some(v)), where v is the value associated with key. If key does not exists in the tree and the operation succeeds, returns Success(None). Returns Failure if the operation fails or the proof does not verify. After one failure, all subsequent operations with this verifier will fail and digest is None.

    key

    key to look up

    returns

    Success(Some(value)), Success(None), or Failure

    Definition Classes
    CAvlTreeVerifierAvlTreeVerifier
  38. def performOneOperation(operation: Operation): Try[Option[ADValue]]
    Definition Classes
    BatchAVLVerifier
  39. def performRemove(key: Array[Byte]): Try[Option[Array[Byte]]]

    Check the key has been removed in the tree.

    Check the key has been removed in the tree. If key exists in the tree and the operation succeeds, returns Success(Some(v)), where v is old value associated with key. If key does not exists in the tree and the operation succeeds, returns Success(None). Returns Failure if the operation fails or the proof does not verify. After one failure, all subsequent operations with this verifier will fail and digest is None.

    key

    key to look up

    returns

    Success(Some(old value)), Success(None), or Failure

    Definition Classes
    CAvlTreeVerifierAvlTreeVerifier
  40. def performUpdate(key: Array[Byte], value: Array[Byte]): Try[Option[Array[Byte]]]

    Check the key-value pair has been updated in the tree.

    Check the key-value pair has been updated in the tree. If key exists in the tree and the operation succeeds, returns Success(Some(value)), where value is associated with key. If key does not exists in the tree and the operation succeeds, returns Success(None). Returns Failure if the operation fails or the proof does not verify. After one failure, all subsequent operations with this verifier will fail and digest is None.

    key

    key to look up

    value

    value to check it was updated

    returns

    Success(Some(value)), Success(None), or Failure

    Definition Classes
    CAvlTreeVerifierAvlTreeVerifier
  41. def replayComparison: Int
    Attributes
    protected
    Definition Classes
    BatchAVLVerifier → AuthenticatedTreeOps
  42. def returnResultOfOneOperation(operation: Operation, rootNode: Node[Digest32]): Try[(Node[Digest32], Option[ADValue])]
    Attributes
    protected
    Definition Classes
    AuthenticatedTreeOps
  43. var rootNodeHeight: Int
    Attributes
    protected
    Definition Classes
    BatchAVLVerifier → AuthenticatedTreeOps
  44. final def synchronized[T0](arg0: => T0): T0
    Definition Classes
    AnyRef
  45. def toString(): String
    Definition Classes
    BatchAVLVerifier → AnyRef → Any
  46. def treeHeight: Int

    Height of the tree.

    Height of the tree.

    Definition Classes
    CAvlTreeVerifierAvlTreeVerifier
  47. val valueLengthOpt: Option[Int]
    Definition Classes
    CAvlTreeVerifier → BatchAVLVerifier → AuthenticatedTreeOps
  48. final def wait(): Unit
    Definition Classes
    AnyRef
    Annotations
    @throws(classOf[java.lang.InterruptedException])
  49. final def wait(arg0: Long, arg1: Int): Unit
    Definition Classes
    AnyRef
    Annotations
    @throws(classOf[java.lang.InterruptedException])
  50. final def wait(arg0: Long): Unit
    Definition Classes
    AnyRef
    Annotations
    @throws(classOf[java.lang.InterruptedException]) @native()

Inherited from AvlTreeVerifier

Inherited from BatchAVLVerifier[Digest32, Blake2b256.type]

Inherited from AuthenticatedTreeOps[Digest32]

Inherited from ToStringHelper

Inherited from ScorexEncoding

Inherited from BatchProofConstants

Inherited from AnyRef

Inherited from Any

Ungrouped