package charset

  1. Overview
  2. Docs
Fast char sets

Install

Dune Dependency

Authors

Maintainers

Sources

0.2.0.tar.gz
sha256=3c3bf92a0bf66b4bf4d5165ac9815bc5d66c9545f37877957795396f30eb9d83
md5=2a512b04a01623731e0f76ac610ba49d

Description

Published: 06 May 2025

README

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.


Dependencies (3)

  1. ocaml_intrinsics >= "v0.15.0" & os != "win32"
  2. dune >= "2.3"
  3. ocaml >= "4.11.0"

Dev Dependencies (1)

  1. ounit2 with-test

Used by

None

Conflicts

None

OCaml

Innovation. Community. Security.