Ricerca…


introduzione

Scrivere benchmark delle prestazioni in java non è così semplice come ottenere System.currentTimeMillis() all'inizio e alla fine e calcolare la differenza. Per scrivere benchmark delle prestazioni validi, si dovrebbero usare strumenti adeguati.

Semplice esempio JMH

JMH è uno degli strumenti per scrivere i test di benchmark appropriati . Diciamo che vogliamo confrontare le prestazioni della ricerca di un elemento in HashSet vs TreeSet .

Il modo più semplice per ottenere JHM nel tuo progetto è utilizzare il plugin maven e shade . Inoltre puoi vedere pom.xml dagli esempi JHM .

<build>
    <plugins>
        <plugin>
            <groupId>org.apache.maven.plugins</groupId>
            <artifactId>maven-shade-plugin</artifactId>
            <version>3.0.0</version>
            <executions>
                <execution>
                    <phase>package</phase>
                    <goals>
                        <goal>shade</goal>
                    </goals>
                    <configuration>
                        <finalName>/benchmarks</finalName>
                        <transformers>
                            <transformer
                                    implementation="org.apache.maven.plugins.shade.resource.ManifestResourceTransformer">
                                <mainClass>org.openjdk.jmh.Main</mainClass>
                            </transformer>
                        </transformers>
                        <filters>
                            <filter>
                                <artifact>*:*</artifact>
                                <excludes>
                                    <exclude>META-INF/*.SF</exclude>
                                    <exclude>META-INF/*.DSA</exclude>
                                    <exclude>META-INF/*.RSA</exclude>
                                </excludes>
                            </filter>
                        </filters>
                    </configuration>
                </execution>
            </executions>
        </plugin>
    </plugins>
</build>

<dependencies>
    <dependency>
        <groupId>org.openjdk.jmh</groupId>
        <artifactId>jmh-core</artifactId>
        <version>1.18</version>
    </dependency>
    <dependency>
        <groupId>org.openjdk.jmh</groupId>
        <artifactId>jmh-generator-annprocess</artifactId>
        <version>1.18</version>
    </dependency>
</dependencies>

Dopo questo è necessario scrivere la classe di benchmark stessa:

package benchmark;

import org.openjdk.jmh.annotations.*;
import org.openjdk.jmh.infra.Blackhole;

import java.util.HashSet;
import java.util.Random;
import java.util.Set;
import java.util.TreeSet;
import java.util.concurrent.TimeUnit;

@State(Scope.Thread)
public class CollectionFinderBenchmarkTest {
    private static final int SET_SIZE = 10000;

    private Set<String> hashSet;
    private Set<String> treeSet;

    private String stringToFind = "8888";

    @Setup
    public void setupCollections() {
        hashSet = new HashSet<>(SET_SIZE);
        treeSet = new TreeSet<>();

        for (int i = 0; i < SET_SIZE; i++) {
            final String value = String.valueOf(i);
            hashSet.add(value);
            treeSet.add(value);
        }

        stringToFind = String.valueOf(new Random().nextInt(SET_SIZE));
    }

    @Benchmark
    @BenchmarkMode(Mode.AverageTime)
    @OutputTimeUnit(TimeUnit.NANOSECONDS)
    public void testHashSet(Blackhole blackhole) {
        blackhole.consume(hashSet.contains(stringToFind));
    }

    @Benchmark
    @BenchmarkMode(Mode.AverageTime)
    @OutputTimeUnit(TimeUnit.NANOSECONDS)
    public void testTreeSet(Blackhole blackhole) {
        blackhole.consume(treeSet.contains(stringToFind));
    }
}

Si prega di tenere presente questo blackhole.consume() , ci torneremo più tardi. Inoltre abbiamo bisogno della classe principale per il benchmark in esecuzione:

package benchmark;

import org.openjdk.jmh.runner.Runner;
import org.openjdk.jmh.runner.RunnerException;
import org.openjdk.jmh.runner.options.Options;
import org.openjdk.jmh.runner.options.OptionsBuilder;

public class BenchmarkMain {
    public static void main(String[] args) throws RunnerException {
        final Options options = new OptionsBuilder()
                .include(CollectionFinderBenchmarkTest.class.getSimpleName())
                .forks(1)
                .build();

        new Runner(options).run();
    }
}

E siamo a posto. Abbiamo solo bisogno di eseguire il mvn package (creerà benchmarks.jar nella cartella /target ) ed eseguire il test di benchmark:

java -cp target/benchmarks.jar benchmark.BenchmarkMain

E dopo alcune iterazioni di riscaldamento e calcolo, avremo i nostri risultati:

# Run complete. Total time: 00:01:21

Benchmark                                  Mode  Cnt   Score    Error  Units
CollectionFinderBenchmarkTest.testHashSet  avgt   20   9.940 ±  0.270  ns/op
CollectionFinderBenchmarkTest.testTreeSet  avgt   20  98.858 ± 13.743  ns/op

A proposito di blackhole.consume() . Se i tuoi calcoli non cambiano lo stato della tua applicazione, molto probabilmente lo ignorerai. Quindi, per evitarlo, puoi rendere i tuoi metodi di riferimento restituire un valore, o usare l'oggetto Blackhole per consumarlo.

Puoi trovare maggiori informazioni sulla scrittura di benchmark appropriati nel blog di Aleksey Shipilëv , nel blog di Jacob Jenkov e nel blog di java-performance: 1 , 2 .



Modified text is an extract of the original Stack Overflow Documentation
Autorizzato sotto CC BY-SA 3.0
Non affiliato con Stack Overflow