NetBSD/bin/test
christos 06519c05da PR/36092: B K: algorithmic inefficiency in bin/test/test.c:t_lex
test(1) scans for "operators" linearly in an array using strcmp() to
find a match. Since the list of "operators" is fixed, split them
into one and two character ones, and ones that start with a `-' and
ones they don't. This way we can optimize the compare function to
just check for one or two characters. Sort and use bsearch(3). We
could have used a single sorted array and bsearch(3), to save some
complexity, but I decided to be a bit fancier.
2007-03-28 01:47:25 +00:00
..
Makefile fixes for installing into a case insensitive $DESTDIR 2006-09-11 22:24:09 +00:00
TEST.csh
test.1 Revert previous (==) - not worth the trouble. 2006-09-24 13:24:08 +00:00
test.c PR/36092: B K: algorithmic inefficiency in bin/test/test.c:t_lex 2007-03-28 01:47:25 +00:00