 On-line searching techniques have been repeatedly improved.Perhaps the most 
famous improvement is the bitap algorithm (also known as the shift-or and shift-and algorithm), which is very efficient for relatively short pattern strings.The Bitap algorithm is the heart of the Unix searching utility agrep.