Function QueryMapWithRegularStrings

valdi/test/benchmark/string_benchmark.cpp:97–112

BENCHMARK(CreateMapWithInternedStrings)->Range(8, 512);

static void QueryMapWithRegularStrings(benchmark::State& state) {
    auto strings = makeRandomStrings(state.range(0));
    FlatMap<std::string, bool> map;

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

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

            benchmark::DoNotOptimize(it != map.end());
        }
    }
}
BENCHMARK(QueryMapWithRegularStrings)->Range(8, 512);

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