package cactus

  1. Overview
  2. Docs
val fanout : int

The fanout characterizes the number of bindings in a vertex, which is bounded between fanout and 2 * fanout for all vertexes except for the root of the btree.

val version : int

The version of the btree.

val tree_height_sz : int

The number of bytes for representing the tree height.

val page_sz : int

The page size (in B). It should be (approx) the max between (max_key * (key_sz + page_address_sz)) and (max_key * (key_sz + value_sz)).

val cache_sz : int

The cache size (in MB).

val key_sz : int

The number of bytes for representing keys.

val value_sz : int

The number of bytes for representing values.

val max_key : int

The maximum number of keys per page (usually 2 * fanout + 1).

val max_key_sz : int

The number of bytes for representing the max_key.

val version_sz : int

The number of bytes for representing versions.

val btree_magic : string

Magic string written on disk to mark the header of a btree file.

val page_magic : string

Magic string written on disk to mark the header of a page.

val magic_sz : int

Magic size (in B).

val key_repr_sz : int

The number of bytes for representing the key_sz. Useful for variable length keys or for the (not yet implemented) suffix truncation of keys.

val page_address_sz : int

The number of bytes for representing page addresses.

val pointer_sz : int

The number of bytes for representing pointers.

val debug : bool

Specifies if the run is in debug mode which checks sortedness after key insertion and deletion.

module Debug : sig ... end