From mboxrd@z Thu Jan  1 00:00:00 1970
Return-Path: <bluestorm.dylc@gmail.com>
X-Spam-Checker-Version: SpamAssassin 3.1.3 (2006-06-01) on yquem.inria.fr
X-Spam-Level: *
X-Spam-Status: No, score=1.7 required=5.0 tests=AWL,DNS_FROM_RFC_POST,
	SPF_NEUTRAL autolearn=disabled version=3.1.3
X-Original-To: caml-list@yquem.inria.fr
Delivered-To: caml-list@yquem.inria.fr
Received: from mail3-relais-sop.national.inria.fr (mail3-relais-sop.national.inria.fr [192.134.164.104])
	by yquem.inria.fr (Postfix) with ESMTP id B0C77BB84
	for <caml-list@yquem.inria.fr>; Mon, 12 Jan 2009 18:31:34 +0100 (CET)
X-IronPort-Anti-Spam-Filtered: true
X-IronPort-Anti-Spam-Result: AqIBAF8Na0nRVdsVlGdsb2JhbACTVT4BAQEBCQkKCQ+yXIECizkBAwEDhWw
X-IronPort-AV: E=Sophos;i="4.37,253,1231110000"; 
   d="scan'208";a="21379343"
Received: from mail-ew0-f21.google.com ([209.85.219.21])
  by mail3-smtp-sop.national.inria.fr with ESMTP; 12 Jan 2009 18:31:34 +0100
Received: by ewy14 with SMTP id 14so11671810ewy.3
        for <caml-list@yquem.inria.fr>; Mon, 12 Jan 2009 09:31:33 -0800 (PST)
DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed;
        d=gmail.com; s=gamma;
        h=domainkey-signature:received:received:message-id:date:from:to
         :subject:cc:in-reply-to:mime-version:content-type
         :content-transfer-encoding:content-disposition:references;
        bh=PuAoujzwbouqsntc4nj1PE8AKSquplGdGE5pq/UjxMI=;
        b=pqwopGtM+71sdvxUpr2Si31CvvOw91AGNDGKIYvnsiXLzuYrtArk8TDBKIsAU00+q0
         r47Zxd0mMW9SqM1CRhSbXmh67anVrmeIKoap44ii0+/r/+GjjZUdqY2Ndz8sTlbAa8XH
         6LCShIsi4cwND50rkVpANhSzKZRR8min5vYnk=
DomainKey-Signature: a=rsa-sha1; c=nofws;
        d=gmail.com; s=gamma;
        h=message-id:date:from:to:subject:cc:in-reply-to:mime-version
         :content-type:content-transfer-encoding:content-disposition
         :references;
        b=W1uB6UMZ3BcgaDG0J8T7Svr0J5Pf7Ht1J7umObjQtVJKdMDxg3cXGzMdVgd8d6XfRO
         iLBAafijhjVkZk8uvTHJ77h1bWicyLDBK6Sa+g2X1s4MDQKTPhLpXO7wTS0F98+G27Iu
         WN72PSzt73/aF/Zt70aCCLiXWImwo/uxv7LpY=
Received: by 10.210.19.16 with SMTP id 16mr3908243ebs.36.1231781493666;
        Mon, 12 Jan 2009 09:31:33 -0800 (PST)
Received: by 10.210.88.1 with HTTP; Mon, 12 Jan 2009 09:31:33 -0800 (PST)
Message-ID: <527cf6bc0901120931q4dbb7d19h716f2bc14d43abe9@mail.gmail.com>
Date: Mon, 12 Jan 2009 18:31:33 +0100
From: "blue storm" <bluestorm.dylc@gmail.com>
To: "Hugo Ferreira" <hmf@inescporto.pt>
Subject: Re: [Caml-list] Heap implementations: Fibonacci, Brodal and relaxed
Cc: caml-list@yquem.inria.fr
In-Reply-To: <496B19CA.5060703@inescporto.pt>
MIME-Version: 1.0
Content-Type: text/plain; charset=ISO-8859-1
Content-Transfer-Encoding: 7bit
Content-Disposition: inline
References: <496B19CA.5060703@inescporto.pt>
X-Spam: no; 0.00; okasaki:01 markus:01 mottl:01 translated:01 ocaml:01 storm:98 heap:01 heap:01 caml-list:01 data:02 blue:96 implement:06 structure:07 suppose:09 heaps:10 

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).

There was a page from Markus Mottl with translated OCaml code from the
book, but he removed it for some obscure reason.