package aliases

  1. Overview
  2. Docs
In memory indexes

Install 

dune-project
 Dependency

github.com Edit opam file Versions (1)

Authors

  1. H
    Hugo Heuzard

Maintainers

  1. H
    hugo.heuzard@gmail.com

Sources

0.0.5.tar.gz
sha256=34ef64e283322a6fa1e843efa7565c56035165c0efde1dbd7bf1f6ff104661d1
md5=d844a5c9fe0a06abfcc600a0085f45f6

doc/aliases.patriciatree/Ptree/index.html

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