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.