CKTIS / Java
Performances et mesure en Java
Performances et mesure en Java: Les performances Java dépendent d’abord de la complexité et des structures de données, puis des allocations, de la localité, de la synchronisation, du GC et du JIT.
Version : Java SE 21 (JLS and Java SE API); examples verified on the repository Java runtime
Syntaxe
performanceLes performances Java dépendent d’abord de la complexité et des structures de données, puis des allocations, de la localité, de la synchronisation, du GC et du JIT.
Profile d’abord une charge représentative, choisis les collections selon les opérations dominantes et mesure la durée par différence de System.nanoTime plutôt que l’heure murale.
Une mesure unique à froid est faussée par compilation JIT, dead-code elimination et GC ; un microbenchmark artisanal peut mesurer un code différent de la production.
L’origine de nanoTime est arbitraire et seules les différences comptent ; le parallèle peut ralentir une petite tâche et une meilleure asymptotique ne gagne qu’après un certain volume.
Pour la cible 31, les compteurs donnent linear=32 contre binary=6 ; elapsed-nonnegative=true illustre une différence System.nanoTime sans durée dépendante de la machine.
Exemples
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));
}
}
Résultat
linear=32 binary=6 elapsed-nonnegative=true
Pour la cible 31, les compteurs donnent linear=32 contre binary=6 ; elapsed-nonnegative=true illustre une différence System.nanoTime sans durée dépendante de la machine.