package index

You can search for identifiers within the package.

in-package search v0.2.0

A platform-agnostic multi-level index for OCaml

Install

sha256=7dfd0632cbd7f167629ac635f94a510f4dcfa6cce7f1245ebe67ef43e0e1e290

sha512=51fae46d7bade9b1ffd07254fb7f9c0a8e4bfe72500c8b4e237d1c8d0e20745de96ce131a8432adbfd8629c152ea9b3341d5c1b66a00f27edc28cd17981ba0a4

type t

The type for keys.

val t : t Repr.t

val equal : t -> t -> bool

The equality function for keys.

val hash : t -> int

Note: Unevenly distributed hash functions may result in performance drops.

val hash_size : int

The number of bits necessary to encode the maximum output value of hash. `Hashtbl.hash` uses 30 bits.

Overestimating the hash_size will result in performance drops; underestimation will result in undefined behavior.

val encode : t -> string

encode is an encoding function. The resultant encoded values must have size encoded_size.

val encoded_size : int

encoded_size is the size of the result of encode, expressed in number of bytes.

val decode : string -> int -> t

decode s off is the decoded form of the encoded value at the offset off of string s. Must satisfy decode (encode t) 0 = t.