From mboxrd@z Thu Jan 1 00:00:00 1970 Return-Path: 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 5EA8BBC75 for ; Thu, 24 Feb 2005 12:21:54 +0100 (CET) Received: from ptb-relay03.plus.net (ptb-relay03.plus.net [212.159.14.214]) by concorde.inria.fr (8.13.0/8.13.0) with ESMTP id j1OBLro8002390 (version=TLSv1/SSLv3 cipher=DHE-RSA-AES256-SHA bits=256 verify=NO) for ; Thu, 24 Feb 2005 12:21:54 +0100 Received: from [80.229.56.224] (helo=chetara) by ptb-relay03.plus.net with esmtp (Exim) id 1D4H44-000By6-QD for caml-list@yquem.inria.fr; Thu, 24 Feb 2005 11:21:52 +0000 From: Jon Harrop Organization: Flying Frog Consultancy Ltd. To: caml-list@yquem.inria.fr Subject: Set union Date: Thu, 24 Feb 2005 09:20:04 +0000 User-Agent: KMail/1.7.1 MIME-Version: 1.0 Content-Type: text/plain; charset="us-ascii" Content-Transfer-Encoding: 7bit Content-Disposition: inline Message-Id: <200502240920.04902.jon@jdh30.plus.com> X-Miltered: at concorde with ID 421DB8D1.000 by Joe's j-chkmail (http://j-chkmail.ensmp.fr)! X-Spam: no; 0.00; ocaml:01 stl:01 ocaml:01 frog:98 elements:05 complexity:07 comparisons:10 set:13 set:13 ltd:85 compared:18 what:22 com:74 com:74 speed:26 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=none autolearn=disabled version=3.0.2 X-Spam-Level: Following my last post about the speed of set union in OCaml compared to C++/STL. What is the complexity of set union in OCaml in terms of the number of elements and the number of comparisons? -- Dr Jon D Harrop, Flying Frog Consultancy Ltd. http://ffconsultancy.com