From mboxrd@z Thu Jan 1 00:00:00 1970 Received: (from majordomo@localhost) by pauillac.inria.fr (8.7.6/8.7.3) id PAA04899; Thu, 29 May 2003 15:31:06 +0200 (MET DST) X-Authentication-Warning: pauillac.inria.fr: majordomo set sender to owner-caml-list@pauillac.inria.fr using -f Received: from nez-perce.inria.fr (nez-perce.inria.fr [192.93.2.78]) by pauillac.inria.fr (8.7.6/8.7.3) with ESMTP id PAA04892 for ; Thu, 29 May 2003 15:31:05 +0200 (MET DST) Received: from mbg.sphere.ne.jp (mbg.sphere.ne.jp [210.150.254.179]) by nez-perce.inria.fr (8.11.1/8.11.1) with ESMTP id h4TDV3T14040 for ; Thu, 29 May 2003 15:31:04 +0200 (MET DST) Received: from localhost (pl1045.nas925.o-tokyo.nttpc.ne.jp [210.165.127.21]) by mbg.sphere.ne.jp (Postfix) with ESMTP id 425C13A8E4 for ; Thu, 29 May 2003 22:31:01 +0900 (JST) Date: Thu, 29 May 2003 22:40:25 +0900 (JST) Message-Id: <20030529.224025.59459731.yoriyuki@mbg.sphere.ne.jp> To: caml-list@inria.fr Subject: Re: [Caml-list] Set/Map with intervals and/or order-related operations From: Yamagata Yoriyuki In-Reply-To: <20030525.192604.07647392.yoriyuki@mbg.sphere.ne.jp> References: <20030525.192604.07647392.yoriyuki@mbg.sphere.ne.jp> X-Mailer: Mew version 2.2 on Emacs 21.2 / Mule 5.0 (SAKAKI) Mime-Version: 1.0 Content-Type: Text/Plain; charset=us-ascii Content-Transfer-Encoding: 7bit X-Spam: no; 0.00; yamagata:01 yoriyuki:01 sphere:01 caml-list:01 schema:01 baire:01 ocaml:01 diet:98 tree:02 purely:02 essentially:02 data:03 negligible:04 structure:06 functional:06 Sender: owner-caml-list@pauillac.inria.fr Precedence: bulk Thanks everyone for suggestions. Perhaps I will develop my own since I need balancing schema, and a Map-like structure (not only a Set-like structure.) based on Diet. I only need queries for individual elements, not intervals. So I don't think a k-d tree is appropriate. Also I need the data structure purely functional, because the cost of copying is not negligible. So, even though several people points out the existence of C implementations, I will opt an ocaml one. The dom type of FaCiLe is essentially a list of intervals. Maybe I can use Baire implementations. Cheers, -- Yamagata Yoriyuki ------------------- To unsubscribe, mail caml-list-request@inria.fr Archives: http://caml.inria.fr Bug reports: http://caml.inria.fr/bin/caml-bugs FAQ: http://caml.inria.fr/FAQ/ Beginner's list: http://groups.yahoo.com/group/ocaml_beginners