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