Subject: Re: bin/36092: algorithmic inefficiency in bin/test/test.c:t_lex
To: None <gnats-bugs@NetBSD.org>
From: Alan Barrett <apb@cequrux.com>
List: netbsd-bugs
Date: 03/27/2007 10:56:05 
On Tue, 27 Mar 2007, mtbakerguy@yahoo.com wrote:
>    o the test builtin is *extremely* expensive with massive calls to
>    strcmp in the t_lex function.  Specifically, it does linear walks
>    of the operations to do a match.

I wonder if just changing this to use a binary search would provide a
significant gain.

--apb (Alan Barrett)