Learn how easy it is to sync an existing GitHub or Google Code repo to a SourceForge project! See Demo

Close

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 NEWS
changed src
changed src/code
changed src/code/sort.lisp
changed tests
changed tests/seq.pure.lisp
NEWS Diff Switch to side-by-side view
Loading...
src
Directory.
src/code
Directory.
src/code/sort.lisp Diff Switch to side-by-side view
Loading...
tests
Directory.
tests/seq.pure.lisp Diff Switch to side-by-side view
Loading...