Update of /cvsroot/sbcl/sbcl
In directory sc8-pr-cvs8.sourceforge.net:/tmp/cvs-serv21212
Modified Files:
version.lisp-expr
Log Message:
1.0.2.12: New hash-based implementation of ssets
* The old version that used sorted lists had bad worst case performance,
which was especially noticeable with constraint propagation on
hairy functions.
* Use yet another custom hash implementation (with open addressing
and double hashing), since the standard hash-tables are too heavy
for this (e.g. locking overhead, memory consumption).
* An sset implementation based on balanced trees was also tested,
but in practice turned out to be even slower than the sorted lists,
due to the high
* DO-SSET-ELEMENTS no longer iterates in SSET-ELEMENT-NUMBER order,
but we don't seem to rely on the old behaviour anywhere.
Index: version.lisp-expr
===================================================================
RCS file: /cvsroot/sbcl/sbcl/version.lisp-expr,v
retrieving revision 1.3190
retrieving revision 1.3191
diff -u -d -r1.3190 -r1.3191
--- version.lisp-expr 5 Feb 2007 07:23:40 -0000 1.3190
+++ version.lisp-expr 6 Feb 2007 04:48:36 -0000 1.3191
@@ -17,4 +17,4 @@
;;; checkins which aren't released. (And occasionally for internal
;;; versions, especially for internal versions off the main CVS
;;; branch, it gets hairier, e.g. "0.pre7.14.flaky4.13".)
-"1.0.2.11"
+"1.0.2.12"
|