Xref: utzoo comp.unix.questions:13595 comp.unix.wizards:16136
Path: utzoo!utgpu!jarvis.csri.toronto.edu!rutgers!tut.cis.ohio-state.edu!att!ulysses!andante!alice!andrew
From: andrew@alice.UUCP (Andrew Hume)
Newsgroups: comp.unix.questions,comp.unix.wizards
Subject: fgrep
Summary: who first implemented jump tables in fgrep?
Keywords: fgrep history
Message-ID: <9357@alice.UUCP>
Date: 15 May 89 00:36:12 GMT
Organization: AT&T Bell Laboratories, Murray Hill NJ
Lines: 7



a good efficency hack for fgrep is to use a jump table
indexed by the input character for the root node in the
trie of keywords. I know steve tjiang did this at Bell Labs
in 1984; does anyone know of any other people who did this
or similar? please mail research!andrew or andrew@research.att.com