]> git.ipfire.org Git - thirdparty/iptables.git/commit
Search backwards when inserting/deleting in/from the top half of the rules in a chain.
authorMartin Josefsson <gandalf@wlug.westbo.se>
Sun, 24 Oct 2004 22:27:31 +0000 (22:27 +0000)
committerMartin Josefsson <gandalf@wlug.westbo.se>
Sun, 24 Oct 2004 22:27:31 +0000 (22:27 +0000)
commita5616dcfafd33fa46a03a8c270e5e09b2fba7cb1
tree1eed598e5eb56894fa80795aac0ec59658d40bb1
parent10f7f1448314e59d7b536df7e097c5b48f2efd96
Search backwards when inserting/deleting in/from the top half of the rules in a chain.

before:

insert 50k rules without any previous rules
real    0m1.314s
user    0m1.184s
sys     0m0.123s

insert 50k with one already existing rule
real    2m38.052s
user    2m37.296s
sys     0m0.353s

insert 50k rules in the middle of 20k already existing rules
real    2m43.831s
user    2m43.005s
sys     0m0.414s

delete rule #70000 10k times with 100k rules
real    1m37.990s
user    1m37.247s
sys     0m0.500s

after:

insert 50k without any previous rules
real    0m1.315s
user    0m1.184s
sys     0m0.125s

insert 50k with one already existing rule
real    0m1.313s
user    0m1.189s
sys     0m0.119s

insert 50k rules in the middle of 20k already existing rules
real    0m8.550s
user    0m8.327s
sys     0m0.197s

delete rule #70000 10k times with 100k rules
real    0m35.566s
user    0m35.062s
sys     0m0.416s
libiptc/libiptc.c