From owner-freebsd-hackers Tue Jul 27 7:17:57 1999 Delivered-To: freebsd-hackers@freebsd.org Received: from peach.ocn.ne.jp (peach.ocn.ne.jp [210.145.254.87]) by hub.freebsd.org (Postfix) with ESMTP id 6160614CEB for ; Tue, 27 Jul 1999 07:17:44 -0700 (PDT) (envelope-from dcs@newsguy.com) Received: from newsguy.com by peach.ocn.ne.jp (8.9.1a/OCN) id XAA27342; Tue, 27 Jul 1999 23:17:09 +0900 (JST) Message-ID: <379DBD19.1483476A@newsguy.com> Date: Tue, 27 Jul 1999 23:07:21 +0900 From: "Daniel C. Sobral" X-Mailer: Mozilla 4.6 [en] (Win98; I) X-Accept-Language: en,pt-BR,ja MIME-Version: 1.0 To: Dag-Erling Smorgrav Cc: hackers@FreeBSD.ORG Subject: Re: replacing grep(1) References: Content-Type: text/plain; charset=us-ascii Content-Transfer-Encoding: 7bit Content-Transfer-Encoding: 7bit Sender: owner-freebsd-hackers@FreeBSD.ORG Precedence: bulk X-Loop: FreeBSD.ORG Dag-Erling Smorgrav wrote: > > Jamie Howard (howardjp@wam.umd.edu), with a little help from yours > truly, has written a BSD-licensed version of grep(1) which has all the > functionality of our current (GPLed) implementation, plus a little > more, in one seventh the source code and one fourth the binary code. > What's more, the code is actually possible for mere mortals to read > and understand. > > The source code is available for download from freefall: > > > > I move that we replace GNU grep in our source tree with this > implementation, once it's been reviewed by all concerned parties. I'm concerned about performance. Grep performance is relevant to some. Now, while I don't care if this grep is slower than what we are using right now, I do care if it's _complexity_ is greater. So, please, could you make sure the algorithmic complexity is not greater, either by benchmark comparision, or by examining the code? I would do it, if I had time. But right now I don't, and there is no need to keep this waiting. -- Daniel C. Sobral (8-DCS) dcs@newsguy.com dcs@freebsd.org "Is it true that you're a millionaire's son who never worked a day in your life?" "Yeah, I guess so." "Lemme tell you, son, you ain't missed a thing." To Unsubscribe: send mail to majordomo@FreeBSD.org with "unsubscribe freebsd-hackers" in the body of the message