Module Node.V1

Parameters

module S : S

Signature

include S with type hash = S.hash and type step = S.step and type metadata = S.metadata
type t

The type for node values.

type metadata = S.metadata

The type for node metadata.

type hash = S.hash

The type for keys.

type step = S.step

The type for steps between nodes.

type value = [
| `Node of hash
| `Contents of hash * metadata
]

The type for either (node) keys or (contents) keys combined with their metadata.

val v : (step * value) list -> t

create l is a new node.

val list : t -> (step * value) list

list t is the contents of t.

val empty : t

empty is the empty node.

val is_empty : t -> bool

is_empty t is true iff t is empty.

val find : t -> step -> value option

find t s is the value associated with s in t.

A node can point to user-defined contents. The edge between the node and the contents is labeled by a step.

val add : t -> step -> value -> t

add t s v is the node where find t v is Some s but is similar to t otherwise.

val remove : t -> step -> t

remove t s is the node where find t s is None but is similar to t otherwise.

Value types

val t : t Type.t

t is the value type for t.

val default : metadata

default is the default metadata value.

val metadata_t : metadata Type.t

metadata_t is the value type for metadata.

val hash_t : hash Type.t

hash_t is the value type for hash.

val step_t : step Type.t

step_t is the value type for step.

val value_t : value Type.t

value_t is the value type for value.

val import : S.t -> t
val export : t -> S.t