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)
commitade3f510f93a5613b672febe88eff8ea7f1c63b7
tree2885d0fded8290de6fd87a9d809ab3049caf0630
parent7fc26327b75685f37f58d64bdb061460f834f80d
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]