Comment 0 for bug 496249

Revision history for this message
Christophe Rhodes (csr21-cantab) wrote :

Report from Keith James

 affects sbcl
 status confirmed
 importance medium
 tag sort performance space patch
 done

>>>>> "Christophe" == Christophe Rhodes <email address hidden> writes:

    Christophe> In this day and age, I'm not sure
    Christophe> why stable-sort / vector-merge-sort doesn't simply
    Christophe> create a new vector for itself, which would at a
    Christophe> stroke eliminate both this leaks and worries about
    Christophe> threadsafety

I have modified my sbcl by removing *merge-sort-temp-vector* and
replacing it with a fresh vector each time. The result is that memory
use is much more manageable for stable-sorting vectors of big data.
The test suite runs successfully.

I've attached a patch for your consideration.