About the algorithm

[Peng Wu]

This is Jack.

I am wondering what is the exact pattern matching algorithm behind ack-grep???

I know that grep using BM for single pattern matching and Aho-crasick for multi-pattern matching. So how about ack-grep?

Cheers.

[Andy Lester]

On May 23, 2012, at 9:33 PM, Peng Wu wrote:

I am wondering what is the exact pattern matching algorithm behind ack-grep???

I know that grep using BM for single pattern matching and Aho-crasick for multi-pattern matching. So how about ack-grep?

Ack is written in Perl.  Whatever Perl does, that's what ack does.  I don't know the Perl internals.

xoa

--
Andy Lester => an...@petdance.com => www.petdance.com => AIM:petdance