summaryrefslogtreecommitdiffstats
path: root/libiptc
diff options
context:
space:
mode:
authorMartin Josefsson <gandalf@wlug.westbo.se>2004-12-18 17:18:49 +0000
committerMartin Josefsson <gandalf@wlug.westbo.se>2004-12-18 17:18:49 +0000
commit0f9b8b158bb71b96c6b2908f5bf7bb9670ff4eb0 (patch)
treef172a0f572c4912eb17932a2327849f0b9d7abd0 /libiptc
parent733e54b8250576d6a1e0ab5621ef5b144abdf018 (diff)
Implement some optimization for finding rules to replace in TC_REPLACE_ENTRY.
Stolen from TC_DELETE_NUM_ENTRY.
Diffstat (limited to 'libiptc')
-rw-r--r--libiptc/libiptc.c11
1 files changed, 9 insertions, 2 deletions
diff --git a/libiptc/libiptc.c b/libiptc/libiptc.c
index 218ff039..dfa2d1f0 100644
--- a/libiptc/libiptc.c
+++ b/libiptc/libiptc.c
@@ -1,4 +1,4 @@
-/* Library which manipulates firewall rules. Version $Revision: 1.56 $ */
+/* Library which manipulates firewall rules. Version $Revision$ */
/* Architecture of firewall rules is as follows:
*
@@ -1319,11 +1319,18 @@ TC_REPLACE_ENTRY(const IPT_CHAINLABEL chain,
return 0;
}
- if (!(old = iptcc_get_rule_num(c, rulenum + 1))) {
+ if (rulenum >= c->num_rules) {
errno = E2BIG;
return 0;
}
+ /* Take advantage of the double linked list if possible. */
+ if (rulenum + 1 <= c->num_rules/2) {
+ old = iptcc_get_rule_num(c, rulenum + 1);
+ } else {
+ old = iptcc_get_rule_num_reverse(c, c->num_rules - rulenum);
+ }
+
if (!(r = iptcc_alloc_rule(c, e->next_offset))) {
errno = ENOMEM;
return 0;