Re: S5R2 "grep" performance improvement

Article View: comp.bugs.sys5

Article #479

#479

From: jeff
Date: Sun, 01 Feb 1987 22:46

11 lines
876 bytes

If you are really concerned about performance in fgrep,
you should consider using the Boyer-Moore pattern matcher,
which I believe was posted on the net some time ago.
It can't handle all the fgrep options, but if you are just
looking for a fast search program, it does the job quite
well.

	Jeff Dean
	{hplabs,parcvax}!cdp!jeff
	jeff@ads.arpa

Technical Details

Message-ID: <68200002@cdp>

Path: arc1-ca.pugleaf.net!utzoo!watmath!clyde!rutgers!sri-spam!parcvax!cdp!jeff

References: <12280@sun.uucp>

Show Full Headers

Complete Article Headers

Relay-Version: version B 2.10 5/3/83; site utzoo.UUCP
Path: arc1-ca.pugleaf.net!utzoo!watmath!clyde!rutgers!sri-spam!parcvax!cdp!jeff
From: jeff@cdp.UUCP
Newsgroups: comp.bugs.sys5
Subject: Re: S5R2 "grep" performance improvement
Message-ID: <68200002@cdp>
Date: Sun, 1-Feb-87 17:46:00 EST
Article-I.D.: cdp.68200002
Posted: Sun Feb  1 17:46:00 1987
Date-Received: Tue, 3-Feb-87 02:21:27 EST
References: <12280@sun.uucp>
Lines: 11
Nf-ID: #R:sun.uucp:12280:cdp:68200002:000:344
Nf-From: cdp.UUCP!jeff    Feb  1 14:46:00 1987

Reply to Parent Message