Speed up and make mt-guess-prefix more accurate.