Miles Sabin wrote:
Daniel Hartmeier wrote,
On Fri, Dec 20, 2002 at 12:25:57PM -0500, Michael Shalayeff wrote:
if i'm not mistaken n is the address length there...
so, regardless of the number of addresses in the set it's still
a constant for each address family...
Oh, my bad, so it's O(1)
Damien Miller wrote,
Miles Sabin wrote:
Just a suggestion ...
Take a peek at ternary trees for this kind of thing,
http://www.ddj.com/documents/s=921/ddj9804a/9804a.htm
http://citeseer.nj.nec.com/bentley97fast.html
Also the data structure described in:
Attached is a patch that fixes 3 problems Daniel found in
pfctl_table.c Please also make sure you update net/pf_table.c
to the latest version (version 9), sorry for that.
Cedric
--- pfctl-0.3/pfctl_table.c Wed Jan 1 19:58:07 2003
+++ pfctl-0.4/pfctl_table.c Wed Jan 1 22:54:49 2003
Wrong list,
Sorry guys,
Cedric