Relay-Version: version B 2.10 5/3/83; site utzoo.UUCP
Path: utzoo!utgpu!water!watnot!watmath!clyde!rutgers!sri-unix!hplabs!hpcea!hpda!hpcup4!hpdsd!hpirs!hpihoah!cire
From: cire@hpihoah.UUCP
Newsgroups: comp.sources.d
Subject: Re: "look" utility?
Message-ID: <4670001@hpihoah.HP.COM>
Date: Mon, 16-Mar-87 23:35:28 EST
Article-I.D.: hpihoah.4670001
Posted: Mon Mar 16 23:35:28 1987
Date-Received: Sun, 22-Mar-87 21:22:13 EST
References: <837@maynard.BSW.COM>
Organization: Hewlett Packard, Cupertino
Lines: 4

the key assumption is the file is already sorted so a binary search
works.  this is generally not true.  to be true one then needs to
include the time needed to sort files of the size we are talking
about.  fgrep wins.