]> git.baikalelectronics.ru Git - kernel.git/commit
projects / kernel.git / commit
? search:
summary | shortlog | log | commit | commitdiff | tree
(parent: 2ecfcf4) | patch
net: sched: pie: avoid slow division in drop probability decay
authorLeslie Monis <lesliemonis@gmail.com>
Thu, 28 Feb 2019 12:36:54 +0000 (18:06 +0530)
committerDavid S. Miller <davem@davemloft.net>
Thu, 28 Feb 2019 18:35:41 +0000 (10:35 -0800)
commitd80099d80c8215b41ea15191ae30ab7c37a8d581
tree10f032522179046ddde875c3a57963f8cd2581catree | snapshot
parent2ecfcf4a0136f06381cf44669d32c9ad53d4014acommit | diff
net: sched: pie: avoid slow division in drop probability decay

As per RFC 8033, it is sufficient for the drop probability
decay factor to have a value of (1 - 1/64) instead of 98%.
This avoids the need to do slow division.

Suggested-by: David Laight <David.Laight@aculab.com>
Signed-off-by: Leslie Monis <lesliemonis@gmail.com>
Signed-off-by: David S. Miller <davem@davemloft.net>
net/sched/sch_pie.c diff | blob | history
Linux Kernel Source Tree.