A more efficient algorithm for remove-duplicates on lists when there

[sbcl.git] / NEWS

diff --git a/NEWS b/NEWS
index 3d4329f..dee4379 100644 (file)
--- a/NEWS
+++ b/NEWS
@@ -1,4 +1,8 @@
 ;;;; -*- coding: utf-8; -*-
+changes in sbcl-0.9.4 relative to sbcl-0.9.3:
+  * optimizations: REMOVE-DUPLICATES now runs in linear time on
+    lists in some cases.  This partially fixes bug 384.
+
 changes in sbcl-0.9.3 relative to sbcl-0.9.2:
   * New feature: Experimental support for bivalent streams: streams
     opened with :element-type :default now allow character and binary
@@ -18,6 +22,8 @@ changes in sbcl-0.9.3 relative to sbcl-0.9.2:
   * optimizations: LOGNOR on fixnums is improved in the MIPS backend.
     (Thanks to Thiemo Seufer)
   * bug fix: nested reader invokations work correctly
+  * bug fix: it is possible to have simultaneous references to foreign
+    code and foreign data with the same name.
   * threads
     ** added x86-64 support
     ** incompatible change: the threading api now works with thread
@@ -32,6 +38,7 @@ changes in sbcl-0.9.3 relative to sbcl-0.9.2:
        an inappropriate moment
     ** bug fix: run-program is now thread safe(r)
     ** bug fix: inner with-recursive-lock no longer releases the mutex
+  * fixed a bug in (DECODE-UNIVERSAL-TIME 0) (reported by Paul Dietz)
   * fixed some bugs revealed by Paul Dietz' test suite:
     ** TYPE-ERRORs from signalled by COERCE now have DATUM and
        EXPECTED-TYPE slots filled.
@@ -39,6 +46,8 @@ changes in sbcl-0.9.3 relative to sbcl-0.9.2:
        values form.
     ** MAKE-CONDITION accepts classes as type-designators.
     ** COMPILE may never return NIL.
+    ** ENCODE-UNIVERSAL-TIME now guards against times out of Unix's
+       range before calling Unix time functions
 
 changes in sbcl-0.9.2 relative to sbcl-0.9.1:
   * numerous signal handling fixes to increase stability