| Title | Address-based hash table design is not stress-tested |
| Status | open |
| Priority | optional |
| Assigned user | Gareth Rees |
| Organization | Ravenbrook |
| Description | The address-based hash table design is vital to our clients, but there's no implementation of this in the regular test suite. There's an implemented in the Scheme example, but it's not stress-tested. |
| Analysis | Add an implementation to the regular test suite, with stress test. Also, stress test the hash tables in the Scheme example. Don't forget to test all four varieties (strong-key/strong-value, strong-key/weak-value, weak-key/strong-value, weak-key/weak-value). Consider also implementing in-place rehash. A summary of experience and reviews of CVM hash tables is in < https://info.ravenbrook.com/mail/2016/03/04/07-48-51/0/> et seq., especially <https://info.ravenbrook.com/mail/2016/03/04/17-23-59/0/> and <https://info.ravenbrook.com/mail/2016/03/04/18-01-52/0/>. |
| How found | inspection |
| Evidence | [1] <https://info.ravenbrook.com/mail/2016/03/03/21-27-46/0/> |
| Created by | Gareth Rees |
| Created on | 2016-03-06 11:29:48 |
| Last modified by | Gareth Rees |
| Last modified on | 2018-09-19 13:10:26 |
| History | 2016-03-06 GDR Created based on [1]. |