blob: eafe4b861f2a215497f17cef9af767eae1aab6a7 [file] [log] [blame]
/*
* Licensed to the Apache Software Foundation (ASF) under one or more
* contributor license agreements. See the NOTICE file distributed with this
* work for additional information regarding copyright ownership. The ASF
* licenses this file to You under the Apache License, Version 2.0 (the
* "License"); you may not use this file except in compliance with the License.
* You may obtain a copy of the License at
*
* http://www.apache.org/licenses/LICENSE-2.0
*
* Unless required by applicable law or agreed to in writing, software
* distributed under the License is distributed on an "AS IS" BASIS, WITHOUT
* WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied. See the
* License for the specific language governing permissions and limitations
* under the License.
*/
package org.apache.hugegraph.benchmark.map;
import java.util.concurrent.ConcurrentHashMap;
import java.util.concurrent.TimeUnit;
import org.apache.hugegraph.benchmark.BenchmarkConstants;
import org.apache.hugegraph.benchmark.SimpleRandom;
import org.apache.hugegraph.util.collection.IntMap;
import org.openjdk.jmh.annotations.Benchmark;
import org.openjdk.jmh.annotations.BenchmarkMode;
import org.openjdk.jmh.annotations.Fork;
import org.openjdk.jmh.annotations.Level;
import org.openjdk.jmh.annotations.Measurement;
import org.openjdk.jmh.annotations.Mode;
import org.openjdk.jmh.annotations.OutputTimeUnit;
import org.openjdk.jmh.annotations.Param;
import org.openjdk.jmh.annotations.Scope;
import org.openjdk.jmh.annotations.Setup;
import org.openjdk.jmh.annotations.State;
import org.openjdk.jmh.annotations.Threads;
import org.openjdk.jmh.annotations.Warmup;
import org.openjdk.jmh.results.format.ResultFormatType;
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;
@OutputTimeUnit(TimeUnit.MILLISECONDS)
@BenchmarkMode({Mode.Throughput})
@Warmup(iterations = 2, time = 1000, timeUnit = TimeUnit.MILLISECONDS)
@Measurement(iterations = 6, time = 1000, timeUnit = TimeUnit.MILLISECONDS)
@State(Scope.Benchmark)
@Fork(2)
public class MapRandomGetPutThroughputTest {
@Param(value = {"1000", "10000", "100000", "1000000"})
private int MAP_CAPACITY;
private ConcurrentHashMap<Integer, Integer> concurrentHashMapNonCap;
private ConcurrentHashMap<Integer, Integer> concurrentHashMap;
private IntMap.IntMapBySegments intMapBySegments;
private IntMap.IntMapByEcSegment intMapByEcSegments;
private static final int THREAD_COUNT = 8;
private static final String OUTPUT_FILE_NAME = "map_random_get_put_result.json";
@Setup(Level.Trial)
public void prepareMap() {
this.concurrentHashMapNonCap = new ConcurrentHashMap<>();
this.concurrentHashMap = new ConcurrentHashMap<>(MAP_CAPACITY);
this.intMapBySegments = new IntMap.IntMapBySegments(MAP_CAPACITY);
this.intMapByEcSegments = new IntMap.IntMapByEcSegment();
}
/**
* The instantiated @State annotation only supports public classes.
*/
@State(Scope.Thread)
public static class ThreadState {
private final SimpleRandom random = new SimpleRandom();
int next() {
return random.next();
}
}
@Benchmark
@Threads(THREAD_COUNT)
public void randomGetPutOfConcurrentHashMapWithNoneInitCap(ThreadState state) {
int key = state.next() & (MAP_CAPACITY - 1);
if (!this.concurrentHashMapNonCap.containsKey(key)) {
this.concurrentHashMapNonCap.put(key, state.next());
}
this.concurrentHashMapNonCap.get(key);
}
@Benchmark
@Threads(THREAD_COUNT)
public void randomGetPutOfConcurrentHashMapWithInitCap(ThreadState state) {
int key = state.next() & (MAP_CAPACITY - 1);
if (!this.concurrentHashMap.containsKey(key)) {
this.concurrentHashMap.put(key, state.next());
}
this.concurrentHashMap.get(key);
}
@Benchmark
@Threads(THREAD_COUNT)
public void randomGetPutOfIntMapBySegments(ThreadState state) {
int key = state.next() & (MAP_CAPACITY - 1);
if (!this.intMapBySegments.containsKey(key)) {
this.intMapBySegments.put(key, state.next());
}
this.intMapBySegments.get(key);
}
@Benchmark
@Threads(THREAD_COUNT)
public void randomGetPutOfIntMapByEcSegment(ThreadState state) {
int key = state.next() & (MAP_CAPACITY - 1);
if (!this.intMapByEcSegments.containsKey(key)) {
this.intMapByEcSegments.put(key, state.next());
}
this.intMapByEcSegments.get(key);
}
public static void main(String[] args) throws RunnerException {
Options opt = new OptionsBuilder()
.include(MapRandomGetPutThroughputTest.class.getSimpleName())
.result(BenchmarkConstants.OUTPUT_PATH + OUTPUT_FILE_NAME)
.resultFormat(ResultFormatType.JSON)
.build();
new Runner(opt).run();
}
}