Когда карта становится лучше двух векторов?

Карта выполняет двоичный поиск по всем своим элементам, что имеет логарифмическую сложность - это означает, что для достаточно небольшой коллекции объектов карта будет работать хуже, чем два вектора, которые имеют линейный поиск.

Насколько большим должен быть пул объектов (ключей), чтобы карта начала работать лучше, чем два вектора?

Edit: Более обобщенная версия вопроса: насколько большим должен быть пул объектов, чтобы двоичный поиск работал лучше, чем линейный?

Я использую строки в качестве ключей, а значения - указатели, но мой конкретный случай использования, вероятно, не имеет значения. Мне больше интересно понять, как правильно использовать эти два инструмента.