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 |