[PATCH v2 01/12] sched/fair: Optimize sum computation with a lookup table

__compute_runnable_contrib() uses a loop to compute sum, whereas a table lookup can do it faster in a constant time. The program to generate the constants is located at: Documentation/scheduler/sched-avg.txt Signed-off-by: Yuyang Du Reviewed-by: Morten Rasmussen

[PATCH v2 01/12] sched/fair: Optimize sum computation with a lookup table

__compute_runnable_contrib() uses a loop to compute sum, whereas a table lookup can do it faster in a constant time. The program to generate the constants is located at: Documentation/scheduler/sched-avg.txt Signed-off-by: Yuyang Du Reviewed-by: Morten Rasmussen Acked-by: Vincent Guittot