diff options
| author | Michel Lespinasse <walken@google.com> | 2012-10-08 16:31:27 -0700 |
|---|---|---|
| committer | Linus Torvalds <torvalds@linux-foundation.org> | 2012-10-09 16:22:39 +0900 |
| commit | 85d3a316c714197f94e75c1e5b2d37607d66e5de (patch) | |
| tree | 3a53a0ed058c1bb9647ea0f4da2d5e2fd97f68cc /lib/prio_tree.c | |
| parent | 6b2dbba8b6ac4df26f72eda1e5ea7bab9f950e08 (diff) | |
| download | linux-3.10-85d3a316c714197f94e75c1e5b2d37607d66e5de.tar.gz linux-3.10-85d3a316c714197f94e75c1e5b2d37607d66e5de.tar.bz2 linux-3.10-85d3a316c714197f94e75c1e5b2d37607d66e5de.zip | |
kmemleak: use rbtree instead of prio tree
kmemleak uses a tree where each node represents an allocated memory object
in order to quickly find out what object a given address is part of.
However, the objects don't overlap, so rbtrees are a better choice than
prio tree for this use. They are both faster and have lower memory
overhead.
Tested by booting a kernel with kmemleak enabled, loading the
kmemleak_test module, and looking for the expected messages.
Signed-off-by: Michel Lespinasse <walken@google.com>
Cc: Rik van Riel <riel@redhat.com>
Cc: Hillf Danton <dhillf@gmail.com>
Cc: Peter Zijlstra <a.p.zijlstra@chello.nl>
Cc: Andrea Arcangeli <aarcange@redhat.com>
Cc: David Woodhouse <dwmw2@infradead.org>
Acked-by: Catalin Marinas <catalin.marinas@arm.com>
Tested-by: Catalin Marinas <catalin.marinas@arm.com>
Signed-off-by: Andrew Morton <akpm@linux-foundation.org>
Signed-off-by: Linus Torvalds <torvalds@linux-foundation.org>
Diffstat (limited to 'lib/prio_tree.c')
0 files changed, 0 insertions, 0 deletions