On 05/23/2010 04:11 AM, Mohammed Al-Saleh wrote: > I've read ClamAV's Boyer-Moore implementation. > It does not seem to me that it uses Boyer-Moore algorithm at all.
It is a multi-pattern version of Boyer Moore, I don't know its exact name. Boyer-Moore algorithm itself allows you to search for 1 pattern in 1 string. The one in ClamAV allows you to search for N patterns in 1 string, in a single scan, without significantly increasing the time needed when N is large. Best regards, --Edwin _______________________________________________ http://lurker.clamav.net/list/clamav-devel.html Please submit your patches to our Bugzilla: http://bugs.clamav.net
