Need a Heap? #
hacking, November 1st 2010
I needed a heap, and the only one I could find in hurry was cl-heap, which is GPL3 and not thread-safe — and not very fast either.
So I wrote Pileup, a portable, performant, and thread-safe binary heap for Common Lisp. Right now it does what I needed it for, so further development is likely to be slow — but give me a holler if you desperately need :ELEMENT-TYPE support in MAKE-HEAP, HEAP-DELETE-IF, or something else.
(No, this ain't rocket science — which is why I was so baffled about not finding one.)
EDIT: Pileup is MIT-licensed.