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 nez-perce.inria.fr (nez-perce.inria.fr [192.93.2.78]) by yquem.inria.fr (Postfix) with ESMTP id B0B80D560 for ; Wed, 27 Jul 2005 19:00:43 +0200 (CEST) Received: from pauillac.inria.fr (pauillac.inria.fr [128.93.11.35]) by nez-perce.inria.fr (8.13.0/8.13.0) with ESMTP id j6RH0hA0003443 for ; Wed, 27 Jul 2005 19:00:43 +0200 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 TAA25890 for ; Wed, 27 Jul 2005 19:00:42 +0200 (MET DST) Received: from wetware.wetware.com (wetware.wetware.com [209.218.58.1]) by concorde.inria.fr (8.13.0/8.13.0) with ESMTP id j6RH0gTO018290 for ; Wed, 27 Jul 2005 19:00:42 +0200 Received: from [69.12.155.90] (helo=[10.0.1.5]) by wetware.wetware.com with esmtp (Exim 4.43) id 1DxpGr-00057H-3o for caml-list@inria.fr; Wed, 27 Jul 2005 10:00:41 -0700 Mime-Version: 1.0 (Apple Message framework v733) In-Reply-To: <133225B6-7E0E-4FAE-9EFA-4AE9650BDD3E@wetware.com> References: <200507271012.02020.jon@ffconsultancy.com> <133225B6-7E0E-4FAE-9EFA-4AE9650BDD3E@wetware.com> Content-Type: text/plain; charset=US-ASCII; delsp=yes; format=flowed Message-Id: <3746DD19-1AD1-43A9-9A8C-2D934E543C4D@wetware.com> Content-Transfer-Encoding: 7bit From: james woodyatt Subject: Re: [Caml-list] Set union/inter/diff efficiency Date: Wed, 27 Jul 2005 10:00:40 -0700 To: Ocaml Trade X-Mailer: Apple Mail (2.733) X-Miltered: at nez-perce with ID 42E7BDBB.000 by Joe's j-chkmail (http://j-chkmail.ensmp.fr)! X-Miltered: at concorde with ID 42E7BDBA.000 by Joe's j-chkmail (http://j-chkmail.ensmp.fr)! X-Spam: no; 0.00; woodyatt:01 jhw:01 wetware:01 caml-list:01 woodyatt:01 sequences:01 jhw:01 wetware:01 2005,:98 wrote:01 diff:01 element:02 jul:05 somewhat:05 elements:05 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 On 27 Jul 2005, at 09:04, james woodyatt wrote: > > Load into a queue. > While queue is not empty, Okay, a queue is the wrong idea. The right idea would be somewhat trickier loop over the sequence of element sequences to catch the union elements in the right order. And I neglected to mention that you'd need to build the result set with [Cf_set.of_incr_list]. -- j h woodyatt markets are only free to the people who own them.