Re: Scanner takes a long time to build.

[Akim Demaille]

>>>>> "Vern" == Vern Paxson <address@hidden> writes:

>> Yes, locality is certainly the main culprit, and disk access too.

Vern> I'm working with a student on comparing Bro's matching against
Vern> setwise Boyer-Moore for fixed strings, and we likewise run into
Vern> a number of strange effects that appear to also reflect
Vern> locality, running quite differently across
Vern> similar-but-not-identical processors.

Maybe you'll want to use techniques similar to that of the FFTW, but
applied to pattern matching (http://www.fftw.org/).  I'm not kidding,
maybe that's the real future of high speed matchers!


Thanks for the details!