Probabilistic diff to sample partitions for diff testing based on probability