CKTIS / Java
Производителност и измерване в Java
Производителност и измерване в Java: Производителността на Java зависи първо от сложността и структурите от данни, после от алокации, локалност, синхронизация, GC и JIT оптимизация.
Версия: Java SE 21 (JLS and Java SE API); examples verified on the repository Java runtime
Синтаксис
performanceПроизводителността на Java зависи първо от сложността и структурите от данни, после от алокации, локалност, синхронизация, GC и JIT оптимизация.
Първо профилирай представително натоварване, избери колекция според основните операции и мери време като разлика на System.nanoTime, не със стенен часовник.
Едно студено измерване се изкривява от JIT компилация, dead-code elimination и GC; ръчен microbenchmark може да измерва код, различен от продукционния.
Началото на nanoTime е произволно и важат само разликите; паралелността може да забави малка задача, а по-добрата асимптотика печели след подходящ размер.
За цел 31 броячите дават linear=32 срещу binary=6; elapsed-nonnegative=true показва разлика от System.nanoTime без зависима от машината времева стойност.
Примери
public class Main {
static int linearComparisons(int[] values, int target) {
int comparisons = 0;
for (int value : values) {
comparisons++;
if (value == target) break;
}
return comparisons;
}
static int binaryComparisons(int[] values, int target) {
int low = 0, high = values.length - 1, comparisons = 0;
while (low <= high) {
int middle = (low + high) >>> 1;
comparisons++;
if (values[middle] == target) break;
if (values[middle] < target) low = middle + 1;
else high = middle - 1;
}
return comparisons;
}
public static void main(String[] args) {
int[] values = new int[32];
for (int i = 0; i < values.length; i++) values[i] = i;
System.out.println("linear=" + linearComparisons(values, 31));
System.out.println("binary=" + binaryComparisons(values, 31));
long started = System.nanoTime();
long elapsed = System.nanoTime() - started;
System.out.println("elapsed-nonnegative=" + (elapsed >= 0));
}
}
Резултат
linear=32 binary=6 elapsed-nonnegative=true
За цел 31 броячите дават linear=32 срещу binary=6; elapsed-nonnegative=true показва разлика от System.nanoTime без зависима от машината времева стойност.