[Top][All Lists]

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

[Gnu-arch-users] [bug] Rx does not handle cut operator efficiently

From: Aaron Bentley
Subject: [Gnu-arch-users] [bug] Rx does not handle cut operator efficiently
Date: Tue, 18 May 2004 08:04:27 -0400
User-agent: Mozilla Thunderbird 0.5 (X11/20040306)

Tom Lord wrote:
The cut operator can work with just a simple DFA translation of a
regexp -- and Rx supports that internally -- but it appears that the test for whether or not that optimization applies within the posix
entry points doesn't know about `cut'.   It's as if you had asked for
a full set of `regmatch_t' values --- Rx is doing lots of backtracking
work on every match.

I'm just buggooing this so we don't forget about it.


reply via email to

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