path: root/lib
AgeCommit message (Expand)AuthorLines
2012-10-25genalloc: stop crashing the system when destroying a poolThadeu Lima de Souza Cascardo-1/+1
2012-10-19lib/dma-debug.c: fix __hash_bucket_find()Ming Lei-2/+2
2012-10-14Merge branch 'modules-next' of git:// Torvalds-140/+1021
2012-10-11Merge branch 'akpm' (Fixups from Andrew)Linus Torvalds-1/+1
2012-10-11Merge branch 'for-3.7/core' of git:// Torvalds-0/+19
2012-10-11lib/kasprintf.c: use kmalloc_track_caller() to get accurate traces for kvaspr...Ezequiel Garcia-1/+1
2012-10-10X.509: Fix indefinite length element skip error handlingDavid Howells-9/+19
2012-10-09mm: add CONFIG_DEBUG_VM_RB build optionMichel Lespinasse-0/+9
2012-10-09mm: interval tree updatesMichel Lespinasse-9/+6
2012-10-09rbtree: move augmented rbtree functionality to rbtree_augmented.hMichel Lespinasse-152/+12
2012-10-09prio_tree: removeMichel Lespinasse-569/+1
2012-10-09mm: replace vma prio_tree with an interval treeMichel Lespinasse-173/+12
2012-10-09rbtree: add prio tree and interval tree testsMichel Lespinasse-0/+390
2012-10-09rbtree: add RB_DECLARE_CALLBACKS() macroMichel Lespinasse-32/+2
2012-10-09rbtree: remove prior augmented rbtree implementationMichel Lespinasse-71/+0
2012-10-09rbtree: faster augmented rbtree manipulationMichel Lespinasse-21/+120
2012-10-09rbtree: augmented rbtree testMichel Lespinasse-2/+101
2012-10-09rbtree: low level optimizations in rb_erase()Michel Lespinasse-34/+64
2012-10-09rbtree: handle 1-child recoloring in rb_erase() instead of rb_erase_color()Michel Lespinasse-43/+62
2012-10-09rbtree: place easiest case first in rb_erase()Michel Lespinasse-17/+18
2012-10-09rbtree: add __rb_change_child() helper functionMichel Lespinasse-29/+17
2012-10-09rbtree test: fix sparse warning about 64-bit constantMichel Lespinasse-1/+1
2012-10-09rbtree: optimize fetching of sibling nodeMichel Lespinasse-8/+13
2012-10-09rbtree: coding style adjustmentsMichel Lespinasse-19/+23
2012-10-09rbtree: low level optimizations in __rb_erase_color()Michel Lespinasse-93/+115
2012-10-09rbtree: optimize case selection logic in __rb_erase_color()Michel Lespinasse-38/+30
2012-10-09rbtree: adjust node color in __rb_erase_color() only when necessaryMichel Lespinasse-11/+17
2012-10-09rbtree: low level optimizations in rb_insert_color()Michel Lespinasse-35/+131
2012-10-09rbtree: adjust root color in rb_insert_color() only when necessaryMichel Lespinasse-4/+15
2012-10-09rbtree: break out of rb_insert_color loop after tree rotationMichel Lespinasse-10/+4
2012-10-09rbtree: performance and correctness testMichel Lespinasse-0/+144
2012-10-09rbtree: move some implementation details from rbtree.h to rbtree.cMichel Lespinasse-1/+19
2012-10-09rbtree: empty nodes have no colorMichel Lespinasse-2/+2
2012-10-09Kconfig: clean up the long arch list for the DEBUG_BUGVERBOSE config optionCatalin Marinas-4/+4
2012-10-09Kconfig: clean up the long arch list for the DEBUG_KMEMLEAK config optionCatalin Marinas-4/+4
2012-10-08MPILIB: Provide a function to read raw data into an MPIDavid Howells-0/+55
2012-10-08X.509: Add an ASN.1 decoderDavid Howells-0/+479
2012-10-08X.509: Add utility functions to render OIDs as stringsDavid Howells-0/+81
2012-10-08X.509: Implement simple static OID registryDavid Howells-1/+320
2012-10-08MPILIB: Reinstate mpi_cmp[_ui]() and export for RSA signature verificationDavid Howells-0/+71
2012-10-08MPILIB: Provide count_leading/trailing_zeros() based on arch functionsDavid Howells-139/+5
2012-10-08Merge tag 'iommu-updates-v3.7-rc1' of git:// Torvalds-5/+0
2012-10-06lib/decompress.c add __init to decompress_method and dataHein Tibosch-3/+6
2012-10-06scatterlist: atomic sg_mapping_iter() no longer needs disabled IRQsTejun Heo-8/+8
2012-10-06lib/plist.c: make plist test announcements KERN_DEBUGBorislav Petkov-2/+2
2012-10-06lib/vsprintf.c: improve standard conformance of sscanf()Jan Beulich-19/+14
2012-10-06lib/spinlock_debug: avoid livelock in do_raw_spin_lock()Vikram Mulukutla-14/+18
2012-10-06genalloc: make it possible to use a custom allocation algorithmBenjamin Gaignard-4/+84
2012-10-06lib/gcd.c: prevent possible div by 0Davidlohr Bueso-0/+3
2012-10-06lib/Kconfig.debug: adjust hard-lockup related Kconfig optionsJan Beulich-4/+5