Version française
Home     About     Download     Resources     Contact us    

This site is updated infrequently. For up-to-date information, please visit the new OCaml website at

The Caml Hump: Cis


This module implements compact integer sets, represented as a (custom) list of integer intervals. Usual set operations are provided. The advantage compared to ordered lists is that the actual size may be smaller than the cardinal of a set when many elements are contiguous. Most set operations are linear w.r.t. the size of the structure, not the cardinal of the set.
Homepage ]
Author:Sébastien Ferré.
Last modification date:29-May-2006
Development status:Beta
Kind: Libraries :: Native OCaml libraries
License: Open Source :: LGPL
Topic: General purpose libraries :: Data structures