[#] [Перевод] Как я написал приложение, которое за 15 минут делало то же самое, что и регулярное выражение за 5 дней
habrabot(difrex,1) — All
2017-12-05 12:00:08


# От переводчика


Не так давно столкнулся с проблемой поиска набора слов в большом тексте. Разумеется главной проблемой стала производительность. Поиск готовых решений порождал больше вопросов, чем давал ответов. Часто я натыкался на примеры использования каких-то сторонних коробок или онлайн-сервисов. А мне в первую очередь нужно было простое и легкое решение, которое в дальнейшем дало бы мысли для реализации собственной утилиты.

Несколько недель назад вышла замечательная англоязычная статься об open-source python-библиотеки **FlashText**. Эта библиотека предоставляла быстрое работающее решение задачи поиска и замены ключевых слов в тексте.

Т.к. на русском материалов подобной тематики не так много, то я решил перевести эту статью на русский. Под катом вас ждет описание проблемы, разбор принципа работы библиотеки а так же примеры тестов производительности. [Поехали][1]

[1]: https://habrahabr.ru/post/343116/?utm_source=habrahabr&utm_medium=rss&utm_campaign=feed_posts#habracut