Re: [Xen-devel] [RFC PATCH 23/49] ARM: new VGIC: Add IRQ sorting

2018-02-13 Thread Christoffer Dall
On Tue, Feb 13, 2018 at 3:56 PM, Andre Przywara wrote: > Hi, > > Christoffer, Eric, Marc, > a question about locking order between multiple IRQs below. Could you > have a brief look, please? > > On 13/02/18 12:30, Julien Grall wrote: >> Hi Andre, >> >> On 09/02/18 14:39, Andre Przywara wrote: >>>

Re: [Xen-devel] [RFC PATCH 23/49] ARM: new VGIC: Add IRQ sorting

2018-02-13 Thread Julien Grall
On 13/02/18 14:56, Andre Przywara wrote: diff --git a/xen/common/list_sort.c b/xen/common/list_sort.c new file mode 100644 index 00..9c5cc58e43 --- /dev/null +++ b/xen/common/list_sort.c @@ -0,0 +1,170 @@ +/* + * list_sort.c: merge sort implementation for linked lists + * Copied from th

Re: [Xen-devel] [RFC PATCH 23/49] ARM: new VGIC: Add IRQ sorting

2018-02-13 Thread Andre Przywara
Hi, Christoffer, Eric, Marc, a question about locking order between multiple IRQs below. Could you have a brief look, please? On 13/02/18 12:30, Julien Grall wrote: > Hi Andre, > > On 09/02/18 14:39, Andre Przywara wrote: >> Adds the sorting function to cover the case where you have more IRQs >>

Re: [Xen-devel] [RFC PATCH 23/49] ARM: new VGIC: Add IRQ sorting

2018-02-13 Thread Julien Grall
Hi Andre, On 09/02/18 14:39, Andre Przywara wrote: Adds the sorting function to cover the case where you have more IRQs to consider than you have LRs. We consider their priorities. This pulls in Linux' list_sort.c , which is a merge sort implementation for linked lists. This is based on Linux c

[Xen-devel] [RFC PATCH 23/49] ARM: new VGIC: Add IRQ sorting

2018-02-09 Thread Andre Przywara
Adds the sorting function to cover the case where you have more IRQs to consider than you have LRs. We consider their priorities. This pulls in Linux' list_sort.c , which is a merge sort implementation for linked lists. This is based on Linux commit 8e4447457965, written by Christoffer Dall. Sign