net_sched: sch_fq: always garbage collect
authorEric Dumazet <edumazet@google.com>
Wed, 20 Sep 2023 20:17:15 +0000 (20:17 +0000)
committerDavid S. Miller <davem@davemloft.net>
Sun, 1 Oct 2023 12:20:36 +0000 (13:20 +0100)
commit8f6c4ff9e0522da9313fbff5295ae208af679fed
treeb6a000dec2cee2f62ef3a94484e1c80e77171356
parent076433bd78d719b34d465c1e69eef512036b534c
net_sched: sch_fq: always garbage collect

FQ performs garbage collection at enqueue time, and only
if number of flows is above a given threshold, which
is hit after the qdisc has been used a bit.

Since an RB-tree traversal is needed to locate a flow,
it makes sense to perform gc all the time, to keep
rb-trees smaller.

This reduces by 50 % average storage costs in FQ,
and avoids 1 cache line miss at enqueue time when
fast path added in prior patch can not be used.

Signed-off-by: Eric Dumazet <edumazet@google.com>
Signed-off-by: David S. Miller <davem@davemloft.net>
net/sched/sch_fq.c