summaryrefslogtreecommitdiffstats
path: root/lib
Commit message (Expand)AuthorAgeFilesLines
* Merge branch 'modules-next' of git://git.kernel.org/pub/scm/linux/kernel/git/...Linus Torvalds2012-10-1412-140/+1021
|\
| * X.509: Fix indefinite length element skip error handlingDavid Howells2012-10-101-9/+19
| * MPILIB: Provide a function to read raw data into an MPIDavid Howells2012-10-081-0/+55
| * X.509: Add an ASN.1 decoderDavid Howells2012-10-082-0/+479
| * X.509: Add utility functions to render OIDs as stringsDavid Howells2012-10-081-0/+81
| * X.509: Implement simple static OID registryDavid Howells2012-10-085-1/+320
| * MPILIB: Reinstate mpi_cmp[_ui]() and export for RSA signature verificationDavid Howells2012-10-082-0/+71
| * MPILIB: Provide count_leading/trailing_zeros() based on arch functionsDavid Howells2012-10-083-139/+5
* | Merge branch 'akpm' (Fixups from Andrew)Linus Torvalds2012-10-111-1/+1
|\ \
| * | lib/kasprintf.c: use kmalloc_track_caller() to get accurate traces for kvaspr...Ezequiel Garcia2012-10-111-1/+1
* | | Merge branch 'for-3.7/core' of git://git.kernel.dk/linux-blockLinus Torvalds2012-10-111-0/+19
|\ \ \ | |/ / |/| |
| * | scatterlist: refactor the sg_nentsMaxim Levitsky2012-09-281-5/+2
| * | scatterlist: add sg_nentsMaxim Levitsky2012-09-271-0/+22
* | | mm: add CONFIG_DEBUG_VM_RB build optionMichel Lespinasse2012-10-091-0/+9
* | | mm: interval tree updatesMichel Lespinasse2012-10-091-9/+6
* | | rbtree: move augmented rbtree functionality to rbtree_augmented.hMichel Lespinasse2012-10-092-152/+12
* | | prio_tree: removeMichel Lespinasse2012-10-094-569/+1
* | | mm: replace vma prio_tree with an interval treeMichel Lespinasse2012-10-092-173/+12
* | | rbtree: add prio tree and interval tree testsMichel Lespinasse2012-10-096-0/+390
* | | rbtree: add RB_DECLARE_CALLBACKS() macroMichel Lespinasse2012-10-091-32/+2
* | | rbtree: remove prior augmented rbtree implementationMichel Lespinasse2012-10-091-71/+0
* | | 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