Cache treap