История изменений
Исправление AntonI, (текущая версия) :
Вообще указывали;-)
У меня в плюсовом бенчмарке уходит по 4-8 байт дополнительно на каждую подстроку, т.е. исходный набор строк 1e5*100=10Мб, а на хранение хэшей еще 1e5 x 80 x 4=32 или 64 Мб.
Но если бы обрабатывать надо было не 1000 вхождений подстрок а так 1e6 или 1e9, то боюсь даже питоновская реализация порвала бы метапрог на британский флаг.
ЗЫ впрочем и так тоже порвала.
Исправление AntonI, :
Вообще указывали;-)
У меня в плюсовом бенчмарке уходит по 4-8 байт дополнительно на каждую подстроку, т.е. исходный набор строк 1e5*100=10Мб, а на хранение хэшей еще 1e5 x 80 x 4=32 или 64 Мб.
Но если бы обрабатывать надо было 1000 вхождений подстрок а так 1e6 или 1e9, то боюсь даже питоновская реализация порвала бы метапрог на британский флаг.
Исходная версия AntonI, :
Вообще указывали;-)
У меня в плюсовом бенчмарке уходит по 4-8 байт дополнительно на каждую подстроку, т.е. исходный набор строк 1e5100=10Мб, а на хранение хэшей еще 1e580*4=32 или 64 Мб.
Но если бы обрабатывать надо было 1000 вхождений подстрок а так 1e6 или 1e9, то боюсь даже питоновская реализация порвала бы метапрог на британский флаг.