[Xen-devel] [RFC PATCH v2 0/2] xen: credit2: rb-tree for runqueues

[Praveen Kumar <kpraveen.lkml@xxxxxxxxx>]

Hi All,

This is the continued work with respect to rb-tree usage in Credit2, as
mentioned in previous conversations

https://lists.xen.org/archives/html/xen-devel/2017-06/msg01968.html
https://lists.xen.org/archives/html/xen-devel/2018-04/msg00119.html

The patch optimized the Credit2 runqueue from sorted queue to rb-tree.
This will help in performance and scalability, when we have huge number of
vCPUs.

Please provide your comments over the changes done.

Changes since v1:
 * Renamed the rb_runq_insert
 * Corrected the next probable runq element from rb_first to rb_last
 * Introduced new cached attribute to have next runqueue entry cached

root (2):
  xen: credit2: rb-tree for runqueues
  xen: credit2: cached attribute for next runqueue entry

 xen/common/sched_credit2.c | 95 +++++++++++++++++++++++++++++-----------------
 1 file changed, 61 insertions(+), 34 deletions(-)

-- 
2.13.7


_______________________________________________
Xen-devel mailing list
Xen-devel@xxxxxxxxxxxxxxxxxxxx
https://lists.xenproject.org/mailman/listinfo/xen-devel