Re: [Qemu-devel] [RFC PATCH] Introduce RCU-enabled DQs (v2)

2013-08-26 Thread Paolo Bonzini
Il 26/08/2013 23:48, Mike Day ha scritto: > > > Mathieu - Thanks for the review! And thanks for the code, I'm working > with it right now. I like the idea of using a flag to provide a form of > atomicity for the doubly-linked list elements. I'm also planning on > running some timing tests to see

Re: [Qemu-devel] [RFC PATCH] Introduce RCU-enabled DQs (v2)

2013-08-26 Thread Mike Day
On Sun, Aug 25, 2013 at 3:18 PM, Mathieu Desnoyers < mathieu.desnoy...@efficios.com> wrote: > > I'm not very comfortable with your DQ implementation not providing any > kind of guarantee to a forward traversal followed by backward traversal, > nor for backward followed by forward traversal. If a li

Re: [Qemu-devel] [RFC PATCH] Introduce RCU-enabled DQs (v2)

2013-08-26 Thread Paolo Bonzini
Il 25/08/2013 15:06, Mike Day ha scritto: > > Paolo Bonzini writes: > >> Just a couple of questions, one of them on the new macro... >> >>> +/* prior to publication of the elm->prev->next value, some list >>> + * readers may still see the removed element when following >>> + * the antecedent's

Re: [Qemu-devel] [RFC PATCH] Introduce RCU-enabled DQs (v2)

2013-08-25 Thread Mathieu Desnoyers
Hi Mike, * Mike Day (ncm...@ncultra.org) wrote: > Add RCU-enabled variants on the existing bsd DQ facility. Each Q > operation has the same interface as the existing (non-RCU) > version. Also, each operation is implemented as macro for now. > > Using the RCU-enabled DQ, existing DQ users will be

Re: [Qemu-devel] [RFC PATCH] Introduce RCU-enabled DQs (v2)

2013-08-25 Thread Mike Day
Paolo Bonzini writes: > Just a couple of questions, one of them on the new macro... > >> +/* prior to publication of the elm->prev->next value, some list >> + * readers may still see the removed element when following >> + * the antecedent's next pointer. >> + */ >> + >> +#define QLIST_REMOVE_R

Re: [Qemu-devel] [RFC PATCH] Introduce RCU-enabled DQs (v2)

2013-08-24 Thread Paolo Bonzini
Il 24/08/2013 21:06, Mike Day ha scritto: > Add RCU-enabled variants on the existing bsd DQ facility. Each Q > operation has the same interface as the existing (non-RCU) > version. Also, each operation is implemented as macro for now. > > Using the RCU-enabled DQ, existing DQ users will be able to

[Qemu-devel] [RFC PATCH] Introduce RCU-enabled DQs (v2)

2013-08-24 Thread Mike Day
Add RCU-enabled variants on the existing bsd DQ facility. Each Q operation has the same interface as the existing (non-RCU) version. Also, each operation is implemented as macro for now. Using the RCU-enabled DQ, existing DQ users will be able to convert to RCU without using a different list inter

[Qemu-devel] [RFC PATCH] Introduce RCU-enabled DQs.

2013-08-23 Thread Mike Day
Add RCU-enabled variants on the existing bsd DQ facility. Each Q operation has the same interface as the existing (non-RCU) version. Also, each operation is implemented as macro for now. Using the RCU-enabled DQ, existing DQ users will be able to convert to RCU without using a different list inter