Ну так регекспы тоже не особо человекочитаемы, однако прижились.
Вот как приделать к этому SAX, это вопрос интересный. Мне видится что-то вроде Bayer-Moore search, т.е. некий алгоритм который умеет по результатам некоего предварительного анализа шаблона принимать решение, что вот это нам уже точно не понадобится и можно выкинуть из памяти.
![[personal profile]](https://www.dreamwidth.org/img/silk/identity/user.png)
branchandroot
no subject
Date: 2017-03-19 03:22 pm (UTC)Вот как приделать к этому SAX, это вопрос интересный. Мне видится что-то вроде Bayer-Moore search, т.е. некий алгоритм который умеет по результатам некоего предварительного анализа шаблона принимать решение, что вот это нам уже точно не понадобится и можно выкинуть из памяти.