summaryrefslogtreecommitdiffstats
path: root/lib
AgeCommit message (Expand)Author
2012-10-09rbtree: handle 1-child recoloring in rb_erase() instead of rb_erase_color()Michel Lespinasse
2012-10-09rbtree: place easiest case first in rb_erase()Michel Lespinasse
2012-10-09rbtree: add __rb_change_child() helper functionMichel Lespinasse
2012-10-09rbtree test: fix sparse warning about 64-bit constantMichel Lespinasse
2012-10-09rbtree: optimize fetching of sibling nodeMichel Lespinasse
2012-10-09rbtree: coding style adjustmentsMichel Lespinasse
2012-10-09rbtree: low level optimizations in __rb_erase_color()Michel Lespinasse
2012-10-09rbtree: optimize case selection logic in __rb_erase_color()Michel Lespinasse
2012-10-09rbtree: adjust node color in __rb_erase_color() only when necessaryMichel Lespinasse
2012-10-09rbtree: low level optimizations in rb_insert_color()Michel Lespinasse
2012-10-09rbtree: adjust root color in rb_insert_color() only when necessaryMichel Lespinasse
2012-10-09rbtree: break out of rb_insert_color loop after tree rotationMichel Lespinasse
2012-10-09rbtree: performance and correctness testMichel Lespinasse
2012-10-09rbtree: move some implementation details from rbtree.h to rbtree.cMichel Lespinasse
2012-10-09rbtree: empty nodes have no colorMichel Lespinasse
2012-10-09Kconfig: clean up the long arch list for the DEBUG_BUGVERBOSE config optionCatalin Marinas
2012-10-09Kconfig: clean up the long arch list for the DEBUG_KMEMLEAK config optionCatalin Marinas
2012-10-08MPILIB: Provide a function to read raw data into an MPIDavid Howells
2012-10-08X.509: Add an ASN.1 decoderDavid Howells
2012-10-08X.509: Add utility functions to render OIDs as stringsDavid Howells
2012-10-08X.509: Implement simple static OID registryDavid Howells
2012-10-08MPILIB: Reinstate mpi_cmp[_ui]() and export for RSA signature verificationDavid Howells
2012-10-08MPILIB: Provide count_leading/trailing_zeros() based on arch functionsDavid Howells
2012-10-08Merge tag 'iommu-updates-v3.7-rc1' of git://git.kernel.org/pub/scm/linux/kern...Linus Torvalds
2012-10-06lib/decompress.c add __init to decompress_method and dataHein Tibosch
2012-10-06scatterlist: atomic sg_mapping_iter() no longer needs disabled IRQsTejun Heo
2012-10-06lib/plist.c: make plist test announcements KERN_DEBUGBorislav Petkov
2012-10-06lib/vsprintf.c: improve standard conformance of sscanf()Jan Beulich
2012-10-06lib/spinlock_debug: avoid livelock in do_raw_spin_lock()Vikram Mulukutla
2012-10-06genalloc: make it possible to use a custom allocation algorithmBenjamin Gaignard
2012-10-06lib/gcd.c: prevent possible div by 0Davidlohr Bueso
2012-10-06lib/Kconfig.debug: adjust hard-lockup related Kconfig optionsJan Beulich
2012-10-06lib/parser.c: avoid overflow in match_number()Alex Elder
2012-10-06idr: rename MAX_LEVEL to MAX_IDR_LEVELFengguang Wu
2012-10-06lib/vsprintf: update documentation to cover all of %p[Mm][FR]Andy Shevchenko
2012-10-06lib: vsprintf: fix broken commentsGeorge Spelvin
2012-10-06lib: vsprintf: optimize put_dec_trunc8()George Spelvin
2012-10-06lib: vsprintf: optimize division by 10000George Spelvin
2012-10-06lib: vsprintf: optimize division by 10 for small integersGeorge Spelvin
2012-10-06sections: fix const sections for crc32 tableJoe Mario
2012-10-02Merge tag 'stable/for-linus-3.7-x86-tag' of git://git.kernel.org/pub/scm/linu...Linus Torvalds
2012-10-02Merge git://git.kernel.org/pub/scm/linux/kernel/git/davem/net-nextLinus Torvalds
2012-10-02dma-debug: Remove local BUS_NOTIFY_UNBOUND_DRIVER defineShuah Khan
2012-10-01Merge tag 'usb-3.6' of git://git.kernel.org/pub/scm/linux/kernel/git/gregkh/usbLinus Torvalds
2012-10-01Merge tag 'driver-core-3.6' of git://git.kernel.org/pub/scm/linux/kernel/git/...Linus Torvalds
2012-10-01Merge tag 'arm64-for-linus' of git://git.kernel.org/pub/scm/linux/kernel/git/...Linus Torvalds
2012-10-01Merge branch 'core-rcu-for-linus' of git://git.kernel.org/pub/scm/linux/kerne...Linus Torvalds
2012-09-30lib: Add early cpio decoderH. Peter Anvin
2012-09-28Merge git://git.kernel.org/pub/scm/linux/kernel/git/davem/netDavid S. Miller
2012-09-28scatterlist: refactor the sg_nentsMaxim Levitsky