folly/test/RangeFindBenchmark.cpp

   1 /*
   2  * Copyright 2012 Facebook, Inc.
   3  *
   4  * Licensed under the Apache License, Version 2.0 (the "License");
   5  * you may not use this file except in compliance with the License.
   6  * You may obtain a copy of the License at
   7  *
   8  *   http://www.apache.org/licenses/LICENSE-2.0
   9  *
  10  * Unless required by applicable law or agreed to in writing, software
  11  * distributed under the License is distributed on an "AS IS" BASIS,
  12  * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
  13  * See the License for the specific language governing permissions and
  14  * limitations under the License.
  15  */
  16
  17 #include "folly/Range.h"
  18 #include "folly/Benchmark.h"
  19 #include "folly/Foreach.h"
  20 #include <algorithm>
  21 #include <iostream>
  22 #include <string>
  23
  24 using namespace folly;
  25 using namespace std;
  26
  27 namespace {
  28
  29 std::string str;
  30
  31 void initStr(int len) {
  32   cout << "string length " << len << ':' << endl;
  33   str.clear();
  34   str.reserve(len + 1);
  35   str.append(len, 'a');
  36   str.append(1, 'b');
  37 }
  38
  39 }  // anonymous namespace
  40
  41 BENCHMARK(FindSingleCharMemchr, n) {
  42   StringPiece haystack(str);
  43   FOR_EACH_RANGE (i, 0, n) {
  44     doNotOptimizeAway(haystack.find('b'));
  45     char x = haystack[0];
  46     doNotOptimizeAway(&x);
  47   }
  48 }
  49
  50 BENCHMARK_RELATIVE(FindSingleCharRange, n) {
  51   char c = 'b';
  52   StringPiece haystack(str);
  53   folly::StringPiece needle(&c, &c + 1);
  54   FOR_EACH_RANGE (i, 0, n) {
  55     doNotOptimizeAway(haystack.find(needle));
  56     char x = haystack[0];
  57     doNotOptimizeAway(&x);
  58   }
  59 }
  60
  61 int main(int argc, char** argv) {
  62   google::ParseCommandLineFlags(&argc, &argv, true);
  63
  64   for (int len : {10, 256, 10*1024, 10*1024*1024}) {
  65     initStr(len);
  66     runBenchmarks();
  67   }
  68   return 0;
  69 }