<div>Okay, here&#39;s my current plan:  I think I&#39;m going to withdraw the ticket for containers, and launch a package to be included in a future release of the Haskell Platform.  </div><div><br></div><div>First off, I&#39;d like to know what the procedure is for adding something to the Platform.  I haven&#39;t been able to find a mailing list dedicated to it, so I don&#39;t know where it should be discussed.  (In all likelihood, I&#39;m missing some obvious link on either Trac or HaskellWiki or something...)</div>

<div><br></div><div>First, people should look at my current setup, and complain at me about the design.  Haddock documentation is <a href="http://code.haskell.org/containers-pqueue/pqueue-1.0.0/html/">here</a>, though I&#39;ve only so far documented the minimum-queue variants; in general, I aimed to use the same function names used by Data.Map and Data.Set wherever possible, so &quot;extract,&quot; &quot;top,&quot; and &quot;delete&quot; have been replaced by the function names used for the analogous methods in Data.Map and Data.Set.  </div>

<div><br></div><div>Probably the single aspect of the design I&#39;m least happy about is how I distinguish between the priority queues that distinguish a key and an element, and those which don&#39;t.  Currently, the Data.Map-style key/element version is named MinPQueue k a, and lives in the module Data.PQueue.Prio.Min, and the Data.Set-style version is named MinQueue a, and lives in the module Data.PQueue.Min.  Can anybody think of better names for these things?</div>

<div><br></div><div>Finally, I&#39;m not going to consider any more alternative implementations at this point.  My implementation has performed outstandingly on benchmarks, and has beaten a number of competitors.  If someone believes that they have a superior implementation, they should email me off-list, and perhaps a later version of the package will be based on a different implementation, but for the moment I&#39;m sticking to the type-magical binomial heap implementation.</div>

<br clear="all">Louis Wasserman<br><a href="mailto:wasserman.louis@gmail.com">wasserman.louis@gmail.com</a><br><a href="http://profiles.google.com/wasserman.louis">http://profiles.google.com/wasserman.louis</a><br><br>