Searched hist:285362 (Results 1 - 1 of 1) sorted by relevance

/freebsd-11.0-release/sys/netpfil/ipfw/
H A Ddn_sched_qfq.cdiff 294761 Tue Jan 26 05:04:51 MST 2016 luigi Revert one chunk from commit 285362, which introduced an off-by-one error
in computing a shift index. The error was due to the use of mixed
fls() / __fls() functions in another implementation of qfq.
To avoid that the problem occurs again, properly document which
incarnation of the function we need.
Note that the bug only affects QFQ in FreeBSD head from last july, as
the patch was not merged to other versions.
diff 285362 Fri Jul 10 19:35:34 MDT 2015 luigi assorted algorithmic fixes from Paolo Valente (one of my qfq coauthors):
- use 1ULL to avoid shift truncations
- recompute the sum of weight dynamically to provide better fairness
- fix an erroneous constant in the computation of the slot
- preserve timestamp correctness when the old timestamp is stale.

Completed in 108 milliseconds