benchmark/test/complexity_test.cc File Reference

#include <algorithm>
#include <cassert>
#include <cmath>
#include <cstdlib>
#include <vector>
#include "benchmark/benchmark.h"
#include "output_test.h"

Include dependency graph for benchmark/test/complexity_test.cc:

Go to the source code of this file.

Macros
#define	ADD_COMPLEXITY_CASES(...)   int CONCAT(dummy, __LINE__) = AddComplexityTest(__VA_ARGS__)

Functions
	ADD_COMPLEXITY_CASES (complexity_capture_name, complexity_capture_name+"_BigO", complexity_capture_name+"_RMS", "N", 9)
	ADD_COMPLEXITY_CASES (n_lg_n_test_name, big_o_n_lg_n_test_name, rms_o_n_lg_n_test_name, enum_auto_big_o_n_lg_n, 6)
	ADD_COMPLEXITY_CASES (n_lg_n_test_name, big_o_n_lg_n_test_name, rms_o_n_lg_n_test_name, lambda_big_o_n_lg_n, 7)
	ADD_COMPLEXITY_CASES (n_test_name, big_o_n_test_name, rms_o_n_test_name, enum_auto_big_o_n, 3)
	ADD_COMPLEXITY_CASES (n_test_name, big_o_n_test_name, rms_o_n_test_name, lambda_big_o_n, 4)
	ADD_COMPLEXITY_CASES (one_test_name, big_o_1_test_name, rms_o_1_test_name, auto_big_o_1, 1)
	ADD_COMPLEXITY_CASES (one_test_name, big_o_1_test_name, rms_o_1_test_name, enum_big_o_1, 0)
	ADD_COMPLEXITY_CASES (one_test_name, big_o_1_test_name, rms_o_1_test_name, lambda_big_o_1, 2)
	BENCHMARK (BM_Complexity_O1) -> Range(1, 1<< 18) ->Complexity(benchmark::o1)
void	BM_Complexity_O1 (benchmark::State &state)
void	BM_Complexity_O_N (benchmark::State &state)
static void	BM_Complexity_O_N_log_N (benchmark::State &state)
void	BM_ComplexityCaptureArgs (benchmark::State &state, int n)
	Complexity (benchmark::oN) -> Ranges(
std::vector< int >	ConstructRandomVector (int64_t size)
int	main (int argc, char *argv[])
	Range (1, 1<< 18) -> Complexity([](benchmark::IterationCount)
	RangeMultiplier (2) -> Range(1<< 10, 1<< 16) ->Complexity(benchmark::oN)

Variables
const char *	auto_big_o_1 = "(\\([0-9]+\\))|(lgN)"
const char *	big_o_1_test_name = "BM_Complexity_O1_BigO"
const char *	big_o_n_lg_n_test_name = "BM_Complexity_O_N_log_N_BigO"
const char *	big_o_n_test_name = "BM_Complexity_O_N_BigO"
const std::string	complexity_capture_name
const char *	enum_auto_big_o_n = "N"
const char *	enum_auto_big_o_n_lg_n = "NlgN"
const char *	enum_big_o_1 = "\\([0-9]+\\)"
static const double	kLog2E = 1.44269504088896340736
const char *	lambda_big_o_1 = "f\\(N\\)"
const char *	lambda_big_o_n = "f\\(N\\)"
const char *	lambda_big_o_n_lg_n = "f\\(N\\)"
const char *	n_lg_n_test_name = "BM_Complexity_O_N_log_N"
const char *	n_test_name = "BM_Complexity_O_N"
const char *	one_test_name = "BM_Complexity_O1"
const char *	rms_o_1_test_name = "BM_Complexity_O1_RMS"
const char *	rms_o_n_lg_n_test_name = "BM_Complexity_O_N_log_N_RMS"
const char *	rms_o_n_test_name = "BM_Complexity_O_N_RMS"

Macro Definition Documentation

ADD_COMPLEXITY_CASES

#define ADD_COMPLEXITY_CASES

(

...

)

int CONCAT(dummy, __LINE__) = AddComplexityTest(__VA_ARGS__)

Definition at line 12 of file benchmark/test/complexity_test.cc.

Function Documentation

ADD_COMPLEXITY_CASES() [1/8]

ADD_COMPLEXITY_CASES	(	complexity_capture_name	,
		complexity_capture_name+"_BigO"	,
		complexity_capture_name+"_RMS"	,
		"N"	,
		9
	)

ADD_COMPLEXITY_CASES() [2/8]

ADD_COMPLEXITY_CASES	(	n_lg_n_test_name	,
		big_o_n_lg_n_test_name	,
		rms_o_n_lg_n_test_name	,
		enum_auto_big_o_n_lg_n	,
		6
	)

ADD_COMPLEXITY_CASES() [3/8]

ADD_COMPLEXITY_CASES	(	n_lg_n_test_name	,
		big_o_n_lg_n_test_name	,
		rms_o_n_lg_n_test_name	,
		lambda_big_o_n_lg_n	,
		7
	)

ADD_COMPLEXITY_CASES() [4/8]

ADD_COMPLEXITY_CASES	(	n_test_name	,
		big_o_n_test_name	,
		rms_o_n_test_name	,
		enum_auto_big_o_n	,
		3
	)

ADD_COMPLEXITY_CASES() [5/8]

ADD_COMPLEXITY_CASES	(	n_test_name	,
		big_o_n_test_name	,
		rms_o_n_test_name	,
		lambda_big_o_n	,
		4
	)

ADD_COMPLEXITY_CASES() [6/8]

ADD_COMPLEXITY_CASES	(	one_test_name	,
		big_o_1_test_name	,
		rms_o_1_test_name	,
		auto_big_o_1	,
		1
	)

ADD_COMPLEXITY_CASES() [7/8]

ADD_COMPLEXITY_CASES	(	one_test_name	,
		big_o_1_test_name	,
		rms_o_1_test_name	,
		enum_big_o_1	,
		0
	)

ADD_COMPLEXITY_CASES() [8/8]

ADD_COMPLEXITY_CASES	(	one_test_name	,
		big_o_1_test_name	,
		rms_o_1_test_name	,
		lambda_big_o_1	,
		2
	)

BENCHMARK()

BENCHMARK

(

BM_Complexity_O1

)

-> Range(1, 1 << 18)->Complexity(benchmark::o1)

Definition at line 58 of file bloaty/third_party/protobuf/third_party/benchmark/test/complexity_test.cc.

BM_Complexity_O1()

void BM_Complexity_O1

(

benchmark::State &

state

)

Definition at line 68 of file benchmark/test/complexity_test.cc.

BM_Complexity_O_N()

void BM_Complexity_O_N

(

benchmark::State &

state

)

Definition at line 117 of file benchmark/test/complexity_test.cc.

BM_Complexity_O_N_log_N()

static void BM_Complexity_O_N_log_N ( benchmark::State &  state )

static

Definition at line 159 of file benchmark/test/complexity_test.cc.

BM_ComplexityCaptureArgs()

void BM_ComplexityCaptureArgs	(	benchmark::State &	state,
		int	n
	)

Definition at line 202 of file benchmark/test/complexity_test.cc.

Complexity()

Complexity

(

benchmark::oN

)

-> Ranges(

Definition at line 211 of file benchmark/test/complexity_test.cc.

ConstructRandomVector()

std::vector<int> ConstructRandomVector

(

int64_t

size

)

Definition at line 108 of file benchmark/test/complexity_test.cc.

main()

int main	(	int	argc,
		char *	argv[]
	)

Definition at line 224 of file benchmark/test/complexity_test.cc.

Range()

Range	(	1	,
		1<<	18
	)		-> Complexity([](benchmark::IterationCount)

Definition at line 79 of file benchmark/test/complexity_test.cc.

RangeMultiplier()

RangeMultiplier

(

2

)

-> Range(1<< 10, 1<< 16) ->Complexity(benchmark::oN)

Definition at line 131 of file benchmark/test/complexity_test.cc.

Variable Documentation

auto_big_o_1

const char* auto_big_o_1 = "(\\([0-9]+\\))|(lgN)"

Definition at line 89 of file benchmark/test/complexity_test.cc.

big_o_1_test_name

const char* big_o_1_test_name = "BM_Complexity_O1_BigO"

Definition at line 83 of file benchmark/test/complexity_test.cc.

big_o_n_lg_n_test_name

const char* big_o_n_lg_n_test_name = "BM_Complexity_O_N_log_N_BigO"

Definition at line 183 of file benchmark/test/complexity_test.cc.

big_o_n_test_name

const char* big_o_n_test_name = "BM_Complexity_O_N_BigO"

Definition at line 142 of file benchmark/test/complexity_test.cc.

complexity_capture_name

const std::string complexity_capture_name

Initial value:

=
    "BM_ComplexityCaptureArgs/capture_test"

Definition at line 214 of file benchmark/test/complexity_test.cc.

enum_auto_big_o_n

const char* enum_auto_big_o_n = "N"

Definition at line 144 of file benchmark/test/complexity_test.cc.

enum_auto_big_o_n_lg_n

const char* enum_auto_big_o_n_lg_n = "NlgN"

Definition at line 185 of file benchmark/test/complexity_test.cc.

enum_big_o_1

const char* enum_big_o_1 = "\\([0-9]+\\)"

Definition at line 85 of file benchmark/test/complexity_test.cc.

kLog2E

const double kLog2E = 1.44269504088896340736

static

Definition at line 166 of file benchmark/test/complexity_test.cc.

lambda_big_o_1

const char* lambda_big_o_1 = "f\\(N\\)"

Definition at line 90 of file benchmark/test/complexity_test.cc.

lambda_big_o_n

const char* lambda_big_o_n = "f\\(N\\)"

Definition at line 145 of file benchmark/test/complexity_test.cc.

lambda_big_o_n_lg_n

const char* lambda_big_o_n_lg_n = "f\\(N\\)"

Definition at line 186 of file benchmark/test/complexity_test.cc.

n_lg_n_test_name

const char* n_lg_n_test_name = "BM_Complexity_O_N_log_N"

Definition at line 182 of file benchmark/test/complexity_test.cc.

n_test_name

const char* n_test_name = "BM_Complexity_O_N"

Definition at line 141 of file benchmark/test/complexity_test.cc.

one_test_name

const char* one_test_name = "BM_Complexity_O1"

Definition at line 82 of file benchmark/test/complexity_test.cc.

rms_o_1_test_name

const char* rms_o_1_test_name = "BM_Complexity_O1_RMS"

Definition at line 84 of file benchmark/test/complexity_test.cc.

rms_o_n_lg_n_test_name

const char* rms_o_n_lg_n_test_name = "BM_Complexity_O_N_log_N_RMS"

Definition at line 184 of file benchmark/test/complexity_test.cc.

rms_o_n_test_name

const char* rms_o_n_test_name = "BM_Complexity_O_N_RMS"

Definition at line 143 of file benchmark/test/complexity_test.cc.