RE: [patch net-next v2 3/3] net/sched: Change act_api and act_xxx modules to use IDR

2017-08-30 Thread Chris Mi
rosoft.com > Subject: Re: [patch net-next v2 3/3] net/sched: Change act_api and act_xxx > modules to use IDR > > On 17-08-30 02:31 AM, Chris Mi wrote: > > Typically, each TC filter has its own action. All the actions of the > > same type are saved in its hash table. But the

Re: [patch net-next v2 3/3] net/sched: Change act_api and act_xxx modules to use IDR

2017-08-30 Thread Jamal Hadi Salim
On 17-08-30 02:31 AM, Chris Mi wrote: Typically, each TC filter has its own action. All the actions of the same type are saved in its hash table. But the hash buckets are too small that it degrades to a list. And the performance is greatly affected. For example, it takes about 0m11.914s to

[patch net-next v2 3/3] net/sched: Change act_api and act_xxx modules to use IDR

2017-08-30 Thread Chris Mi
Typically, each TC filter has its own action. All the actions of the same type are saved in its hash table. But the hash buckets are too small that it degrades to a list. And the performance is greatly affected. For example, it takes about 0m11.914s to insert 64K rules. If we convert the hash