Description
Введение: что такое морфологический анализ языка, зачем он нужен;
- как уместить 300-400Мб информации о словах в 10-15Мб и при этом обеспечить быстрый доступ к ним (на уровне C/C++ реализаций), в.т.ч без использования C/C++ расширений: структуры данных и приемы, cython vs pypy.
- пример: автокомплит для сайта за O(1) от количества элементов в базе с минимальным потреблением памяти.