• Eric Dumazet's avatar
    drop_monitor: remove quadratic behavior · b26ef81c
    Eric Dumazet authored
    drop_monitor is using an unique list on which all netdevices in
    the host have an element, regardless of their netns.
    
    This scales poorly, not only at device unregister time (what I
    caught during my netns dismantle stress tests), but also at packet
    processing time whenever trace_napi_poll_hit() is called.
    
    If the intent was to avoid adding one pointer in 'struct net_device'
    then surely we prefer O(1) behavior.
    Signed-off-by: default avatarEric Dumazet <edumazet@google.com>
    Cc: Neil Horman <nhorman@tuxdriver.com>
    Signed-off-by: default avatarDavid S. Miller <davem@davemloft.net>
    b26ef81c
drop_monitor.c 41.1 KB