More efficient (stable) sort of lists

[sbcl.git] / NEWS

diff --git a/NEWS b/NEWS
index 58436b2..3caaead 100644 (file)
--- a/NEWS
+++ b/NEWS
@@ -1,4 +1,10 @@
 ;;;; -*- 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)
+
 changes in sbcl-1.0.58 relative to sbcl-1.0.57:
   * enhancement: implicit generic function warnings now specify the package
     in which the new generic function is being created.
@@ -48,6 +54,8 @@ changes in sbcl-1.0.58 relative to sbcl-1.0.57:
     1.0.56.19)
   * bug fix: run-program with :pty t no longer makes the pty as the process's
     controling terminal.
+  * bug fix: spawning threads on OS X 10.8 no longer crashes the process 
+    (lp#1012811).
 
 changes in sbcl-1.0.57 relative to sbcl-1.0.56:
   * RANDOM enhancements and bug fixes: