<?xml version="1.0" encoding="ISO-8859-1"?>

<!DOCTYPE message PUBLIC
  "-//MLarc//DTD MLarc output files//EN"
  "../../mlarc.dtd"[
  <!ATTLIST message
    listname CDATA #REQUIRED
    title CDATA #REQUIRED
  >
]>

  <?xml-stylesheet href="../../mlarc.xsl" type="text/xsl"?>


<message 
  url="2009/01/d1475eb01975bf531ecdab5d818cc10d"
  from="Hugo Ferreira &lt;hmf@i...&gt;"
  author="Hugo Ferreira"
  date="2009-01-12T17:57:36"
  subject="Re: [Caml-list] Heap implementations: Fibonacci, Brodal and relaxed"
  prev="2009/01/a0bda203ac057a468832f4734e9d297a"
  next="2009/01/3e3b7d53accdc38893eac2582d8904f0"
  prev-in-thread="2009/01/bc50472cb112ab569f055bf50e480381"
  next-in-thread="2009/01/e0d83d4a2f1b521118fff51a57db7486"
  prev-thread="2009/01/5bb736622b71197f45b645c4e626de56"
  next-thread="2009/01/6d098a9e0587a2759e2b95fbcda926ab"
  root="../../"
  period="month"
  listname="caml-list"
  title="Archives of the Caml mailing list">

<thread subject="Heap implementations: Fibonacci, Brodal and relaxed">
<msg 
  url="2009/01/2549cd673119c567f7c38185b8f44404"
  from="Hugo Ferreira &lt;hmf@i...&gt;"
  author="Hugo Ferreira"
  date="2009-01-12T10:22:33"
  subject="Heap implementations: Fibonacci, Brodal and relaxed">
<msg 
  url="2009/01/bc50472cb112ab569f055bf50e480381"
  from="blue storm &lt;bluestorm.dylc@g...&gt;"
  author="blue storm"
  date="2009-01-12T17:31:34"
  subject="Re: [Caml-list] Heap implementations: Fibonacci, Brodal and relaxed">
<msg 
  url="2009/01/d1475eb01975bf531ecdab5d818cc10d"
  from="Hugo Ferreira &lt;hmf@i...&gt;"
  author="Hugo Ferreira"
  date="2009-01-12T17:57:36"
  subject="Re: [Caml-list] Heap implementations: Fibonacci, Brodal and relaxed">
<msg 
  url="2009/01/e0d83d4a2f1b521118fff51a57db7486"
  from="Markus Mottl &lt;markus.mottl@g...&gt;"
  author="Markus Mottl"
  date="2009-01-12T18:56:10"
  subject="Re: [Caml-list] Heap implementations: Fibonacci, Brodal and relaxed">
</msg>
</msg>
</msg>
</msg>
</thread>

<contents>
Hello,

blue storm wrote:
&gt; First of all, do you know about Okasaki leftist heaps (I suppose you
&gt; do as you're asking for even more advanced data structure) ? They're
&gt; 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.

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

Still available (Chapter 6.):

http://hg.ocaml.info/release/pure-fun/archive/release-1.0.8.tar.bz2


Regards.
Hugo F.


&gt; _______________________________________________
&gt; Caml-list mailing list. Subscription management:
&gt; http://yquem.inria.fr/cgi-bin/mailman/listinfo/caml-list
&gt; Archives: http://caml.inria.fr
&gt; Beginner's list: http://groups.yahoo.com/group/ocaml_beginners
&gt; Bug reports: http://caml.inria.fr/bin/caml-bugs
&gt; 

</contents>

</message>

