Function QueryUnorderedMap

valdi/test/benchmark/map_benchmark.cpp:67–84

BENCHMARK(CreateFlatMapWithReserve)->DenseRange(8, 128, 8);

static void QueryUnorderedMap(benchmark::State& state) {
    StringCache stringCache;
    auto cachedStrings = makeRandomInternedStrings(stringCache, state.range(0), 10);

    std::unordered_map<StringBox, bool> map;

    for (const auto& str : cachedStrings) {
        map[str] = true;
    }

    for (auto _ : state) {
        for (const auto& str : cachedStrings) {
            const auto& it = map.find(str);

            benchmark::DoNotOptimize(it != map.end());
        }
    }
}
BENCHMARK(QueryUnorderedMap)->DenseRange(8, 128, 8);

static void QueryFlatMap(benchmark::State& state) {