emacs-devel
[Top][All Lists]
Advanced

[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]

Re: [Emacs-diffs] master 938d252 4/4: Make regex matching reentrant; up


From: Paul Eggert
Subject: Re: [Emacs-diffs] master 938d252 4/4: Make regex matching reentrant; update syntax during match
Date: Tue, 19 Jun 2018 09:20:43 -0700
User-agent: Mozilla/5.0 (X11; Linux x86_64; rv:52.0) Gecko/20100101 Thunderbird/52.8.0

If we're going to go to that much work, why not use glibc regex? It uses a DFA and falls back on backtracking only when needed. Although glibc regex isn't maintained that well, it's at least maintained, which TRE is not. And it does have some advantages: it has an API that is like Emacs src/regex.c, and it won't have any licensing issues. Its main disadvantage (it doesn't support split buffers) could be overcome fairly easily, either by adding support for that back into the library, or arranging for a single array whenever the regex matcher is called.



reply via email to

[Prev in Thread] Current Thread [Next in Thread]