Index: /trunk/source/level-0/l0-hash.lisp
===================================================================
--- /trunk/source/level-0/l0-hash.lisp	(revision 15507)
+++ /trunk/source/level-0/l0-hash.lisp	(revision 15508)
@@ -930,5 +930,6 @@
               (lock-free-rehash hash)
               (return-from lock-free-count-entries (lock-free-count-entries hash)))
-            (neq value free-hash-marker))))
+	    (and (neq value free-hash-marker)
+		 (neq value deleted-hash-value-marker)))))
 
 ;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;