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 NAA02345; Tue, 6 Nov 2001 13:29:57 +0100 (MET) 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 NAA02962 for ; Tue, 6 Nov 2001 13:29:56 +0100 (MET) Received: from dpt-info.u-strasbg.fr (dpt-info.u-strasbg.fr [130.79.44.193]) by concorde.inria.fr (8.11.1/8.10.0) with ESMTP id fA6CTtT18928 for ; Tue, 6 Nov 2001 13:29:55 +0100 (MET) Received: (from luther@localhost) by dpt-info.u-strasbg.fr (8.9.3/8.9.3) id NAA12651; Tue, 6 Nov 2001 13:28:40 +0100 Date: Tue, 6 Nov 2001 13:28:40 +0100 From: Sven To: Johann Spies Cc: caml-list@inria.fr Subject: Re: [Caml-list] b+tree Message-ID: <20011106132840.A12519@dpt-info.u-strasbg.fr> References: <20011106120556.A2233@adept.co.za> Mime-Version: 1.0 Content-Type: text/plain; charset=us-ascii X-Mailer: Mutt 1.0.1i In-Reply-To: <20011106120556.A2233@adept.co.za>; from jspies@sun.ac.za on Tue, Nov 06, 2001 at 12:05:56PM +0200 Sender: owner-caml-list@pauillac.inria.fr Precedence: bulk On Tue, Nov 06, 2001 at 12:05:56PM +0200, Johann Spies wrote: > Are there any b+tree libraries available in ocaml? Something like Aaron > Watters' bplustree for python? Are those not the same as the balanced binary trees used by the set and map modules of the standard lib ? You might consider using patricia tree's which seem faster and have an ocaml implementation (altough not debian packaged). Friendly, Sven Luther ------------------- Bug reports: http://caml.inria.fr/bin/caml-bugs FAQ: http://caml.inria.fr/FAQ/ To unsubscribe, mail caml-list-request@inria.fr Archives: http://caml.inria.fr