1.0.9.1: faster MAKE-MEMBER-TYPE, UNION, and NUNION

[sbcl.git] / NEWS

diff --git a/NEWS b/NEWS
index 08610cb..fc41d57 100644 (file)
--- a/NEWS
+++ b/NEWS
@@ -1,4 +1,11 @@
 ;;;; -*- coding: utf-8; -*-
+changes in sbcl-1.0.10 relative to sbcl-1.0.9:
+  * optimization: member type construction is now O(N) instead
+    of O(N^2).
+  * optimization: UNION and NUNION are now O(N+M) for large
+    inputs as long as the :TEST function is one of EQ, EQL, EQUAL, or
+    EQUALP.
+
 changes in sbcl-1.0.9 relative to sbcl-1.0.8:
   * minor incompatible change: SB-SYS:OUTPUT-RAW-BYTES is deprecated.
   * enhancement: SB-EXT:FINALIZE accepts a :DONT-SAVE keyword argument,