package containers

You can search for identifiers within the package.

in-package search v0.2.0

A modular, clean and powerful extension of the OCaml standard library

Install

Dune Dependency

github.com Readme Changelog Edit opam file Versions (23)

Authors

S

Simon Cruanes

Maintainers

S

simon.cruanes.2007@m4x.org

Sources

v2.8.tar.gz

md5=03b80e963186e91ddac62ef645bf7fb2

sha512=c8f434808be540c16926bf03d89f394d33fc2d092f963a7b6d412481229e0a96290f1ad7c7d522415115d35426b7aa0b3fda4b991ddc321dad279d402c9a0c0b

doc/containers.data/CCHashTrie/index.html

Module `CCHashTrie`Source

Hash Tries

Trie indexed by the hash of the keys, where the branching factor is fixed. The goal is to have a quite efficient functional structure with fast update and access if the hash function is good. The trie is not binary, to improve cache locality and decrease depth.

Preliminary benchmarks (see the "tbl" section of benchmarks) tend to show that this type is quite efficient for small data sets.

status: unstable

since 0.13

Sourcetype 'a sequence = ('a -> unit) -> unit

Sourcetype 'a gen = unit -> 'a option

Sourcetype 'a printer = Format.formatter -> 'a -> unit

Sourcetype 'a ktree = unit -> [ `Nil | `Node of 'a * 'a ktree list ]

Sourcemodule Transient : sig ... end

Sourcemodule type S = sig ... end

Sourcemodule type KEY = sig ... end

Sourcemodule Make (K : KEY) : S with type key = K.t

On This Page

Hash Tries