On Sun, 2018-12-23 at 19:51 +0530, Praveen Kumar wrote:
> --- a/xen/common/sched_credit2.c
> +++ b/xen/common/sched_credit2.c
> @@ -473,6 +473,7 @@ struct csched2_runqueue_data {
> spinlock_t lock; /* Lock for this
> runqueue */
>
> struct rb_root runq;
The patch introduces a cached attribute (next_elem) in csched2_runqueue_data
which will keep track of next runq candidate which has the maximum credit
score within the runqueue. This will save unnecessary tree traversal during
the time of scheduling. This element will be populated during the