Skip to content

Latest commit

 

History

History
31 lines (22 loc) · 966 Bytes

README.md

File metadata and controls

31 lines (22 loc) · 966 Bytes
Raw

Synopsis

This OCaml library implements compact strings over booleans along with related containers. In particular,

  • Bitpath is the string structure.
  • Bitpath_cover implements sets of infinite strings sharing a finite set of prefixes.
  • Bitpath_cover_map implements maps with domain corresponding to Bitpath_cover.

The Bitpath structure is partly written in C to utilize bitwise operations on the native integer type, while keeping the underlying array compact.

As an example application, let Bitpath.t represent IPv4 and IPv6 addresses, and corresponding CIDR networks. The Bitpath_cover structure then represent sets of networks, and provides standard set operations on these.

Build and Install

To install from the author's OPAM repository:

opam repo add paurkedal https://github.com/paurkedal/opam-repo-paurkedal.git
opam install bitpath

For manual installs, use the pkg/pkg.ml script.