Skip Hash: A Fast Ordered Map Via Software Transactional Memory

Matthew Rodriguez, Vitaly Aksenov, Michael Spear

Scalable ordered maps must ensure that range queries, which operate over many consecutive keys, provide intuitive semantics (e.g., linearizability) without degrading the performanc…