Path: utzoo!utgpu!water!watmath!clyde!att!rutgers!bellcore!faline!thumper!ulysses!andante!alice!andrew
From: andrew@alice.UUCP
Newsgroups: comp.unix.wizards
Subject: Re: new grep
Summary: ignoring case does hurt
Message-ID: <8023@alice.UUCP>
Date: 5 Jul 88 09:03:23 GMT
References: <16255@brl-adm.ARPA> <162@lzaz.ATT.COM> <58443@sun.uucp> <8197@brl-smoke.ARPA>
Organization: AT&T Bell Laboratories, Murray Hill NJ
Lines: 7



it is interesting how much it hurts. for boyer-moore, it costs about 10%
in practice. for egrep, it costs nothing as you simply duplicate entries
in a jump table. for fgrep, it costs only 3-5% as you only have to map
case for nodes other than the root which, at least in the new grep, is
a jump table.