summaryrefslogtreecommitdiffstats
path: root/lib
Commit message (Expand)AuthorAgeFilesLines
* rbtree: faster augmented rbtree manipulationMichel Lespinasse2012-10-092-21/+120
* rbtree: augmented rbtree testMichel Lespinasse2012-10-091-2/+101
* rbtree: low level optimizations in rb_erase()Michel Lespinasse2012-10-091-34/+64
* rbtree: handle 1-child recoloring in rb_erase() instead of rb_erase_color()Michel Lespinasse2012-10-091-43/+62
* rbtree: place easiest case first in rb_erase()Michel Lespinasse2012-10-091-17/+18
* rbtree: add __rb_change_child() helper functionMichel Lespinasse2012-10-091-29/+17
* rbtree test: fix sparse warning about 64-bit constantMichel Lespinasse2012-10-091-1/+1
* rbtree: optimize fetching of sibling nodeMichel Lespinasse2012-10-091-8/+13
* rbtree: coding style adjustmentsMichel Lespinasse2012-10-091-19/+23
* rbtree: low level optimizations in __rb_erase_color()Michel Lespinasse2012-10-091-93/+115
* rbtree: optimize case selection logic in __rb_erase_color()Michel Lespinasse2012-10-091-38/+30
* rbtree: adjust node color in __rb_erase_color() only when necessaryMichel Lespinasse2012-10-091-11/+17
* rbtree: low level optimizations in rb_insert_color()Michel Lespinasse2012-10-091-35/+131
* rbtree: adjust root color in rb_insert_color() only when necessaryMichel Lespinasse2012-10-091-4/+15
* rbtree: break out of rb_insert_color loop after tree rotationMichel Lespinasse2012-10-091-10/+4
* rbtree: performance and correctness testMichel Lespinasse2012-10-093-0/+144
* rbtree: move some implementation details from rbtree.h to rbtree.cMichel Lespinasse2012-10-091-1/+19
* rbtree: empty nodes have no colorMichel Lespinasse2012-10-091-2/+2
* Kconfig: clean up the long arch list for the DEBUG_BUGVERBOSE config optionCatalin Marinas2012-10-091-4/+4
* Kconfig: clean up the long arch list for the DEBUG_KMEMLEAK config optionCatalin Marinas2012-10-091-4/+4
* Merge tag 'iommu-updates-v3.7-rc1' of git://git.kernel.org/pub/scm/linux/kern...Linus Torvalds2012-10-081-5/+0
|\
| * dma-debug: Remove local BUS_NOTIFY_UNBOUND_DRIVER defineShuah Khan2012-10-021-5/+0
* | lib/decompress.c add __init to decompress_method and dataHein Tibosch2012-10-061-3/+6
* | scatterlist: atomic sg_mapping_iter() no longer needs disabled IRQsTejun Heo2012-10-061-8/+8
* | lib/plist.c: make plist test announcements KERN_DEBUGBorislav Petkov2012-10-061-2/+2
* | lib/vsprintf.c: improve standard conformance of sscanf()Jan Beulich2012-10-061-19/+14
* | lib/spinlock_debug: avoid livelock in do_raw_spin_lock()Vikram Mulukutla2012-10-061-14/+18
* | genalloc: make it possible to use a custom allocation algorithmBenjamin Gaignard2012-10-061-4/+84
* | lib/gcd.c: prevent possible div by 0Davidlohr Bueso2012-10-061-0/+3
* | lib/Kconfig.debug: adjust hard-lockup related Kconfig optionsJan Beulich2012-10-061-4/+5
* | lib/parser.c: avoid overflow in match_number()Alex Elder2012-10-061-2/+8
* | idr: rename MAX_LEVEL to MAX_IDR_LEVELFengguang Wu2012-10-061-16/+16
* | lib/vsprintf: update documentation to cover all of %p[Mm][FR]Andy Shevchenko2012-10-061-1/+4
* | lib: vsprintf: fix broken commentsGeorge Spelvin2012-10-061-7/+7
* | lib: vsprintf: optimize put_dec_trunc8()George Spelvin2012-10-061-16/+6
* | lib: vsprintf: optimize division by 10000George Spelvin2012-10-061-27/+33
* | lib: vsprintf: optimize division by 10 for small integersGeorge Spelvin2012-10-061-2/+3
* | sections: fix const sections for crc32 tableJoe Mario2012-10-062-6/+9
* | Merge tag 'stable/for-linus-3.7-x86-tag' of git://git.kernel.org/pub/scm/linu...Linus Torvalds2012-10-021-9/+24
|\ \
| * \ Merge branch 'stable/late-swiotlb.v3.3' into stable/for-linus-3.7Konrad Rzeszutek Wilk2012-09-221-9/+24
| |\ \
| | * | swiotlb: add the late swiotlb initialization function with iotlb memoryKonrad Rzeszutek Wilk2012-08-211-9/+24
* | | | Merge git://git.kernel.org/pub/scm/linux/kernel/git/davem/net-nextLinus Torvalds2012-10-022-3/+6
|\ \ \ \
| * \ \ \ Merge git://git.kernel.org/pub/scm/linux/kernel/git/davem/netDavid S. Miller2012-09-281-1/+1
| |\ \ \ \ | | | |_|/ | | |/| |
| * | | | Merge git://git.kernel.org/pub/scm/linux/kernel/git/davem/netDavid S. Miller2012-09-151-2/+4
| |\ \ \ \
| * | | | | netlink: hide struct module parameter in netlink_kernel_createPablo Neira Ayuso2012-09-081-2/+1
| * | | | | netlink: kill netlink_set_nonrootPablo Neira Ayuso2012-09-081-1/+1
| * | | | | netlink: add minlen validation for the new signed typesJulian Anastasov2012-08-301-0/+4
| | |_|/ / | |/| | |
* | | | | Merge tag 'usb-3.6' of git://git.kernel.org/pub/scm/linux/kernel/git/gregkh/usbLinus Torvalds2012-10-011-4/+4
|\ \ \ \ \
| * \ \ \ \ Merge 3.6-rc6 into usb-nextGreg Kroah-Hartman2012-09-161-2/+4
| |\ \ \ \ \ | | | |/ / / | | |/| | |
| * | | | | usb/core: use bin2bcd() for bcdDevice in RHSebastian Andrzej Siewior2012-09-101-4/+4
| | |/ / / | |/| | |