From: David S. Miller <davem@davemloft.net>
Date: Wed, 30 Aug 2017 21:38:59 +0000 (-0700)
Subject: Merge branch 'net_sched-idr'
X-Git-Tag: android-x86-8.1-r1~2763^2~77
X-Git-Url: http://git.osdn.net/view?a=commitdiff_plain;h=f379fdf10b12e19080ee4e2ce27ed54d9e8806d8;p=android-x86%2Fkernel.git

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>
---

f379fdf10b12e19080ee4e2ce27ed54d9e8806d8