| To: | Ethan Sommer <sommere@xxxxxxxxxxx> |
|---|---|
| Subject: | Re: [Fwd: [ANNOUNCE] Layer-7 Filter for Linux QoS] |
| From: | Werner Almesberger <wa@xxxxxxxxxxxxxxx> |
| Date: | Sat, 24 May 2003 01:23:50 -0300 |
| Cc: | Philippe Biondi <biondi@xxxxxxxxxxxxxxxxxx>, Jamal Hadi <hadi@xxxxxxxxxxxxxxxx>, Martin Josefsson <gandalf@xxxxxxxxxxxxxx>, "David S. Miller" <davem@xxxxxxxxxx>, linux-net@xxxxxxxxxxxxxxx, netdev@xxxxxxxxxxx |
| In-reply-to: | <20030524011148.A29146@xxxxxxxxxxxxxxx>; from wa@xxxxxxxxxxxxxxx on Sat, May 24, 2003 at 01:11:48AM -0300 |
| References: | <Pine.LNX.4.40.0305220107460.29409-100000@xxxxxxxxxxxxxx> <3ECC0B14.7020105@xxxxxxxxxxx> <20030524011148.A29146@xxxxxxxxxxxxxxx> |
| Sender: | netdev-bounce@xxxxxxxxxxx |
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@xxxxxxxxxxxxxxx / /_http://www.almesberger.net/____________________________________________/ |
| <Prev in Thread] | Current Thread | [Next in Thread> |
|---|---|---|
| ||
| Previous by Date: | Re: [Fwd: [ANNOUNCE] Layer-7 Filter for Linux QoS], Werner Almesberger |
|---|---|
| Next by Date: | Re: [Fwd: [ANNOUNCE] Layer-7 Filter for Linux QoS], Werner Almesberger |
| Previous by Thread: | Re: [Fwd: [ANNOUNCE] Layer-7 Filter for Linux QoS], Werner Almesberger |
| Next by Thread: | the change from spinlock to rcu_read_lock in the bridge code, Bart De Schuymer |
| Indexes: | [Date] [Thread] [Top] [All Lists] |