Messages in this thread Patch in this message |  | | Date | Mon, 11 Feb 2013 04:27:46 -0800 | From | tip-bot for Sasha Levin <> | Subject | [tip:core/locking] liblockdep: Add rbtree support |
| |
Commit-ID: b91dbe96f6e72471bd00e74791507357e09cfbb5 Gitweb: http://git.kernel.org/tip/b91dbe96f6e72471bd00e74791507357e09cfbb5 Author: Sasha Levin <sasha.levin@oracle.com> AuthorDate: Sat, 9 Feb 2013 19:39:36 -0500 Committer: Ingo Molnar <mingo@kernel.org> 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@oracle.com> Cc: jamie.iles@oracle.com Cc: penberg@kernel.org Cc: acme@ghostprotocols.net Cc: paulus@samba.org Cc: namhyung@kernel.org Cc: peterz@infradead.org Cc: Linus Torvalds <torvalds@linux-foundation.org> Cc: Andrew Morton <akpm@linux-foundation.org> Cc: Peter Zijlstra <a.p.zijlstra@chello.nl> Cc: Thomas Gleixner <tglx@linutronix.de> Link: http://lkml.kernel.org/r/1360456781-32462-6-git-send-email-sasha.levin@oracle.com Signed-off-by: Ingo Molnar <mingo@kernel.org> --- 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"
|  |