package cactus

  1. Overview
  2. Docs
package cactus
Legend:
Page
Library
Module
Module type
Parameter
Class
Class type
Source

Module Private.ParamsSource

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.

Sourceval 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).

Sourceval key_sz : int

The number of bytes for representing keys.

Sourceval value_sz : int

The number of bytes for representing values.

Sourceval max_key : int

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

Sourceval max_key_sz : int

The number of bytes for representing the max_key.

Sourceval version_sz : int

The number of bytes for representing versions.

Sourceval btree_magic : string

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

Sourceval page_magic : string

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

Sourceval magic_sz : int

Magic size (in B).

Sourceval 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.

Sourceval page_address_sz : int

The number of bytes for representing page addresses.

Sourceval 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.

Sourcemodule Debug : sig ... end