[armedbear-devel] Patch that fixes ticket #187 (Stack Overflow for Worst-case Vector Sort)

Mark Evenson evenson at panix.com
Sat Feb 4 19:11:24 UTC 2012


On Feb 4, 2012, at 11:57 AM, Jorge Tavares wrote:

[…]
> I'm sending a patch that solves the issue reported in ticket #187. The quicksort function picks the pivot by selecting a midpoint and also sorts the smaller partition first. These are enough to avoid the stack overflow problem as reported. I've performed some tests and it looks it is correct. 
[…]

Great!  [This will ship as part of abcl-1.1][1].  

Nice to move away from code copied from ECL…

[1]: http://trac.common-lisp.net/armedbear/changeset/13852

Thanks for the contribution!

--
"A screaming comes across the sky.  It has happened before, but there is nothing to compare to it now."








More information about the armedbear-devel mailing list