Algoritimo do comando grep?

Assuntos Gerais
#1

Alguém sabe qual o algorítmo de busca implementado pelo comando grep?

#2

http://pages.cs.wisc.edu/~mdant/cs520_4.html

#3

Baixar o source do grep ajuda?
http://www.gnu.org/software/grep/devel.html

Até!

#4

http://www.grouse.com.au/ggrep/string.html

Se bem que existem muitas implementações de grep :wink:

#5