Implementation of new, very efficient EQ?-hash tables. These tables
authorChris Hanson <org/chris-hanson/cph>
Fri, 8 Oct 1993 11:03:27 +0000 (11:03 +0000)
committerChris Hanson <org/chris-hanson/cph>
Fri, 8 Oct 1993 11:03:27 +0000 (11:03 +0000)
commit5f4ac15a32dd0b1ef2dcb79cb65cd32bda61a813
tree314a3da03662d18fdf95f98fc5f9fefb1639bb2e
parent891bf697719528f622001f96230f353d30e10f59
Implementation of new, very efficient EQ?-hash tables.  These tables
use address hashing, automatically rehash themselves when garbage
collections move their keys around, and automatically clean themselves
as their keys are reclaimed by the GC.  MAKE-EQ-HASH-TABLE is used to
create these tables; MAKE-OBJECT-HASH-TABLE and MAKE-SYMBOL-HASH-TABLE
are now aliases for this new procedure.

HASH-TABLE/SIZE now returns the "usable size" of the table, as claimed
by the documentation, rather than the "physical size".

New enumeration procedures HASH-TABLE->ALIST, HASH-TABLE/KEY-LIST, and
HASH-TABLE/DATUM-LIST.
v7/src/runtime/hashtb.scm
v7/src/runtime/runtime.pkg
v8/src/runtime/runtime.pkg