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)
commit089050cafa10f408c9e18ad53965db839b894840
treeb70b0341a2371dcc54853fc1864c53055515c74d
parentcbcebf5bd3d056d7a0ae332118888d867ac346c0
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]