MPS issue job003963

TitleAddress-based hash table design is not stress-tested
Assigned userGareth Rees
DescriptionThe 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.
AnalysisAdd 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 <> et seq., especially <> and <>.
How foundinspection
Evidence[1] <>
Created byGareth Rees
Created on2016-03-06 11:29:48
Last modified byGareth Rees
Last modified on2018-09-19 13:10:26
History2016-03-06 GDR Created based on [1].