Clear the mapping.
Clear the mapping.
Delete value associated with key.
Delete value associated with key.
Get the value associated with key k, or default if the key is not in the map.
Get the value associated with key k, or default if the key is not in the map.
If key is not in the map, initialise it op; otherwise return the value it maps to
If key is not in the map, initialise it op; otherwise return the value it maps to
A hash value.
A hash value.
Improve the quality of a hash.
Improve the quality of a hash. Code taken from the code for java.util.concurrent.ConcurrentHashMap
Add key -> data to the mapping, overwriting any previous value there.
Add key -> data to the mapping, overwriting any previous value there.
A class representing maps from A to B, using sharding and synchronized blocks. The hashes are memoized, and also used to record deleted values.