Would it be worth having a measure of success as well as a count of attempts?   The merge code could count the levels it's able to compress out of the tree, which gives us an average over the number of calls.