package trie

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

Module type Trie.IntfSource

Sourcetype path

type of path point

Sourcetype 'a node

type of trie node

Sourceval create : 'a option -> 'a node

create a new trie tree with an optional element

Sourceval get : 'a node -> path -> 'a option

returns the value associated with the path

Sourceval set : 'a node -> path -> 'a -> unit

associate the value with the path

Sourceval unset : 'a node -> path -> unit

remove an association of the path

Sourceval sub : 'a node -> path -> 'a node option

returns the sub node associated with the path

Sourceval is_leaf : 'a node -> bool

returns whether the node is a leaf of the tree

OCaml

Innovation. Community. Security.