From: Ethan Sommer <sommere@ethanet.com>
To: Jamal Hadi <hadi@shell.cyberus.ca>
Cc: "David S. Miller" <davem@redhat.com>,
linux-net@vger.kernel.org, netdev@oss.sgi.com
Subject: Re: [Fwd: [ANNOUNCE] Layer-7 Filter for Linux QoS]
Date: Tue, 20 May 2003 00:07:33 -0500 [thread overview]
Message-ID: <3EC9B815.4000504@ethanet.com> (raw)
In-Reply-To: <20030519202756.I39498@shell.cyberus.ca>
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
next prev parent reply other threads:[~2003-05-20 5:07 UTC|newest]
Thread overview: 19+ messages / expand[flat|nested] mbox.gz Atom feed top
2003-05-19 3:01 [Fwd: [ANNOUNCE] Layer-7 Filter for Linux QoS] David S. Miller
2003-05-20 0:38 ` Jamal Hadi
2003-05-20 5:07 ` Ethan Sommer [this message]
2003-05-20 12:14 ` Jamal Hadi
2003-05-20 14:39 ` Ethan Sommer
2003-05-20 15:00 ` Jamal Hadi
2003-05-20 15:15 ` Martin Josefsson
2003-05-21 12:39 ` Jamal Hadi
2003-05-21 13:20 ` Philippe Biondi
2003-05-21 15:46 ` Ethan Sommer
2003-05-21 23:11 ` Philippe Biondi
2003-05-21 23:26 ` Ethan Sommer
2003-05-22 8:26 ` Philippe Biondi
2003-05-22 14:40 ` Ethan Sommer
2003-05-24 7:22 ` Werner Almesberger
2003-05-24 4:11 ` Werner Almesberger
2003-05-24 4:23 ` Werner Almesberger
2003-05-21 15:42 ` Ethan Sommer
2003-05-20 19:50 ` Ethan Sommer
Reply instructions:
You may reply publicly to this message via plain-text email
using any one of the following methods:
* Save the following mbox file, import it into your mail client,
and reply-to-all from there: mbox
Avoid top-posting and favor interleaved quoting:
https://en.wikipedia.org/wiki/Posting_style#Interleaved_style
* Reply using the --to, --cc, and --in-reply-to
switches of git-send-email(1):
git send-email \
--in-reply-to=3EC9B815.4000504@ethanet.com \
--to=sommere@ethanet.com \
--cc=davem@redhat.com \
--cc=hadi@shell.cyberus.ca \
--cc=linux-net@vger.kernel.org \
--cc=netdev@oss.sgi.com \
/path/to/YOUR_REPLY
https://kernel.org/pub/software/scm/git/docs/git-send-email.html
* If your mail client supports setting the In-Reply-To header
via mailto: links, try the mailto: link
Be sure your reply has a Subject: header at the top and a blank line
before the message body.
This is a public inbox, see mirroring instructions
for how to clone and mirror all data and code used for this inbox;
as well as URLs for NNTP newsgroup(s).