Бесплатный java профайлинг

Можно качнуть какую-то тулу, а можно и подручными средствами. Я тут оптимизировал для субботней игры алгоритм, один за другим расширяя боттлнеки. И пользовался всего 3 методами.

Подсчитать, сколько времени выполняется блок кода 

public void someMethod() {
    long time = Calendar.getInstance().getTime().getTime();
    // ... some code ...           
    System.out.println(Calendar.getInstance().getTime().getTime() - time + "ms");
}

Подсчитать сколько раз выполняется метод

public static long count = 0;

public void someMethod() {
    if (count++ % 10000 == 0) System.out.print("+");
    // ... some code ...
}

Подсчитать, кто сколько раз (в каком контексте) вызывал этот метод

public static Map<String, Integer> count = new HashMap<String, Integer>();

public void someMethod() {
    Map<Thread, StackTraceElement[]> traces = Thread.getAllStackTraces();
    for (StackTraceElement[] list : traces.values()) {
        if (list.length == 0) continue;
        boolean mine = list[0].getMethodName().equals("dumpThreads");
        if (!mine) continue;
        StringBuilder builder = new StringBuilder();
        for (StackTraceElement el : list) {
            if (el.getFileName().equals("Thread.java")) continue;
            builder.append(el.getClassName()).append(".")
                    .append(el.getMethodName()).append("():")
                    .append(el.getLineNumber()).append("\n");
        }
        String id = builder.toString() ;
        int n = 0;
        if (count.containsKey(id)) {
            n = count.get(id) + 1;
        }
        count.put(id, n);
    }
    if (count.size() % 10000 == 0) System.out.println(count.toString());
 
    // ... some code ...
}

Тут константа 10000 подбирается вручную, в зависимости от общего количество вызовов в секунду. У меня их очень дофига.
Пользуясь этими тремя методами я увеличил производительность в 300 раз. По хорошему их бы в класс отдельный выделить и повторно использовать. Но то уже потом как-то...