Cache: decrease key optimization added to avoid unnecessary
erases/inserts in treap