diff options
author | Henning Brauer <henning@cvs.openbsd.org> | 2007-03-05 12:57:57 +0000 |
---|---|---|
committer | Henning Brauer <henning@cvs.openbsd.org> | 2007-03-05 12:57:57 +0000 |
commit | 6fe3cfe918507d7859e0eae990e20a6e4b0859c0 (patch) | |
tree | 7ecf51e93bccd46afce0c860b5d161a5f844bd1f /usr.bin/skey | |
parent | a7c338503e4ee3d56a7a9a8946b04821ba242f94 (diff) |
sort out more specifics and mark the less specific covering them in a way
that the resulting rule allows more specifics. i. e.
10.0.0.0/16, 10.0.1/24, 10.0.128/17 -> prefix 10.0.0.0/16 prefixlen <= 24
implementation: sort prefixes per AS by address family, prefix, prefixlen.
for every entry, check wether the prefix with the previous entry's mask
applied matches the previous entry's prefix & mask. Only move the previous
pointer forward if not so. Fill the holes we create in the process on the
fly; shrink the array afterwards.
shrinks the generated filters for our AS from over 100k to under 20k lines.
Diffstat (limited to 'usr.bin/skey')
0 files changed, 0 insertions, 0 deletions