package charset

  1. Overview
  2. Docs
Legend:
Page
Library
Module
Module type
Parameter
Class
Class type
Source

Charset

Charset

This library provides a fast drop-in replacement for the standard library's Set.Make(Char), implemented as a bit array. All functions follow the documented behaviour of the corresponding standard library functions.

All pure set operations (i.e. functions on sets and elements, rather than on functions, lists, sequences, etc.) are intended to execute consistently in around 10ns or less, regardless of set size:

val union : t -> t -> t
union
val equal : t -> t -> bool
equal

Other operations are competitive with the corresponding standard library implementations:

val of_list : elt list -> t
of-list
val iter : (elt -> unit) -> t -> unit
iter

See BENCHMARKS.md for a full set of benchmark results.


OCaml

Innovation. Community. Security.