speed up insert of a sorted key list into a std::map

起因是看到这个Speeding up the insertion of a sorted (or mostly-sorted) key list into a std::map or other ordered associative container

代码对比

// normal
for (auto&& v : source)
{
    map.try_emplace(v.key, v.value);
}

// with hint
for (auto&& v : source)
{
    map.try_emplace(map.end(), v.key, v.value);
}

如果你知道后续产生的key都是递增序的话，可以使用map.end()作为hint，这样可以减少查找次数，提高插入速度。如果是c++17之前，没法用try_emplace, 用emplace_hint代替。

极端的讲这个能最多获得O(1)的插入速度，对比之前的O(logn)

针对非排序的容器，这个其实也有用，开始看到是在How useful is the hint passed to the std::unordered_… collections?。但是这个就要拼实现了，大多数唯一key的实现下，hint都是没什么暖用的。