Rewrite util.format for better performance

OpenJDK uses regular expression to parse the format specifier, which
is expensive both to compile and to execute. Rewriting to manually
parse the specifier reduces formatter benchmark execution time by 45%.

   === Angler a57@1.4GHz ===
         benchmark  Orig   Mod
  _Formatter_large 69300 37402
 _Formatter_medium 70116 39899
  _Formatter_small 68791 37501

Bug: 25887112
Change-Id: I71a94d81c8d8228696c4ca02e60d58552886eaae
2 files changed