Class

sigmastate.eval

CAvlTree

Related Doc: package eval

Permalink

case class CAvlTree(treeData: AvlTreeData) extends AvlTree with WrapperOf[AvlTreeData] with Product with Serializable

A default implementation of AvlTree interface.

See also

AvlTree for detailed descriptions

Linear Supertypes
Serializable, Serializable, Product, Equals, WrapperOf[AvlTreeData], AvlTree, AnyRef, Any
Ordering
  1. Alphabetic
  2. By Inheritance
Inherited
  1. CAvlTree
  2. Serializable
  3. Serializable
  4. Product
  5. Equals
  6. WrapperOf
  7. AvlTree
  8. AnyRef
  9. Any
  1. Hide All
  2. Show All
Visibility
  1. Public
  2. All

Instance Constructors

  1. new CAvlTree(treeData: AvlTreeData)

    Permalink

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 Colls: CollBuilder

    Permalink
  5. final def asInstanceOf[T0]: T0

    Permalink
    Definition Classes
    Any
  6. val builder: CostingSigmaDslBuilder.type

    Permalink
  7. def clone(): AnyRef

    Permalink
    Attributes
    protected[java.lang]
    Definition Classes
    AnyRef
    Annotations
    @throws( ... )
  8. def contains(key: Coll[Byte], proof: Coll[Byte]): Boolean

    Permalink

    Checks if an entry with key key exists in this tree using proof proof.

    Checks if an entry with key key exists in this tree using proof proof. Throws exception if proof is incorrect

    key

    a key of an element of this authenticated dictionary.

    Definition Classes
    CAvlTreeAvlTree
    Note

    CAUTION! Does not support multiple keys check, use getMany instead. Return true if a leaf with the key key exists Return false if leaf with provided key does not exist.

  9. def digest: Coll[Byte]

    Permalink

    Returns digest of the state represented by this tree.

    Returns digest of the state represented by this tree. Authenticated tree digest = root hash bytes ++ tree height

    Definition Classes
    CAvlTreeAvlTree
    Since

    2.0

  10. def enabledOperations: Byte

    Permalink

    Flags of enabled operations packed in single byte.

    Flags of enabled operations packed in single byte. isInsertAllowed == (enabledOperations & 0x01) != 0 isUpdateAllowed == (enabledOperations & 0x02) != 0 isRemoveAllowed == (enabledOperations & 0x04) != 0

    Definition Classes
    CAvlTreeAvlTree
  11. final def eq(arg0: AnyRef): Boolean

    Permalink
    Definition Classes
    AnyRef
  12. def finalize(): Unit

    Permalink
    Attributes
    protected[java.lang]
    Definition Classes
    AnyRef
    Annotations
    @throws( classOf[java.lang.Throwable] )
  13. def get(key: Coll[Byte], proof: Coll[Byte]): Option[Coll[Byte]]

    Permalink

    Perform a lookup of key key in this tree using proof proof.

    Perform a lookup of key key in this tree using proof proof. Throws exception if proof is incorrect

    key

    a key of an element of this authenticated dictionary.

    Definition Classes
    CAvlTreeAvlTree
    Note

    CAUTION! Does not support multiple keys check, use getMany instead. Return Some(bytes) of leaf with key key if it exists Return None if leaf with provided key does not exist.

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

    Permalink
    Definition Classes
    AnyRef → Any
  15. def getMany(keys: Coll[Coll[Byte]], proof: Coll[Byte]): Coll[Option[Coll[Byte]]]

    Permalink

    Perform a lookup of many keys keys in this tree using proof proof.

    Perform a lookup of many keys keys in this tree using proof proof.

    keys

    keys of elements of this authenticated dictionary.

    Definition Classes
    CAvlTreeAvlTree
    Note

    CAUTION! Keys must be ordered the same way they were in lookup before proof was generated. For each key return Some(bytes) of leaf if it exists and None if is doesn't.

  16. def insert(entries: Coll[(Coll[Byte], Coll[Byte])], proof: Coll[Byte]): Option[AvlTree]

    Permalink

    Perform insertions of key-value entries into this tree using proof proof.

    Perform insertions of key-value entries into this tree using proof proof. Throws exception if proof is incorrect

    Definition Classes
    CAvlTreeAvlTree
    Note

    CAUTION! Pairs must be ordered the same way they were in insert ops before proof was generated. Return Some(newTree) if successful Return None if operations were not performed.

  17. def isInsertAllowed: Boolean

    Permalink

    Checks if Insert operation is allowed for this tree instance.

    Checks if Insert operation is allowed for this tree instance.

    Definition Classes
    CAvlTreeAvlTree
  18. final def isInstanceOf[T0]: Boolean

    Permalink
    Definition Classes
    Any
  19. def isRemoveAllowed: Boolean

    Permalink

    Checks if Remove operation is allowed for this tree instance.

    Checks if Remove operation is allowed for this tree instance.

    Definition Classes
    CAvlTreeAvlTree
  20. def isUpdateAllowed: Boolean

    Permalink

    Checks if Update operation is allowed for this tree instance.

    Checks if Update operation is allowed for this tree instance.

    Definition Classes
    CAvlTreeAvlTree
  21. def keyLength: Int

    Permalink

    All the elements under the tree have the same length of the keys

    All the elements under the tree have the same length of the keys

    Definition Classes
    CAvlTreeAvlTree
  22. final def ne(arg0: AnyRef): Boolean

    Permalink
    Definition Classes
    AnyRef
  23. final def notify(): Unit

    Permalink
    Definition Classes
    AnyRef
  24. final def notifyAll(): Unit

    Permalink
    Definition Classes
    AnyRef
  25. def remove(operations: Coll[Coll[Byte]], proof: Coll[Byte]): Option[AvlTree]

    Permalink

    Perform removal of entries into this tree using proof proof.

    Perform removal of entries into this tree using proof proof. Throws exception if proof is incorrect Return Some(newTree) if successful Return None if operations were not performed.

    operations

    collection of keys to remove from this authenticated dictionary.

    Definition Classes
    CAvlTreeAvlTree
    Note

    CAUTION! Keys must be ordered the same way they were in remove ops before proof was generated.

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

    Permalink
    Definition Classes
    AnyRef
  27. val treeData: AvlTreeData

    Permalink
  28. def update(operations: Coll[(Coll[Byte], Coll[Byte])], proof: Coll[Byte]): Option[AvlTree]

    Permalink

    Perform updates of key-value entries into this tree using proof proof.

    Perform updates of key-value entries into this tree using proof proof. Throws exception if proof is incorrect

    operations

    collection of key-value pairs to update in this authenticated dictionary.

    Definition Classes
    CAvlTreeAvlTree
    Note

    CAUTION! Pairs must be ordered the same way they were in update ops before proof was generated. Return Some(newTree) if successful Return None if operations were not performed.

  29. def updateDigest(newDigest: Coll[Byte]): AvlTree

    Permalink

    Replace digest of this tree producing a new tree.

    Replace digest of this tree producing a new tree. Since AvlTree is immutable, this tree instance remains unchanged.

    newDigest

    a new digest

    returns

    a copy of this AvlTree instance where this.digest replaced by newDigest

    Definition Classes
    CAvlTreeAvlTree
  30. def updateOperations(newOperations: Byte): AvlTree

    Permalink

    Enable/disable operations of this tree producing a new tree.

    Enable/disable operations of this tree producing a new tree. Since AvlTree is immutable, this tree instance remains unchanged.

    newOperations

    a new flags which specify available operations on a new tree.

    returns

    a copy of this AvlTree instance where this.enabledOperations replaced by newOperations

    Definition Classes
    CAvlTreeAvlTree
  31. def valueLengthOpt: Option[Int]

    Permalink

    If non-empty, all the values under the tree are of the same length.

    If non-empty, all the values under the tree are of the same length.

    Definition Classes
    CAvlTreeAvlTree
  32. final def wait(): Unit

    Permalink
    Definition Classes
    AnyRef
    Annotations
    @throws( ... )
  33. final def wait(arg0: Long, arg1: Int): Unit

    Permalink
    Definition Classes
    AnyRef
    Annotations
    @throws( ... )
  34. final def wait(arg0: Long): Unit

    Permalink
    Definition Classes
    AnyRef
    Annotations
    @throws( ... )
  35. def wrappedValue: AvlTreeData

    Permalink

    The data value wrapped by this wrapper.

    The data value wrapped by this wrapper.

    Definition Classes
    CAvlTreeWrapperOf

Inherited from Serializable

Inherited from Serializable

Inherited from Product

Inherited from Equals

Inherited from WrapperOf[AvlTreeData]

Inherited from AvlTree

Inherited from AnyRef

Inherited from Any

Ungrouped