diff options
| author | Felix Fietkau <nbd@nbd.name> | 2020-12-18 19:47:15 +0100 |
|---|---|---|
| committer | Johannes Berg <johannes.berg@intel.com> | 2021-01-21 13:33:45 +0100 |
| commit | d7b649291782430904e17cde2ebfc90f76021ca5 (patch) | |
| tree | 2c48e22f5ec5b47f00a05e2b547fc9ea8e74df8f /net/mac80211/trace.h | |
| parent | net/fq_impl: drop get_default_func, move default flow to fq_tin (diff) | |
| download | linux-d7b649291782430904e17cde2ebfc90f76021ca5.tar.xz linux-d7b649291782430904e17cde2ebfc90f76021ca5.zip | |
net/fq_impl: do not maintain a backlog-sorted list of flows
A sorted flow list is only needed to drop packets in the biggest flow when
hitting the overmemory condition.
By scanning flows only when needed, we can avoid paying the cost of
maintaining the list under normal conditions
In order to avoid scanning lots of empty flows and touching too many cold
cache lines, a bitmap of flows with backlog is maintained
Signed-off-by: Felix Fietkau <nbd@nbd.name>
Link: https://lore.kernel.org/r/20201218184718.93650-3-nbd@nbd.name
Signed-off-by: Johannes Berg <johannes.berg@intel.com>
Diffstat (limited to '')
0 files changed, 0 insertions, 0 deletions