Можно написать эту реализацию и сравнить. Но полагаю, что выйдет примерно то же самое в лучшем случае. Плюс у меня сортировка не самих значений, а keyfn от них. С Тримапом это реализуется естественно - ключи, а в значениях что угодно, даже не сравниваемое. А с вектором надо мутить тупли и сортировать их по первому элементу-ключу. А вектор сортированных туплей - этот тот же тримап с другой реализацией 😊