From mboxrd@z Thu Jan 1 00:00:00 1970 Return-Path: X-Spam-Checker-Version: SpamAssassin 3.1.3 (2006-06-01) on yquem.inria.fr X-Spam-Level: * X-Spam-Status: No, score=1.2 required=5.0 tests=AWL,SPF_SOFTFAIL autolearn=disabled version=3.1.3 X-Original-To: caml-list@yquem.inria.fr Delivered-To: caml-list@yquem.inria.fr Received: from mail1-relais-roc.national.inria.fr (mail1-relais-roc.national.inria.fr [192.134.164.82]) by yquem.inria.fr (Postfix) with ESMTP id ADACEBBC4 for ; Mon, 12 Jan 2009 18:57:36 +0100 (CET) X-IronPort-Anti-Spam-Filtered: true X-IronPort-Anti-Spam-Result: Av8GALMTa0nAI/YD/2dsb2JhbACDHNBehW8 X-IronPort-AV: E=Sophos;i="4.37,253,1231110000"; d="scan'208";a="22359989" Received: from clifford.inescn.pt ([192.35.246.3]) by mail1-smtp-roc.national.inria.fr with ESMTP/TLS/DHE-RSA-AES256-SHA; 12 Jan 2009 18:57:35 +0100 Received: from localhost (clifford.inescn.pt [127.0.0.1]) by clifford.inescn.pt (8.13.8/8.13.8/5) with ESMTP id n0CHvUEg021964; Mon, 12 Jan 2009 17:57:30 GMT X-Virus-Scanned: amavisd-new at inescporto.pt Received: from clifford.inescn.pt ([127.0.0.1]) by localhost (clifford.inescn.pt [127.0.0.1]) (amavisd-new, port 10024) with LMTP id MYS7nPNI8ALy; Mon, 12 Jan 2009 17:57:07 +0000 (WET) Received: from [194.117.30.117] (merlinix.inescn.pt [194.117.30.117]) by clifford.inescn.pt (8.13.8/8.13.8/56) with ESMTP id n0CHv3KJ021956; Mon, 12 Jan 2009 17:57:04 GMT Message-ID: <496B846D.5080705@inescporto.pt> Date: Mon, 12 Jan 2009 17:57:01 +0000 From: Hugo Ferreira User-Agent: Thunderbird 2.0.0.19 (X11/20090105) MIME-Version: 1.0 To: blue storm Cc: caml-list@yquem.inria.fr Subject: Re: [Caml-list] Heap implementations: Fibonacci, Brodal and relaxed References: <496B19CA.5060703@inescporto.pt> <527cf6bc0901120931q4dbb7d19h716f2bc14d43abe9@mail.gmail.com> In-Reply-To: <527cf6bc0901120931q4dbb7d19h716f2bc14d43abe9@mail.gmail.com> Content-Type: text/plain; charset=ISO-8859-1; format=flowed Content-Transfer-Encoding: 7bit X-Spam: no; 0.00; okasaki:01 markus:01 mottl:01 translated:01 ocaml:01 ocaml:01 beginner's:01 bug:01 storm:98 beginners:01 wrote:01 heap:01 heap:01 caml-list:01 caml-list:01 Hello, blue storm wrote: > First of all, do you know about Okasaki leftist heaps (I suppose you > do as you're asking for even more advanced data structure) ? They're > simple O(log n) heap, nice to implement (~ 20 lines). Actually I didn't (although I know of these). But the thesis has a better performing binomial heap. > > There was a page from Markus Mottl with translated OCaml code from the > book, but he removed it for some obscure reason. > Still available (Chapter 6.): http://hg.ocaml.info/release/pure-fun/archive/release-1.0.8.tar.bz2 Regards. Hugo F. > _______________________________________________ > Caml-list mailing list. Subscription management: > http://yquem.inria.fr/cgi-bin/mailman/listinfo/caml-list > Archives: http://caml.inria.fr > Beginner's list: http://groups.yahoo.com/group/ocaml_beginners > Bug reports: http://caml.inria.fr/bin/caml-bugs >