43 lines · cpp
1//===----------------------------------------------------------------------===//2//3// Part of the LLVM Project, under the Apache License v2.0 with LLVM Exceptions.4// See https://llvm.org/LICENSE.txt for license information.5// SPDX-License-Identifier: Apache-2.0 WITH LLVM-exception6//7//===----------------------------------------------------------------------===//8 9// UNSUPPORTED: c++03, c++11, c++14, c++1710 11#include <algorithm>12 13#include "common.h"14 15namespace {16template <class ValueType, class Order>17struct PushHeap {18 size_t Quantity;19 20 void run(benchmark::State& state) const {21 runOpOnCopies<ValueType>(state, Quantity, Order(), BatchSize::CountElements, [](auto& Copy) {22 for (auto I = Copy.begin(), E = Copy.end(); I != E; ++I) {23 std::push_heap(Copy.begin(), I + 1);24 }25 });26 }27 28 bool skip() const { return Order() == ::Order::Heap; }29 30 std::string name() const {31 return "BM_PushHeap" + ValueType::name() + Order::name() + "_" + std::to_string(Quantity);32 };33};34} // namespace35 36int main(int argc, char** argv) {37 benchmark::Initialize(&argc, argv);38 if (benchmark::ReportUnrecognizedArguments(argc, argv))39 return 1;40 makeCartesianProductBenchmark<PushHeap, AllValueTypes, AllOrders>(Quantities);41 benchmark::RunSpecifiedBenchmarks();42}43