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-exception
6//
7//===----------------------------------------------------------------------===//
8
9// REQUIRES: std-at-least-c++26
10
11#include <flat_map>
12
13#include "associative_container_benchmarks.h"
14#include "../../GenerateInput.h"
15#include "benchmark/benchmark.h"
16
17template <class K, class V>
18struct support::adapt_operations<std::flat_multimap<K, V>> {
19 using ValueType = typename std::flat_multimap<K, V>::value_type;
20 using KeyType = typename std::flat_multimap<K, V>::key_type;
21 static ValueType value_from_key(KeyType const& k) { return {k, Generate<V>::arbitrary()}; }
22 static KeyType key_from_value(ValueType const& value) { return value.first; }
23
24 using InsertionResult = typename std::flat_multimap<K, V>::iterator;
25 static auto get_iterator(InsertionResult const& result) { return result; }
26};
27
28int main(int argc, char** argv) {
29 support::associative_container_benchmarks<std::flat_multimap<int, int>>("std::flat_multimap<int, int>");
30
31 benchmark::Initialize(&argc, argv);
32 benchmark::RunSpecifiedBenchmarks();
33 benchmark::Shutdown();
34 return 0;
35}
36

source code of libcxx/test/benchmarks/containers/associative/flat_multimap.bench.cpp