]> git.baikalelectronics.ru Git - kernel.git/commit
rbtree: Split out the rbtree type definitions into <linux/rbtree_types.h>
authorSebastian Andrzej Siewior <bigeasy@linutronix.de>
Sun, 15 Aug 2021 21:28:19 +0000 (23:28 +0200)
committerIngo Molnar <mingo@kernel.org>
Tue, 17 Aug 2021 15:36:48 +0000 (17:36 +0200)
commit58e88edbe25e8d43290e04a73a99ee6aa883e792
treeb70b0341a2371dcc54853fc1864c53055515c74d
parentfe83ea1e4c4b54e2945d22d34165c75985876ef9
rbtree: Split out the rbtree type definitions into <linux/rbtree_types.h>

So we have this header dependency problem on RT:

 - <linux/rtmutex.h> needs the definition of 'struct rb_root_cached'.
 - <linux/rbtree.h> includes <linux/kernel.h>, which includes <linux/spinlock.h>.

That works nicely for non-RT enabled kernels, but on RT enabled kernels
spinlocks are based on rtmutexes, which creates another circular header
dependency, as <linux/spinlocks.h> will require <linux/rtmutex.h>.

Split out the type definitions and move them into their own header file so
the rtmutex header can include just those.

Signed-off-by: Sebastian Andrzej Siewior <bigeasy@linutronix.de>
Signed-off-by: Thomas Gleixner <tglx@linutronix.de>
Signed-off-by: Peter Zijlstra (Intel) <peterz@infradead.org>
Signed-off-by: Ingo Molnar <mingo@kernel.org>
Link: https://lore.kernel.org/r/20210815211303.542123501@linutronix.de
include/linux/rbtree.h
include/linux/rbtree_types.h [new file with mode: 0644]