Re: [RESEND PATCH 1/5] lib/dlock-list: Distributed and lock-protected lists

2016-07-11 Thread Waiman Long
On 06/07/2016 04:13 PM, Andi Kleen wrote: On Tue, Jun 07, 2016 at 03:35:51PM -0400, Waiman Long wrote: Linked list is used everywhere in the Linux kernel. However, if many threads are trying to add or delete entries into the same linked list, it can create a performance bottleneck. This patch i

Re: [RESEND PATCH 1/5] lib/dlock-list: Distributed and lock-protected lists

2016-06-07 Thread Waiman Long
On 06/07/2016 04:13 PM, Andi Kleen wrote: On Tue, Jun 07, 2016 at 03:35:51PM -0400, Waiman Long wrote: Linked list is used everywhere in the Linux kernel. However, if many threads are trying to add or delete entries into the same linked list, it can create a performance bottleneck. This patch i

Re: [RESEND PATCH 1/5] lib/dlock-list: Distributed and lock-protected lists

2016-06-07 Thread Andi Kleen
On Tue, Jun 07, 2016 at 03:35:51PM -0400, Waiman Long wrote: > Linked list is used everywhere in the Linux kernel. However, if many > threads are trying to add or delete entries into the same linked list, > it can create a performance bottleneck. > > This patch introduces a new list APIs that prov

[RESEND PATCH 1/5] lib/dlock-list: Distributed and lock-protected lists

2016-06-07 Thread Waiman Long
Linked list is used everywhere in the Linux kernel. However, if many threads are trying to add or delete entries into the same linked list, it can create a performance bottleneck. This patch introduces a new list APIs that provide a set of distributed lists (one per CPU), each of which is protecte