AvlTreeData

Type of data which efficiently authenticates potentially huge dataset having key-value dictionary interface. Only root hash of dynamic AVL+ tree, tree height, key length, optional value length, and access flags are stored in an instance of the datatype.

Please note that standard hash function from CryptoConstants is used, and height is stored along with root hash of the tree, thus digest size is always CryptoConstants.hashLength + 1 bytes.

digest: authenticated tree digest: root hash along with tree height
treeFlags: - allowed modifications. See AvlTreeFlags description for details
keyLength: - all the elements under the tree have the same length
valueLengthOpt: - if non-empty, all the values under the tree are of the same length

Linear Supertypes

Serializable, Serializable, Product, Equals, AnyRef, Any

Instance Constructors

new AvlTreeData(digest: ADDigest, treeFlags: AvlTreeFlags, keyLength: Int, valueLengthOpt: Option[Int] = None)

digest
authenticated tree digest: root hash along with tree height
treeFlags
- allowed modifications. See AvlTreeFlags description for details
keyLength
- all the elements under the tree have the same length
valueLengthOpt
- if non-empty, all the values under the tree are of the same length

Value Members

final def !=(arg0: Any): Boolean

Definition Classes
AnyRef → Any
final def ##(): Int

Definition Classes
AnyRef → Any
final def ==(arg0: Any): Boolean

Definition Classes
AnyRef → Any
final def asInstanceOf[T0]: T0

Definition Classes
Any
def clone(): AnyRef

Attributes
protected[java.lang]
Definition Classes
AnyRef
Annotations
@throws( ... )
val digest: ADDigest

authenticated tree digest: root hash along with tree height
final def eq(arg0: AnyRef): Boolean

Definition Classes
AnyRef
def equals(arg: Any): Boolean

Definition Classes
AvlTreeData → Equals → AnyRef → Any
def finalize(): Unit

Attributes
protected[java.lang]
Definition Classes
AnyRef
Annotations
@throws( classOf[java.lang.Throwable] )
final def getClass(): Class[_]

Definition Classes
AnyRef → Any
def hashCode(): Int

Definition Classes
AvlTreeData → AnyRef → Any
final def isInstanceOf[T0]: Boolean

Definition Classes
Any
val keyLength: Int

- all the elements under the tree have the same length
final def ne(arg0: AnyRef): Boolean

Definition Classes
AnyRef
final def notify(): Unit

Definition Classes
AnyRef
final def notifyAll(): Unit

Definition Classes
AnyRef
final def synchronized[T0](arg0: ⇒ T0): T0

Definition Classes
AnyRef
val treeFlags: AvlTreeFlags

- allowed modifications.
- allowed modifications. See AvlTreeFlags description for details
val valueLengthOpt: Option[Int]

- if non-empty, all the values under the tree are of the same length
final def wait(): Unit

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

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

Definition Classes
AnyRef
Annotations
@throws( ... )

Related Docs: object AvlTreeData | package sigmastate

case class AvlTreeData(digest: ADDigest, treeFlags: AvlTreeFlags, keyLength: Int, valueLengthOpt: Option[Int] = None) extends Product with Serializable

Instance Constructors

new AvlTreeData(digest: ADDigest, treeFlags: AvlTreeFlags, keyLength: Int, valueLengthOpt: Option[Int] = None)

Value Members

final def !=(arg0: Any): Boolean

final def ##(): Int

final def ==(arg0: Any): Boolean

final def asInstanceOf[T0]: T0

def clone(): AnyRef

val digest: ADDigest

final def eq(arg0: AnyRef): Boolean

def equals(arg: Any): Boolean

def finalize(): Unit

final def getClass(): Class[_]

def hashCode(): Int

final def isInstanceOf[T0]: Boolean

val keyLength: Int

final def ne(arg0: AnyRef): Boolean

final def notify(): Unit

final def notifyAll(): Unit

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

val treeFlags: AvlTreeFlags

val valueLengthOpt: Option[Int]

final def wait(): Unit

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

final def wait(arg0: Long): Unit

Inherited from Serializable

Inherited from Serializable

Inherited from Product

Inherited from Equals

Inherited from AnyRef

Inherited from Any

Ungrouped