From debbugs-submit-bounces@debbugs.gnu.org Wed Jun 18 11:18:25 2025 Received: (at submit) by debbugs.gnu.org; 18 Jun 2025 15:18:26 +0000 Received: from localhost ([127.0.0.1]:52442 helo=debbugs.gnu.org) by debbugs.gnu.org with esmtp (Exim 4.84_2) (envelope-from ) id 1uRuYP-0006x8-Bc for submit@debbugs.gnu.org; Wed, 18 Jun 2025 11:18:25 -0400 Received: from lists.gnu.org ([2001:470:142::17]:38234) by debbugs.gnu.org with esmtps (TLS1.2:ECDHE_RSA_AES_256_GCM_SHA384:256) (Exim 4.84_2) (envelope-from ) id 1uRuYI-0006vw-MH for submit@debbugs.gnu.org; Wed, 18 Jun 2025 11:18:19 -0400 Received: from eggs.gnu.org ([2001:470:142:3::10]) by lists.gnu.org with esmtps (TLS1.2:ECDHE_RSA_AES_256_GCM_SHA384:256) (Exim 4.90_1) (envelope-from ) id 1uRuYD-0004O7-AD for bug-sed@gnu.org; Wed, 18 Jun 2025 11:18:09 -0400 Received: from mail-a.dravanet.hu ([109.61.0.141]) by eggs.gnu.org with esmtps (TLS1.2:ECDHE_RSA_AES_256_GCM_SHA384:256) (Exim 4.90_1) (envelope-from ) id 1uRuY6-0003pm-Ds for bug-sed@gnu.org; Wed, 18 Jun 2025 11:18:09 -0400 DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/simple; d=hu.inter.net; s=s02; t=1750259874; bh=YpqIMie34mlnZNh/GqUMFq2aLhbR/Ui2Bh3EpkOq+MM=; h=Date:From:To:Subject:From; b=XwzEeI6vFGHOpGwsqeqkmP4Ez1lVQJ5hQzfKHROzCpF20cjECz9mmcGfwDL5j5jOC CQWA5rIaSZAm18MfmQ14PFMMDcZuSRO0YcoGVWVSTTeDHC1P1YQuVfpvp9iwyeq6S3 EdinZaBHlfeIwxtazx3IAbPXyauaagqfXL5OecCttfHncPtLvRblU1tF88shmmcUQx b2Zn1XGMfrw++0PeePt+yPb2sFzCK35yKckrzY5AJrlozmtc8MBb9fXIq8/Z+e1jg/ +72EPO+s5JByOWzxyAydHfV3EUShHBUrePnF8fsbxBFCMpw/vG863UEWi7V0IdDktI 8hOMX49MMP6lQ== DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/simple; d=hu.inter.net; s=s01; t=1750259874; bh=YpqIMie34mlnZNh/GqUMFq2aLhbR/Ui2Bh3EpkOq+MM=; h=Date:From:To:Subject:From; b=eTUbM0Id2v2KiZH+hOZgNhqmm0HB2bXeBC2df1X8y5NITMVL1nvgLiWOY1SxLrU/R ND/8MGRqDHjswGk/Mlfj5oPfC7MgNfSoHA+qMNImqjOqdmpi2Ln1VIY+67k+VkaJHf jZbd9qISY7Q75lD6enUFBSIXNWe5nza/d7zGwJ1n3G7rvCgCy/K7N8UT6b1rDORihE Hp+eL1bF8gRFzcZ5UMObjfNB0X2Y4M9e5ZXU79T8g5Plax+fOYLM01ZQQZ9xourgJc jO2E2DlvMngvYO9O0wSYybz160YGPgCsJ0D2g+dT0h3dA/YjXllwcALoZy1w7nvWkD L7kH1RfV7YNkw== Received: from [127.0.0.1] (unknown [130.43.214.106]) (using TLSv1.2 with cipher ECDHE-ECDSA-AES128-GCM-SHA256 (128/128 bits)) (No client certificate requested) by mail-a.dravanet.hu (Postfix) with ESMTPSA id 1E6D33857E2 for ; Wed, 18 Jun 2025 17:17:54 +0200 (CEST) Date: Wed, 18 Jun 2025 17:18:25 +0200 From: =?ISO-8859-1?Q?Sz=E1sz_Gergely?= To: bug-sed@gnu.org Subject: Performance bug with extended regex {i,j} range User-Agent: K-9 Mail for Android Message-ID: MIME-Version: 1.0 Content-Type: multipart/alternative; boundary=----W37JX1EQP0V86QFPVZXJI5Z5A5WA3S Content-Transfer-Encoding: 7bit Received-SPF: pass client-ip=109.61.0.141; envelope-from=szaszg@hu.inter.net; helo=mail-a.dravanet.hu X-Spam_score_int: -19 X-Spam_score: -2.0 X-Spam_bar: -- X-Spam_report: (-2.0 / 5.0 requ) BAYES_00=-1.9, DKIM_SIGNED=0.1, DKIM_VALID=-0.1, DKIM_VALID_AU=-0.1, HTML_MESSAGE=0.001, RCVD_IN_VALIDITY_CERTIFIED_BLOCKED=0.001, RCVD_IN_VALIDITY_RPBL_BLOCKED=0.001, SPF_HELO_NONE=0.001, SPF_PASS=-0.001 autolearn=ham autolearn_force=no X-Spam_action: no action X-Spam-Score: 1.0 (+) X-Debbugs-Envelope-To: submit X-BeenThere: debbugs-submit@debbugs.gnu.org X-Mailman-Version: 2.1.18 Precedence: list List-Id: List-Unsubscribe: , List-Archive: List-Post: List-Help: List-Subscribe: , Errors-To: debbugs-submit-bounces@debbugs.gnu.org Sender: "Debbugs-submit" X-Spam-Score: -0.0 (/) ------W37JX1EQP0V86QFPVZXJI5Z5A5WA3S Content-Type: text/plain; charset=utf-8 Content-Transfer-Encoding: quoted-printable Hi, > time echo -e 'first\nsecond\nthird' | sed -nre '/=2E{6,32767}/p' second real 1m45=2E403s=20 user 1m40=2E283s sys 0m5=2E118s The same with pcre2 lib: > time echo -e 'first\nsecond\nthird' | grep -P '=2E{6,32767}' second real 0m0=2E002s user 0m0=2E000s sys 0m0=2E002s Best regards, Gergely Szasz ------W37JX1EQP0V86QFPVZXJI5Z5A5WA3S Content-Type: text/html; charset=utf-8 Content-Transfer-Encoding: quoted-printable
Hi,

> time echo -e '= first\nsecond\nthird' | sed -nre '/=2E{6,32767}/p'
second

real=C2= =A0=C2=A0=C2=A0 1m45=2E403s
user=C2=A0=C2=A0=C2=A0 1m40=2E283s
sys= =C2=A0=C2=A0=C2=A0=C2=A0 0m5=2E118s

The same with pcre2 lib:
>= time echo -e 'first\nsecond\nthird' | grep -P '=2E{6,32767}'
second
=
real=C2=A0=C2=A0=C2=A0 0m0=2E002s
user=C2=A0=C2=A0=C2=A0 0m0=2E000s<= br>sys=C2=A0=C2=A0=C2=A0=C2=A0 0m0=2E002s

Best regards,
Gergely S= zasz
------W37JX1EQP0V86QFPVZXJI5Z5A5WA3S--