С
Size: a a a
СВ
DS
unordered_map<string_view, size_t>
который указывал внутрь контейнера с данными OurSpecialContainer<struct{ string, ... }>
. OurSpecialContainer
при вставке мог вызвать перемещение элементов. Вся работа по поддержанию индекса и данных была в одной функции, но про ресайз забыли. На самом деле OurSpecialContainer
ближе к (hash) map, чем к вектору, но поверх него строился второй индекс.OS
OS
АВ
OS
AT
OS
AT
AT
OS
AT