charset

Fast char sets
README

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

val equal : t -> t -> bool

Other operations are competitive with the corresponding standard library implementations:

val of_list : elt list -> t

val iter : (elt -> unit) -> t -> unit

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

Install
Published
23 Mar 2022
Sources
0.1.0.tar.gz
md5=8b3162d12046fffea50863308db9a3d3
Dependencies
ounit2
with-test
ocaml_intrinsics
>= "v0.15.0" & os != "win32"
dune
>= "2.3"
ocaml
>= "4.11.0"
Reverse Dependencies