On Fri, Mar 31, 2017 at 10:32:09AM +0200, Dario Faggioli wrote:
> On Fri, 2017-03-31 at 00:58 +0530, Praveen Kumar wrote:
> > The patch introduces a new command line option 'custom' that when
> used will
> > create runqueue based upon the pCPU subset provide during
The patch introduces a new, very flexible way of arranging runqueues in Credit2.
It allows to specify, explicitly and precisely, what pCPUs should belong to
which runqueue.
Signed-off-by: Praveen Kumar
---
docs/misc/xen-command-line.markdown | 10 ++-
xen/common/sched_credit2.c | 167
Hi All,
The subject patch imports the changes and updates of the rbtree implementaiton
from linux tree. But since, the only current implementation is with tmem.c,
which
I am not much aware of, and therefore, was unable to test the changes
thoroughly.
Having said that, I do have plans of adding
The patch contains the updated version of rbtree implementation from linux
kernel tree containing the fixes so far handled.
Signed-off-by: Praveen Kumar
---
xen/common/rbtree.c| 755 -
xen/include/xen/compiler.h | 60 +++
xen/include
The patch contains the updated version of rbtree implementation from linux
kernel tree containing the fixes so far handled.
Signed-off-by: Praveen Kumar
---
xen/common/rbtree.c| 748 +
xen/include/xen/compiler.h | 60 +++
xen/include
Hi All,
I am working with latest xen code base ( Unstable branch ). Tried with
no changes / commit from my end, and was facing the hang issue while
running xl list command. I tried doing make world and installing the
packages, but still the problem persists. There we not any specific
logs in xl dm
No, xenstored was not running. Instantiating the same resolved the issue.
Thanks Roger for your guidance.
On Fri, May 12, 2017 at 1:43 PM, Roger Pau Monné
wrote:
> On Thu, May 11, 2017 at 11:53:43PM +0530, Praveen Kumar wrote:
> > Hi All,
> >
> > I am working with
or this thing that Praveen is trying to do,
> to
> be a series, with one patch for each original Linux commit? I think,
> if
> it were me doing this, that would be how I'd do it.
>
> Otherwise it is e.g. hard to understand why ...
> >
> >
> > >
> > &
Furthermore, notice that the initial checks:
if (!node->rb_left)
child = node->rb_right;
else if (!node->rb_right)
child = node->rb_left;
else
{
...
}
guarantee that old->rb_righ
There are two cases when a node, having 2 childs, is erased:
'normal case': the successor is not the right-hand-child of the node to be
erased
'special case': the successor is the right-hand child of the node to be
erased
Here some ascii-art, with following symbols (referring to the code):
O: node
in advance.
From Praveen Kumar # This line is ignored.
From: Praveen Kumar
Subject:
In-Reply-To:
___
Xen-devel mailing list
Xen-devel@lists.xen.org
https://lists.xen.org/xen-devel
rbtree users must use the documented APIs to manipulate the tree
structure. Low-level helpers to manipulate node colors and parenthood are
not part of that API, so move them to lib/rbtree.c
commit bf7ad8eeab995710c766df49c9c69a8592ca0216 from linux tree
Signed-off-by: Michel Lespinasse
Cc: Andr
Empty nodes have no color. We can make use of this property to simplify the
code emitted by the RB_EMPTY_NODE and RB_CLEAR_NODE macros.
commit 4c199a93a2d36b277a9fd209a0f2793f8460a215 from linux tree.
Signed-off-by: Michel Lespinasse
Cc: Andrea Arcangeli
Acked-by: David Woodhouse
Cc: Rik van
It is a well known property of rbtrees that insertion never requires more
than two tree rotations. In our implementation, after one loop iteration
identified one or two necessary tree rotations, we would iterate and look
for more. However at that point the node's parent would always be black,
whi
The root node of an rbtree must always be black. However,
rb_insert_color() only needs to maintain this invariant when it has been
broken - that is, when it exits the loop due to the current (red) node
being the root. In all other cases (exiting after tree rotations, or
exiting due to an existing
- Use the newly introduced rb_set_parent_color() function to flip the color
of nodes whose parent is already known.
- Optimize rb_parent() when the node is known to be red - there is no need
to mask out the color in that case.
- Flipping gparent's color to red requires us to fetch its rb_parent
First, move some code around in order to make the next change more obvious.
commit 16c047add3ceaf0ab882e3e094d1ec904d02312d from linux tree
[a...@linux-foundation.org: coding-style fixes]
Signed-off-by: Peter Zijlstra
Signed-off-by: Wolfram Strepp
Signed-off-by: Andrew Morton
Signed-off-by: Li
In __rb_erase_color(), we were always setting a node to black after
exiting the main loop. And in one case, after fixing up the tree to
satisfy all rbtree invariants, we were setting the current node to root
just to guarantee a loop exit, at which point the root would be set to
black. However thi
An interesting observation for rb_erase() is that when a node has
exactly one child, the node must be black and the child must be red.
An interesting consequence is that removing such a node can be done by
simply replacing it with its child and making the child black,
which we can do efficiently in
In __rb_erase_color(), we often already have pointers to the nodes being
rotated and/or know what their colors must be, so we can generate more
efficient code than the generic __rb_rotate_left() and __rb_rotate_right()
functions.
Also when the current node is red or when flipping the sibling's col
In __rb_erase_color(), we have to select one of 3 cases depending on the
color on the 'other' node children. If both children are black, we flip a
few node colors and iterate. Otherwise, we do either one or two tree
rotations, depending on the color of the 'other' child opposite to 'node',
and th
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: Michel Lespinasse
Reviewed-by: Rik van Riel
Cc: Pete
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: Michel Lespinasse
Reviewed-by: Rik van Riel
Cc: Peter Zijlstra
Cc: Andrea Arcangeli
Cc: David W
When looking to fetch a node's sibling, we went through a sequence of:
- check if node is the parent's left child
- if it is, then fetch the parent's right child
This can be replaced with:
- fetch the parent's right child as an assumed sibling
- check that node is NOT the fetched child
This avoid
Hi All,
Sorry, I mistakenly sent the patch to Linux kernel developers. Please
ignore the series of patch sent by me.
Will be re-sending the updated patch to respective maintainers.
Sorry once again for spamming your mailbox.
Regards,
~Praveen.
On Thu, Jun 1, 2017 at 2:17 AM, Praveen Kumar
in advance.
From Praveen Kumar # This line is ignored.
From: Praveen Kumar
Subject:
In-Reply-To:
___
Xen-devel mailing list
Xen-devel@lists.xen.org
https://lists.xen.org/xen-devel
tee that old->rb_right is set in the final else branch, therefore
we can omit checking that again.
commit 4b324126e0c6c3a5080ca3ec0981e8766ed6f1ee from linux tree
Signed-off-by: Praveen Kumar
---
xen/common/rbtree.c | 7 ---
1 file changed, 4 insertions(+), 3 deletions(-)
diff --git a/xen/common
First, move some code around in order to make the next change more obvious.
commit 16c047add3ceaf0ab882e3e094d1ec904d02312d from linux tree
Signed-off-by: Praveen Kumar
---
xen/common/rbtree.c | 19 ++-
1 file changed, 10 insertions(+), 9 deletions(-)
diff --git a/xen/common
rbtree users must use the documented APIs to manipulate the tree
structure. Low-level helpers to manipulate node colors and parenthood are
not part of that API, so move them to lib/rbtree.c
commit bf7ad8eeab995710c766df49c9c69a8592ca0216 from linux tree
Signed-off-by: Praveen Kumar
---
xen
it wouldn't be used until the next loop iteration, which
we now avoid due to this break statement.
commit 1f0528653e41ec230c60f5738820e8a544731399 from linux tree
Signed-off-by: Praveen Kumar
---
xen/common/rbtree.c | 6 --
1 file changed, 6 deletions(-)
diff --git a/xen/common/rbtre
existing black parent) the invariant is already
satisfied, so there is no need to adjust the root node color.
commit 6d58452dc066db61acdff7b84671db1b11a3de1c from linux tree
Signed-off-by: Praveen Kumar
---
xen/common/rbtree.c | 19 ---
1 file changed, 16 insertions(+), 3 deletions
> / 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:
Empty nodes have no color. We can make use of this property to simplify the
code emitted by the RB_EMPTY_NODE and RB_CLEAR_NODE macros.
commit 4c199a93a2d36b277a9fd209a0f2793f8460a215 from linux tree.
Signed-off-by: Praveen Kumar
---
xen/common/rbtree.c | 4 ++--
xen/include/xen/rbtree.h
range the logic to avoid that extra check.
commit e125d1471a4f8f1bf7ea9a83deb8d23cb40bd712 from linux tree
Signed-off-by: Praveen Kumar
---
xen/common/rbtree.c | 69 ++---
1 file changed, 29 insertions(+), 40 deletions(-)
diff --git a/xen/comm
utes don't 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
---
xen/common/rbtree.c | 160 ++--
ommit d6ff1273928ebf15466a85b7e1810cd00e72998b from linux tree
Signed-off-by: Praveen Kumar
---
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
--- a/xen/common/rbtree.c
+++
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
---
xen/common/rbtree.c | 54
fetched child
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
x27;s 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
---
xen/common/rbtree.c
rate cases 2 and 3.
commit 4f035ad67f4633c233cb3642711d49b4efc9c82d from Linux tree
Signed-off-by: Praveen Kumar
---
xen/common/rbtree.c | 102 ++--
1 file changed, 67 insertions(+), 35 deletions(-)
diff --git a/xen/common/rbtree.c b/xen/common/rbtree.
tree
Signed-off-by: Praveen Kumar
---
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 100644
--- a/xen/common/rbtree
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
---
xen/common/rbtree.c | 36 ++--
1 file changed
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
---
xen/common/rbtree.c | 110 +++-
1 file
> [a...@linux-foundation.org: coding-style fixes]
> Signed-off-by: Peter Zijlstra
> Signed-off-by: Wolfram Strepp
> Signed-off-by: Andrew Morton
> Signed-off-by: Linus Torvalds
> [Linux commit 16c047add3ceaf0ab882e3e094d1ec904d02312d]
>
> Ported to Xen.
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
> > tmem.c,
> > which am not much a
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,
> > > as there was no spec
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
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 c
ew Morton
Signed-off-by: Linus Torvalds
[Linux commit 4c60117811171d867d4f27f17ea07d7419d45dae]
Ported to Xen.
Signed-off-by: Praveen Kumar
---
xen/common/rbtree.c | 8
1 file changed, 4 insertions(+), 4 deletions(-)
diff --git a/xen/common/rbtree.c b/xen/common/rbtree.c
index 4b85fd49
Linus Torvalds
[Linux commit f4b477c47332367d35686bd2b808c2156b96d7c7]
Ported to Xen.
Signed-off-by: Praveen Kumar
---
xen/common/rbtree.c | 12 ++--
xen/include/xen/rbtree.h | 8
2 files changed, 10 insertions(+), 10 deletions(-)
diff --git a/xen/common/rbtree.c b/x
16c047add3ceaf0ab882e3e094d1ec904d02312d]
Ported to Xen.
Signed-off-by: Praveen Kumar
---
xen/common/rbtree.c | 19 ++-
1 file changed, 10 insertions(+), 9 deletions(-)
diff --git a/xen/common/rbtree.c b/xen/common/rbtree.c
index 70cb15f1fe..4b85fd492b 100644
--- a/xen/common/rbtree.c
+++ b/xen/common/rbtree.c
tee that old->rb_right is set in the final else branch, therefore
we can omit checking that again.
Signed-off-by: Wolfram Strepp
Signed-off-by: Peter Zijlstra
Signed-off-by: Andrew Morton
Signed-off-by: Linus Torvalds
[Linux commit 4b324126e0c6c3a5080ca3ec0981e8766ed6f1ee]
Ported to Xen.
Signed-
if (C) {//...and this too !
.
}
}
Signed-off-by: Wolfram Strepp
Acked-by: Peter Zijlstra
Cc: Andrea Arcangeli
Signed-off-by: Andrew Morton
Signed-off-by: Linus Torvalds
[Linux commit 55a63998b8967615a15e2211ba0ff3a84a565824]
Ported to Xen.
Signed-off-by: Praveen Kumar
---
xen/common/rbtree.c | 14 +
;Eric W. Biederman"
Signed-off-by: Andrew Morton
Signed-off-by: Linus Torvalds
[Linux commit 7ce6ff9e5de99e7b72019c7de82fb438fe1dc5a0]
Ported to Xen.
Signed-off-by: Praveen Kumar
---
xen/common/rbtree.c | 44
1 file changed, 24 inserti
Signed-off-by: Andrew Morton
Signed-off-by: Linus Torvalds
[Linux commit d6ff1273928ebf15466a85b7e1810cd00e72998b]
Ported only rbtree.c to Xen.
Signed-off-by: Praveen Kumar
---
xen/common/rbtree.c | 22 --
1 file changed, 16 insertions(+), 6 deletions(-)
diff --git a/xen/co
ned-off-by: Andrew Morton
Signed-off-by: Linus Torvalds
[Linux commit 6d58452dc066db61acdff7b84671db1b11a3de1c]
Ported to Xen.
Signed-off-by: Praveen Kumar
---
xen/common/rbtree.c | 19 ---
1 file changed, 16 insertions(+), 3 deletions(-)
diff --git a/xen/common/rbtree.c b/
d-off-by: Andrew Morton
Signed-off-by: Linus Torvalds
[Linux commit 1f0528653e41ec230c60f5738820e8a544731399]
Ported to Xen.
Signed-off-by: Praveen Kumar
---
xen/common/rbtree.c | 8 ++--
1 file changed, 2 insertions(+), 6 deletions(-)
diff --git a/xen/common/rbtree.c b/xen/common/rbtree.c
rate cases 2 and 3.
Signed-off-by: Michel Lespinasse
Acked-by: Rik van Riel
Cc: Peter Zijlstra
Cc: Andrea Arcangeli
Cc: David Woodhouse
Signed-off-by: Andrew Morton
Signed-off-by: Linus Torvalds
[Linux commit 4f035ad67f4633c233cb3642711d49b4efc9c82d]
Ported to Xen.
Signed-off-by: Praveen Kuma
-off-by: Andrew Morton
Signed-off-by: Linus Torvalds
[Linux commit 7abc704ae399fcb9c51ca200b0456f8a975a8011]
Ported to Xen.
Signed-off-by: Praveen Kumar
---
xen/common/rbtree.c | 37 +++--
1 file changed, 11 insertions(+), 26 deletions(-)
diff --git a/xen/common
uot;Eric W. Biederman"
Signed-off-by: Andrew Morton
Signed-off-by: Linus Torvalds
[Linux commit 6280d2356fd8ad0936a63c10dc1e6accf48d0c61]
Ported to Xen.
Signed-off-by: Praveen Kumar
---
xen/common/rbtree.c | 196
1 file changed, 107 in
commit 46b6135a7402ac23c5b25f2bd79b03bab8f98278]
Ported to Xen.
Signed-off-by: Praveen Kumar
---
xen/common/rbtree.c | 110 +++-
1 file changed, 66 insertions(+), 44 deletions(-)
diff --git a/xen/common/rbtree.c b/xen/common/rbtree.c
index
Torvalds
[Linux commit 60670b8034d6e2ba860af79c9379b7788d09db73]
Ported to Xen.
Signed-off-by: Praveen Kumar
---
xen/common/rbtree.c | 34 ++
1 file changed, 18 insertions(+), 16 deletions(-)
diff --git a/xen/common/rbtree.c b/xen/common/rbtree.c
index 2063536548
Torvalds
[Linux commit 4c199a93a2d36b277a9fd209a0f2793f8460a215]
Ported rbtree.h and rbtree.c changes which are relevant to Xen.
Signed-off-by: Praveen Kumar
---
xen/common/rbtree.c | 4 ++--
xen/include/xen/rbtree.h | 9 ++---
2 files changed, 8 insertions(+), 5 deletions(-)
diff -
.
Signed-off-by: Wei Yang
Acked-by: Michel Lespinasse
Cc: Xiao Guangrong
Signed-off-by: Andrew Morton
Signed-off-by: Linus Torvalds
[Linux commit 1b9c53e849aa65776d4f611d99aa09f856518dad]
Ported to Xen for rb_insert_color API.
Signed-off-by: Praveen Kumar
---
xen/common/rbtree.c | 2 +-
1
: Peter Zijlstra
Cc: Daniel Santos
Cc: Jens Axboe
Cc: "Eric W. Biederman"
Signed-off-by: David Woodhouse
Signed-off-by: Andrew Morton
Signed-off-by: Linus Torvalds
[Linux commit bf7ad8eeab995710c766df49c9c69a8592ca0216]
Ported to Xen.
Signed-off-by: Praveen Kumar
---
xen/commo
nux commit e125d1471a4f8f1bf7ea9a83deb8d23cb40bd712]
Ported to Xen.
Signed-off-by: Praveen Kumar
---
xen/common/rbtree.c | 62 -
1 file changed, 28 insertions(+), 34 deletions(-)
diff --git a/xen/common/rbtree.c b/xen/common/rbtree.c
index 2
ijlstra
Cc: Daniel Santos
Cc: Jens Axboe
Cc: "Eric W. Biederman"
Signed-off-by: Andrew Morton
Signed-off-by: Linus Torvalds
[Linux commit 59633abf34e2f44b8e772a2c12a92132aa7c2220]
Ported to Xen.
Signed-off-by: Praveen Kumar
---
xen/common/rbtree.c | 15 +--
1 fi
rman"
Signed-off-by: Andrew Morton
Signed-off-by: Linus Torvalds
[Linux commit 5bc9188aa207dafd47eab57df7c4fe5b3d3f636a]
Ported to Xen.
Signed-off-by: Praveen Kumar
---
xen/common/rbtree.c | 159 +---
1 file changed, 127 insertions(+), 32 d
Ported to Xen.
Signed-off-by: Praveen Kumar
---
Removed new line from previous patch to sync the changes completely with linux
code base.
---
xen/common/rbtree.c | 8
1 file changed, 4 insertions(+), 4 deletions(-)
diff --git a/xen/common/rbtree.c b/xen/common/rbtree.c
index 167ebfd
functions:
9dee5c51516d2c3fff22633c1272c5652e68075a
RCU related implementation :
d72da4a4d973d8a0a0d3c97e7cdebf287fbe3a99
c1adf20052d80f776849fa2c1acb472cdeb7786c
ce093a04543c403d52c1a5788d8cb92e47453aba
Please share your inputs. Thanks in advance.
Regards,
~Praveen.
Praveen Kumar (16):
rbtree
f-by: Andrew Morton
Signed-off-by: Linus Torvalds
[Linux commit 4c199a93a2d36b277a9fd209a0f2793f8460a215]
Ported rbtree.h and rbtree.c changes which are relevant to Xen.
Signed-off-by: Praveen Kumar
---
xen/common/rbtree.c | 4 ++--
xen/include/xen/rbtree.h | 8 +---
2 files changed, 7 insertions(
c W. Biederman"
Signed-off-by: Andrew Morton
Signed-off-by: Linus Torvalds
[Linux commit 1f0528653e41ec230c60f5738820e8a544731399]
Ported to Xen.
Signed-off-by: Praveen Kumar
---
xen/common/rbtree.c | 14 --
1 file changed, 4 insertions(+), 10 deletions(-)
diff --git a/xen/co
Woodhouse
Cc: Rik van Riel
Cc: Peter Zijlstra
Cc: Daniel Santos
Cc: Jens Axboe
Cc: "Eric W. Biederman"
Signed-off-by: David Woodhouse
Signed-off-by: Andrew Morton
Signed-off-by: Linus Torvalds
[Linux commit bf7ad8eeab995710c766df49c9c69a8592ca0216]
Ported to Xen.
Signed-off-by: Pra
Jens Axboe
Cc: "Eric W. Biederman"
Signed-off-by: Andrew Morton
Signed-off-by: Linus Torvalds
[Linux commit 6280d2356fd8ad0936a63c10dc1e6accf48d0c61]
Ported to Xen.
Signed-off-by: Praveen Kumar
---
xen/common/rbtree.c | 208 +---
1 fi
Cc: Alexander Shishkin
Signed-off-by: Andrew Morton
Signed-off-by: Linus Torvalds
[Linux commit d6ff1273928ebf15466a85b7e1810cd00e72998b]
Ported only rbtree.c to Xen.
Signed-off-by: Praveen Kumar
---
xen/common/rbtree.c | 28 +---
1 file changed, 17 insertions(+
ric W. Biederman"
Signed-off-by: Andrew Morton
Signed-off-by: Linus Torvalds
[Linux commit 6d58452dc066db61acdff7b84671db1b11a3de1c]
Ported to Xen.
Signed-off-by: Praveen Kumar
---
xen/common/rbtree.c | 19 +++
1 file changed, 15 insertions(+), 4 deletions(-)
diff --git a/
Andrew Morton
Signed-off-by: Linus Torvalds
[Linux commit e125d1471a4f8f1bf7ea9a83deb8d23cb40bd712]
Ported to Xen.
Signed-off-by: Praveen Kumar
---
xen/common/rbtree.c | 68 +++--
1 file changed, 30 insertions(+), 38 deletions(-)
diff --git a/xen/common/rbtree.c b/x
Cc: Jens Axboe
Cc: "Eric W. Biederman"
Signed-off-by: Andrew Morton
Signed-off-by: Linus Torvalds
[Linux commit 7ce6ff9e5de99e7b72019c7de82fb438fe1dc5a0]
Ported to Xen.
Signed-off-by: Praveen Kumar
---
xen/common/rbtree.c | 42 +++---
1 file c
ed-by: Rik van Riel
Cc: Peter Zijlstra
Cc: Daniel Santos
Cc: Jens Axboe
Cc: "Eric W. Biederman"
Signed-off-by: Andrew Morton
Signed-off-by: Linus Torvalds
[Linux commit 59633abf34e2f44b8e772a2c12a92132aa7c2220]
Ported to Xen.
Signed-off-by: Praveen Kumar
---
xen/common/rbtree.c | 21 +
: David Woodhouse
Signed-off-by: Andrew Morton
Signed-off-by: Linus Torvalds
[Linux commit 7abc704ae399fcb9c51ca200b0456f8a975a8011]
Ported to Xen.
Signed-off-by: Praveen Kumar
---
xen/common/rbtree.c | 46 +-
1 file changed, 17 insertions(+), 29
oe
Cc: "Eric W. Biederman"
Signed-off-by: Andrew Morton
Signed-off-by: Linus Torvalds
[Linux commit 5bc9188aa207dafd47eab57df7c4fe5b3d3f636a]
Ported to Xen.
Signed-off-by: Praveen Kumar
---
xen/common/rbtree.c | 166 +---
1 file chang
-by: Linus Torvalds
[Linux commit 46b6135a7402ac23c5b25f2bd79b03bab8f98278]
Ported to Xen.
Signed-off-by: Praveen Kumar
---
Removed new line from previous patch to make inline with Linux code base
---
xen/common/rbtree.c | 105 +++-
1 file changed
en.
Signed-off-by: Praveen Kumar
---
xen/common/rbtree.c | 98 ++---
1 file changed, 64 insertions(+), 34 deletions(-)
diff --git a/xen/common/rbtree.c b/xen/common/rbtree.c
index e7df273800..5c4e239c24 100644
--- a/xen/common/rbtree.c
+++ b/xen/common
typo in comment.
Signed-off-by: Wei Yang
Acked-by: Michel Lespinasse
Cc: Xiao Guangrong
Signed-off-by: Andrew Morton
Signed-off-by: Linus Torvalds
[Linux commit 1b9c53e849aa65776d4f611d99aa09f856518dad]
Ported to Xen for rb_insert_color API.
Signed-off-by: Praveen Kumar
---
xen/common
Signed-off-by: Linus Torvalds
[Linux commit 60670b8034d6e2ba860af79c9379b7788d09db73]
Ported to Xen.
Signed-off-by: Praveen Kumar
---
xen/common/rbtree.c | 35 ++-
1 file changed, 18 insertions(+), 17 deletions(-)
diff --git a/xen/common/rbtree.c b/xen/common
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 functions which are actually
>> > commented, and in orde
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 wrote:
>>>> Praveen Kumar 08/04/17 7:00 PM >>>
>>There w
>>
>> warning: passing argument 1 of ‘rb_next’ discards qualifiers from pointer
>> target
>> type
>>
>> Signed-off-by: Artem Bityutskiy
>> Signed-off-by: David Woodhouse
>> Signed-off-by: Linus Torvalds
>> [Linux commit f4b477c47332367d3568
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:
> > > And here we are again. (I.e., in the cited Linux's commit
f-by: Andrew Morton
Signed-off-by: Linus Torvalds
[Linux commit 4c199a93a2d36b277a9fd209a0f2793f8460a215]
Ported rbtree.h and rbtree.c changes which are relevant to Xen.
Signed-off-by: Praveen Kumar
---
xen/common/rbtree.c | 4 ++--
xen/include/xen/rbtree.h | 8 +---
2 files changed, 7 insertions(
,
~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
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
---
New in v4.
---
xen/common/rbtree.c | 630 +++
xen/include/xen/rbtree.h
Ported to Xen.
Signed-off-by: Praveen Kumar
---
xen/common/rbtree.c | 7 ---
1 file changed, 4 insertions(+), 3 deletions(-)
diff --git a/xen/common/rbtree.c b/xen/common/rbtree.c
index d5e3d06b80..3a19b44a2f 100644
--- a/xen/common/rbtree.c
+++ b/xen/common/rbtree.c
@@ -249,15 +249,16 @
ric W. Biederman"
Signed-off-by: Andrew Morton
Signed-off-by: Linus Torvalds
[Linux commit 6d58452dc066db61acdff7b84671db1b11a3de1c]
Ported to Xen.
Signed-off-by: Praveen Kumar
---
xen/common/rbtree.c | 19 +++
1 file changed, 15 insertions(+), 4 deletions(-)
diff --git a/
Woodhouse
Cc: Rik van Riel
Cc: Peter Zijlstra
Cc: Daniel Santos
Cc: Jens Axboe
Cc: "Eric W. Biederman"
Signed-off-by: David Woodhouse
Signed-off-by: Andrew Morton
Signed-off-by: Linus Torvalds
[Linux commit bf7ad8eeab995710c766df49c9c69a8592ca0216]
Ported to Xen.
Signed-off-by: Pra
c W. Biederman"
Signed-off-by: Andrew Morton
Signed-off-by: Linus Torvalds
[Linux commit 1f0528653e41ec230c60f5738820e8a544731399]
Ported to Xen.
Signed-off-by: Praveen Kumar
---
xen/common/rbtree.c | 14 --
1 file changed, 4 insertions(+), 10 deletions(-)
diff --git a/xen/co
oe
Cc: "Eric W. Biederman"
Signed-off-by: Andrew Morton
Signed-off-by: Linus Torvalds
[Linux commit 5bc9188aa207dafd47eab57df7c4fe5b3d3f636a]
Ported to Xen.
Signed-off-by: Praveen Kumar
---
xen/common/rbtree.c | 166 +---
1 file chang
Cc: Alexander Shishkin
Signed-off-by: Andrew Morton
Signed-off-by: Linus Torvalds
[Linux commit d6ff1273928ebf15466a85b7e1810cd00e72998b]
Ported only rbtree.c to Xen.
Signed-off-by: Praveen Kumar
---
xen/common/rbtree.c | 28 +---
1 file changed, 17 insertions(+
Andrew Morton
Signed-off-by: Linus Torvalds
[Linux commit e125d1471a4f8f1bf7ea9a83deb8d23cb40bd712]
Ported to Xen.
Signed-off-by: Praveen Kumar
---
xen/common/rbtree.c | 68 +++--
1 file changed, 30 insertions(+), 38 deletions(-)
diff --git a/xen/common/rbtree.c b/x
Jens Axboe
Cc: "Eric W. Biederman"
Signed-off-by: Andrew Morton
Signed-off-by: Linus Torvalds
[Linux commit 6280d2356fd8ad0936a63c10dc1e6accf48d0c61]
Ported to Xen.
Signed-off-by: Praveen Kumar
---
xen/common/rbtree.c | 208 +---
1 fi
1 - 100 of 155 matches
Mail list logo