[Cl-heap-announce] CL-HEAP 0.1.4 released

Rudy Neeser rudy.neeser at gmail.com
Sat Sep 4 14:25:17 UTC 2010


Hello,

I am pleased to announce the release of CL-HEAP 0.1.4.

CL-HEAP provides implementations of heap data structures (a binary heap
and a Fibonacci heap) as well as an efficient priority queue. The
Fibonacci heap has interesting run time constraints, with many
operations occurring in constant or amortised constant time, making it
ideal for use in implementing other algorithms, such as Dijkstra's
shortest path and Prim's minimum spanning tree algorithms.

Version 0.1.4 no longer uses FIXNUM as a specialising class in generic
functions. They have been replaced with INTEGER instead. This should
increase CL-HEAP's portability.

It is available from http://common-lisp.net/project/cl-heap/ and for
download via ASDF-INSTALL. CL-HEAP is licensed under the GPL version
3.0. 

Best,
Rudy Neeser
-------------- next part --------------
A non-text attachment was scrubbed...
Name: signature.asc
Type: application/pgp-signature
Size: 198 bytes
Desc: This is a digitally signed message part
URL: <https://mailman.common-lisp.net/pipermail/cl-heap-announce/attachments/20100904/79ac30e2/attachment.sig>


More information about the cl-heap-announce mailing list