/* package whatever; // don't place package name! */
 
import java.util.*;
import java.lang.*;
import java.util.regex.Matcher;
import java.util.regex.Pattern;
 
/* Name of the class has to be "Main" only if the class is public. */
class Ideone
{
	public static void main (String[] args) throws java.lang.Exception
	{
		int count = 1_000_000;
		String str = "<name>A</name><name>B</name><name>C</name>";
		String[] patterns = { "<name>.*?</name>", "<name>[^<]*</name>" };
 
		for (String pattern : patterns) {
			// 判定するパターンを生成
			Pattern p = Pattern.compile(pattern);
			Matcher m = p.matcher(str);
			long[] time = new long[10];
			for (int i = 0; i < time.length; i++) {
				long start = System.currentTimeMillis();
				for (int j = 0; j < count; j++) {
					// 出力
					while (m.find()) {
					}
					m.reset();
				}
				time[i] = System.currentTimeMillis() - start;
			}
			System.out.println("Pattern: " + pattern);
			System.out.println(Arrays.toString(time));
			System.out.println(Arrays.stream(time).summaryStatistics());
		}
	}
}

LyogcGFja2FnZSB3aGF0ZXZlcjsgLy8gZG9uJ3QgcGxhY2UgcGFja2FnZSBuYW1lISAqLwoKaW1wb3J0IGphdmEudXRpbC4qOwppbXBvcnQgamF2YS5sYW5nLio7CmltcG9ydCBqYXZhLnV0aWwucmVnZXguTWF0Y2hlcjsKaW1wb3J0IGphdmEudXRpbC5yZWdleC5QYXR0ZXJuOwoKLyogTmFtZSBvZiB0aGUgY2xhc3MgaGFzIHRvIGJlICJNYWluIiBvbmx5IGlmIHRoZSBjbGFzcyBpcyBwdWJsaWMuICovCmNsYXNzIElkZW9uZQp7CglwdWJsaWMgc3RhdGljIHZvaWQgbWFpbiAoU3RyaW5nW10gYXJncykgdGhyb3dzIGphdmEubGFuZy5FeGNlcHRpb24KCXsKCQlpbnQgY291bnQgPSAxXzAwMF8wMDA7CgkJU3RyaW5nIHN0ciA9ICI8bmFtZT5BPC9uYW1lPjxuYW1lPkI8L25hbWU+PG5hbWU+QzwvbmFtZT4iOwoJCVN0cmluZ1tdIHBhdHRlcm5zID0geyAiPG5hbWU+Lio/PC9uYW1lPiIsICI8bmFtZT5bXjxdKjwvbmFtZT4iIH07CgoJCWZvciAoU3RyaW5nIHBhdHRlcm4gOiBwYXR0ZXJucykgewoJCQkvLyDliKTlrprjgZnjgovjg5Hjgr/jg7zjg7PjgpLnlJ/miJAKCQkJUGF0dGVybiBwID0gUGF0dGVybi5jb21waWxlKHBhdHRlcm4pOwoJCQlNYXRjaGVyIG0gPSBwLm1hdGNoZXIoc3RyKTsKCQkJbG9uZ1tdIHRpbWUgPSBuZXcgbG9uZ1sxMF07CgkJCWZvciAoaW50IGkgPSAwOyBpIDwgdGltZS5sZW5ndGg7IGkrKykgewoJCQkJbG9uZyBzdGFydCA9IFN5c3RlbS5jdXJyZW50VGltZU1pbGxpcygpOwoJCQkJZm9yIChpbnQgaiA9IDA7IGogPCBjb3VudDsgaisrKSB7CgkJCQkJLy8g5Ye65YqbCgkJCQkJd2hpbGUgKG0uZmluZCgpKSB7CgkJCQkJfQoJCQkJCW0ucmVzZXQoKTsKCQkJCX0KCQkJCXRpbWVbaV0gPSBTeXN0ZW0uY3VycmVudFRpbWVNaWxsaXMoKSAtIHN0YXJ0OwoJCQl9CgkJCVN5c3RlbS5vdXQucHJpbnRsbigiUGF0dGVybjogIiArIHBhdHRlcm4pOwoJCQlTeXN0ZW0ub3V0LnByaW50bG4oQXJyYXlzLnRvU3RyaW5nKHRpbWUpKTsKCQkJU3lzdGVtLm91dC5wcmludGxuKEFycmF5cy5zdHJlYW0odGltZSkuc3VtbWFyeVN0YXRpc3RpY3MoKSk7CgkJfQoJfQp9