Cache: treap merge and insert optimized