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.