[cl-containers-devel] Two bugs in heaps.lisp

[Gary King]

Thanks Cosmin,

Would you be able to submit a patch via github?

> Playing with the cl-containers and the heap implementation I come across what looks like two bugs in heaps.lisp:
> 
> 1/ delete-item/sift does not use the key of the elements stored in the heap in order to compare them. This is easy to see in the source code.
> 
> 2/ it looks like node-parent-index is incorrect as you use 0 based indexes:
> 

Yes. I noticed that at one point but didn't get the fix pushed back into cl-containers. :-(


--
Gary Warren King, metabang.com 
Cell: (413) 559 8738
Fax: (206) 338-4052
gwkkwg on Skype * garethsan on AIM * gwking on twitter

-------------- next part --------------
An HTML attachment was scrubbed...
URL: <https://mailman.common-lisp.net/pipermail/cl-containers-devel/attachments/20121220/520e64a1/attachment.html>