emacs-devel
[Top][All Lists]
Advanced

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

Re: Regular expression libraries


From: Paul Eggert
Subject: Re: Regular expression libraries
Date: Thu, 15 Dec 2016 23:20:28 -0800
User-agent: Mozilla/5.0 (X11; Linux x86_64; rv:45.0) Gecko/20100101 Thunderbird/45.5.1

Andreas Schwab wrote:
Another library is in that list:

  - The GNU C library, which ordinarily uses a DFA but which uses
backtracking if needed.
But it doesn't support a gap.

True, but none of the others do either. Only the old glibc code (which survives only in Emacs now) does that, as far as I know.

I doubt whether it'd be that hard to add gap support to any regexp matcher, as it's simply interposing an address calculation.



reply via email to

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