Export of internal Abseil changes.
-- ab1a58c85a462884413ec0022dc1fff19ccb8602 by Abseil Team <absl-team@google.com>: Clarified the documentation in str_format.h to say that use of absl::FormatSpec is ok for wrapper functions. Added tests that express this. PiperOrigin-RevId: 247657991 -- fef9481e58d579f1514babcb960ca60a51883fd8 by CJ Johnson <johnsoncj@google.com>: Adds exception safety tests for InlinedVector::InlinedVector() and InlinedVector::InlinedVector(const allocator_type&). PiperOrigin-RevId: 247617048 -- ef3217e1cd1e9a6ff5f2025e061b8ce3735af78f by Abseil Team <absl-team@google.com>: Internal change. PiperOrigin-RevId: 247614063 -- ed4c3345c4a04d8ec5c9e627058f17fce55925b1 by CJ Johnson <johnsoncj@google.com>: Update InlinedVector::clear() Introduces inlined_vector_exception_safety_test with the first test (clear), adds new benchmarks (for clear), and updates the implementation of clear. PiperOrigin-RevId: 247496049 -- 144a3a77c93bc8b2226da6f4b56166ee3d9868de by Derek Mauro <dmauro@google.com>: Internal change PiperOrigin-RevId: 247482532 -- 286bbb89e154d5424955b644edad5fe04be487f8 by Derek Mauro <dmauro@google.com>: Add scripts to run ASAN and TSAN on CI. PiperOrigin-RevId: 247479658 GitOrigin-RevId: ab1a58c85a462884413ec0022dc1fff19ccb8602 Change-Id: Ief4c5a62587d0c59d405735df469d498aa6bf101
This commit is contained in:
parent
27c2f6e2f3
commit
0cbdc774b9
18 changed files with 422 additions and 36 deletions
|
|
@ -1,4 +1,4 @@
|
|||
// Copyright 2017 The Abseil Authors.
|
||||
// Copyright 2019 The Abseil Authors.
|
||||
//
|
||||
// Licensed under the Apache License, Version 2.0 (the "License");
|
||||
// you may not use this file except in compliance with the License.
|
||||
|
|
@ -12,13 +12,13 @@
|
|||
// See the License for the specific language governing permissions and
|
||||
// limitations under the License.
|
||||
|
||||
#include "absl/container/inlined_vector.h"
|
||||
|
||||
#include <string>
|
||||
#include <vector>
|
||||
|
||||
#include "benchmark/benchmark.h"
|
||||
#include "absl/base/internal/raw_logging.h"
|
||||
#include "absl/base/macros.h"
|
||||
#include "absl/container/inlined_vector.h"
|
||||
#include "absl/strings/str_cat.h"
|
||||
|
||||
namespace {
|
||||
|
|
@ -373,4 +373,72 @@ void BM_StdVectorEmpty(benchmark::State& state) {
|
|||
}
|
||||
BENCHMARK(BM_StdVectorEmpty);
|
||||
|
||||
constexpr size_t kInlineElements = 4;
|
||||
constexpr size_t kSmallSize = kInlineElements / 2;
|
||||
constexpr size_t kLargeSize = kInlineElements * 2;
|
||||
constexpr size_t kBatchSize = 100;
|
||||
|
||||
struct TrivialType {
|
||||
size_t val;
|
||||
};
|
||||
|
||||
using TrivialVec = absl::InlinedVector<TrivialType, kInlineElements>;
|
||||
|
||||
class NontrivialType {
|
||||
public:
|
||||
ABSL_ATTRIBUTE_NOINLINE NontrivialType() : val_() {}
|
||||
|
||||
ABSL_ATTRIBUTE_NOINLINE NontrivialType(const NontrivialType& other)
|
||||
: val_(other.val_) {}
|
||||
|
||||
ABSL_ATTRIBUTE_NOINLINE NontrivialType& operator=(
|
||||
const NontrivialType& other) {
|
||||
val_ = other.val_;
|
||||
return *this;
|
||||
}
|
||||
|
||||
ABSL_ATTRIBUTE_NOINLINE ~NontrivialType() noexcept {}
|
||||
|
||||
private:
|
||||
size_t val_;
|
||||
};
|
||||
|
||||
using NontrivialVec = absl::InlinedVector<NontrivialType, kInlineElements>;
|
||||
|
||||
#define BENCHMARK_OPERATION(BM_Function) \
|
||||
BENCHMARK_TEMPLATE(BM_Function, TrivialVec, kSmallSize); \
|
||||
BENCHMARK_TEMPLATE(BM_Function, TrivialVec, kLargeSize); \
|
||||
BENCHMARK_TEMPLATE(BM_Function, NontrivialVec, kSmallSize); \
|
||||
BENCHMARK_TEMPLATE(BM_Function, NontrivialVec, kLargeSize)
|
||||
|
||||
template <typename VecT, typename PrepareVec, typename TestVec>
|
||||
void BatchedBenchmark(benchmark::State& state, PrepareVec prepare_vec,
|
||||
TestVec test_vec) {
|
||||
VecT vectors[kBatchSize];
|
||||
|
||||
while (state.KeepRunningBatch(kBatchSize)) {
|
||||
// Prepare batch
|
||||
state.PauseTiming();
|
||||
for (auto& vec : vectors) {
|
||||
prepare_vec(&vec);
|
||||
}
|
||||
benchmark::DoNotOptimize(vectors);
|
||||
state.ResumeTiming();
|
||||
|
||||
// Test batch
|
||||
for (auto& vec : vectors) {
|
||||
test_vec(&vec);
|
||||
}
|
||||
}
|
||||
}
|
||||
|
||||
template <typename VecT, size_t Size>
|
||||
void BM_Clear(benchmark::State& state) {
|
||||
BatchedBenchmark<VecT>(
|
||||
state,
|
||||
/* prepare_vec = */ [](VecT* vec) { vec->resize(Size); },
|
||||
/* test_vec = */ [](VecT* vec) { vec->clear(); });
|
||||
}
|
||||
BENCHMARK_OPERATION(BM_Clear);
|
||||
|
||||
} // namespace
|
||||
|
|
|
|||
Loading…
Add table
Add a link
Reference in a new issue