#prog #article
Regex engine internals as a library
Большая статья отжжённых суши Эндрю Галланта про внутрянку regex. В частности:
- история проекта и почему вообще Эндрю решил вытащить детали реализации в отдельный крейт;
- обзор архитектуры regex и процесса разбора регулярок с высоты птичьего полёта;
- оптимизации, применяемые в реализации — как алгоритмические, так и "машинные";
- разбор различных движков регулярных выражений, используемых при поиске, с разборами их слабых и сильных сторон.
(thanks @experimentalchill)
Regex engine internals as a library
Большая статья от
- история проекта и почему вообще Эндрю решил вытащить детали реализации в отдельный крейт;
- обзор архитектуры regex и процесса разбора регулярок с высоты птичьего полёта;
- оптимизации, применяемые в реализации — как алгоритмические, так и "машинные";
- разбор различных движков регулярных выражений, используемых при поиске, с разборами их слабых и сильных сторон.
(thanks @experimentalchill)
burntsushi.net
Regex engine internals as a library - Andrew Gallant's Blog
I blog mostly about my own programming projects.
❤4👍2🔥2
Блог*
Photo
Играть в Baba is you — довольно странный опыт. Ты как будто бы постоянно хакаешь игру. А в экстра-уровнях (помеченных точками в различных количествах вместо чисел) ты ещё и используешь второстепенные отличия и способности блоков, которые вроде как не важны для решения.
🍌2