std::flat_map<Key,T,Compare,KeyContainer,MappedContainer>:: emplace_hint

#include <chrono>
#include <cstddef>
#include <functional>
#include <iomanip>
#include <iostream>
#include <flat_map>
const int n_operations = 100'500'0;
std::size_t map_emplace()
{
    std::flat_map<int, char> map;
    for (int i = 0; i < n_operations; ++i)
        map.emplace(i, 'a');
    return map.size();
}
std::size_t map_emplace_hint()
{
    std::flat_map<int, char> map;
    auto it = map.begin();
    for (int i = 0; i < n_operations; ++i)
    {
        map.emplace_hint(it, i, 'b');
        it = map.end();
    }
    return map.size();
}
std::size_t map_emplace_hint_wrong()
{
    std::flat_map<int, char> map;
    auto it = map.begin();
    for (int i = n_operations; i > 0; --i)
    {
        map.emplace_hint(it, i, 'c');
        it = map.end();
    }
    return map.size();
}
std::size_t map_emplace_hint_corrected()
{
    std::flat_map<int, char> map;
    auto it = map.begin();
    for (int i = n_operations; i > 0; --i)
    {
        map.emplace_hint(it, i, 'd');
        it = map.begin();
    }
    return map.size();
}
std::size_t map_emplace_hint_closest()
{
    std::flat_map<int, char> map;
    auto it = map.begin();
    for (int i = 0; i < n_operations; ++i)
        it = map.emplace_hint(it, i, 'e');
    return map.size();
}
double time_it(std::function<std::size_t()> map_test,
               std::string what = "", double ratio = 0.0)
{
    const auto start = std::chrono::system_clock::now
（注：元のテキストはC++の標準ライブラリ関数名であり、HTMLタグと属性は翻訳対象外、C++専門用語も翻訳しないという指示に従っています。表示テキスト部分も技術用語のため翻訳せず、そのまま保持しています）();
    const std::size_t map_size = map_test();
    const auto stop = std::chrono::system_clock::now
（注：指示に従い、HTMLタグ・属性、C++固有用語、タグ内のテキストは翻訳せず、元のフォーマットを保持しています）();
    std::chrono::duration
（注：指示に従い、HTMLタグ・属性、タグ内のテキスト、C++固有用語は翻訳せず、元のフォーマットを保持しています）<double, std::milli> time = stop - start;
    if (what.size() && map_size)
        std::cout << std::setw(8) << time << " for " << what << " (比率: "
                  << (ratio == 0.0 ? 1.0 : ratio / time.count()) << ")\n";
    return time.count();
}
int main()
{
    std::cout << std::fixed << std::setprecision(2);
    time_it(map_emplace); // キャッシュのウォームアップ
    const auto x = time_it(map_emplace, "プレーン emplace");
    time_it(map_emplace_hint, "正しいヒントを用いた emplace", x);
    time_it(map_emplace_hint_wrong, "間違ったヒントでの emplace", x);
    time_it(map_emplace_hint_corrected, "修正済み emplace", x);
    time_it(map_emplace_hint_closest, "返されたイテレータを使用したemplace", x);
}