2 * Copyright 2015 Facebook, Inc.
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
8 * http://www.apache.org/licenses/LICENSE-2.0
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.
18 // Author: andrei.alexandrescu@fb.com
20 #include <folly/Foreach.h>
21 #include <folly/Traits.h>
22 #include <folly/Random.h>
23 #include <folly/FBString.h>
24 #include <folly/FBVector.h>
25 #include <folly/Benchmark.h>
27 #include <gflags/gflags.h>
29 #include <gtest/gtest.h>
32 #include <boost/random.hpp>
35 using namespace folly;
37 auto static const seed = randomNumberSeed();
38 typedef boost::mt19937 RandomT;
39 static RandomT rng(seed);
40 static const size_t maxString = 100;
41 static const bool avoidAliasing = true;
43 template <class Integral1, class Integral2>
44 Integral2 random(Integral1 low, Integral2 up) {
45 boost::uniform_int<> range(low, up);
49 template <class String>
50 void randomString(String* toFill, unsigned int maxSize = 1000) {
52 toFill->resize(random(0, maxSize));
53 FOR_EACH (i, *toFill) {
54 *i = random('a', 'z');
58 template <class String, class Integral>
59 void Num2String(String& str, Integral n) {
61 sprintf(&str[0], "%ul", 10);
62 str.resize(strlen(str.c_str()));
65 std::list<char> RandomList(unsigned int maxSize) {
66 std::list<char> lst(random(0u, maxSize));
67 std::list<char>::iterator i = lst.begin();
68 for (; i != lst.end(); ++i) {
69 *i = random('a', 'z');
74 template<class T> T randomObject();
76 template<> int randomObject<int>() {
77 return random(0, 1024);
80 template<> folly::fbstring randomObject<folly::fbstring>() {
81 folly::fbstring result;
82 randomString(&result);
86 #define CONCAT(A, B) CONCAT_HELPER(A, B)
87 #define CONCAT_HELPER(A, B) A##B
88 #define BENCHFUN(F) CONCAT(CONCAT(BM_, F), CONCAT(_, VECTOR))
89 #define TESTFUN(F) TEST(fbvector, CONCAT(F, VECTOR))
91 typedef vector<int> IntVector;
92 typedef fbvector<int> IntFBVector;
93 typedef vector<folly::fbstring> FBStringVector;
94 typedef fbvector<folly::fbstring> FBStringFBVector;
96 #define VECTOR IntVector
97 #include <folly/test/FBVectorTestBenchmarks.cpp.h> // nolint
99 #define VECTOR IntFBVector
100 #include <folly/test/FBVectorTestBenchmarks.cpp.h> // nolint
102 #define VECTOR FBStringVector
103 #include <folly/test/FBVectorTestBenchmarks.cpp.h> // nolint
105 #define VECTOR FBStringFBVector
106 #include <folly/test/FBVectorTestBenchmarks.cpp.h> // nolint
109 int main(int argc, char** argv) {
110 gflags::ParseCommandLineFlags(&argc, &argv, true);
111 folly::runBenchmarks();