English version
Accueil     À propos     Téléchargement     Ressources     Contactez-nous    

The Caml Hump: Cis

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
Homepage:http://www.irisa.fr/lande/ferre/software.en.html