package aliases

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

Module Ptree

type 'a t

type of the imperative radix tree

val create : unit -> 'a t

create () create an empty rafix tree

val clear : 'a t -> unit

clear t clears the radix tree t

val insert : 'a t -> string -> 'a -> unit

insert tree str v insert the key str with value v in the radix tree tree

val remove : 'a t -> string -> 'a -> unit

remote tree str v remove the key str with value v from the tree tree

val fold : 'a t -> string -> ('b -> 'a -> 'b * bool) -> 'b -> 'b * bool

fold tree str f a fold over bindings in tree that matching str prefix. The boolean indicate whether or not the fold should be stopped even if more matching prefix exists.

val fold_with_max : 'a t -> max:int -> string -> ('b -> 'a -> 'b) -> 'b -> 'b

fold ~max tree str f a fold over binding in tree that matching str prefix. It will fold at most max time