aboutsummaryrefslogtreecommitdiff
path: root/lib
AgeCommit message (Expand)AuthorFilesLines
2012-10-09mm: add CONFIG_DEBUG_VM_RB build optionGravatar Michel Lespinasse 1-0/+9
2012-10-09mm: interval tree updatesGravatar Michel Lespinasse 1-9/+6
2012-10-09rbtree: move augmented rbtree functionality to rbtree_augmented.hGravatar Michel Lespinasse 2-152/+12
2012-10-09prio_tree: removeGravatar Michel Lespinasse 4-569/+1
2012-10-09mm: replace vma prio_tree with an interval treeGravatar Michel Lespinasse 2-173/+12
2012-10-09rbtree: add prio tree and interval tree testsGravatar Michel Lespinasse 6-0/+390
2012-10-09rbtree: add RB_DECLARE_CALLBACKS() macroGravatar Michel Lespinasse 1-32/+2
2012-10-09rbtree: remove prior augmented rbtree implementationGravatar Michel Lespinasse 1-71/+0
2012-10-09rbtree: faster augmented rbtree manipulationGravatar Michel Lespinasse 2-21/+120
2012-10-09rbtree: augmented rbtree testGravatar Michel Lespinasse 1-2/+101
2012-10-09rbtree: low level optimizations in rb_erase()Gravatar Michel Lespinasse 1-34/+64
2012-10-09rbtree: handle 1-child recoloring in rb_erase() instead of rb_erase_color()Gravatar Michel Lespinasse 1-43/+62
2012-10-09rbtree: place easiest case first in rb_erase()Gravatar Michel Lespinasse 1-17/+18
2012-10-09rbtree: add __rb_change_child() helper functionGravatar Michel Lespinasse 1-29/+17
2012-10-09rbtree test: fix sparse warning about 64-bit constantGravatar Michel Lespinasse 1-1/+1
2012-10-09rbtree: optimize fetching of sibling nodeGravatar Michel Lespinasse 1-8/+13
2012-10-09rbtree: coding style adjustmentsGravatar Michel Lespinasse 1-19/+23
2012-10-09rbtree: low level optimizations in __rb_erase_color()Gravatar Michel Lespinasse 1-93/+115
2012-10-09rbtree: optimize case selection logic in __rb_erase_color()Gravatar Michel Lespinasse 1-38/+30
2012-10-09rbtree: adjust node color in __rb_erase_color() only when necessaryGravatar Michel Lespinasse 1-11/+17
2012-10-09rbtree: low level optimizations in rb_insert_color()Gravatar Michel Lespinasse 1-35/+131
2012-10-09rbtree: adjust root color in rb_insert_color() only when necessaryGravatar Michel Lespinasse 1-4/+15
2012-10-09rbtree: break out of rb_insert_color loop after tree rotationGravatar Michel Lespinasse 1-10/+4
2012-10-09rbtree: performance and correctness testGravatar Michel Lespinasse 3-0/+144
2012-10-09rbtree: move some implementation details from rbtree.h to rbtree.cGravatar Michel Lespinasse 1-1/+19
2012-10-09rbtree: empty nodes have no colorGravatar Michel Lespinasse 1-2/+2
2012-10-09Kconfig: clean up the long arch list for the DEBUG_BUGVERBOSE config optionGravatar Catalin Marinas 1-4/+4
2012-10-09Kconfig: clean up the long arch list for the DEBUG_KMEMLEAK config optionGravatar Catalin Marinas 1-4/+4
2012-10-08Merge tag 'iommu-updates-v3.7-rc1' of git://git.kernel.org/pub/scm/linux/kern...Gravatar Linus Torvalds 1-5/+0
2012-10-06lib/decompress.c add __init to decompress_method and dataGravatar Hein Tibosch 1-3/+6
2012-10-06scatterlist: atomic sg_mapping_iter() no longer needs disabled IRQsGravatar Tejun Heo 1-8/+8
2012-10-06lib/plist.c: make plist test announcements KERN_DEBUGGravatar Borislav Petkov 1-2/+2
2012-10-06lib/vsprintf.c: improve standard conformance of sscanf()Gravatar Jan Beulich 1-19/+14
2012-10-06lib/spinlock_debug: avoid livelock in do_raw_spin_lock()Gravatar Vikram Mulukutla 1-14/+18
2012-10-06genalloc: make it possible to use a custom allocation algorithmGravatar Benjamin Gaignard 1-4/+84
2012-10-06lib/gcd.c: prevent possible div by 0Gravatar Davidlohr Bueso 1-0/+3
2012-10-06lib/Kconfig.debug: adjust hard-lockup related Kconfig optionsGravatar Jan Beulich 1-4/+5
2012-10-06lib/parser.c: avoid overflow in match_number()Gravatar Alex Elder 1-2/+8
2012-10-06idr: rename MAX_LEVEL to MAX_IDR_LEVELGravatar Fengguang Wu 1-16/+16
2012-10-06lib/vsprintf: update documentation to cover all of %p[Mm][FR]Gravatar Andy Shevchenko 1-1/+4
2012-10-06lib: vsprintf: fix broken commentsGravatar George Spelvin 1-7/+7
2012-10-06lib: vsprintf: optimize put_dec_trunc8()Gravatar George Spelvin 1-16/+6
2012-10-06lib: vsprintf: optimize division by 10000Gravatar George Spelvin 1-27/+33
2012-10-06lib: vsprintf: optimize division by 10 for small integersGravatar George Spelvin 1-2/+3
2012-10-06sections: fix const sections for crc32 tableGravatar Joe Mario 2-6/+9
2012-10-02Merge tag 'stable/for-linus-3.7-x86-tag' of git://git.kernel.org/pub/scm/linu...Gravatar Linus Torvalds 1-9/+24
2012-10-02Merge git://git.kernel.org/pub/scm/linux/kernel/git/davem/net-nextGravatar Linus Torvalds 2-3/+6
2012-10-02dma-debug: Remove local BUS_NOTIFY_UNBOUND_DRIVER defineGravatar Shuah Khan 1-5/+0
2012-10-01Merge tag 'usb-3.6' of git://git.kernel.org/pub/scm/linux/kernel/git/gregkh/usbGravatar Linus Torvalds 1-4/+4
2012-10-01Merge tag 'driver-core-3.6' of git://git.kernel.org/pub/scm/linux/kernel/git/...Gravatar Linus Torvalds 1-13/+43