[Xen-devel] [PATCH v6 13/16 RESEND] rbtree: place easiest case first in rb_erase()

79c9379b7788d09db73] Ported to Xen. Signed-off-by: Praveen Kumar <kpraveen.l...@gmail.com> --- xen/common/rbtree.c | 35 ++- 1 file changed, 18 insertions(+), 17 deletions(-) diff --git a/xen/common/rbtree.c b/xen/common/rbtree.c index 8d836cef81..13a622326d 1006

[Xen-devel] [PATCH v6 16/16 RESEND] rbtree: fix typo in comment of rb_insert_color

-off-by: Linus Torvalds <torva...@linux-foundation.org> [Linux commit 1b9c53e849aa65776d4f611d99aa09f856518dad] Ported to Xen for rb_insert_color API. Signed-off-by: Praveen Kumar <kpraveen.l...@gmail.com> --- xen/common/rbtree.c | 2 +- 1 file changed, 1 insertion(+), 1 deletion(-) dif

[Xen-devel] [PATCH v6 12/16 RESEND] rbtree: add __rb_change_child() helper function

;torva...@linux-foundation.org> [Linux commit 7abc704ae399fcb9c51ca200b0456f8a975a8011] Ported to Xen. Signed-off-by: Praveen Kumar <kpraveen.l...@gmail.com> --- xen/common/rbtree.c | 46 +- 1 file changed, 17 insertions(+), 29 deletions(-) diff --git a/xen/common/rbtre

[Xen-devel] [PATCH v6 06/16 RESEND] rbtree: low level optimizations in rb_insert_color()

<a...@linux-foundation.org> Signed-off-by: Linus Torvalds <torva...@linux-foundation.org> [Linux commit 5bc9188aa207dafd47eab57df7c4fe5b3d3f636a] Ported to Xen. Signed-off-by: Praveen Kumar <kpraveen.l...@gmail.com> --- xen/common/rbtree.c | 166 ++

[Xen-devel] [PATCH v6 14/16] rbtree: handle 1-child recoloring in rb_erase() instead of rb_erase_color()

ijls...@chello.nl> Cc: Andrea Arcangeli <aarca...@redhat.com> Cc: David Woodhouse <dw...@infradead.org> Signed-off-by: Andrew Morton <a...@linux-foundation.org> Signed-off-by: Linus Torvalds <torva...@linux-foundation.org> [Linux commit 46b6135a7402ac23c5b25f2bd79b03bab8f9827

[Xen-devel] [PATCH v6 15/16 RESEND] rbtree: low level optimizations in rb_erase()

ad.org> Signed-off-by: Andrew Morton <a...@linux-foundation.org> Signed-off-by: Linus Torvalds <torva...@linux-foundation.org> [Linux commit 4f035ad67f4633c233cb3642711d49b4efc9c82d] Ported to Xen. Signed-off-by: Praveen Kumar <kpraveen.l...@gmail.com> --- xen/common/rbtree.c | 98

[Xen-devel] [PATCH v6 08/16 RESEND] rbtree: optimize case selection logic in __rb_erase_color()

commit e125d1471a4f8f1bf7ea9a83deb8d23cb40bd712] Ported to Xen. Signed-off-by: Praveen Kumar <kpraveen.l...@gmail.com> --- xen/common/rbtree.c | 68 +++-- 1 file changed, 30 insertions(+), 38 deletions(-) diff --git a/xen/common/rbtree.c b/xen/c

[Xen-devel] [PATCH v6 10/16 RESEND] rbtree: coding style adjustments

Signed-off-by: Andrew Morton <a...@linux-foundation.org> Signed-off-by: Linus Torvalds <torva...@linux-foundation.org> [Linux commit 7ce6ff9e5de99e7b72019c7de82fb438fe1dc5a0] Ported to Xen. Signed-off-by: Praveen Kumar <kpraveen.l...@gmail.com> --- xen/common/rbtree.c | 4

[Xen-devel] [PATCH v6 11/16 RESEND] rbtree: optimize fetching of sibling node

ied...@xmission.com> Signed-off-by: Andrew Morton <a...@linux-foundation.org> Signed-off-by: Linus Torvalds <torva...@linux-foundation.org> [Linux commit 59633abf34e2f44b8e772a2c12a92132aa7c2220] Ported to Xen. Signed-off-by: Praveen Kumar <kpraveen.l...@gmail.com> --- x

[Xen-devel] [PATCH v6 05/16 RESEND] rbtree: adjust root color in rb_insert_color() only when necessary

<a...@linux-foundation.org> Signed-off-by: Linus Torvalds <torva...@linux-foundation.org> [Linux commit 6d58452dc066db61acdff7b84671db1b11a3de1c] Ported to Xen. Signed-off-by: Praveen Kumar <kpraveen.l...@gmail.com> --- xen/common/rbtree.c | 19 +++ 1 file change

[Xen-devel] [PATCH v6 09/16 RESEND] rbtree: low level optimizations in __rb_erase_color()

: Andrew Morton <a...@linux-foundation.org> Signed-off-by: Linus Torvalds <torva...@linux-foundation.org> [Linux commit 6280d2356fd8ad0936a63c10dc1e6accf48d0c61] Ported to Xen. Signed-off-by: Praveen Kumar <kpraveen.l...@gmail.com> --- xen/common/rbtree.c | 208 +

[Xen-devel] [PATCH v6 07/16 RESEND] rbtree: adjust node color in __rb_erase_color() only when necessary

lt;alexander.shish...@intel.com> Signed-off-by: Andrew Morton <a...@linux-foundation.org> Signed-off-by: Linus Torvalds <torva...@linux-foundation.org> [Linux commit d6ff1273928ebf15466a85b7e1810cd00e72998b] Ported only rbtree.c to Xen. Signed-off-by: Praveen Kumar <kpraveen.l..

[Xen-devel] [PATCH v6 04/16 RESEND] rbtree: break out of rb_insert_color loop after tree rotation

n.org> Signed-off-by: Linus Torvalds <torva...@linux-foundation.org> [Linux commit 1f0528653e41ec230c60f5738820e8a544731399] Ported to Xen. Signed-off-by: Praveen Kumar <kpraveen.l...@gmail.com> --- xen/common/rbtree.c | 14 -- 1 file changed, 4 insertions(+), 10 del

[Xen-devel] [PATCH v6 03/16 RESEND] rbtree: move some implementation details from rbtree.h to rbtree.c

uot;Eric W. Biederman" <ebied...@xmission.com> Signed-off-by: David Woodhouse <david.woodho...@intel.com> Signed-off-by: Andrew Morton <a...@linux-foundation.org> Signed-off-by: Linus Torvalds <torva...@linux-foundation.org> [Linux commit bf7ad8eeab995710c766df49c9c69a

[Xen-devel] [PATCH v6 02/16 RESEND] rbtree: empty nodes have no color

.@linux-foundation.org> Signed-off-by: Linus Torvalds <torva...@linux-foundation.org> [Linux commit 4c199a93a2d36b277a9fd209a0f2793f8460a215] Ported rbtree.h and rbtree.c changes which are relevant to Xen. Signed-off-by: Praveen Kumar <kpraveen.l...@gmail.com> --- xen/common/rbtree.c | 4 ++--

[Xen-devel] [PATCH v6 00/16] xen: common: rbtree: ported updates from Linux tree

functions: 9dee5c51516d2c3fff22633c1272c5652e68075a RCU related implementation : d72da4a4d973d8a0a0d3c97e7cdebf287fbe3a99 c1adf20052d80f776849fa2c1acb472cdeb7786c ce093a04543c403d52c1a5788d8cb92e47453aba Please share your inputs. Thanks in advance. Regards, ~Praveen. Praveen Kumar (16): rbtree

[Xen-devel] [PATCH v6 01/16] rbtree: remove redundant if()-condition in rb_erase()

foundation.org> Signed-off-by: Linus Torvalds <torva...@linux-foundation.org> [Linux commit 4b324126e0c6c3a5080ca3ec0981e8766ed6f1ee] Ported to Xen. Signed-off-by: Praveen Kumar <kpraveen.l...@gmail.com> --- Removed new line from previous patch to sync the changes completely

Re: [Xen-devel] [PATCH v5 01/17] rbtree: changes to align the coding conventions with Linux tree

) that, with the change in location and difference in code statements, the patch application have failed. Please suggest if I can perform this is a better way. Thanks in advance. On Fri, Aug 4, 2017 at 10:34 PM, Jan Beulich <jbeul...@suse.com> wrote: >>>> Praveen Kumar <kpraveen.l...@gmail.

Re: [Xen-devel] [PATCH v5 01/17] rbtree: changes to align the coding conventions with Linux tree

Hi Dario, On Thu, Aug 3, 2017 at 4:07 PM, Dario Faggioli wrote: > On Fri, 2017-07-14 at 07:05 -0600, Jan Beulich wrote: >> > > > On 14.07.17 at 14:51, wrote: >> > >> > Agreed, I shouldn't have added. >> > rbtree.h file does include incline

[Xen-devel] [PATCH v7 01/17] rbtree: changes to align the code with Linux tree

replica from Linux tree. Linux commit till 4c60117811171d867d4f27f17ea07d7419d45dae for rbtree.c This includes updates in comments in header note in rbtree.c. Signed-off-by: Praveen Kumar <kpraveen.l...@gmail.com> --- xen/common/rbtree.c

[Xen-devel] [PATCH v6 01/17] rbtree: changes to align the coding conventions with Linux tree

complete replica from Linux tree. Linux commit till 4c60117811171d867d4f27f17ea07d7419d45dae for rbtree.c rbtree.c has comment changes in header note for the same reason. Signed-off-by: Praveen Kumar <kpraveen.l...@gmail.com> --- xen/common/rbtree.c

Re: [Xen-devel] [PATCH v5 01/17] rbtree: changes to align the coding conventions with Linux tree

On Fri, 2017-07-14 at 06:28 -0600, Jan Beulich wrote: > > > > > > > > > > > > > On 14.07.17 at 10:26, wrote: > > The patch aligns the coding style of rbtree related files to Linux > > coding > > conventions to have limited conflicts in future while porting from > >

[Xen-devel] [PATCH v5 11/17] rbtree: coding style adjustments

Signed-off-by: Andrew Morton <a...@linux-foundation.org> Signed-off-by: Linus Torvalds <torva...@linux-foundation.org> [Linux commit 7ce6ff9e5de99e7b72019c7de82fb438fe1dc5a0] Ported to Xen. Signed-off-by: Praveen Kumar <kpraveen.l...@gmail.com> --- xen/common/rbtree.c | 4

[Xen-devel] [PATCH v5 15/17] rbtree: handle 1-child recoloring in rb_erase() instead of rb_erase_color()

ijls...@chello.nl> Cc: Andrea Arcangeli <aarca...@redhat.com> Cc: David Woodhouse <dw...@infradead.org> Signed-off-by: Andrew Morton <a...@linux-foundation.org> Signed-off-by: Linus Torvalds <torva...@linux-foundation.org> [Linux commit 46b6135a7402ac23c5b25f2bd79b03bab8f9827

[Xen-devel] [PATCH v5 17/17] rbtree: fix typo in comment of rb_insert_color

-off-by: Linus Torvalds <torva...@linux-foundation.org> [Linux commit 1b9c53e849aa65776d4f611d99aa09f856518dad] Ported to Xen for rb_insert_color API. Signed-off-by: Praveen Kumar <kpraveen.l...@gmail.com> --- xen/common/rbtree.c | 2 +- 1 file changed, 1 insertion(+), 1 deletion(-) dif

[Xen-devel] [PATCH v5 14/17] rbtree: place easiest case first in rb_erase()

79c9379b7788d09db73] Ported to Xen. Signed-off-by: Praveen Kumar <kpraveen.l...@gmail.com> --- xen/common/rbtree.c | 35 ++- 1 file changed, 18 insertions(+), 17 deletions(-) diff --git a/xen/common/rbtree.c b/xen/common/rbtree.c index 9182544417..9aead2f892 1006

[Xen-devel] [PATCH v5 13/17] rbtree: add __rb_change_child() helper function

;torva...@linux-foundation.org> [Linux commit 7abc704ae399fcb9c51ca200b0456f8a975a8011] Ported to Xen. Signed-off-by: Praveen Kumar <kpraveen.l...@gmail.com> --- xen/common/rbtree.c | 46 +- 1 file changed, 17 insertions(+), 29 deletions(-) diff --git a/xen/common/rbtre

[Xen-devel] [PATCH v5 08/17] rbtree: adjust node color in __rb_erase_color() only when necessary

lt;alexander.shish...@intel.com> Signed-off-by: Andrew Morton <a...@linux-foundation.org> Signed-off-by: Linus Torvalds <torva...@linux-foundation.org> [Linux commit d6ff1273928ebf15466a85b7e1810cd00e72998b] Ported only rbtree.c to Xen. Signed-off-by: Praveen Kumar <kpraveen.l..

[Xen-devel] [PATCH v5 05/17] rbtree: break out of rb_insert_color loop after tree rotation

n.org> Signed-off-by: Linus Torvalds <torva...@linux-foundation.org> [Linux commit 1f0528653e41ec230c60f5738820e8a544731399] Ported to Xen. Signed-off-by: Praveen Kumar <kpraveen.l...@gmail.com> --- xen/common/rbtree.c | 14 -- 1 file changed, 4 insertions(+), 10 del

[Xen-devel] [PATCH v5 16/17] rbtree: low level optimizations in rb_erase()

ad.org> Signed-off-by: Andrew Morton <a...@linux-foundation.org> Signed-off-by: Linus Torvalds <torva...@linux-foundation.org> [Linux commit 4f035ad67f4633c233cb3642711d49b4efc9c82d] Ported to Xen. Signed-off-by: Praveen Kumar <kpraveen.l...@gmail.com> --- xen/common/rbtree.c | 10

[Xen-devel] [PATCH v5 02/17] rbtree: remove redundant if()-condition in rb_erase()

foundation.org> Signed-off-by: Linus Torvalds <torva...@linux-foundation.org> [Linux commit 4b324126e0c6c3a5080ca3ec0981e8766ed6f1ee] Ported to Xen. Signed-off-by: Praveen Kumar <kpraveen.l...@gmail.com> --- xen/common/rbtree.c | 7 --- 1 file changed, 4 insertions(+), 3 deletion

[Xen-devel] [PATCH v5 07/17] rbtree: low level optimizations in rb_insert_color()

<a...@linux-foundation.org> Signed-off-by: Linus Torvalds <torva...@linux-foundation.org> [Linux commit 5bc9188aa207dafd47eab57df7c4fe5b3d3f636a] Ported to Xen. Signed-off-by: Praveen Kumar <kpraveen.l...@gmail.com> --- xen/common/rbtree.c | 166 ++

[Xen-devel] [PATCH v5 04/17] rbtree: move some implementation details from rbtree.h to rbtree.c

uot;Eric W. Biederman" <ebied...@xmission.com> Signed-off-by: David Woodhouse <david.woodho...@intel.com> Signed-off-by: Andrew Morton <a...@linux-foundation.org> Signed-off-by: Linus Torvalds <torva...@linux-foundation.org> [Linux commit bf7ad8eeab995710c766df49c9c69a

[Xen-devel] [PATCH v5 12/17] rbtree: optimize fetching of sibling node

ied...@xmission.com> Signed-off-by: Andrew Morton <a...@linux-foundation.org> Signed-off-by: Linus Torvalds <torva...@linux-foundation.org> [Linux commit 59633abf34e2f44b8e772a2c12a92132aa7c2220] Ported to Xen. Signed-off-by: Praveen Kumar <kpraveen.l...@gmail.com> --- x

[Xen-devel] [PATCH v5 09/17] rbtree: optimize case selection logic in __rb_erase_color()

commit e125d1471a4f8f1bf7ea9a83deb8d23cb40bd712] Ported to Xen. Signed-off-by: Praveen Kumar <kpraveen.l...@gmail.com> --- xen/common/rbtree.c | 68 +++-- 1 file changed, 30 insertions(+), 38 deletions(-) diff --git a/xen/common/rbtree.c b/xen/c

[Xen-devel] [PATCH v5 00/17] xen: common: rbtree: ported updates from Linux tree

functions: 9dee5c51516d2c3fff22633c1272c5652e68075a RCU related implementation : d72da4a4d973d8a0a0d3c97e7cdebf287fbe3a99 c1adf20052d80f776849fa2c1acb472cdeb7786c ce093a04543c403d52c1a5788d8cb92e47453aba Please share your inputs. Thanks in advance. Regards, ~Praveen. Praveen Kumar (17): rbtree

[Xen-devel] [PATCH v5 10/17] rbtree: low level optimizations in __rb_erase_color()

: Andrew Morton <a...@linux-foundation.org> Signed-off-by: Linus Torvalds <torva...@linux-foundation.org> [Linux commit 6280d2356fd8ad0936a63c10dc1e6accf48d0c61] Ported to Xen. Signed-off-by: Praveen Kumar <kpraveen.l...@gmail.com> --- xen/common/rbtree.c | 208 +

[Xen-devel] [PATCH v5 03/17] rbtree: empty nodes have no color

.@linux-foundation.org> Signed-off-by: Linus Torvalds <torva...@linux-foundation.org> [Linux commit 4c199a93a2d36b277a9fd209a0f2793f8460a215] Ported rbtree.h and rbtree.c changes which are relevant to Xen. Signed-off-by: Praveen Kumar <kpraveen.l...@gmail.com> --- xen/common/rbtree.c | 4 ++--

[Xen-devel] [PATCH v5 01/17] rbtree: changes to align the coding conventions with Linux tree

f4b477c47332367d35686bd2b808c2156b96d7c7 for rbtree.h Signed-off-by: Praveen Kumar <kpraveen.l...@gmail.com> --- xen/common/rbtree.c | 633 --- xen/include/xen/rbtree.h | 116 +++-- 2 files changed, 413 insertions(+), 336 deletions(-) diff --git

[Xen-devel] [PATCH v5 06/17] rbtree: adjust root color in rb_insert_color() only when necessary

<a...@linux-foundation.org> Signed-off-by: Linus Torvalds <torva...@linux-foundation.org> [Linux commit 6d58452dc066db61acdff7b84671db1b11a3de1c] Ported to Xen. Signed-off-by: Praveen Kumar <kpraveen.l...@gmail.com> --- xen/common/rbtree.c | 19 +++ 1 file change

Re: [Xen-devel] [PATCH v4 01/17] rbtree: changes to inline coding conventions with Linux tree

On Tue, 2017-07-04 at 02:24 -0600, Jan Beulich wrote: > > > > > > > > > > > > > On 03.07.17 at 21:58, wrote: > > The patch inlines the rbtree related files to Linux coding > > conventions to have > > limited conflicts in future while porting from Linux tree. > >

Re: [Xen-devel] [PATCH v4 00/17] xen: common: rbtree: ported updates from Linux tree

On Tue, 2017-07-04 at 10:45 +0200, Dario Faggioli wrote: > On Tue, 2017-07-04 at 02:27 -0600, Jan Beulich wrote: > > > > > > > > > > > > > > > > > > > On 03.07.17 at 21:58, wrote: > > > > > > Use of designated initializers : > > >

Re: [Xen-devel] [PATCH v4 00/17] xen: common: rbtree: ported updates from Linux tree

On Tue, 2017-07-04 at 14:44 +0530, Praveen Kumar wrote: > On Tue, 2017-07-04 at 10:49 +0200, Dario Faggioli wrote: > > > > On Tue, 2017-07-04 at 01:28 +0530, Praveen Kumar wrote: > > > > > > > > > Below are the categorized Linux co

Re: [Xen-devel] [PATCH v4 00/17] xen: common: rbtree: ported updates from Linux tree

On Tue, 2017-07-04 at 10:49 +0200, Dario Faggioli wrote: > On Tue, 2017-07-04 at 01:28 +0530, Praveen Kumar wrote: > > > > Below are the categorized Linux commit versions which are not > > imported : > > > > Augmented rbtree : > > 1

[Xen-devel] [PATCH v4 13/17] rbtree: add __rb_change_child() helper function

;torva...@linux-foundation.org> [Linux commit 7abc704ae399fcb9c51ca200b0456f8a975a8011] Ported to Xen. Signed-off-by: Praveen Kumar <kpraveen.l...@gmail.com> --- xen/common/rbtree.c | 46 +- 1 file changed, 17 insertions(+), 29 deletions(-) diff --git a/xen/common/rbtre

[Xen-devel] [PATCH v4 14/17] rbtree: place easiest case first in rb_erase()

79c9379b7788d09db73] Ported to Xen. Signed-off-by: Praveen Kumar <kpraveen.l...@gmail.com> --- xen/common/rbtree.c | 35 ++- 1 file changed, 18 insertions(+), 17 deletions(-) diff --git a/xen/common/rbtree.c b/xen/common/rbtree.c index d438d50761..891f04e919 1006

[Xen-devel] [PATCH v4 15/17] rbtree: handle 1-child recoloring in rb_erase() instead of rb_erase_color()

ijls...@chello.nl> Cc: Andrea Arcangeli <aarca...@redhat.com> Cc: David Woodhouse <dw...@infradead.org> Signed-off-by: Andrew Morton <a...@linux-foundation.org> Signed-off-by: Linus Torvalds <torva...@linux-foundation.org> [Linux commit 46b6135a7402ac23c5b25f2bd79b03bab8f9827

[Xen-devel] [PATCH v4 17/17] rbtree: fix typo in comment of rb_insert_color

-off-by: Linus Torvalds <torva...@linux-foundation.org> [Linux commit 1b9c53e849aa65776d4f611d99aa09f856518dad] Ported to Xen for rb_insert_color API. Signed-off-by: Praveen Kumar <kpraveen.l...@gmail.com> --- xen/common/rbtree.c | 2 +- 1 file changed, 1 insertion(+), 1 deletion(-) dif

[Xen-devel] [PATCH v4 16/17] rbtree: low level optimizations in rb_erase()

ad.org> Signed-off-by: Andrew Morton <a...@linux-foundation.org> Signed-off-by: Linus Torvalds <torva...@linux-foundation.org> [Linux commit 4f035ad67f4633c233cb3642711d49b4efc9c82d] Ported to Xen. Signed-off-by: Praveen Kumar <kpraveen.l...@gmail.com> --- xen/common/rbtree.c | 10

[Xen-devel] [PATCH v4 11/17] rbtree: coding style adjustments

Signed-off-by: Andrew Morton <a...@linux-foundation.org> Signed-off-by: Linus Torvalds <torva...@linux-foundation.org> [Linux commit 7ce6ff9e5de99e7b72019c7de82fb438fe1dc5a0] Ported to Xen. Signed-off-by: Praveen Kumar <kpraveen.l...@gmail.com> --- xen/common/rbtree.c | 4

[Xen-devel] [PATCH v4 12/17] rbtree: optimize fetching of sibling node

ied...@xmission.com> Signed-off-by: Andrew Morton <a...@linux-foundation.org> Signed-off-by: Linus Torvalds <torva...@linux-foundation.org> [Linux commit 59633abf34e2f44b8e772a2c12a92132aa7c2220] Ported to Xen. Signed-off-by: Praveen Kumar <kpraveen.l...@gmail.com> --- x

[Xen-devel] [PATCH v4 09/17] rbtree: optimize case selection logic in __rb_erase_color()

commit e125d1471a4f8f1bf7ea9a83deb8d23cb40bd712] Ported to Xen. Signed-off-by: Praveen Kumar <kpraveen.l...@gmail.com> --- xen/common/rbtree.c | 68 +++-- 1 file changed, 30 insertions(+), 38 deletions(-) diff --git a/xen/common/rbtree.c b/xen/c

[Xen-devel] [PATCH v4 10/17] rbtree: low level optimizations in __rb_erase_color()

: Andrew Morton <a...@linux-foundation.org> Signed-off-by: Linus Torvalds <torva...@linux-foundation.org> [Linux commit 6280d2356fd8ad0936a63c10dc1e6accf48d0c61] Ported to Xen. Signed-off-by: Praveen Kumar <kpraveen.l...@gmail.com> --- xen/common/rbtree.c | 208 +

[Xen-devel] [PATCH v4 08/17] rbtree: adjust node color in __rb_erase_color() only when necessary

lt;alexander.shish...@intel.com> Signed-off-by: Andrew Morton <a...@linux-foundation.org> Signed-off-by: Linus Torvalds <torva...@linux-foundation.org> [Linux commit d6ff1273928ebf15466a85b7e1810cd00e72998b] Ported only rbtree.c to Xen. Signed-off-by: Praveen Kumar <kpraveen.l..

[Xen-devel] [PATCH v4 07/17] rbtree: low level optimizations in rb_insert_color()

<a...@linux-foundation.org> Signed-off-by: Linus Torvalds <torva...@linux-foundation.org> [Linux commit 5bc9188aa207dafd47eab57df7c4fe5b3d3f636a] Ported to Xen. Signed-off-by: Praveen Kumar <kpraveen.l...@gmail.com> --- xen/common/rbtree.c | 166 ++

[Xen-devel] [PATCH v4 05/17] rbtree: break out of rb_insert_color loop after tree rotation

n.org> Signed-off-by: Linus Torvalds <torva...@linux-foundation.org> [Linux commit 1f0528653e41ec230c60f5738820e8a544731399] Ported to Xen. Signed-off-by: Praveen Kumar <kpraveen.l...@gmail.com> --- xen/common/rbtree.c | 14 -- 1 file changed, 4 insertions(+), 10 del

[Xen-devel] [PATCH v4 06/17] rbtree: adjust root color in rb_insert_color() only when necessary

<a...@linux-foundation.org> Signed-off-by: Linus Torvalds <torva...@linux-foundation.org> [Linux commit 6d58452dc066db61acdff7b84671db1b11a3de1c] Ported to Xen. Signed-off-by: Praveen Kumar <kpraveen.l...@gmail.com> --- xen/common/rbtree.c | 19 +++ 1 file change

[Xen-devel] [PATCH v4 04/17] rbtree: move some implementation details from rbtree.h to rbtree.c

uot;Eric W. Biederman" <ebied...@xmission.com> Signed-off-by: David Woodhouse <david.woodho...@intel.com> Signed-off-by: Andrew Morton <a...@linux-foundation.org> Signed-off-by: Linus Torvalds <torva...@linux-foundation.org> [Linux commit bf7ad8eeab995710c766df49c9c69a

[Xen-devel] [PATCH v4 02/17] rbtree: remove redundant if()-condition in rb_erase()

foundation.org> Signed-off-by: Linus Torvalds <torva...@linux-foundation.org> [Linux commit 4b324126e0c6c3a5080ca3ec0981e8766ed6f1ee] Ported to Xen. Signed-off-by: Praveen Kumar <kpraveen.l...@gmail.com> --- xen/common/rbtree.c | 7 --- 1 file changed, 4 insertions(+), 3 deletion

[Xen-devel] [PATCH v4 01/17] rbtree: changes to inline coding conventions with Linux tree

The patch inlines the rbtree related files to Linux coding conventions to have limited conflicts in future while porting from Linux tree. Signed-off-by: Praveen Kumar <kpraveen.l...@gmail.com> --- New in v4. --- xen/common/rbtree.c | 630 +++---

[Xen-devel] [PATCH v4 03/17] rbtree: empty nodes have no color

.@linux-foundation.org> Signed-off-by: Linus Torvalds <torva...@linux-foundation.org> [Linux commit 4c199a93a2d36b277a9fd209a0f2793f8460a215] Ported rbtree.h and rbtree.c changes which are relevant to Xen. Signed-off-by: Praveen Kumar <kpraveen.l...@gmail.com> --- xen/common/rbtree.c | 4 ++--

[Xen-devel] [PATCH v4 00/17] xen: common: rbtree: ported updates from Linux tree

, ~Praveen. Praveen Kumar (17): rbtree: changes to inline coding conventions with Linux tree rbtree: remove redundant if()-condition in rb_erase() rbtree: empty nodes have no color rbtree: move some implementation details from rbtree.h to rbtree.c rbtree: break out of rb_insert_color loop after

Re: [Xen-devel] [PATCH v2 09/20] rbtree: adjust root color in rb_insert_color() only when necessary

Hi Dario and Jan, Sorry, I missed this update. On Tue, Jun 20, 2017 at 7:24 PM, Dario Faggioli wrote: > > On Tue, 2017-06-20 at 01:26 -0600, Jan Beulich wrote: > > > > > > > > > > > > > > > > > > > On 19.06.17 at 19:13, wrote: > > >

Re: [Xen-devel] [PATCH 01/20] rbtree: add const qualifier to some functions

<torva...@linux-foundation.org> >> [Linux commit f4b477c47332367d35686bd2b808c2156b96d7c7] >> >> Ported to Xen. >> >> Signed-off-by: Praveen Kumar <kpraveen.l...@gmail.com> > > This looks okay now from a content pov, but I still have a question >

[Xen-devel] [PATCH v2 06/20] rbtree: empty nodes have no color

a...@linux-foundation.org> [Linux commit 4c199a93a2d36b277a9fd209a0f2793f8460a215] Ported rbtree.h and rbtree.c changes which are relevant to Xen. Signed-off-by: Praveen Kumar <kpraveen.l...@gmail.com> --- xen/common/rbtree.c | 4 ++-- xen/include/xen/rbtree.h | 9 ++--- 2

[Xen-devel] [PATCH 20/20] lib/rbtree.c: fix typo in comment of __rb_insert()

undation.org> [Linux commit 1b9c53e849aa65776d4f611d99aa09f856518dad] Ported to Xen for rb_insert_color API. Signed-off-by: Praveen Kumar <kpraveen.l...@gmail.com> --- xen/common/rbtree.c | 2 +- 1 file changed, 1 insertion(+), 1 deletion(-) diff --git a/xen/common/rbtree.c b/xen/common/rbtree.c

[Xen-devel] [PATCH v2 07/20] rbtree: move some implementation details from rbtree.h to rbtree.c

ssion.com> Signed-off-by: David Woodhouse <david.woodho...@intel.com> Signed-off-by: Andrew Morton <a...@linux-foundation.org> Signed-off-by: Linus Torvalds <torva...@linux-foundation.org> [Linux commit bf7ad8eeab995710c766df49c9c69a8592ca0216] Ported to Xen. Signed-off-by

[Xen-devel] [PATCH v2 12/20] rbtree: optimize case selection logic in __rb_erase_color()

> Cc: Jens Axboe <ax...@kernel.dk> Cc: "Eric W. Biederman" <ebied...@xmission.com> Signed-off-by: Andrew Morton <a...@linux-foundation.org> Signed-off-by: Linus Torvalds <torva...@linux-foundation.org> [Linux commit e125d1471a4f8f1bf7ea9a83deb8d23cb40bd712]

[Xen-devel] [PATCH v2 15/20] rbtree: optimize fetching of sibling node

<a...@linux-foundation.org> Signed-off-by: Linus Torvalds <torva...@linux-foundation.org> [Linux commit 59633abf34e2f44b8e772a2c12a92132aa7c2220] Ported to Xen. Signed-off-by: Praveen Kumar <kpraveen.l...@gmail.com> --- xen/common/rbtree.c | 15 +-- 1 file changed, 9

[Xen-devel] [PATCH v2 10/20] rbtree: low level optimizations in rb_insert_color()

by: Linus Torvalds <torva...@linux-foundation.org> [Linux commit 5bc9188aa207dafd47eab57df7c4fe5b3d3f636a] Ported to Xen. Signed-off-by: Praveen Kumar <kpraveen.l...@gmail.com> --- xen/common/rbtree.c | 159 +--- 1 file changed, 127 insertions

[Xen-devel] [PATCH v2 18/20] rbtree: handle 1-child recoloring in rb_erase() instead of rb_erase_color()

rca...@redhat.com> Cc: David Woodhouse <dw...@infradead.org> Signed-off-by: Andrew Morton <a...@linux-foundation.org> Signed-off-by: Linus Torvalds <torva...@linux-foundation.org> [Linux commit 46b6135a7402ac23c5b25f2bd79b03bab8f98278] Ported to Xen. Signed-off-by: Praveen Kumar

[Xen-devel] [PATCH v2 17/20] rbtree: place easiest case first in rb_erase()

a Arcangeli <aarca...@redhat.com> Cc: David Woodhouse <dw...@infradead.org> Signed-off-by: Andrew Morton <a...@linux-foundation.org> Signed-off-by: Linus Torvalds <torva...@linux-foundation.org> [Linux commit 60670b8034d6e2ba860af79c9379b7788d09db73] Ported to Xen. Signed-off-

[Xen-devel] [PATCH v2 13/20] rbtree: low level optimizations in __rb_erase_color()

gt; Signed-off-by: Linus Torvalds <torva...@linux-foundation.org> [Linux commit 6280d2356fd8ad0936a63c10dc1e6accf48d0c61] Ported to Xen. Signed-off-by: Praveen Kumar <kpraveen.l...@gmail.com> --- xen/common/rbtree.c | 196 1 file changed

[Xen-devel] [PATCH v2 19/20] rbtree: low level optimizations in rb_erase()

foundation.org> Signed-off-by: Linus Torvalds <torva...@linux-foundation.org> [Linux commit 4f035ad67f4633c233cb3642711d49b4efc9c82d] Ported to Xen. Signed-off-by: Praveen Kumar <kpraveen.l...@gmail.com> --- xen/common/rbtree.c | 100 +++--

[Xen-devel] [PATCH v2 16/20] rbtree: add __rb_change_child() helper function

56f8a975a8011] Ported to Xen. Signed-off-by: Praveen Kumar <kpraveen.l...@gmail.com> --- xen/common/rbtree.c | 37 +++-- 1 file changed, 11 insertions(+), 26 deletions(-) diff --git a/xen/common/rbtree.c b/xen/common/rbtree.c index 8c28ab1967..2063536548 1

[Xen-devel] [PATCH v2 14/20] rbtree: coding style adjustments

foundation.org> Signed-off-by: Linus Torvalds <torva...@linux-foundation.org> [Linux commit 7ce6ff9e5de99e7b72019c7de82fb438fe1dc5a0] Ported to Xen. Signed-off-by: Praveen Kumar <kpraveen.l...@gmail.com> --- xen/common/rbtree.c | 44 1 file ch

[Xen-devel] [PATCH v2 11/20] rbtree: adjust node color in __rb_erase_color() only when necessary

ndrew Morton <a...@linux-foundation.org> Signed-off-by: Linus Torvalds <torva...@linux-foundation.org> [Linux commit d6ff1273928ebf15466a85b7e1810cd00e72998b] Ported only rbtree.c to Xen. Signed-off-by: Praveen Kumar <kpraveen.l...@gmail.com> --- xen/common/rbtree.c | 22 +

[Xen-devel] [PATCH v2 09/20] rbtree: adjust root color in rb_insert_color() only when necessary

by: Linus Torvalds <torva...@linux-foundation.org> [Linux commit 6d58452dc066db61acdff7b84671db1b11a3de1c] Ported to Xen. Signed-off-by: Praveen Kumar <kpraveen.l...@gmail.com> --- xen/common/rbtree.c | 19 --- 1 file changed, 16 insertions(+), 3 deletions(-) diff --git a/x

[Xen-devel] [PATCH v2 08/20] rbtree: break out of rb_insert_color loop after tree rotation

by: Linus Torvalds <torva...@linux-foundation.org> [Linux commit 1f0528653e41ec230c60f5738820e8a544731399] Ported to Xen. Signed-off-by: Praveen Kumar <kpraveen.l...@gmail.com> --- xen/common/rbtree.c | 8 ++-- 1 file changed, 2 insertions(+), 6 deletions(-) diff --git a/xen/common/rbtree.c b/xen/common/rbtree.c in

[Xen-devel] [PATCH 01/20] rbtree: add const qualifier to some functions

Torvalds <torva...@linux-foundation.org> [Linux commit f4b477c47332367d35686bd2b808c2156b96d7c7] Ported to Xen. Signed-off-by: Praveen Kumar <kpraveen.l...@gmail.com> --- xen/common/rbtree.c | 12 ++-- xen/include/xen/rbtree.h | 8 2 files changed, 10 insertions(+),

[Xen-devel] [PATCH v2 03/20] rb_tree: reorganize code in rb_erase() for additional changes

org> Signed-off-by: Linus Torvalds <torva...@linux-foundation.org> [Linux commit 16c047add3ceaf0ab882e3e094d1ec904d02312d] Ported to Xen. Signed-off-by: Praveen Kumar <kpraveen.l...@gmail.com> --- xen/common/rbtree.c | 19 ++- 1 file changed, 10 insertions(+), 9 deletio

[Xen-devel] [PATCH v2 05/20] rb_tree: remove redundant if()-condition in rb_erase()

ds <torva...@linux-foundation.org> [Linux commit 4b324126e0c6c3a5080ca3ec0981e8766ed6f1ee] Ported to Xen. Signed-off-by: Praveen Kumar <kpraveen.l...@gmail.com> --- xen/common/rbtree.c | 7 --- 1 file changed, 4 insertions(+), 3 deletions(-) diff --git a/xen/common/rbtree.c b/xen

[Xen-devel] [PATCH 02/20] lib/rbtree.c: optimize rb_erase()

t;torva...@linux-foundation.org> [Linux commit 55a63998b8967615a15e2211ba0ff3a84a565824] Ported to Xen. Signed-off-by: Praveen Kumar <kpraveen.l...@gmail.com> --- xen/common/rbtree.c | 14 -- 1 file changed, 4 insertions(+), 10 deletions(-) diff --git a/xen/common/rbtree.c b/xen/common/rbtree.c index d86b5f

[Xen-devel] [PATCH v3] xen: common: rbtree: ported updates from

Hi All, The patch imports the changes and updates of the rbtree implementaiton from Linux tree. But since, the only current implementation is with tmem.c, which am not much aware off much and therefore, was unable to test the changes thoroughly. Having said that, I do have plans of adding futher

[Xen-devel] [PATCH v2 04/20] rb_tree: make clear distinction between two different cases in rb_erase()

.nl> Signed-off-by: Andrew Morton <a...@linux-foundation.org> Signed-off-by: Linus Torvalds <torva...@linux-foundation.org> [Linux commit 4c60117811171d867d4f27f17ea07d7419d45dae] Ported to Xen. Signed-off-by: Praveen Kumar <kpraveen.l...@gmail.com> --- xen/common/rbtr

Re: [Xen-devel] [RFC PATCH v4] xen: credit2: provide custom option to create runqueue

Hi, Can you please provide comments on the shared patch. Thanks in advance. Regards, ~Praveen. On Wed, 2017-04-19 at 23:15 +0530, Praveen Kumar wrote: > The patch introduces a new, very flexible way of arranging runqueues > in Credit2. > It allows to specify, explicitly and precis

Re: [Xen-devel] [Xen-devel[PATCH Resend v2] xen: common: rbtree: ported updates from linux tree

On Thu, 2017-06-01 at 09:43 +0200, Dario Faggioli wrote: > On Thu, 2017-06-01 at 01:26 -0600, Jan Beulich wrote: > > > > > > > > > > > > > > > > > > > On 31.05.17 at 23:20, wrote: > > > I have not imported augmented and rcu rbtree functionality to the > > > xen tree,

Re: [Xen-devel] [Xen-devel[PATCH Resend v2] xen: common: rbtree: ported updates from linux tree

On Thu, 2017-06-01 at 01:26 -0600, Jan Beulich wrote: > > > > > > > > > > > > > On 31.05.17 at 23:20, wrote: > > The patch imports the changes and updates of the rbtree > > implementaiton > > from Linux tree. But since, the only current implementation is with > >

Re: [Xen-devel] [Resend][PATCH 01/17] rb_tree: reorganize code in rb_erase() for additional changes

; >   [a...@linux-foundation.org: coding-style fixes] >   Signed-off-by: Peter Zijlstra <a.p.zijls...@chello.nl> >   Signed-off-by: Wolfram Strepp <wstr...@gmx.de> >   Signed-off-by: Andrew Morton <a...@linux-foundation.org> >   Signed-off-by: Linus Torvalds <torva...@lin

[Xen-devel] [Resend][PATCH 15/17] rbtree: handle 1-child recoloring in rb_erase() instead of rb_erase_color()

in rb_erase(). __rb_erase_color() then only needs to handle the no-childs case and can be modified accordingly. commit 46b6135a7402ac23c5b25f2bd79b03bab8f98278 from Linux tree Signed-off-by: Praveen Kumar <kpraveen.l...@gmail.com> --- xen/common/rbtree.c

[Xen-devel] [Resend][PATCH 14/17] rbtree: place easiest case first in rb_erase()

In rb_erase, move the easy case (node to erase has no more than 1 child) first. I feel the code reads easier that way. commit 60670b8034d6e2ba860af79c9379b7788d09db73 from Linux tree Signed-off-by: Praveen Kumar <kpraveen.l...@gmail.com> --- xen/common/rbtree.

[Xen-devel] [Resend][PATCH 16/17] rbtree: low level optimizations in rb_erase()

d 3. commit 4f035ad67f4633c233cb3642711d49b4efc9c82d from Linux tree Signed-off-by: Praveen Kumar <kpraveen.l...@gmail.com> --- xen/common/rbtree.c | 102 ++-- 1 file changed, 67 insertions(+), 35 deletions(-) diff --git a/xen/common/rbtree.c b/x

[Xen-devel] [Resend][PATCH 17/17] rbtree: add postorder iteration functions

ee Signed-off-by: Praveen Kumar <kpraveen.l...@gmail.com> --- xen/common/rbtree.c | 45 + xen/include/xen/rbtree.h | 4 2 files changed, 49 insertions(+) diff --git a/xen/common/rbtree.c b/xen/common/rbtree.c index 83b4892f54..3c994dcc0c 100

[Xen-devel] [Resend][PATCH 11/17] rbtree: low level optimizations in __rb_erase_color()

color, the parent is already known so we can use the more efficient rb_set_parent_color() function to set the desired color. commit 6280d2356fd8ad0936a63c10dc1e6accf48d0c61 from linux tree Signed-off-by: Praveen Kumar <kpraveen.l...@gmail.com> --- xen/common/rbtree.c

[Xen-devel] [Resend][PATCH 13/17] rbtree: add __rb_change_child() helper function

Add __rb_change_child() as an inline helper function to replace code that would otherwise be duplicated 4 times in the source. No changes to binary size or speed. commit 7abc704ae399fcb9c51ca200b0456f8a975a8011 from Linux tree Signed-off-by: Praveen Kumar <kpraveen.l...@gmail.com> --

[Xen-devel] [Resend][PATCH 12/17] rbtree: optimize fetching of sibling node

This avoids fetching the parent's left child when node is actually that child. Saves a bit on code size, though it doesn't seem to make a large difference in speed. commit 59633abf34e2f44b8e772a2c12a92132aa7c2220 from Linux tree Signed-off-by: Praveen Kumar <kpraveen.l...@gmail.com> --- xen/

[Xen-devel] [Resend][PATCH 09/17] rbtree: adjust node color in __rb_erase_color() only when necessary

d6ff1273928ebf15466a85b7e1810cd00e72998b from linux tree Signed-off-by: Praveen Kumar <kpraveen.l...@gmail.com> --- xen/common/rbtree.c | 22 -- 1 file changed, 16 insertions(+), 6 deletions(-) diff --git a/xen/common/rbtree.c b/xen/common/rbtree.c index 8db7a5b4ca..736e2a55aa 100644 ---

[Xen-devel] [Resend][PATCH 10/17] rbtree: optimize case selection logic in __rb_erase_color()

e125d1471a4f8f1bf7ea9a83deb8d23cb40bd712 from linux tree Signed-off-by: Praveen Kumar <kpraveen.l...@gmail.com> --- xen/common/rbtree.c | 69 ++--- 1 file changed, 29 insertions(+), 40 deletions(-) diff --git a/xen/common/rbtree.c b/xen/

[Xen-devel] [Resend][PATCH 08/17] rbtree: low level optimizations in rb_insert_color()

have to be set because we know another tree rotation (Case 3) will always follow and override them. commit 5bc9188aa207dafd47eab57df7c4fe5b3d3f636a from linux tree Signed-off-by: Praveen Kumar <kpraveen.l...@gmail.com> --- xen/common/rbtree.c

[Xen-devel] [Resend][PATCH 02/17] rb_tree: make clear distinction between two different cases in rb_erase()

C \ / \ \ C / \ Notice that for the special case we don't have to reconnect C to N. commit 4c60117811171d867d4f27f17ea07d7419d45dae from linux tree Signed-off-by: Praveen Kumar <k

  1   2   >