diff --git a/[refs] b/[refs] index f98444abdca5..cc591a794692 100644 --- a/[refs] +++ b/[refs] @@ -1,2 +1,2 @@ --- -refs/heads/master: f9153ee6c71cb9ab38de3b8ed66b1c3fa27c3f7d +refs/heads/master: 5714d2de93fbb156c5e45fb101a2b4f0cae8fbb7 diff --git a/trunk/kernel/sched.c b/trunk/kernel/sched.c index a7284bc79cdf..90d22b72cf81 100644 --- a/trunk/kernel/sched.c +++ b/trunk/kernel/sched.c @@ -748,6 +748,13 @@ static const int prio_to_weight[40] = { /* 10 */ 110, 87, 70, 56, 45, 36, 29, 23, 18, 15, }; +/* + * Inverse (2^32/x) values of the prio_to_weight[] array, precalculated. + * + * In cases where the weight does not change often, we can use the + * precalculated inverse to speed up arithmetics by turning divisions + * into multiplications: + */ static const u32 prio_to_wmult[40] = { 48356, 60446, 75558, 94446, 118058, 147573, 184467, 230589, 288233, 360285, 450347,