July 20th, 2017

Префиксное дерево - прототип

Итого - 44 мегабайта просто так, 19 - со словарём (сам словарь - 18 килобайт), то есть сжатие ещё какое.

В режиме хэша (без данных, просто флаг, что есть такое слово) - 5 с половиной мегабайт и словарь 10 килобайт. Без сжатия хэш был бы 22 мегабайта, что как-то дофига. Учитывая, что в хэш вошло три с лишком миллиона слов суммарным объёмом 36 мегабукв, получается примерно по биту на букву, что очень приятно.