Jamal Hadi wrote:
>Hi,
>
...
>BTW, i am not sure how efficient the stuff that Henry spencer
>wrote is in comparison to newer research on variants of boyer-moore
>for regex searches. comment?
>
>
I picked Spencer's mainly because it was a pain to port the glibc
version into kernel space. They are both basically the posix regexp
interface, so if someone wants to get another version working in kernel
space we can test and see which one performs better with real load
pretty easily.
>The code also does seem inefficient but thats beside the point at the
>moment (ex you seem to malloc for every incoming packet so you can do a
>regex).
>
>
Yep. We haven't spent a lot of time on optimizations. Obviously that
example can be fixed pretty quickly... except I'm not sure we can avoid
it and stay thread safe? (linux can route multiple packets at the same
time on an smp box right? so we can't just use a staically defined
buffer...)
Ethan Sommer
http://l7-filter.sf.net
-
To unsubscribe from this list: send the line "unsubscribe linux-net" in
the body of a message to majordomo@vger.kernel.org
More majordomo info at http://vger.kernel.org/majordomo-info.html
This archive was generated by hypermail 2b29 : Fri May 23 2003 - 22:00:02 EST