[armedbear-devel] Patch that fixes ticket #187 (Stack Overflow for Worst-case Vector Sort)
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].
Nice to move away from code copied from ECL…
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