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

2019-01-24 Thread Dario Faggioli
On Wed, 2019-01-23 at 23:00 +0530, Praveen Kumar wrote: > Hi Dario, > Hi, > Thanks for your comments. > So, two things. Can you please not top post? :-) Also, trim the quotes, which means, when quoting while replying, which is the good thing to do, remove the stuff that are not necessary for und

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

2019-01-23 Thread Praveen Kumar
Hi Dario, Thanks for your comments. On Fri, Jan 18, 2019 at 8:38 PM Dario Faggioli wrote: > > On Sun, 2018-12-23 at 19:51 +0530, Praveen Kumar wrote: > > diff --git a/xen/common/sched_credit2.c b/xen/common/sched_credit2.c > > index 623a325ceb..2463a25f87 100644 > > --- a/xen/common/sched_credit2

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

2019-01-18 Thread Dario Faggioli
On Sun, 2018-12-23 at 19:51 +0530, Praveen Kumar wrote: > diff --git a/xen/common/sched_credit2.c b/xen/common/sched_credit2.c > index 623a325ceb..2463a25f87 100644 > --- a/xen/common/sched_credit2.c > +++ b/xen/common/sched_credit2.c > @@ -471,7 +472,7 @@ custom_param("credit2_runqueue", > parse_c

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

2019-01-04 Thread Praveen Kumar
The patch optimized the sorted credit2 runq from simple linked list to rb-tree implementation. This way we will gain performance and scalability when the number of vCPUs are huge. Signed-off-by: Praveen Kumar --- Changes since v1: * Renamed the rb_runq_insert * Corrected the next probable runq