Commit-ID: b91dbe96f6e72471bd00e74791507357e09cfbb5 Gitweb: http://git.kernel.org/tip/b91dbe96f6e72471bd00e74791507357e09cfbb5 Author: Sasha Levin <sasha.levin@xxxxxxxxxx> AuthorDate: Sat, 9 Feb 2013 19:39:36 -0500 Committer: Ingo Molnar <mingo@xxxxxxxxxx> CommitDate: Mon, 11 Feb 2013 10:12:39 +0100 liblockdep: Add rbtree support We re-use kernel's rbtree structure for the preload improvement in the following patches. Signed-off-by: Sasha Levin <sasha.levin@xxxxxxxxxx> Cc: jamie.iles@xxxxxxxxxx Cc: penberg@xxxxxxxxxx Cc: acme@xxxxxxxxxxxxxxxxxx Cc: paulus@xxxxxxxxx Cc: namhyung@xxxxxxxxxx Cc: peterz@xxxxxxxxxxxxx Cc: Linus Torvalds <torvalds@xxxxxxxxxxxxxxxxxxxx> Cc: Andrew Morton <akpm@xxxxxxxxxxxxxxxxxxxx> Cc: Peter Zijlstra <a.p.zijlstra@xxxxxxxxx> Cc: Thomas Gleixner <tglx@xxxxxxxxxxxxx> Link: http://lkml.kernel.org/r/1360456781-32462-6-git-send-email-sasha.levin@xxxxxxxxxx Signed-off-by: Ingo Molnar <mingo@xxxxxxxxxx> --- tools/lib/lockdep/rbtree.c | 1 + tools/lib/lockdep/uinclude/linux/rbtree.h | 1 + tools/lib/lockdep/uinclude/linux/rbtree_augmented.h | 2 ++ 3 files changed, 4 insertions(+) diff --git a/tools/lib/lockdep/rbtree.c b/tools/lib/lockdep/rbtree.c new file mode 100644 index 0000000..f7f4303 --- /dev/null +++ b/tools/lib/lockdep/rbtree.c @@ -0,0 +1 @@ +#include "../../../lib/rbtree.c" diff --git a/tools/lib/lockdep/uinclude/linux/rbtree.h b/tools/lib/lockdep/uinclude/linux/rbtree.h new file mode 100644 index 0000000..965901d --- /dev/null +++ b/tools/lib/lockdep/uinclude/linux/rbtree.h @@ -0,0 +1 @@ +#include "../../../include/linux/rbtree.h" diff --git a/tools/lib/lockdep/uinclude/linux/rbtree_augmented.h b/tools/lib/lockdep/uinclude/linux/rbtree_augmented.h new file mode 100644 index 0000000..c375947 --- /dev/null +++ b/tools/lib/lockdep/uinclude/linux/rbtree_augmented.h @@ -0,0 +1,2 @@ +#define __always_inline +#include "../../../include/linux/rbtree_augmented.h" -- To unsubscribe from this list: send the line "unsubscribe linux-tip-commits" in the body of a message to majordomo@xxxxxxxxxxxxxxx More majordomo info at http://vger.kernel.org/majordomo-info.html