You've already forked linux-packaging-mono
acceptance-tests
data
debian
docs
external
Newtonsoft.Json
api-doc-tools
api-snapshot
aspnetwebstack
bdwgc
binary-reference-assemblies
bockbuild
boringssl
cecil
cecil-legacy
corefx
corert
helix-binaries
ikdasm
ikvm
illinker-test-assets
linker
llvm-project
clang
clang-tools-extra
compiler-rt
libcxx
benchmarks
CMakeLists.txt
ContainerBenchmarks.hpp
GenerateInput.hpp
algorithms.bench.cpp
filesystem.bench.cpp
string.bench.cpp
stringstream.bench.cpp
unordered_set_operations.bench.cpp
util_smartptr.bench.cpp
vector_operations.bench.cpp
cmake
docs
fuzzing
include
lib
src
utils
www
.arcconfig
.clang-format
.gitignore
CMakeLists.txt
CREDITS.TXT
LICENSE.TXT
NOTES.TXT
TODO.TXT
appveyor-reqs-install.cmd
appveyor.yml
libcxxabi
libunwind
lld
lldb
llvm
openmp
polly
nuget-buildtasks
nunit-lite
roslyn-binaries
rx
xunit-binaries
how-to-bump-roslyn-binaries.md
ikvm-native
llvm
m4
man
mcs
mk
mono
msvc
netcore
po
runtime
samples
scripts
support
tools
COPYING.LIB
LICENSE
Makefile.am
Makefile.in
NEWS
README.md
acinclude.m4
aclocal.m4
autogen.sh
code_of_conduct.md
compile
config.guess
config.h.in
config.rpath
config.sub
configure.REMOVED.git-id
configure.ac.REMOVED.git-id
depcomp
install-sh
ltmain.sh.REMOVED.git-id
missing
mkinstalldirs
mono-uninstalled.pc.in
test-driver
winconfig.h
143 lines
3.7 KiB
C++
143 lines
3.7 KiB
C++
![]() |
#ifndef BENCHMARK_GENERATE_INPUT_HPP
|
||
|
#define BENCHMARK_GENERATE_INPUT_HPP
|
||
|
|
||
|
#include <algorithm>
|
||
|
#include <random>
|
||
|
#include <vector>
|
||
|
#include <string>
|
||
|
#include <climits>
|
||
|
#include <cstddef>
|
||
|
|
||
|
static const char Letters[] = {
|
||
|
'0','1','2','3','4',
|
||
|
'5','6','7','8','9',
|
||
|
'A','B','C','D','E','F',
|
||
|
'G','H','I','J','K',
|
||
|
'L','M','N','O','P',
|
||
|
'Q','R','S','T','U',
|
||
|
'V','W','X','Y','Z',
|
||
|
'a','b','c','d','e','f',
|
||
|
'g','h','i','j','k',
|
||
|
'l','m','n','o','p',
|
||
|
'q','r','s','t','u',
|
||
|
'v','w','x','y','z'
|
||
|
};
|
||
|
static const std::size_t LettersSize = sizeof(Letters);
|
||
|
|
||
|
inline std::default_random_engine& getRandomEngine() {
|
||
|
static std::default_random_engine RandEngine(std::random_device{}());
|
||
|
return RandEngine;
|
||
|
}
|
||
|
|
||
|
inline char getRandomChar() {
|
||
|
std::uniform_int_distribution<> LettersDist(0, LettersSize-1);
|
||
|
return Letters[LettersDist(getRandomEngine())];
|
||
|
}
|
||
|
|
||
|
template <class IntT>
|
||
|
inline IntT getRandomInteger() {
|
||
|
std::uniform_int_distribution<IntT> dist;
|
||
|
return dist(getRandomEngine());
|
||
|
}
|
||
|
|
||
|
inline std::string getRandomString(std::size_t Len) {
|
||
|
std::string str(Len, 0);
|
||
|
std::generate_n(str.begin(), Len, &getRandomChar);
|
||
|
return str;
|
||
|
}
|
||
|
|
||
|
template <class IntT>
|
||
|
inline std::vector<IntT> getDuplicateIntegerInputs(size_t N) {
|
||
|
std::vector<IntT> inputs(N, static_cast<IntT>(-1));
|
||
|
return inputs;
|
||
|
}
|
||
|
|
||
|
template <class IntT>
|
||
|
inline std::vector<IntT> getSortedIntegerInputs(size_t N) {
|
||
|
std::vector<IntT> inputs;
|
||
|
for (size_t i=0; i < N; i += 1)
|
||
|
inputs.push_back(i);
|
||
|
return inputs;
|
||
|
}
|
||
|
|
||
|
template <class IntT>
|
||
|
std::vector<IntT> getSortedLargeIntegerInputs(size_t N) {
|
||
|
std::vector<IntT> inputs;
|
||
|
for (size_t i=0; i < N; ++i) {
|
||
|
inputs.push_back(i + N);
|
||
|
}
|
||
|
return inputs;
|
||
|
}
|
||
|
|
||
|
template <class IntT>
|
||
|
std::vector<IntT> getSortedTopBitsIntegerInputs(size_t N) {
|
||
|
std::vector<IntT> inputs = getSortedIntegerInputs<IntT>(N);
|
||
|
for (auto& E : inputs) E <<= ((sizeof(IntT) / 2) * CHAR_BIT);
|
||
|
return inputs;
|
||
|
}
|
||
|
|
||
|
template <class IntT>
|
||
|
inline std::vector<IntT> getReverseSortedIntegerInputs(size_t N) {
|
||
|
std::vector<IntT> inputs;
|
||
|
std::size_t i = N;
|
||
|
while (i > 0) {
|
||
|
--i;
|
||
|
inputs.push_back(i);
|
||
|
}
|
||
|
return inputs;
|
||
|
}
|
||
|
|
||
|
template <class IntT>
|
||
|
std::vector<IntT> getPipeOrganIntegerInputs(size_t N) {
|
||
|
std::vector<IntT> v; v.reserve(N);
|
||
|
for (size_t i = 0; i < N/2; ++i) v.push_back(i);
|
||
|
for (size_t i = N/2; i < N; ++i) v.push_back(N - i);
|
||
|
return v;
|
||
|
}
|
||
|
|
||
|
|
||
|
template <class IntT>
|
||
|
std::vector<IntT> getRandomIntegerInputs(size_t N) {
|
||
|
std::vector<IntT> inputs;
|
||
|
for (size_t i=0; i < N; ++i) {
|
||
|
inputs.push_back(getRandomInteger<IntT>());
|
||
|
}
|
||
|
return inputs;
|
||
|
}
|
||
|
|
||
|
inline std::vector<std::string> getDuplicateStringInputs(size_t N) {
|
||
|
std::vector<std::string> inputs(N, getRandomString(1024));
|
||
|
return inputs;
|
||
|
}
|
||
|
|
||
|
inline std::vector<std::string> getRandomStringInputs(size_t N) {
|
||
|
std::vector<std::string> inputs;
|
||
|
for (size_t i=0; i < N; ++i) {
|
||
|
inputs.push_back(getRandomString(1024));
|
||
|
}
|
||
|
return inputs;
|
||
|
}
|
||
|
|
||
|
inline std::vector<std::string> getSortedStringInputs(size_t N) {
|
||
|
std::vector<std::string> inputs = getRandomStringInputs(N);
|
||
|
std::sort(inputs.begin(), inputs.end());
|
||
|
return inputs;
|
||
|
}
|
||
|
|
||
|
inline std::vector<std::string> getReverseSortedStringInputs(size_t N) {
|
||
|
std::vector<std::string> inputs = getSortedStringInputs(N);
|
||
|
std::reverse(inputs.begin(), inputs.end());
|
||
|
return inputs;
|
||
|
}
|
||
|
|
||
|
inline std::vector<const char*> getRandomCStringInputs(size_t N) {
|
||
|
static std::vector<std::string> inputs = getRandomStringInputs(N);
|
||
|
std::vector<const char*> cinputs;
|
||
|
for (auto const& str : inputs)
|
||
|
cinputs.push_back(str.c_str());
|
||
|
return cinputs;
|
||
|
}
|
||
|
|
||
|
|
||
|
#endif // BENCHMARK_GENERATE_INPUT_HPP
|