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