Non-blocking interpolation search trees with doubly-logarithmic running time.

Trevor Brown, Aleksandar Prokopec, Dan Alistarh

Browse the full PPoPP paper archive.