summaryrefslogtreecommitdiffstats
path: root/net/sched/act_gact.c
diff options
context:
space:
mode:
authorChris Mi <chrism@mellanox.com>2017-08-30 08:31:58 +0200
committerDavid S. Miller <davem@davemloft.net>2017-08-30 23:36:44 +0200
commitc15ab236d69dd6dad24541400f460c47853803f8 (patch)
tree6b27a893874dd73c2e576c51fd219a3369582add /net/sched/act_gact.c
parentidr: Add new APIs to support unsigned long (diff)
downloadlinux-c15ab236d69dd6dad24541400f460c47853803f8.tar.xz
linux-c15ab236d69dd6dad24541400f460c47853803f8.zip
net/sched: Change cls_flower to use IDR
Currently, all filters with the same priority are linked in a doubly linked list. Every filter should have a unique handle. To make the handle unique, we need to iterate the list every time to see if the handle exists or not when inserting a new filter. It is time-consuming. For example, it takes about 5m3.169s to insert 64K rules. This patch changes cls_flower to use IDR. With this patch, it takes about 0m1.127s to insert 64K rules. The improvement is huge. But please note that in this testing, all filters share the same action. If every filter has a unique action, that is another bottleneck. Follow-up patch in this patchset addresses that. Signed-off-by: Chris Mi <chrism@mellanox.com> Signed-off-by: Jiri Pirko <jiri@mellanox.com> Acked-by: Jamal Hadi Salim <jhs@mojatatu.com> Signed-off-by: David S. Miller <davem@davemloft.net>
Diffstat (limited to 'net/sched/act_gact.c')
0 files changed, 0 insertions, 0 deletions