package charset

  1. Overview
  2. Docs
Fast char sets

Install

Dune Dependency

Authors

Maintainers

Sources

0.1.0.tar.gz
sha256=4a4f75d512ff8c5c636449bc979949cf9fffaf44def28df289b7d1005cc1d278
md5=8b3162d12046fffea50863308db9a3d3

Description

Published: 23 Mar 2022

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" & < "5.0.0"

Dev Dependencies (1)

  1. ounit2 with-test

Used by

None

Conflicts

None

OCaml

Innovation. Community. Security.