Clear the mapping.
Clear the mapping.
Delete the value associated with arg
Delete the value associated with arg
Get the value associated with arg, or default is arg is not in the map
Get the value associated with arg, or default is arg is not in the map
If k is not in the map, initialise it to the result of op; otherwise return the value it maps to.
If k is not in the map, initialise it to the result of 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 the maplet arg -> datum to the map
Add the maplet arg -> datum to the map
A lock-free map using recursive split ordering. Based on Herlihy & Shavit, Section 13.3