Work at SourceForge, help us to make it a better place! We have an immediate need for a Support Technician in our San Francisco or Denver office.

Close

Commit [41c307] Maximize Restore History

Improved merge-sort implementation for lists

The new implementation is simpler and more efficient than the previous
bottom-up sort. It only differs from the original patch aesthetically.

STABLE-SORT-LIST is also now MAYBE-INLINE, to enable selective inlining.

Thanks to Takeru Ohta for the code and for his patience.

Paul Khuong Paul Khuong 2012-06-17

changed src/code/sort.lisp
changed tests/dynamic-extent.impure.lisp
changed tests/seq.pure.lisp
changed NEWS
src/code/sort.lisp Diff Switch to side-by-side view
Loading...
tests/dynamic-extent.impure.lisp Diff Switch to side-by-side view
Loading...
tests/seq.pure.lisp Diff Switch to side-by-side view
Loading...
NEWS Diff Switch to side-by-side view
Loading...