From nobody Thu Jun 8 13:34:57 2023 X-Original-To: bugs@mlmmj.nyi.freebsd.org Received: from mx1.freebsd.org (mx1.freebsd.org [IPv6:2610:1c1:1:606c::19:1]) by mlmmj.nyi.freebsd.org (Postfix) with ESMTP id 4QcQDx5NtKz4bgcn for ; Thu, 8 Jun 2023 13:34:57 +0000 (UTC) (envelope-from bugzilla-noreply@freebsd.org) Received: from mxrelay.nyi.freebsd.org (mxrelay.nyi.freebsd.org [IPv6:2610:1c1:1:606c::19:3]) (using TLSv1.3 with cipher TLS_AES_256_GCM_SHA384 (256/256 bits) key-exchange X25519 server-signature RSA-PSS (4096 bits) server-digest SHA256 client-signature RSA-PSS (4096 bits) client-digest SHA256) (Client CN "mxrelay.nyi.freebsd.org", Issuer "R3" (verified OK)) by mx1.freebsd.org (Postfix) with ESMTPS id 4QcQDx2f36z4HsX for ; Thu, 8 Jun 2023 13:34:57 +0000 (UTC) (envelope-from bugzilla-noreply@freebsd.org) ARC-Message-Signature: i=1; a=rsa-sha256; c=relaxed/relaxed; d=freebsd.org; s=dkim; t=1686231297; h=from:from:reply-to:subject:subject:date:date:message-id:message-id: to:to:cc:mime-version:mime-version:content-type:content-type: content-transfer-encoding:content-transfer-encoding; bh=3rbf8bE8bf530zhcDYq25eogDr5hR6QpFEX5sKh0k2o=; b=RYJ7bKXxGunVf+eFWVjAfoKFvzvI4CflvtMN8ginhvhbbOu+Icw/xswVblk3kVWJVgbnJR Qp/Dqlj9J3E3FIL21SoJp7Guv/DrjtVCEmBZsm0+61tT7c/xbdZCjvQ55quDzxQ/Ji+K3A 5JX+GCMVhVY03I1VvJk9CFfUpbI+WjJ0C3NxBgITPz8FiI0WikZd+h3K5pIhHRBeraA00t ViTB92Ngdh0Vgm35RZfMCv5xcDzcnuAQQU5WBSpRRdvt17mfSFD4XloAVVuba7pLsMp3wg DmeJW1CrTWzqPHrl26erNdXIIz9KSx/t8xdJuVAwxjUredO2ZOaGNjnjVkVVgw== ARC-Authentication-Results: i=1; mx1.freebsd.org; none ARC-Seal: i=1; s=dkim; d=freebsd.org; t=1686231297; a=rsa-sha256; cv=none; b=TUWFD053xz4UmF+QUFYcgkPV7dOxZUPtikpywMcrapEDkbQvBBQUKQ28hPVog1qCIeXJsT PIwcjS41xbLadx/XvzD9KIeKTRsXdC4q0Qb1MWideEYJvQRazcvYFYDi0Ajr40ieQJnpjq EKBK+9jawPFl1cPcHuc23S5F7V1hwgbAT0BUx46eH08LkdUSwIEqtAJaozK93z2G1w23w3 mk49E8HSxOUrI2kWyoLEKa2FeN+oeylLOsokk4m5b6K8LwaTPm7++5DF7SMiYnvfvm1Vmi MwHFdDaRyNUK+SkNg8dgtNBqYJuf3jG5zVI9kichfXBx5I8fnqNefFsK0zsX0Q== Received: from kenobi.freebsd.org (kenobi.freebsd.org [IPv6:2610:1c1:1:606c::50:1d]) (using TLSv1.3 with cipher TLS_AES_256_GCM_SHA384 (256/256 bits) key-exchange X25519 server-signature RSA-PSS (4096 bits) server-digest SHA256) (Client did not present a certificate) by mxrelay.nyi.freebsd.org (Postfix) with ESMTPS id 4QcQDx1j6yzwST for ; Thu, 8 Jun 2023 13:34:57 +0000 (UTC) (envelope-from bugzilla-noreply@freebsd.org) Received: from kenobi.freebsd.org ([127.0.1.5]) by kenobi.freebsd.org (8.15.2/8.15.2) with ESMTP id 358DYv3v075525 for ; Thu, 8 Jun 2023 13:34:57 GMT (envelope-from bugzilla-noreply@freebsd.org) Received: (from www@localhost) by kenobi.freebsd.org (8.15.2/8.15.2/Submit) id 358DYvKp075524 for bugs@FreeBSD.org; Thu, 8 Jun 2023 13:34:57 GMT (envelope-from bugzilla-noreply@freebsd.org) X-Authentication-Warning: kenobi.freebsd.org: www set sender to bugzilla-noreply@freebsd.org using -f From: bugzilla-noreply@freebsd.org To: bugs@FreeBSD.org Subject: [Bug 271904] Aparent performance problem with basic and extended regular expressions Date: Thu, 08 Jun 2023 13:34:57 +0000 X-Bugzilla-Reason: AssignedTo X-Bugzilla-Type: new X-Bugzilla-Watch-Reason: None X-Bugzilla-Product: Base System X-Bugzilla-Component: bin X-Bugzilla-Version: 13.2-RELEASE X-Bugzilla-Keywords: X-Bugzilla-Severity: Affects Many People X-Bugzilla-Who: marius@isgate.is X-Bugzilla-Status: New X-Bugzilla-Resolution: X-Bugzilla-Priority: --- X-Bugzilla-Assigned-To: bugs@FreeBSD.org X-Bugzilla-Flags: X-Bugzilla-Changed-Fields: bug_id short_desc product version rep_platform op_sys bug_status bug_severity priority component assigned_to reporter Message-ID: Content-Type: text/plain; charset="UTF-8" Content-Transfer-Encoding: quoted-printable X-Bugzilla-URL: https://bugs.freebsd.org/bugzilla/ Auto-Submitted: auto-generated List-Id: Bug reports List-Archive: https://lists.freebsd.org/archives/freebsd-bugs List-Help: List-Post: List-Subscribe: List-Unsubscribe: Sender: owner-freebsd-bugs@freebsd.org MIME-Version: 1.0 X-ThisMailContainsUnwantedMimeParts: N https://bugs.freebsd.org/bugzilla/show_bug.cgi?id=3D271904 Bug ID: 271904 Summary: Aparent performance problem with basic and extended regular expressions Product: Base System Version: 13.2-RELEASE Hardware: Any OS: Any Status: New Severity: Affects Many People Priority: --- Component: bin Assignee: bugs@FreeBSD.org Reporter: marius@isgate.is There seems to be a regression in version 13 of FreeBSD affecting both basic and extended regular expression processing in (for example) grep(1). Slow search when using '(|)': $ uname -a=20 FreeBSD 13.2-RELEASE releng/13.2-n254617-525ecfdad597 GENERIC $ time grep -E '(wordorphrase|differentword)' 150MB-file >/dev/null real 0m54.565s user 0m54.372s sys 0m0.173s should not take almost a minute to search 150MB file!=20 Even worse is=20 $ time grep -i 'differentword' 150MB-file >/dev/null real 0m28.060s user 0m28.016s sys 0m0.038s almost 30 sek to do a case-insensitive search on a 150MB text file - compared to: $ time grep 'differentword' 150MB-file >/dev/null real 0m0.210s user 0m0.178s sys 0m0.032s which runs at normal speed. This all was fine on 12.3 and 12.4 - For example: $ uname -a FreeBSD 12.3-RELEASE-p11 GENERIC $ time grep -E '(wordorphrase|differentword)' 150MB-file >/dev/null real 0m0.290s user 0m0.219s sys 0m0.071s --=20 You are receiving this mail because: You are the assignee for the bug.=