user/sven/linux.git/include/linux/rbtree_latch.h, branch v4.9.155Linux Kernel
https://git.stealer.net/cgit.cgi/user/sven/linux.git/atom?h=v4.9.1552015-05-28T02:02:06Zrbtree: Implement generic latch_tree2015-05-28T02:02:06ZPeter Zijlstrapeterz@infradead.org2015-05-27T01:39:37Zurn:sha1:ade3f510f93a5613b672febe88eff8ea7f1c63b7
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>