From mboxrd@z Thu Jan 1 00:00:00 1970 Return-Path: X-Original-To: caml-list@yquem.inria.fr Delivered-To: caml-list@yquem.inria.fr Received: from concorde.inria.fr (concorde.inria.fr [192.93.2.39]) by yquem.inria.fr (Postfix) with ESMTP id 08255BC4F for ; Thu, 17 Aug 2006 20:54:24 +0200 (CEST) Received: from mail6.sea5.speakeasy.net (mail6.sea5.speakeasy.net [69.17.117.8]) by concorde.inria.fr (8.13.6/8.13.6) with ESMTP id k7HIsGFo009026 (version=TLSv1/SSLv3 cipher=DHE-RSA-AES256-SHA bits=256 verify=FAIL) for ; Thu, 17 Aug 2006 20:54:23 +0200 Received: (qmail 32163 invoked from network); 17 Aug 2006 18:54:13 -0000 Received: from dialup-4.242.87.63.dial1.seattle1.level3.net (HELO [4.242.87.63]) (shawnw@[4.242.87.63]) (envelope-sender ) by mail6.sea5.speakeasy.net (qmail-ldap-1.03) with SMTP for ; 17 Aug 2006 18:54:13 -0000 Message-ID: <44E4BB55.6000302@speakeasy.org> Date: Thu, 17 Aug 2006 11:54:13 -0700 From: Shawn User-Agent: Thunderbird 1.5.0.5 (Macintosh/20060719) MIME-Version: 1.0 To: caml-list@yquem.inria.fr Subject: Re: [Caml-list] map implementation question References: <44D3A944.3060907@janestcapital.com> <44E454F5.2040406@inria.fr> In-Reply-To: <44E454F5.2040406@inria.fr> Content-Type: text/plain; charset=ISO-8859-1; format=flowed Content-Transfer-Encoding: 7bit X-Miltered: at concorde with ID 44E4BB58.000 by Joe's j-chkmail (http://j-chkmail.ensmp.fr)! X-Spam: no; 0.00; shawnw:01 red-black:01 ocaml:01 red-black:01 wrote:01 caml-list:01 speakeasy:01 algorithm:01 tree:02 let:03 library:03 anyway:05 xavier:06 probably:06 leroy:07 X-Spam-Checker-Version: SpamAssassin 3.0.3 (2005-04-27) on yquem.inria.fr X-Spam-Level: X-Spam-Status: No, score=0.0 required=5.0 tests=none autolearn=disabled version=3.0.3 Xavier Leroy wrote: > This said, red-black trees would probably work faster anyway, but I'll > let the algorithm experts on this list comment. > I don't suppose anyone's compared the ocaml splay tree library that's floating around with Map and red-black trees?