[PATCH] sched: document prio_to_wmult[]
authorIngo Molnar <mingo@elte.hu>
Mon, 16 Jul 2007 07:46:31 +0000 (09:46 +0200)
committerIngo Molnar <mingo@elte.hu>
Mon, 16 Jul 2007 07:46:31 +0000 (09:46 +0200)
document prio_to_wmult[].

Signed-off-by: Ingo Molnar <mingo@elte.hu>
kernel/sched.c

index a7284bc79cdfeeb580011f62594eac2e088bb8ed..90d22b72cf814ba2e9406a919d62fd6741489779 100644 (file)
@@ -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,