• Eric Dumazet's avatar
    net_sched: sch_fq: always garbage collect · 8f6c4ff9
    Eric Dumazet authored
    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: default avatarEric Dumazet <edumazet@google.com>
    Signed-off-by: default avatarDavid S. Miller <davem@davemloft.net>
    8f6c4ff9
sch_fq.c 28.2 KB