You can not select more than 25 topics Topics must start with a letter or number, can include dashes ('-') and can be up to 35 characters long.

Peter Zijlstra b945d6b255 rbtree: Undo augmented trees performance damage and regression ... Reimplement augmented RB-trees without sprinkling extra branches all over the RB-tree code (which lives in the scheduler hot path). This approach is 'borrowed' from Fabio's BFQ implementation and relies on traversing the rebalance path after the RB-tree-op to correct the heap property for insertion/removal and make up for the damage done by the tree rotations. For insertion the rebalance path is trivially that from the new node upwards to the root, for removal it is that from the deepest node in the path from the to be removed node that will still be around after the removal. [ This patch also fixes a video driver regression reported by Ali Gholami Rudi - the memtype->subtree_max_end was updated incorrectly. ] Acked-by: Suresh Siddha <suresh.b.siddha@intel.com> Acked-by: Venkatesh Pallipadi <venki@google.com> Signed-off-by: Peter Zijlstra <a.p.zijlstra@chello.nl> Tested-by: Ali Gholami Rudi <ali@rudi.ir> Cc: Fabio Checconi <fabio@gandalf.sssup.it> Cc: "H. Peter Anvin" <hpa@zytor.com> Cc: Andrew Morton <akpm@linux-foundation.org> Cc: Linus Torvalds <torvalds@linux-foundation.org> LKML-Reference: <1275414172.27810.27961.camel@twins> Signed-off-by: Ingo Molnar <mingo@elte.hu>		15 years ago
..
kmemcheck	kmemcheck: Test the full object in kmemcheck_is_obj_initialized()	15 years ago
Makefile	x86, pat: Migrate to rbtree only backend for pat memtype management	15 years ago
dump_pagetables.c	…
extable.c	…
fault.c	…
gup.c	x86, doc: Fix minor spelling error in arch/x86/mm/gup.c	15 years ago
highmem_32.c	…
hugetlbpage.c	include cleanup: Update gfp.h and slab.h includes to prepare for breaking implicit slab.h inclusion from percpu.h	15 years ago
init.c	Merge branch 'master' into export-slabh	15 years ago
init_32.c	include cleanup: Update gfp.h and slab.h includes to prepare for breaking implicit slab.h inclusion from percpu.h	15 years ago
init_64.c	include cleanup: Update gfp.h and slab.h includes to prepare for breaking implicit slab.h inclusion from percpu.h	15 years ago
iomap_32.c	…
ioremap.c	x86: Fix 'reservetop=' functionality	15 years ago
k8topology_64.c	…
kmmio.c	include cleanup: Update gfp.h and slab.h includes to prepare for breaking implicit slab.h inclusion from percpu.h	15 years ago
memtest.c	…
mmap.c	x86: Use helpers for rlimits	15 years ago
mmio-mod.c	include cleanup: Update gfp.h and slab.h includes to prepare for breaking implicit slab.h inclusion from percpu.h	15 years ago
numa.c	x86/mm: Remove unused DBG() macro	15 years ago
numa_32.c	x86: Make 32bit support NO_BOOTMEM	15 years ago
numa_64.c	numa: x86_64: use generic percpu var numa_node_id() implementation	15 years ago
pageattr-test.c	…
pageattr.c	Merge branch 'drm-ttm-pool' into drm-core-next	15 years ago
pat.c	x86, pat: Proper init of memtype subtree_max_end	15 years ago
pat_internal.h	x86, pat: Fix memory leak in free_memtype	15 years ago
pat_rbtree.c	rbtree: Undo augmented trees performance damage and regression	15 years ago
pf_in.c	x86/mmiotrace: Remove redundant instruction prefix checks	15 years ago
pf_in.h	…
pgtable.c	include cleanup: Update gfp.h and slab.h includes to prepare for breaking implicit slab.h inclusion from percpu.h	15 years ago
pgtable_32.c	x86: remove last traces of quicklist usage	15 years ago
physaddr.c	…
physaddr.h	…
setup_nx.c	…
srat_32.c	…
srat_64.c	Merge branch 'x86-mm-for-linus' of git://git.kernel.org/pub/scm/linux/kernel/git/tip/linux-2.6-tip	15 years ago
testmmiotrace.c	…
tlb.c	x86: Convert tlbstate_lock to raw_spinlock	15 years ago