17dd252788645e940eada959bdde927426e2531c9Paul Duffin/* 27dd252788645e940eada959bdde927426e2531c9Paul Duffin * Copyright (C) 2012 The Guava Authors 37dd252788645e940eada959bdde927426e2531c9Paul Duffin * 47dd252788645e940eada959bdde927426e2531c9Paul Duffin * Licensed under the Apache License, Version 2.0 (the "License"); 57dd252788645e940eada959bdde927426e2531c9Paul Duffin * you may not use this file except in compliance with the License. 67dd252788645e940eada959bdde927426e2531c9Paul Duffin * You may obtain a copy of the License at 77dd252788645e940eada959bdde927426e2531c9Paul Duffin * 87dd252788645e940eada959bdde927426e2531c9Paul Duffin * http://www.apache.org/licenses/LICENSE-2.0 97dd252788645e940eada959bdde927426e2531c9Paul Duffin * 107dd252788645e940eada959bdde927426e2531c9Paul Duffin * Unless required by applicable law or agreed to in writing, software 117dd252788645e940eada959bdde927426e2531c9Paul Duffin * distributed under the License is distributed on an "AS IS" BASIS, 127dd252788645e940eada959bdde927426e2531c9Paul Duffin * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied. 137dd252788645e940eada959bdde927426e2531c9Paul Duffin * See the License for the specific language governing permissions and 147dd252788645e940eada959bdde927426e2531c9Paul Duffin * limitations under the License. 157dd252788645e940eada959bdde927426e2531c9Paul Duffin */ 167dd252788645e940eada959bdde927426e2531c9Paul Duffin 177dd252788645e940eada959bdde927426e2531c9Paul Duffinpackage com.google.common.collect; 187dd252788645e940eada959bdde927426e2531c9Paul Duffin 190888a09821a98ac0680fad765217302858e70fa4Paul Duffinimport com.google.caliper.BeforeExperiment; 200888a09821a98ac0680fad765217302858e70fa4Paul Duffinimport com.google.caliper.Benchmark; 217dd252788645e940eada959bdde927426e2531c9Paul Duffinimport com.google.caliper.Param; 227dd252788645e940eada959bdde927426e2531c9Paul Duffinimport com.google.common.collect.BenchmarkHelpers.SetImpl; 237dd252788645e940eada959bdde927426e2531c9Paul Duffin 247dd252788645e940eada959bdde927426e2531c9Paul Duffin/** 257dd252788645e940eada959bdde927426e2531c9Paul Duffin * This is meant to be used with {@code --measureMemory} to measure the memory 267dd252788645e940eada959bdde927426e2531c9Paul Duffin * usage of various {@code Set} implementations. 277dd252788645e940eada959bdde927426e2531c9Paul Duffin * 287dd252788645e940eada959bdde927426e2531c9Paul Duffin * @author Christopher Swenson 297dd252788645e940eada959bdde927426e2531c9Paul Duffin */ 300888a09821a98ac0680fad765217302858e70fa4Paul Duffinpublic class SetCreationBenchmark { 317dd252788645e940eada959bdde927426e2531c9Paul Duffin @Param({ "3", "6", "11", "23", "45", "91", "181", "362", "724", "1448", 327dd252788645e940eada959bdde927426e2531c9Paul Duffin "2896", "5793", "11585", "23170", "46341", "92682", "185364", "370728", 337dd252788645e940eada959bdde927426e2531c9Paul Duffin "741455", "1482910", "2965821", "5931642"}) 347dd252788645e940eada959bdde927426e2531c9Paul Duffin private int size; 357dd252788645e940eada959bdde927426e2531c9Paul Duffin 367dd252788645e940eada959bdde927426e2531c9Paul Duffin // "" means no fixed seed 377dd252788645e940eada959bdde927426e2531c9Paul Duffin @Param("1234") 387dd252788645e940eada959bdde927426e2531c9Paul Duffin private SpecialRandom random; 397dd252788645e940eada959bdde927426e2531c9Paul Duffin 407dd252788645e940eada959bdde927426e2531c9Paul Duffin @Param({"Immutable", "Hash"}) 417dd252788645e940eada959bdde927426e2531c9Paul Duffin private SetImpl impl; 427dd252788645e940eada959bdde927426e2531c9Paul Duffin 437dd252788645e940eada959bdde927426e2531c9Paul Duffin // the following must be set during setUp 447dd252788645e940eada959bdde927426e2531c9Paul Duffin private CollectionBenchmarkSampleData sampleData; 457dd252788645e940eada959bdde927426e2531c9Paul Duffin 460888a09821a98ac0680fad765217302858e70fa4Paul Duffin @BeforeExperiment void setUp() { 477dd252788645e940eada959bdde927426e2531c9Paul Duffin sampleData = new CollectionBenchmarkSampleData(true, random, 0.8, size); 487dd252788645e940eada959bdde927426e2531c9Paul Duffin } 497dd252788645e940eada959bdde927426e2531c9Paul Duffin 500888a09821a98ac0680fad765217302858e70fa4Paul Duffin @Benchmark int creation(int reps) { 517dd252788645e940eada959bdde927426e2531c9Paul Duffin int x = 0; 527dd252788645e940eada959bdde927426e2531c9Paul Duffin for (int i = 0; i < reps; i++) { 537dd252788645e940eada959bdde927426e2531c9Paul Duffin x ^= System.identityHashCode(impl.create(sampleData.getValuesInSet())); 547dd252788645e940eada959bdde927426e2531c9Paul Duffin } 557dd252788645e940eada959bdde927426e2531c9Paul Duffin return x; 567dd252788645e940eada959bdde927426e2531c9Paul Duffin } 577dd252788645e940eada959bdde927426e2531c9Paul Duffin} 58