Baza znanjaIzpitno središče
SLSlovenščina
Izberi jezik13

CKTIS / Java

Zmogljivost in merjenje v Javi

Zmogljivost in merjenje v Javi: Zmogljivost Jave je najprej odvisna od zahtevnosti algoritma in podatkovnih struktur, nato od dodeljevanja, lokalnosti, sinhronizacije, GC in optimizacije JIT.

Različica: Java SE 21 (JLS and Java SE API); examples verified on the repository Java runtime

Sintaksa

performance

Zmogljivost Jave je najprej odvisna od zahtevnosti algoritma in podatkovnih struktur, nato od dodeljevanja, lokalnosti, sinhronizacije, GC in optimizacije JIT.

Najprej profiliraj reprezentativno breme, zbirko izberi po glavnih operacijah in čas meri kot razliko System.nanoTime, ne s stensko uro.

Ena hladna meritev je popačena zaradi prevajanja JIT, dead-code elimination in GC; ročni mikrobenchmark lahko meri kodo, drugačno od produkcije.

Izhodišče nanoTime je poljubno in pomembne so le razlike; vzporednost lahko majhno nalogo upočasni, boljša asimptotika pa zmaga šele pri primerni velikosti.

Za cilj 31 števca dasta linear=32 proti binary=6; elapsed-nonnegative=true pokaže razliko System.nanoTime brez časa, odvisnega od računalnika.

Primeri

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));
    }
}

Rezultat

linear=32
binary=6
elapsed-nonnegative=true

Za cilj 31 števca dasta linear=32 proti binary=6; elapsed-nonnegative=true pokaže razliko System.nanoTime brez časa, odvisnega od računalnika.

Viri