CASTLE: fast concurrent internal binary search tree using edge-based locking
A non-blocking internal binary search tree