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 LAA31764; Tue, 12 Aug 2003 11:58:39 +0200 (MET DST) X-Authentication-Warning: pauillac.inria.fr: majordomo set sender to owner-caml-list@pauillac.inria.fr using -f Received: from concorde.inria.fr (concorde.inria.fr [192.93.2.39]) by pauillac.inria.fr (8.7.6/8.7.3) with ESMTP id LAA29963 for ; Tue, 12 Aug 2003 11:58:38 +0200 (MET DST) Received: from smtp.web.de (smtp03.web.de [217.72.192.158]) by concorde.inria.fr (8.11.1/8.11.1) with ESMTP id h7C9wbf19394 for ; Tue, 12 Aug 2003 11:58:37 +0200 (MET DST) Received: from [212.227.35.69] (helo=schluck.use.schlund.de) by smtp.web.de with asmtp (WEB.DE 4.99 #433) id 19mVvJ-0008LU-00 for caml-list@pauillac.inria.fr; Tue, 12 Aug 2003 11:58:37 +0200 To: caml-list@pauillac.inria.fr Subject: Re: [Caml-list] Multi-keyed lookup table? Reply-To: mwohlwend@web.de References: <20030807194135.GB21983@swordfish> <3F32D078.7060705@ozemail.com.au> <3F388A58.8090803@bik-gmbh.de> Message-ID: Content-Type: text/plain; charset=utf-8; format=flowed From: Michael Wohlwend Organization: - MIME-Version: 1.0 Date: Tue, 12 Aug 2003 11:58:37 +0200 In-Reply-To: <3F388A58.8090803@bik-gmbh.de> User-Agent: Opera7.11/Linux M2 build 406 X-Loop: caml-list@inria.fr X-Spam: no; 0.00; wohlwend:01 mwohlwend:01 caml-list:01 interresting:01 citeseer:01 590.:99 conf:03 data:03 structures:05 maybe:06 www:91 michael:08 surely:09 solution:10 nice:12 Sender: owner-caml-list@pauillac.inria.fr Precedence: bulk how about using buddy-trees or tv-trees for that? It would be surely the most oversized solution (if it works) - but with nice data structures :-) maybe more interresting than the rest of the program... Michael tv-trees: http://citeseer.nj.nec.com/rd/43499374%2C17891%2C1%2C0.25%2CDownload/http://citeseer.nj.nec.com/cache/papers/cs/1096/http:zSzzSzwww.cs.umd.eduzSz~kilinzSztvtree.pdf/lin94tvtree.pdf buddy-trees: http://www.vldb.org/conf/1990/P590.PDF ------------------- 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