Значительная часть времени выполнения моей программы посвящена std::__detail::_Map_base, и я понятия не имею, к чему это относится.
Я немного поискал в Интернете, и, похоже, это какая-то структура, но я не вижу, как она занимает время, не говоря уже о почти пятой его части. Что я должен искать, чтобы сократить это время?
Я чувствую здесь запах проекта EECS 281 ????
Для справки, когда я был IA для этого класса, у меня было много вопросов по этому поводу. Это просто означает, что много вашего времени было потрачено на внутренние методы типа карты. Попробуйте сократить дорогие копии и повторные операции поиска. Если вы обращаетесь к карте снова и снова, например, следующий код
if (m[key].something) {
use(m[key]);
cout << m[key];
}
попробуй поменять на
auto& value = m[key];
if (value.something) {
use(value);
cout << value;
}
Это поможет вам перейти от 3 дорогостоящих операций поиска к 1. Вы можете себе представить, как это может быть полезно, когда вы обращаетесь к карте много раз в цикле.
Также взгляните на Можно ли использовать C++ 11 "auto" повысить производительность? и убедиться, что вы не допускаете подобных ошибок.
