From mboxrd@z Thu Jan 1 00:00:00 1970 Return-Path: Delivered-To: caml-list@yquem.inria.fr Received: from nez-perce.inria.fr (nez-perce.inria.fr [192.93.2.78]) by yquem.inria.fr (Postfix) with ESMTP id 9A9C0BC88 for ; Sun, 6 Feb 2005 23:30:13 +0100 (CET) Received: from rproxy.gmail.com (rproxy.gmail.com [64.233.170.197]) by nez-perce.inria.fr (8.13.0/8.13.0) with ESMTP id j16MUChY011048 for ; Sun, 6 Feb 2005 23:30:13 +0100 Received: by rproxy.gmail.com with SMTP id i8so498572rne for ; Sun, 06 Feb 2005 14:30:12 -0800 (PST) DomainKey-Signature: a=rsa-sha1; q=dns; c=nofws; s=beta; d=gmail.com; h=received:message-id:date:from:reply-to:to:subject:cc:in-reply-to:mime-version:content-type:content-transfer-encoding:references; b=dlasuCXrOdNy4gQUOa9g3sfPhzBXpga1DW1a40o2xd5ENepzxJc8rFpsX7l0NN25XF6Q/Fvv0eQ9MsHCR6aQLVnJQnmovWO2B4nZKaEAJnFCMtGGl0RTWhqgtjGyMyUyUDMsS/F1AGGQHJraXgsPPsQ/1P4T+80KRLXaiVOfnWI= Received: by 10.38.65.1 with SMTP id n1mr16131rna; Sun, 06 Feb 2005 14:30:12 -0800 (PST) Received: by 10.38.65.58 with HTTP; Sun, 6 Feb 2005 14:30:12 -0800 (PST) Message-ID: <7f8e92aa05020614301a11ca97@mail.gmail.com> Date: Mon, 7 Feb 2005 00:30:12 +0200 From: Radu Grigore Reply-To: Radu Grigore To: skaller@users.sourceforge.net Subject: Re: [Caml-list] The boon of static type checking Cc: Gerd Stolpmann , Jon Harrop , caml-list@yquem.inria.fr In-Reply-To: <1107701982.6363.252.camel@pelican.wigram> Mime-Version: 1.0 Content-Type: text/plain; charset=US-ASCII Content-Transfer-Encoding: 7bit References: <891bd33905020213315a2ebb18@mail.gmail.com> <877e9a170502031856175260c8@mail.gmail.com> <877e9a17050203185674680413@mail.gmail.com> <200502041026.56107.jon@jdh30.plus.com> <7f8e92aa0502060222383aac60@mail.gmail.com> <1107692201.5887.18.camel@localhost.localdomain> <1107701982.6363.252.camel@pelican.wigram> X-Miltered: at nez-perce with ID 42069A74.001 by Joe's j-chkmail (http://j-chkmail.ensmp.fr)! X-Spam: no; 0.00; caml-list:01 sourceforge:01 wrote:01 indexing:01 strings:01 strings:01 simpler:01 checking:01 string:03 static:03 radu:05 radu:05 equivalent:08 function:08 prefix:09 X-Spam-Checker-Version: SpamAssassin 3.0.2 (2004-11-16) on yquem.inria.fr X-Spam-Status: No, score=0.0 required=5.0 tests=RCVD_BY_IP autolearn=disabled version=3.0.2 X-Spam-Level: On Sun, 06 Feb 2005 06:59:52 -0800 (PST), skaller wrote: > If you know something of the distribution of your keys, > which are strings, you can also make this much faster > by indexing using some suitable monotonic function > on the string prefix, and only sorting equivalent > strings. This is a nice idea that crossed my mind. If a simpler (to code) solution won't work I'll definitely try it. -- regards, radu http://rgrig.idilis.ro/