]> git.baikalelectronics.ru Git - kernel.git/commit
projects / kernel.git / commit
? search:
summary | shortlog | log | commit | commitdiff | tree
(parent: 18a31f1) | 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)
commit213de3ec33622a3944e4e43a7cb970a271bc6448
tree10f032522179046ddde875c3a57963f8cd2581catree | snapshot
parent18a31f140e2c097c681c9f7aa642ce07508a16becommit | 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.