]> git.baikalelectronics.ru Git - kernel.git/commit
rbtree: Implement generic latch_tree
authorPeter Zijlstra <peterz@infradead.org>
Wed, 27 May 2015 01:39:37 +0000 (11:09 +0930)
committerRusty Russell <rusty@rustcorp.com.au>
Thu, 28 May 2015 02:02:06 +0000 (11:32 +0930)
commitdee35402344a58890d72d1e1691412d4ef3e6e8e
tree2885d0fded8290de6fd87a9d809ab3049caf0630
parent7e7bf5eb3727f2e2d6a590f626fc855940e3c089
rbtree: Implement generic latch_tree

Implement a latched RB-tree in order to get unconditional RCU/lockless
lookups.

Cc: Oleg Nesterov <oleg@redhat.com>
Cc: Michel Lespinasse <walken@google.com>
Cc: Andrea Arcangeli <aarcange@redhat.com>
Cc: David Woodhouse <David.Woodhouse@intel.com>
Cc: Rik van Riel <riel@redhat.com>
Cc: Mathieu Desnoyers <mathieu.desnoyers@efficios.com>
Cc: "Paul E. McKenney" <paulmck@linux.vnet.ibm.com>
Signed-off-by: Peter Zijlstra (Intel) <peterz@infradead.org>
Signed-off-by: Rusty Russell <rusty@rustcorp.com.au>
include/linux/rbtree_latch.h [new file with mode: 0644]