Michel Lespinasse 9826a516ff mm: interval tree updates ... Update the generic interval tree code that was introduced in "mm: replace vma prio_tree with an interval tree". Changes: - fixed 'endpoing' typo noticed by Andrew Morton - replaced include/linux/interval_tree_tmpl.h, which was used as a template (including it automatically defined the interval tree functions) with include/linux/interval_tree_generic.h, which only defines a preprocessor macro INTERVAL_TREE_DEFINE(), which itself defines the interval tree functions when invoked. Now that is a very long macro which is unfortunate, but it does make the usage sites (lib/interval_tree.c and mm/interval_tree.c) a bit nicer than previously. - make use of RB_DECLARE_CALLBACKS() in the INTERVAL_TREE_DEFINE() macro, instead of duplicating that code in the interval tree template. - replaced vma_interval_tree_add(), which was actually handling the nonlinear and interval tree cases, with vma_interval_tree_insert_after() which handles only the interval tree case and has an API that is more consistent with the other interval tree handling functions. The nonlinear case is now handled explicitly in kernel/fork.c dup_mmap(). Signed-off-by: Michel Lespinasse <walken@google.com> Cc: Andrea Arcangeli <aarcange@redhat.com> Cc: Rik van Riel <riel@redhat.com> Cc: Peter Zijlstra <a.p.zijlstra@chello.nl> Cc: Daniel Santos <daniel.santos@pobox.com> Cc: Hugh Dickins <hughd@google.com> Signed-off-by: Andrew Morton <akpm@linux-foundation.org> Signed-off-by: Linus Torvalds <torvalds@linux-foundation.org>		2012-10-09 16:22:40 +09:00
..
debug	kdb: Implement disable_nmi command	2012-09-26 13:42:25 -07:00
events	mm: replace vma prio_tree with an interval tree	2012-10-09 16:22:39 +09:00
gcov
irq	genirq: Export dummy_irq_chip	2012-08-21 16:14:23 +02:00
power	Merge branch 'pm-qos'	2012-09-17 20:25:51 +02:00
sched	Merge branch 'sched-core-for-linus' of git://git.kernel.org/pub/scm/linux/kernel/git/tip/tip	2012-10-01 10:43:39 -07:00
time	Power management updates for 3.7-rc1	2012-10-02 18:32:35 -07:00
trace	Merge branch 'virtio-next' of git://git.kernel.org/pub/scm/linux/kernel/git/rusty/linux	2012-10-07 21:04:56 +09:00
.gitignore
acct.c	userns: Convert bsd process accounting to use kuid and kgid where appropriate	2012-09-18 01:01:33 -07:00
async.c	[SCSI] async: make async_synchronize_full() flush all work regardless of domain	2012-07-20 09:07:37 +01:00
audit_tree.c	audit: clean up refcounting in audit-tree	2012-08-15 12:55:22 +02:00
audit_watch.c	userns: Convert the audit loginuid to be a kuid	2012-09-17 18:08:54 -07:00
audit.c	Merge git://git.kernel.org/pub/scm/linux/kernel/git/davem/net-next	2012-10-02 13:38:27 -07:00
audit.h	userns: Convert audit to work with user namespaces enabled	2012-09-18 01:00:26 -07:00
auditfilter.c	userns: Convert the audit loginuid to be a kuid	2012-09-17 18:08:54 -07:00
auditsc.c	mm: use mm->exe_file instead of first VM_EXECUTABLE vma->vm_file	2012-10-09 16:22:18 +09:00
backtracetest.c
bounds.c
capability.c
cgroup_freezer.c	cgroup: mark subsystems with broken hierarchy support and whine if cgroups are nested for them	2012-09-14 12:01:16 -07:00
cgroup.c	Merge branch 'for-3.7-hierarchy' of git://git.kernel.org/pub/scm/linux/kernel/git/tj/cgroup	2012-10-02 10:52:28 -07:00
compat.c
configs.c
cpu_pm.c
cpu.c	CPU hotplug, debug: detect imbalance between get_online_cpus() and put_online_cpus()	2012-10-09 16:22:15 +09:00
cpuset.c	cpusets: Remove/update outdated comments	2012-07-24 13:53:28 +02:00
crash_dump.c
cred.c	userns: Make credential debugging user namespace safe.	2012-08-23 22:54:18 -07:00
delayacct.c
dma.c
elfcore.c
exec_domain.c
exit.c	Merge branch 'for-linus' of git://git.kernel.org/pub/scm/linux/kernel/git/viro/vfs	2012-10-02 20:25:04 -07:00
extable.c
fork.c	mm: interval tree updates	2012-10-09 16:22:40 +09:00
freezer.c
futex_compat.c
futex.c	futex: Forbid uaddr == uaddr2 in futex_wait_requeue_pi()	2012-07-24 16:02:57 +02:00
groups.c
hrtimer.c	hrtimer: Update hrtimer base offsets each hrtimer_interrupt	2012-07-11 23:34:39 +02:00
hung_task.c
irq_work.c
itimer.c
jump_label.c	jump_label: Export jump_label_rate_limit()	2012-08-06 19:00:35 +03:00
kallsyms.c
kcmp.c	syscalls, x86: add __NR_kcmp syscall	2012-05-31 17:49:32 -07:00
Kconfig.freezer
Kconfig.hz
Kconfig.locks	locking: Adjust spin lock inlining Kconfig options	2012-09-13 17:56:13 +02:00
Kconfig.preempt
kexec.c	kdump: remove unneeded include	2012-10-06 03:05:19 +09:00
kfifo.c
kmod.c	kmod: avoid deadlock from recursive kmod call	2012-07-30 17:25:20 -07:00
kprobes.c	kprobes/x86: Fix to support jprobes on ftrace-based kprobe	2012-09-13 22:52:11 -04:00
ksysfs.c
kthread.c	kthread: Implement park/unpark facility	2012-08-13 17:01:06 +02:00
latencytop.c
lglock.c
lockdep_internals.h
lockdep_proc.c
lockdep_states.h
lockdep.c	lockdep: Check if nested lock is actually held	2012-09-13 17:00:44 +02:00
Makefile	Merge branch 'perf-core-for-linus' of git://git.kernel.org/pub/scm/linux/kernel/git/tip/tip	2012-10-01 10:28:49 -07:00
module.c
mutex-debug.c
mutex-debug.h
mutex.c
mutex.h
notifier.c
nsproxy.c
padata.c
panic.c	panic: fix a possible deadlock in panic()	2012-07-30 17:25:13 -07:00
params.c
pid_namespace.c	Merge branch 'for-linus' of git://git.kernel.org/pub/scm/linux/kernel/git/ebiederm/user-namespace	2012-10-02 11:11:09 -07:00
pid.c	net ip6 flowlabel: Make owner a union of struct pid * and kuid_t	2012-08-14 21:49:25 -07:00
posix-cpu-timers.c
posix-timers.c
printk.c	printk: Fix calculation of length used to discard records	2012-08-12 21:25:50 +03:00
profile.c
ptrace.c	ptrace: mark __ptrace_may_access() static	2012-08-03 14:47:17 +10:00
range.c
rcu.h
rcupdate.c	rcu: Add PROVE_RCU_DELAY to provoke difficult races	2012-09-23 07:42:49 -07:00
rcutiny_plugin.h	rcu: Move TINY_PREEMPT_RCU away from raw_local_irq_save()	2012-09-23 07:42:51 -07:00
rcutiny.c	rcu: Move TINY_RCU quiescent state out of extended quiescent state	2012-09-23 07:42:52 -07:00
rcutorture.c	rcu: Prevent initialization race in rcutorture kthreads	2012-09-23 07:42:23 -07:00
rcutree_plugin.h	rcu: Make RCU_FAST_NO_HZ handle adaptive ticks	2012-09-26 15:44:02 +02:00
rcutree_trace.c	Merge remote-tracking branch 'tip/smp/hotplug' into next.2012.09.25b	2012-09-25 10:01:45 -07:00
rcutree.c	rcu: Apply micro-optimization and int/bool fixes to RCU's idle handling	2012-09-26 15:47:18 +02:00
rcutree.h	rcu: Ignore userspace extended quiescent state by default	2012-09-26 15:47:01 +02:00
relay.c	splice: fix racy pipe->buffers uses	2012-06-13 21:16:42 +02:00
res_counter.c
resource.c	kernel/resource.c: fix stack overflow in __reserve_region_with_split()	2012-10-06 03:05:31 +09:00
rtmutex_common.h
rtmutex-debug.c
rtmutex-debug.h
rtmutex-tester.c
rtmutex.c
rtmutex.h
rwsem.c
seccomp.c
semaphore.c
signal.c	coredump: pass siginfo_t* to do_coredump() and below, not merely signr	2012-10-06 03:05:16 +09:00
smp.c	smp: Remove ipi_call_lock[_irq]()/ipi_call_unlock[_irq]()	2012-06-05 17:27:14 +02:00
smpboot.c	hotplug: Fix UP bug in smpboot hotplug code	2012-08-13 17:01:07 +02:00
smpboot.h	smpboot: Provide infrastructure for percpu hotplug threads	2012-08-13 17:01:07 +02:00
softirq.c	Merge branch 'sched-core-for-linus' of git://git.kernel.org/pub/scm/linux/kernel/git/tip/tip	2012-10-01 10:43:39 -07:00
spinlock.c
srcu.c	workqueue: deprecate system_nrt[_freezable]_wq	2012-08-20 14:51:24 -07:00
stacktrace.c
stop_machine.c
sys_ni.c	syscalls, x86: add __NR_kcmp syscall	2012-05-31 17:49:32 -07:00
sys.c	poweroff: fix bug in orderly_poweroff()	2012-10-06 03:04:48 +09:00
sysctl_binary.c	mm: prepare for removal of obsolete /proc/sys/vm/nr_pdflush_threads	2012-07-31 18:42:40 -07:00
sysctl.c	Kconfig: clean up the "#if defined(arch)" list for exception-trace sysctl entry	2012-10-09 16:22:14 +09:00
task_work.c	task_work: task_work_add() should not succeed after exit_task_work()	2012-09-13 16:47:34 +02:00
taskstats.c	taskstats: cgroupstats_user_cmd() may leak on error	2012-10-06 03:05:31 +09:00
test_kprobes.c
time.c
timeconst.pl
timer.c	Merge branch 'timers-core-for-linus' of git://git.kernel.org/pub/scm/linux/kernel/git/tip/tip	2012-10-01 10:45:16 -07:00
tracepoint.c
tsacct.c	userns: Convert taskstats to handle the user and pid namespaces.	2012-09-18 01:01:32 -07:00
uid16.c
up.c
user_namespace.c	userns: Add kprojid_t and associated infrastructure in projid.h	2012-09-18 01:01:37 -07:00
user-return-notifier.c
user.c	userns: Add kprojid_t and associated infrastructure in projid.h	2012-09-18 01:01:37 -07:00
utsname_sysctl.c
utsname.c
wait.c
watchdog.c	watchdog: Use hotplug thread infrastructure	2012-08-13 17:01:07 +02:00
workqueue_sched.h
workqueue.c	Merge branch 'for-3.7' of git://git.kernel.org/pub/scm/linux/kernel/git/tj/wq	2012-10-02 09:54:49 -07:00