Merge branch 'net_sched-idr'
authorDavid S. Miller <davem@davemloft.net>
Wed, 30 Aug 2017 21:38:59 +0000 (14:38 -0700)
committerDavid S. Miller <davem@davemloft.net>
Wed, 30 Aug 2017 21:38:59 +0000 (14:38 -0700)
commitf379fdf10b12e19080ee4e2ce27ed54d9e8806d8
treeea72c10c42996dc7d070968d45d86880fde71fac
parentc2f8a6cee632cdd2e70de0089f4480ddd7998748
parent65a206c01e8e7ffe971477a36419422099216eff
Merge branch 'net_sched-idr'

Chris Mi says:

====================
net/sched: Improve getting objects by indexes

Using current TC code, it is very slow to insert a lot of rules.

In order to improve the rules update rate in TC,
we introduced the following two changes:
        1) changed cls_flower to use IDR to manage the filters.
        2) changed all act_xxx modules to use IDR instead of
           a small hash table

But IDR has a limitation that it uses int. TC handle uses u32.
To make sure there is no regression, we add several new IDR APIs
to support unsigned long.

v2
==

Addressed Hannes's comment:
express idr_alloc in terms of idr_alloc_ext and most of the other functions
====================

Signed-off-by: David S. Miller <davem@davemloft.net>