Treap (Cartesian tree): the data structure you forgot you liked

Random priorities + BST ordering = balanced-ish tree with simple split/merge. Way easier to implement than red-black trees. Anyone actually using treaps in production code, or is it just a competitive programming thing?