Michel Lespinasse 6b2dbba8b6 mm: replace vma prio_tree with an interval tree ... Implement an interval tree as a replacement for the VMA prio_tree. The algorithms are similar to lib/interval_tree.c; however that code can't be directly reused as the interval endpoints are not explicitly stored in the VMA. So instead, the common algorithm is moved into a template and the details (node type, how to get interval endpoints from the node, etc) are filled in using the C preprocessor. Once the interval tree functions are available, using them as a replacement to the VMA prio tree is a relatively simple, mechanical job. 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: Catalin Marinas <catalin.marinas@arm.com> Cc: Andrea Arcangeli <aarcange@redhat.com> Cc: David Woodhouse <dwmw2@infradead.org> Signed-off-by: Andrew Morton <akpm@linux-foundation.org> Signed-off-by: Linus Torvalds <torvalds@linux-foundation.org>		2012-10-09 16:22:39 +09:00
..
Makefile	uprobes: Move to kernel/events/	2012-02-22 11:08:00 +01:00
callchain.c	perf: Add attribute to filter out callchains	2012-08-10 12:40:57 -03:00
core.c	mm: kill vma flag VM_RESERVED and mm->reserved_vm counter	2012-10-09 16:22:19 +09:00
hw_breakpoint.c	perf/hwpb: Invoke __perf_event_disable() if interrupts are already disabled	2012-09-04 17:29:53 +02:00
internal.h	perf: Add ability to attach user stack dump to sample	2012-08-10 12:17:58 -03:00
ring_buffer.c	perf: Add perf_output_skip function to skip bytes in sample	2012-08-10 12:16:22 -03:00
uprobes.c	mm: replace vma prio_tree with an interval tree	2012-10-09 16:22:39 +09:00