Cache: treap priority comparator changed