For single-writer multi-reader scenario this requires no atomic fences or operations on TSO: http://concurrencykit.org/presentations/lpc2015.pdf
Works on any open-addressed scheme (there is also a robin hood implementation).