Function QueryFlatMap

valdi/test/benchmark/map_benchmark.cpp:87–104

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

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

    Valdi::FlatMap<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(QueryFlatMap)->DenseRange(8, 128, 8);

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