MPS issue job004109

TitleHash table advice does not mention sets
Assigned userGareth Rees
DescriptionThe documentation for address-based hash tables [1] explains that you have to test for staleness when setting a value for a key in a hash table. However, if the hash table is being used to implement a set, and thus there are no values, only keys, then you can skip this step -- in a set it is fine to have a key present multiple times (because there is no need to figure out which instance is the correct one), so long as the rehash mechanism can cope with this.
AnalysisDocument this but explain that it is an optimization.
How foundinspection
Created byGareth Rees
Created on2018-09-19 13:21:08
Last modified byGareth Rees
Last modified on2019-01-29 15:42:11
History2018-09-19 GDR Created.


Change Effect Date User Description
195953 closed 2019-01-29 15:42:11 Gareth Rees Add note about skipping the staleness check for sets.