path: root/kernel/rcu/tree.c
diff options
authorAlexey Kardashevskiy <>2015-12-05 18:14:19 -0800
committerPaul E. McKenney <>2015-12-07 17:01:33 -0800
commit69b907297f4edf13182e3fa3adc0160df077746c (patch)
tree426f6e2eefb7c03e0f278231f20166514dcdde3e /kernel/rcu/tree.c
parent45fed3e7cfb4001c80cd4bd25249d194a52bfed3 (diff)
list: Add lockless list traversal primitives
Although list_for_each_entry_rcu() can in theory be used anywhere preemption is disabled, it can result in calls to lockdep, which cannot be used in certain constrained execution environments, such as exception handlers that do not map the entire kernel into their address spaces. This commit therefore adds list_entry_lockless() and list_for_each_entry_lockless(), which never invoke lockdep and can therefore safely be used from these constrained environments, but only as long as those environments are non-preemptible (or items are never deleted from the list). Use synchronize_sched(), call_rcu_sched(), or synchronize_sched_expedited() in updates for the needed grace periods. Of course, if items are never deleted from the list, there is no need to wait for grace periods. Signed-off-by: Alexey Kardashevskiy <> Signed-off-by: Paul E. McKenney <>
Diffstat (limited to 'kernel/rcu/tree.c')
0 files changed, 0 insertions, 0 deletions