This page is part of the web mail archives of SRFI 69 from before July 7th, 2015. The new archives for SRFI 69 contain all messages, not just those from before July 7th, 2015.
The abstract says "Hash tables have no intrinsic order for these associations, and allow key lookup and destructive updating in amortised constant time." but as described in the section on hashing, it is a requirement is that the hash function is good for the equivalence predicate associated with the hash table. How about adding "provided a good hash functions is used"? -- Jens Axel Søgaard