Commit [088583] Maximize Restore History

More efficient (stable) sort of lists

* (Reverse-) Sorted runs are mostly processed in linear time;

* Calls to the :key function are cached;

* Base cases now include specialised sorts for lists of
length 3 and shorter.

* Minimal test case for stable sorting.

Paul Khuong Paul Khuong 2012-08-13

changed src/code/sort.lisp
changed tests/seq.pure.lisp
changed NEWS
src/code/sort.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...