From mboxrd@z Thu Jan 1 00:00:00 1970 Received: from mail1-relais-roc.national.inria.fr (mail1-relais-roc.national.inria.fr [192.134.164.82]) by walapai.inria.fr (8.13.6/8.13.6) with ESMTP id q1BHoDIj005519 for ; Sat, 11 Feb 2012 18:50:13 +0100 X-IronPort-Anti-Spam-Filtered: true X-IronPort-Anti-Spam-Result: AgUCAGCpNk/Y/EBbmWdsb2JhbABEgw2sYyIBAQEBAQgLCwcUJ4FyAQEEATIBBUAGCwsYCRYPCQMCAQIBRRMIAQGHeAm4IYttDAoHBgQDBAQHDgYBAwIYDwMBAgGDYgEFCAEBAUUmgx0EiEqMaI4ohFo X-IronPort-AV: E=Sophos;i="4.73,403,1325458800"; d="scan'208";a="143845126" Received: from clement-iii.colba.net ([216.252.64.91]) by mail1-smtp-roc.national.inria.fr with ESMTP/TLS/DHE-RSA-AES256-SHA; 11 Feb 2012 18:50:07 +0100 Received: from mailhost1.enter-net.com ([216.252.64.70]) by clement-III.colba.net ([216.252.64.91:25]/clement-2.5-145.12) with ESMTP (version=TLSv1/SSLv3 cipher=AES256-SHA bits=256 verify=OK) id <13489-20120211124900-1979eef2@clement-III.colba.net> for ; Sat, 11 Feb 2012 12:49:01 -0500 Received: (qmail-ldap/ctrl 14118 invoked from network); 11 Feb 2012 17:53:35 -0000 Received: from 249-91-252-216.dsl.colba.net (HELO [192.168.0.101]) (eliot@[216.252.91.249]) (envelope-sender ) by mailhost1.enter-net.com (qmail-ldap-1.03) with SMTP for ; 11 Feb 2012 17:53:35 -0000 Message-ID: <4F36AA45.1070502@colba.net> Date: Sat, 11 Feb 2012 12:49:57 -0500 From: Eliot Handelman Reply-To: eliot@colba.net User-Agent: Mozilla/5.0 (Windows; U; Windows NT 6.0; en-US; rv:1.9.2.15) Gecko/20110303 Thunderbird/3.1.9 MIME-Version: 1.0 To: caml-list@inria.fr References: <4F346DB9.2070303@riken.jp> <20120210182914.GA17498@annexia.org> <87wr7tb77z.fsf@frosties.localnet> In-Reply-To: <87wr7tb77z.fsf@frosties.localnet> Content-Type: text/plain; charset=ISO-8859-1; format=flowed Content-Transfer-Encoding: 8bit X-Clement-Version: 2.5-145.12 X-Clement-ID: <13489-20120211124900-1979eef2> X-Clement-Virus-checker: ClamAV 0.97.3/14435/Sat Feb 11 00:42:29 2012 Subject: Re: [Caml-list] Fwd: interval trees 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 -- eliot > MfG > Goswin >