Исправление AntonI, (текущая версия) :
100 000 (строк длины 100) * 80 (подстрок длины 20) * 16 (байт каждая подстрока, указатель на начало и конец)
Вы забыли еще само хэш значение (8 байт?) + управляющие структуры set. Я не знаю деталей, но 16 байт на бакет там вполне может уходить.
string_view тут избыточен, хватило бы 4х байт (3 байта - номер строки, 1 байт - смещение в строке) - хотя на фоне структур самого set это небольшой выигрышь.
Конечно самое интересное - сколько времени уходит на генерацию хэшей (набивку unordered_set), а сколько уходит на сам поиск.
Исходная версия AntonI, :
100 000 (строк длины 100) * 80 (подстрок длины 20) * 16 (байт каждая подстрока, указатель на начало и конец)
Вы забыли еще само хэш значение (8 байт?) + управляющие структуры set. Я не знаю деталей, но 16 байт на бакет там вполне может уходить.
string_view тут избыточен, хватило бы 4х байт (3 байта - номер строки, 1 байт - смещение в строке) - хотя на фоне структур самого set это небольшой выигрышь.
Конечно самое интересное - сколько времени уходит на генерацию хэшей, а сколько уходит на сам поиск.