bug#62483: echo a | grep -E -w '((()|a)|())*' # does not terminate

2023-03-27 Thread Koen Claessen
Hello! Running the command: echo a | grep -E -w '((()|a)|())*' does not terminate, and uses a LOT of processor time, for all versions of grep I have tried. This is the smallest case that could be found; simplifying anything in the input and/or expression leads to correct behavior. Kind regar

bug#62483: echo a | grep -E -w '((()|a)|())*' # does not terminate

2023-04-03 Thread Koen Claessen
out with that. Let me know if this sounds like an interesting thing to do! kind regards, /Koen On Sun, Apr 2, 2023 at 6:15 AM Jim Meyering wrote: > On Mon, Mar 27, 2023 at 6:15 AM Koen Claessen wrote: > > Running the command: > > > > echo a | grep -E -w '((()