From: Werner Almesberger <wa@almesberger.net>
To: Ethan Sommer <sommere@ethanet.com>
Cc: Philippe Biondi <biondi@cartel-securite.fr>,
Jamal Hadi <hadi@shell.cyberus.ca>,
Martin Josefsson <gandalf@wlug.westbo.se>,
"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: Sat, 24 May 2003 01:23:50 -0300 [thread overview]
Message-ID: <20030524012350.A15179@almesberger.net> (raw)
In-Reply-To: <20030524011148.A29146@almesberger.net>; from wa@almesberger.net on Sat, May 24, 2003 at 01:11:48AM -0300
I wrote:
> Now, how to turn such expressions with embedded ^ efficiently
> into a DFA ?
Well, that's too easy. The DFA should also test bits only in the
order in which they appear in the packet. Constructing a DFA that
jumps back and forth and tests the same bit over and over again
wouldn't be much of a challenge :-)
- Werner
--
_________________________________________________________________________
/ Werner Almesberger, Buenos Aires, Argentina wa@almesberger.net /
/_http://www.almesberger.net/____________________________________________/
next prev parent reply other threads:[~2003-05-24 4:23 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
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 [this message]
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=20030524012350.A15179@almesberger.net \
--to=wa@almesberger.net \
--cc=biondi@cartel-securite.fr \
--cc=davem@redhat.com \
--cc=gandalf@wlug.westbo.se \
--cc=hadi@shell.cyberus.ca \
--cc=linux-net@vger.kernel.org \
--cc=netdev@oss.sgi.com \
--cc=sommere@ethanet.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).