<?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/2549cd673119c567f7c38185b8f44404"
  from="Hugo Ferreira &lt;hmf@i...&gt;"
  author="Hugo Ferreira"
  date="2009-01-12T10:22:33"
  subject="Heap implementations: Fibonacci, Brodal and relaxed"
  prev="2009/01/3ffffb747e8fb2737d56d6f15906a6a2"
  next="2009/01/593f14a13f6cfc4cafb1b283c45ddaa6"
  next-in-thread="2009/01/bc50472cb112ab569f055bf50e480381"
  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,

I would like to now if anyone has or knows of
functional implementations of priority (aka Min,
aka Max) heaps. Specifically I am looking for:

Fibonacci, Brodal and relaxed heaps [1]

with fast insert and deletes.

Any literature or implementation in Haskell
or F# are also welcome.

I also would appreciate any additional comments on
implementation issues and experience with heaps
that may help me.

TIA,
Hugo Ferreira.


[1] http://en.wikipedia.org/wiki/Fibonacci_heap

</contents>

</message>

