package obatcher

  1. Overview
  2. Docs
A Framework for building Batched Concurrent Data Structures

Install

dune-project
 Dependency

Authors

Maintainers

Sources

obatcher-1.0.tbz
sha256=bad8af8223b14bd6d582e34eba90048d632f2ac611183e120d0faaeaefb7549e
sha512=cc8ede53c694abbb4aabb6f898e57057c6f2726411eb9f64b056652a0de7adf85432d55df5833d4555ccf03e681869ac0af218119c94f8577008ebd9e0601779

doc/obatcher.ds/Ds/Batched_skiplist/Make/Sequential/index.html

Module Make.SequentialSource

Sourcetype t = {
  1. hdr : node;
  2. level : int ref;
  3. maxlevel : int;
  4. nil : node;
}
Sourceand node =
  1. | Hd of node array
  2. | Node of data
  3. | Null
Sourceand data = {
  1. mutable value : V.t;
  2. forward : node array;
}
Sourceval show : (V.t -> string) -> node -> string
Sourceval to_string : (V.t -> string) -> node -> string
Sourceval (!>) : node -> node array
Sourceval (!^) : node -> data
Sourceval (*=) : V.t -> V.t -> bool
Sourceval (*<) : V.t -> V.t -> bool
Sourceval compare : node -> node -> int
Sourceval log2 : int -> int
Sourceval init : size:int -> unit -> t
Sourceval random_level : t -> int
Sourceval make_node : t -> int -> V.t -> node
Sourceval mem : t -> V.t -> bool
Sourceval insert : t -> V.t -> unit
Sourceval size : t -> int
Sourceval validate : ?to_string:(V.t -> string) -> t -> unit
Sourceval print_slist : t -> (V.t -> string) -> unit
OCaml

Innovation. Community. Security.