| /* |
| * |
| * 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.cassandra.test.microbench; |
| |
| import com.google.common.collect.HashMultimap; |
| import com.google.common.collect.Multimap; |
| import org.apache.cassandra.dht.RandomPartitioner; |
| import org.apache.cassandra.dht.Range; |
| import org.apache.cassandra.dht.Token; |
| import org.apache.cassandra.locator.PendingRangeMaps; |
| import org.openjdk.jmh.annotations.*; |
| import org.openjdk.jmh.infra.Blackhole; |
| |
| import java.net.InetAddress; |
| import java.net.UnknownHostException; |
| import java.util.Collection; |
| import java.util.HashSet; |
| import java.util.Map; |
| import java.util.Set; |
| import java.util.concurrent.ThreadLocalRandom; |
| import java.util.concurrent.TimeUnit; |
| |
| @BenchmarkMode(Mode.AverageTime) |
| @OutputTimeUnit(TimeUnit.NANOSECONDS) |
| @Warmup(iterations = 1, time = 1, timeUnit = TimeUnit.SECONDS) |
| @Measurement(iterations = 50, time = 1, timeUnit = TimeUnit.SECONDS) |
| @Fork(value = 3,jvmArgsAppend = "-Xmx512M") |
| @Threads(1) |
| @State(Scope.Benchmark) |
| public class PendingRangesBench |
| { |
| PendingRangeMaps pendingRangeMaps; |
| int maxToken = 256 * 100; |
| |
| Multimap<Range<Token>, InetAddress> oldPendingRanges; |
| |
| private Range<Token> genRange(String left, String right) |
| { |
| return new Range<Token>(new RandomPartitioner.BigIntegerToken(left), new RandomPartitioner.BigIntegerToken(right)); |
| } |
| |
| @Setup |
| public void setUp() throws UnknownHostException |
| { |
| pendingRangeMaps = new PendingRangeMaps(); |
| oldPendingRanges = HashMultimap.create(); |
| |
| InetAddress[] addresses = {InetAddress.getByName("127.0.0.1"), InetAddress.getByName("127.0.0.2")}; |
| |
| for (int i = 0; i < maxToken; i++) |
| { |
| for (int j = 0; j < ThreadLocalRandom.current().nextInt(2); j ++) |
| { |
| Range<Token> range = genRange(Integer.toString(i * 10 + 5), Integer.toString(i * 10 + 15)); |
| pendingRangeMaps.addPendingRange(range, addresses[j]); |
| oldPendingRanges.put(range, addresses[j]); |
| } |
| } |
| |
| // add the wrap around range |
| for (int j = 0; j < ThreadLocalRandom.current().nextInt(2); j ++) |
| { |
| Range<Token> range = genRange(Integer.toString(maxToken * 10 + 5), Integer.toString(5)); |
| pendingRangeMaps.addPendingRange(range, addresses[j]); |
| oldPendingRanges.put(range, addresses[j]); |
| } |
| } |
| |
| @Benchmark |
| public void searchToken(final Blackhole bh) |
| { |
| int randomToken = ThreadLocalRandom.current().nextInt(maxToken * 10 + 5); |
| Token searchToken = new RandomPartitioner.BigIntegerToken(Integer.toString(randomToken)); |
| bh.consume(pendingRangeMaps.pendingEndpointsFor(searchToken)); |
| } |
| |
| @Benchmark |
| public void searchTokenForOldPendingRanges(final Blackhole bh) |
| { |
| int randomToken = ThreadLocalRandom.current().nextInt(maxToken * 10 + 5); |
| Token searchToken = new RandomPartitioner.BigIntegerToken(Integer.toString(randomToken)); |
| Set<InetAddress> endpoints = new HashSet<>(); |
| for (Map.Entry<Range<Token>, Collection<InetAddress>> entry : oldPendingRanges.asMap().entrySet()) |
| { |
| if (entry.getKey().contains(searchToken)) |
| endpoints.addAll(entry.getValue()); |
| } |
| bh.consume(endpoints); |
| } |
| |
| } |