Comment 11 for bug 7906

Message-ID: <20030217151028.GA15075@westpeak>
Date: Mon, 17 Feb 2003 23:10:28 +0800
From: Max Zou <email address hidden>
To: <email address hidden>
Subject: grep is extremely slow

--GvXjxJ+pjyke8COw
Content-Type: text/plain; charset=us-ascii
Content-Disposition: inline
Content-Transfer-Encoding: quoted-printable

Package: grep
Version: 2.5.1-1

When I try to use the latest "grep" to search a pattern in a 100-KB file,=
=20
it is considerably slower than previous version of grep.

Here is a time comparison with grep v2.4.2-3 on the same
machine.

# using grep v2.4.2-3
$ time ./grep-old test file |wc
2232 6696 44261

real 0m0.058s
user 0m0.060s
sys 0m0.000s

# using grep v2.5.1-1
$ time grep test srcfp/a |wc
2232 6696 44261

real 0m10.497s
user 0m10.430s
sys 0m0.010s

Is there any problem with the algorithm used in the latest grep?

I am using Debian sid, kernel-2.4.18 and libc6 2.3.1-11 on
a PIII 700MHz machine with 384MB RAM.

Thanks!

--
regards
ZM

--GvXjxJ+pjyke8COw
Content-Type: application/pgp-signature
Content-Disposition: inline

-----BEGIN PGP SIGNATURE-----
Version: GnuPG v1.2.1 (GNU/Linux)

iD8DBQE+UPtkmLGEZ2dSLSIRAnRJAKDQQ0pj+nuDThlktOEmrOn1FLXNrwCfXpqi
9vEEfvukAdVO/ZcY/u5Z8SE=
=IWjO
-----END PGP SIGNATURE-----

--GvXjxJ+pjyke8COw--