Groups | Search | Server Info | Keyboard shortcuts | Login | Register [http] [https] [nntp] [nntps]

Groups > linux.kernel > #1336564

Re: [RFC PATCH 1/2] lib/percpu-list: Per-cpu list with associated per-cpu locks

From Christoph Lameter <cl@linux.com>
Newsgroups linux.kernel
Subject Re: [RFC PATCH 1/2] lib/percpu-list: Per-cpu list with associated per-cpu locks
Date 2016-02-17 17:30 +0100
Message-ID <r3d9k-uB-97@gated-at.bofh.it> (permalink)
References (1 earlier) <r2ZfZ-7xT-21@gated-at.bofh.it> <r373R-4xY-37@gated-at.bofh.it> <r389z-5xF-11@gated-at.bofh.it> <r389z-5xF-9@gated-at.bofh.it> <r3cZB-oW-11@gated-at.bofh.it>
Organization linux.* mail to news gateway

Show all headers | View raw

On Wed, 17 Feb 2016, Waiman Long wrote:

> I know we can use RCU for singly linked list, but I don't think we can use
> that for doubly linked list as there is no easy way to make atomic changes to
> both prev and next pointers simultaneously unless you are taking about 16b
> cmpxchg which is only supported in some architecture.

But its supported in the most important architecutes. You can fall back to
spinlocks on the ones that do not support it.

Back to linux.kernel | Previous | Next — Previous in thread | Next in thread | Find similar | Unroll thread

Thread

[RFC PATCH 1/2] lib/percpu-list: Per-cpu list with associated per-cpu locks Waiman Long <Waiman.Long@hpe.com> - 2016-02-17 02:40 +0100
  Re: [RFC PATCH 1/2] lib/percpu-list: Per-cpu list with associated  per-cpu locks Dave Chinner <david@fromorbit.com> - 2016-02-17 11:00 +0100
    Re: [RFC PATCH 1/2] lib/percpu-list: Per-cpu list with associated  per-cpu locks Peter Zijlstra <peterz@infradead.org> - 2016-02-17 12:10 +0100
      Re: [RFC PATCH 1/2] lib/percpu-list: Per-cpu list with associated  per-cpu locks Waiman Long <waiman.long@hpe.com> - 2016-02-17 17:20 +0100
        Re: [RFC PATCH 1/2] lib/percpu-list: Per-cpu list with associated  per-cpu locks Peter Zijlstra <peterz@infradead.org> - 2016-02-17 17:30 +0100
        Re: [RFC PATCH 1/2] lib/percpu-list: Per-cpu list with associated  per-cpu locks Christoph Lameter <cl@linux.com> - 2016-02-17 17:30 +0100
          Re: [RFC PATCH 1/2] lib/percpu-list: Per-cpu list with associated  per-cpu locks Peter Zijlstra <peterz@infradead.org> - 2016-02-17 18:20 +0100
            Re: [RFC PATCH 1/2] lib/percpu-list: Per-cpu list with associated  per-cpu locks Waiman Long <waiman.long@hpe.com> - 2016-02-17 18:50 +0100
              Re: [RFC PATCH 1/2] lib/percpu-list: Per-cpu list with associated  per-cpu locks Peter Zijlstra <peterz@infradead.org> - 2016-02-17 19:30 +0100
                Re: [RFC PATCH 1/2] lib/percpu-list: Per-cpu list with associated  per-cpu locks Waiman Long <waiman.long@hpe.com> - 2016-02-17 19:50 +0100
                Re: [RFC PATCH 1/2] lib/percpu-list: Per-cpu list with associated  per-cpu locks Peter Zijlstra <peterz@infradead.org> - 2016-02-17 20:40 +0100
          Re: [RFC PATCH 1/2] lib/percpu-list: Per-cpu list with associated  per-cpu locks Waiman Long <waiman.long@hpe.com> - 2016-02-17 18:20 +0100
    Re: [RFC PATCH 1/2] lib/percpu-list: Per-cpu list with associated  per-cpu locks Peter Zijlstra <peterz@infradead.org> - 2016-02-17 12:10 +0100
      Re: [RFC PATCH 1/2] lib/percpu-list: Per-cpu list with associated  per-cpu locks Dave Chinner <david@fromorbit.com> - 2016-02-17 12:20 +0100
        Re: [RFC PATCH 1/2] lib/percpu-list: Per-cpu list with associated  per-cpu locks Peter Zijlstra <peterz@infradead.org> - 2016-02-17 12:30 +0100
          Re: [RFC PATCH 1/2] lib/percpu-list: Per-cpu list with associated  per-cpu locks Peter Zijlstra <peterz@infradead.org> - 2016-02-17 12:40 +0100
    Re: [RFC PATCH 1/2] lib/percpu-list: Per-cpu list with associated  per-cpu locks Waiman Long <waiman.long@hpe.com> - 2016-02-17 17:00 +0100
      Re: [RFC PATCH 1/2] lib/percpu-list: Per-cpu list with associated  per-cpu locks Peter Zijlstra <peterz@infradead.org> - 2016-02-17 17:10 +0100
  Re: [RFC PATCH 1/2] lib/percpu-list: Per-cpu list with associated  per-cpu locks Christoph Lameter <cl@linux.com> - 2016-02-17 16:20 +0100

csiph-web