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@lists.xenproject.org https://lists.xenproject.org/mailman/listinfo/xen-devel
