[Top][All Lists]
[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]
Re: Scanner takes a long time to build.
From: |
Akim Demaille |
Subject: |
Re: Scanner takes a long time to build. |
Date: |
31 Jul 2002 11:37:55 +0200 |
User-agent: |
Gnus/5.0808 (Gnus v5.8.8) XEmacs/21.4 (Honest Recruiter) |
>>>>> "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!