Re: Progress update, starting a bit of a tasklist

[Gianni Tedesco <gianni@xxxxxxxxxx>]

Just to update people further.

I've decided its not worth the effort tweaking the current packet
classifier, so I have ripped it out and am working on a btree
implementation.

The btree should make the biggest performance difference yet.

To illustrate the tree should make packet classification go something
like this: (excuse the ascii art)

         -------------------
         | dst: 10.0.0.0/8 |
         -------------------
            /             \
    -------------       ------------
    | dport: 80 |       | flags: S |
    | flags: S  |       ------------
    -------------          /       \
          |           ---------  -------------
     Internal web     | ttl:1 |  | dsize:232 |
       request        ---------  -------------
                         /            \
                       Foo           Bar...

This should greatly reduce the number of operations performed on each
packet, especially the redundant ones.

-- 
// Gianni Tedesco <gianni@xxxxxxxxxx>
80% of all email is a figment of procmails imagination.