2 * Copyright 2017 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/FBString.h>
27 #include <boost/random.hpp>
29 #include <folly/Benchmark.h>
30 #include <folly/Foreach.h>
31 #include <folly/Random.h>
32 #include <folly/portability/GFlags.h>
35 using namespace folly;
37 static const int seed = folly::randomNumberSeed();
38 typedef boost::mt19937 RandomT;
39 static RandomT rng(seed);
41 template <class Integral1, class Integral2>
42 Integral2 random(Integral1 low, Integral2 up) {
43 boost::uniform_int<> range(low, up);
47 template <class String>
48 void randomString(String* toFill, size_t size = 1000) {
51 FOR_EACH (i, *toFill) {
52 *i = random('a', 'z');
56 template <class String>
57 void randomBinaryString(String* toFill, size_t size = 1000) {
60 FOR_EACH (i, *toFill) {
61 *i = random('0', '1');
65 template <class String, class Integral>
66 void Num2String(String& str, Integral n) {
68 sprintf(&str[0], "%lu", static_cast<unsigned long>(n));
69 str.resize(strlen(str.c_str()));
72 std::list<char> RandomList(unsigned int maxSize) {
73 std::list<char> lst(random(0u, maxSize));
74 std::list<char>::iterator i = lst.begin();
75 for (; i != lst.end(); ++i) {
76 *i = random('a', 'z');
81 #define CONCAT(A, B) CONCAT_HELPER(A, B)
82 #define CONCAT_HELPER(A, B) A##B
83 #define BENCHFUN(F) CONCAT(CONCAT(BM_, F), CONCAT(_, STRING))
86 #include <folly/test/FBStringTestBenchmarks.cpp.h> // nolint
88 #define STRING fbstring
89 #include <folly/test/FBStringTestBenchmarks.cpp.h> // nolint
92 int main(int argc, char** argv) {
93 gflags::ParseCommandLineFlags(&argc, &argv, true);
94 folly::runBenchmarks();
101 BENCHFUN(defaultCtor) 100000 1.426 s 14.26 us 68.47 k
102 BM_copyCtor_string/32k 100000 63.48 ms 634.8 ns 1.502 M
103 BM_ctorFromArray_string/32k 100000 303.3 ms 3.033 us 321.9 k
104 BM_ctorFromChar_string/1M 100000 9.915 ms 99.15 ns 9.619 M
105 BM_assignmentOp_string/256 100000 69.09 ms 690.9 ns 1.38 M
106 BENCHFUN(assignmentFill) 100000 1.775 ms 17.75 ns 53.73 M
107 BM_resize_string/512k 100000 1.667 s 16.67 us 58.58 k
108 BM_findSuccessful_string/512k 100000 287.3 ms 2.873 us 339.9 k
109 BM_findUnsuccessful_string/512k 100000 320.3 ms 3.203 us 304.9 k
110 BM_replace_string/256 100000 69.68 ms 696.8 ns 1.369 M
111 BM_push_back_string/1k 100000 433.1 ms 4.331 us 225.5 k
113 BENCHFUN(defaultCtor) 100000 1.086 s 10.86 us 89.91 k
114 BM_copyCtor_fbstring/32k 100000 4.218 ms 42.18 ns 22.61 M
115 BM_ctorFromArray_fbstring/32k 100000 145.2 ms 1.452 us 672.7 k
116 BM_ctorFromChar_fbstring/1M 100000 9.21 ms 92.1 ns 10.35 M
117 BM_assignmentOp_fbstring/256 100000 61.95 ms 619.5 ns 1.54 M
118 BENCHFUN(assignmentFill) 100000 1.41 ms 14.1 ns 67.64 M
119 BM_resize_fbstring/512k 100000 1.668 s 16.68 us 58.56 k
120 BM_findSuccessful_fbstring/512k 100000 20.6 ms 206 ns 4.629 M
121 BM_findUnsuccessful_fbstring/512k 100000 141.3 ms 1.413 us 691.1 k
122 BM_replace_fbstring/256 100000 77.12 ms 771.2 ns 1.237 M
123 BM_push_back_fbstring/1k 100000 1.745 s 17.45 us 55.95 k
127 BENCHFUN(defaultCtor) 100000 1.426 s 14.26 us 68.5 k
128 BM_copyCtor_string/32k 100000 275.7 ms 2.757 us 354.2 k
129 BM_ctorFromArray_string/32k 100000 270 ms 2.7 us 361.7 k
130 BM_ctorFromChar_string/1M 100000 10.36 ms 103.6 ns 9.206 M
131 BM_assignmentOp_string/256 100000 70.44 ms 704.3 ns 1.354 M
132 BENCHFUN(assignmentFill) 100000 1.766 ms 17.66 ns 54 M
133 BM_resize_string/512k 100000 1.675 s 16.75 us 58.29 k
134 BM_findSuccessful_string/512k 100000 90.89 ms 908.9 ns 1.049 M
135 BM_findUnsuccessful_string/512k 100000 315.1 ms 3.151 us 309.9 k
136 BM_replace_string/256 100000 71.14 ms 711.4 ns 1.341 M
137 BM_push_back_string/1k 100000 425.1 ms 4.251 us 229.7 k
139 BENCHFUN(defaultCtor) 100000 1.082 s 10.82 us 90.23 k
140 BM_copyCtor_fbstring/32k 100000 4.213 ms 42.13 ns 22.64 M
141 BM_ctorFromArray_fbstring/32k 100000 113.2 ms 1.132 us 863 k
142 BM_ctorFromChar_fbstring/1M 100000 9.162 ms 91.62 ns 10.41 M
143 BM_assignmentOp_fbstring/256 100000 61.34 ms 613.4 ns 1.555 M
144 BENCHFUN(assignmentFill) 100000 1.408 ms 14.08 ns 67.73 M
145 BM_resize_fbstring/512k 100000 1.671 s 16.71 us 58.43 k
146 BM_findSuccessful_fbstring/512k 100000 8.723 ms 87.23 ns 10.93 M
147 BM_findUnsuccessful_fbstring/512k 100000 141.3 ms 1.413 us 691.2 k
148 BM_replace_fbstring/256 100000 77.83 ms 778.3 ns 1.225 M
149 BM_push_back_fbstring/1k 100000 1.744 s 17.44 us 55.99 k