From mboxrd@z Thu Jan 1 00:00:00 1970 X-Sympa-To: caml-list@inria.fr Received: from mail4-relais-sop.national.inria.fr (mail4-relais-sop.national.inria.fr [192.134.164.105]) by walapai.inria.fr (8.13.6/8.13.6) with ESMTP id q1D9E4uN027659 for ; Mon, 13 Feb 2012 10:14:04 +0100 X-IronPort-AV: E=Sophos;i="4.73,411,1325458800"; d="scan'208";a="131100821" Received: from albireo.irisa.fr (HELO [131.254.14.27]) ([131.254.14.27]) by mail4-relais-sop.national.inria.fr with ESMTP/TLS/DHE-RSA-CAMELLIA256-SHA; 13 Feb 2012 10:13:59 +0100 Message-ID: <4F38D455.1040204@irisa.fr> Date: Mon, 13 Feb 2012 10:13:57 +0100 From: Sebastien Ferre Organization: IRISA User-Agent: Mozilla/5.0 (X11; U; Linux x86_64; en-US; rv:1.9.1.9) Gecko/20100430 Fedora/3.0.4-2.fc12 Thunderbird/3.0.4 MIME-Version: 1.0 To: caml-list@inria.fr References: <4F346DB9.2070303@riken.jp> <20120210182914.GA17498@annexia.org> <87wr7tb77z.fsf@frosties.localnet> <4F36AA45.1070502@colba.net> In-Reply-To: <4F36AA45.1070502@colba.net> Content-Type: text/plain; charset=ISO-8859-1; format=flowed Content-Transfer-Encoding: 8bit X-Validation-by: sebastien.ferre@irisa.fr Subject: Re: [Caml-list] Fwd: interval trees On 02/11/2012 06:49 PM, Eliot Handelman wrote: > On 11/02/2012 12:38 PM, Goswin von Brederlow wrote: >> >> Anyone have something like this but for non-overlapping intervals and >> allowing interval insertion and removal with merging and spliting of the >> internaly used intervals? > > Cis from Sébastien Ferré? > > http://www.irisa.fr/LIS/ferre/software.en.html The Cis library (Cis for Compact Integer Sets) is designed for representing sets of integers, but it could easily be adapted to the insertion and removal of intervals since it already handles the merging and spliting og intervals. Sébastien