More efficient (stable) sort of lists

[sbcl.git] / NEWS

diff --git a/NEWS b/NEWS
index c38625f..3caaead 100644 (file)
--- a/NEWS
+++ b/NEWS
@@ -1,5 +1,7 @@
 ;;;; -*- coding: utf-8; fill-column: 78 -*-
 changes relative to sbcl-1.0.58:
+  * optimization: CL:SORT and CL:STABLE-SORT of lists are faster and use fewer
+    comparisons, particularly on almost-sorted inputs.
   * documentation: a section on random number generation has been added to the
     manual. (lp#656839)