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.1.tar.gz

md5=d84e09c5d0abc501aa17cd502e31a038

sha512=8b832f4ada6035e80d81be0cfb7bdffb695ec67d465ed6097a144019e2b8a8f909095e78019c3da2d8181cc3cd730cd48f7519e87d3162442562103b7f36aabb

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