mirror of https://github.com/google/benchmark.git
moved complexity.h into src and BigO enum into benchmark_api
This commit is contained in:
parent
d82f0c3131
commit
ac3ec2ded3
|
@ -154,7 +154,6 @@ BENCHMARK(BM_test)->Unit(benchmark::kMillisecond);
|
|||
#include <stdint.h>
|
||||
|
||||
#include "macros.h"
|
||||
#include "complexity.h"
|
||||
|
||||
namespace benchmark {
|
||||
class BenchmarkReporter;
|
||||
|
@ -239,6 +238,20 @@ enum TimeUnit {
|
|||
kMillisecond
|
||||
};
|
||||
|
||||
// BigO is passed to a benchmark in order to specify the asymptotic computational
|
||||
// complexity for the benchmark. In case oAuto is selected, complexity will be
|
||||
// calculated automatically to the best fit.
|
||||
enum BigO {
|
||||
oNone,
|
||||
o1,
|
||||
oN,
|
||||
oNSquared,
|
||||
oNCubed,
|
||||
oLogN,
|
||||
oNLogN,
|
||||
oAuto
|
||||
};
|
||||
|
||||
// State is passed to a running Benchmark and contains state for the
|
||||
// benchmark to use.
|
||||
class State {
|
||||
|
|
|
@ -15,7 +15,7 @@
|
|||
// Source project : https://github.com/ismaelJimenez/cpp.leastsq
|
||||
// Adapted to be used with google benchmark
|
||||
|
||||
#include "benchmark/complexity.h"
|
||||
#include "complexity.h"
|
||||
#include "check.h"
|
||||
#include <math.h>
|
||||
#include <functional>
|
||||
|
|
|
@ -21,21 +21,9 @@
|
|||
#include <string>
|
||||
#include <vector>
|
||||
|
||||
namespace benchmark {
|
||||
#include "benchmark/benchmark_api.h"
|
||||
|
||||
// BigO is passed to a benchmark in order to specify the asymptotic computational
|
||||
// complexity for the benchmark. In case oAuto is selected, complexity will be
|
||||
// calculated automatically to the best fit.
|
||||
enum BigO {
|
||||
oNone,
|
||||
o1,
|
||||
oN,
|
||||
oNSquared,
|
||||
oNCubed,
|
||||
oLogN,
|
||||
oNLogN,
|
||||
oAuto
|
||||
};
|
||||
namespace benchmark {
|
||||
|
||||
// This data structure will contain the result returned by MinimalLeastSq
|
||||
// - coef : Estimated coeficient for the high-order term as
|
||||
|
@ -54,17 +42,17 @@ struct LeastSq {
|
|||
|
||||
double coef;
|
||||
double rms;
|
||||
BigO complexity;
|
||||
benchmark::BigO complexity;
|
||||
};
|
||||
|
||||
// Function to return an string for the calculated complexity
|
||||
std::string GetBigOString(BigO complexity);
|
||||
std::string GetBigOString(benchmark::BigO complexity);
|
||||
|
||||
// Find the coefficient for the high-order term in the running time, by
|
||||
// minimizing the sum of squares of relative error.
|
||||
LeastSq MinimalLeastSq(const std::vector<int>& n,
|
||||
const std::vector<double>& time,
|
||||
const BigO complexity = oAuto);
|
||||
const benchmark::BigO complexity = oAuto);
|
||||
|
||||
} // end namespace benchmark
|
||||
#endif // COMPLEXITY_H_
|
|
@ -13,7 +13,7 @@
|
|||
// limitations under the License.
|
||||
|
||||
#include "benchmark/reporter.h"
|
||||
#include "benchmark/complexity.h"
|
||||
#include "complexity.h"
|
||||
|
||||
#include <cstdint>
|
||||
#include <cstdio>
|
||||
|
|
|
@ -13,7 +13,7 @@
|
|||
// limitations under the License.
|
||||
|
||||
#include "benchmark/reporter.h"
|
||||
#include "benchmark/complexity.h"
|
||||
#include "complexity.h"
|
||||
|
||||
#include <cstdlib>
|
||||
#include <vector>
|
||||
|
|
Loading…
Reference in New Issue