aboutsummaryrefslogtreecommitdiffstats
path: root/lib
AgeCommit message (Expand)AuthorFilesLines
2013-03-22dma-debug: update DMA debug API to better handle multiple mappings of a bufferAlexander Duyck1-5/+19
2013-03-22dma-debug: fix locking bug in check_unmap()Alexander Duyck1-9/+12
2013-03-22printk: Provide a wake_up_klogd() off-caseFrederic Weisbecker1-2/+1
2013-03-13idr: idr_alloc() shouldn't trigger lowmem warning when preloadedTejun Heo1-13/+25
2013-03-13decompressors: fix typo "POWERPC"Paul Bolle1-1/+1
2013-03-13idr: deprecate idr_pre_get() and idr_get_new[_above]()Tejun Heo1-36/+5
2013-03-12idr: fix new kernel-doc warningsRandy Dunlap1-1/+0
2013-03-08idr: remove WARN_ON_ONCE() on negative IDsTejun Heo1-13/+3
2013-03-03Merge tag 'metag-v3.9-rc1-v4' of git://git.kernel.org/pub/scm/linux/kernel/gi...Linus Torvalds1-2/+2
2013-03-02Kconfig.debug: add METAG to dependency listsJames Hogan1-2/+2
2013-03-02Merge tag 'for_linux-3.9' of git://git.kernel.org/pub/scm/linux/kernel/git/jw...Linus Torvalds1-0/+18
2013-03-02Merge tag 'arc-v3.9-rc1-late' of git://git.kernel.org/pub/scm/linux/kernel/gi...Linus Torvalds1-0/+2
2013-03-02Fixed dead ifdef block by adding missing Kconfig option.Robert Obermeier1-0/+18
2013-02-28Merge tag 'lzo-update-signature-20130226' of git://github.com/markus-oberhume...Linus Torvalds6-409/+460
2013-02-27hlist: drop the node parameter from iteratorsSasha Levin2-13/+11
2013-02-27kfifo: fix kfifo_alloc() and kfifo_init()Stefani Seibold1-4/+2
2013-02-27kfifo: move kfifo.c from kernel/ to lib/Stefani Seibold2-1/+610
2013-02-27idr: explain WARN_ON_ONCE() on negative IDs out-of-range IDTejun Heo1-0/+10
2013-02-27idr: implement lookup hintTejun Heo1-22/+16
2013-02-27idr: add idr_layer->prefixTejun Heo1-0/+13
2013-02-27idr: remove length restriction from idr_layer->bitmapTejun Heo1-17/+17
2013-02-27idr: remove MAX_IDR_MASK and move left MAX_IDR_* into idr.cTejun Heo1-7/+17
2013-02-27idr: fix top layer handlingTejun Heo1-15/+23
2013-02-27idr: implement idr_preload[_end]() and idr_alloc()Tejun Heo1-8/+166
2013-02-27idr: refactor idr_get_new_above()Tejun Heo1-18/+12
2013-02-27idr: remove _idr_rc_to_errno() hackTejun Heo1-12/+23
2013-02-27idr: relocate idr_for_each_entry() and reorganize id[r|a]_get_new()Tejun Heo1-49/+0
2013-02-27idr: deprecate idr_remove_all()Tejun Heo1-7/+3
2013-02-27idr: make idr_destroy() imply idr_remove_all()Tejun Heo1-9/+11
2013-02-27idr: fix a subtle bug in idr_get_next()Tejun Heo1-1/+8
2013-02-27lib/scatterlist: use page iterator in the mapping iteratorImre Deak1-25/+23
2013-02-27lib/scatterlist: add simple page iteratorImre Deak1-0/+38
2013-02-27lib/devres.c: fix misplaced #endifJingoo Han1-1/+1
2013-02-25Merge tag 'modules-next-for-linus' of git://git.kernel.org/pub/scm/linux/kern...Linus Torvalds1-1/+2
2013-02-22Merge branch 'core-locking-for-linus' of git://git.kernel.org/pub/scm/linux/k...Linus Torvalds3-91/+87
2013-02-21Merge branch 'x86-mm-for-linus' of git://git.kernel.org/pub/scm/linux/kernel/...Linus Torvalds1-18/+29
2013-02-21Merge branch 'akpm' (incoming from Andrew)Linus Torvalds4-23/+27
2013-02-21decompressors: make the default XZ_DEC_* config match the selected architectureFlorian Fainelli1-6/+6
2013-02-21decompressors: drop dependency on CONFIG_EXPERTFlorian Fainelli1-6/+6
2013-02-21decompressors: group XZ_DEC_* symbols under an if XZ_BCJ / endifFlorian Fainelli1-6/+4
2013-02-21lib/parser.c: fix up comments for valid return values from match_numberNamjae Jeon1-3/+3
2013-02-21lib/vsprintf.c: add %pa format specifier for phys_addr_t typesStepan Moskovchenko1-0/+7
2013-02-21lib/Kconfig.debug: unhide CONFIG_PANIC_ON_OOPSKyle McMartin1-2/+1
2013-02-21Merge tag 'tty-3.9-rc1' of git://git.kernel.org/pub/scm/linux/kernel/git/greg...Linus Torvalds1-0/+1
2013-02-21Merge tag 'driver-core-3.9-rc1' of git://git.kernel.org/pub/scm/linux/kernel/...Linus Torvalds6-85/+148
2013-02-21Merge branch 'next' of git://git.kernel.org/pub/scm/linux/kernel/git/jmorris/...Linus Torvalds3-35/+18
2013-02-20lib/lzo: Update LZO compression to current upstream versionMarkus F.X.J. Oberhumer3-336/+387
2013-02-20lib/lzo: Rename lzo1x_decompress.c to lzo1x_decompress_safe.cMarkus F.X.J. Oberhumer3-2/+2
2013-02-19Merge branch 'core-rcu-for-linus' of git://git.kernel.org/pub/scm/linux/kerne...Linus Torvalds1-56/+61
2013-02-19rwsem-spinlock: Implement writer lock-stealing for better scalabilityYuanhan Liu1-45/+24
2013-02-19lockdep: Selftest: convert spinlock to raw spinlockYong Zhang1-17/+17
2013-02-19rwsem: Implement writer lock-stealing for better scalabilityAlex Shi1-29/+46
2013-02-11asm-generic headers: Allow yet more arch overrides in checksum.hVineet Gupta1-0/+2
2013-02-04Merge branch 'rcu/next' of git://git.kernel.org/pub/scm/linux/kernel/git/paul...Ingo Molnar1-56/+61
2013-02-01mpilib: use DIV_ROUND_UP and remove unused macrosAndy Shevchenko2-8/+4
2013-02-01digsig: remove unnecessary memory allocation and copyingDmitry Kasatkin1-27/+14
2013-02-01digsig: Fix memory leakage in digsig_verify_rsa()YOSHIFUJI Hideaki1-0/+2
2013-01-29x86: Don't panic if can not alloc buffer for swiotlbYinghai Lu1-18/+29
2013-01-28Merge branches 'doctorture.2013.01.29a', 'fixes.2013.01.26a', 'tagcb.2013.01....Paul E. McKenney1-56/+60
2013-01-28rcu: Provide RCU CPU stall warnings for tiny RCUPaul E. McKenney1-1/+1
2013-01-26rcu: Consolidate debugging Kconfig optionsDave Hansen1-55/+59
2013-01-25Merge 3.8-rc5 into driver-core-nextGreg Kroah-Hartman1-0/+1
2013-01-25Merge 3.8-rc5 into tty-nextGreg Kroah-Hartman3-8/+67
2013-01-22lib: devres: Fix build breakageThierry Reding1-0/+1
2013-01-22lib: devres: Introduce devm_ioremap_resource()Thierry Reding1-13/+44
2013-01-21taint: add explicit flag to show whether lock dep is still OK.Rusty Russell1-1/+2
2013-01-20Merge tag 'fixes-for-linus' of git://git.kernel.org/pub/scm/linux/kernel/git/...Linus Torvalds1-0/+1
2013-01-18tty: Added a CONFIG_TTY option to allow removal of TTYJoe Millenbach1-0/+1
2013-01-17Merge 3.9-rc4 into driver-core-nextGreg Kroah-Hartman2-8/+66
2013-01-17dynamic_debug: add pr_errs before -EINVALsJim Cromie1-12/+35
2013-01-17dynamic_debug: dynamic hex dumpVladimir Kondratiev1-1/+3
2013-01-17dynamic_debug: Fix vpr_<foo> logging stylesJoe Perches1-56/+62
2013-01-17lib: remove depends on CONFIG_EXPERIMENTALKees Cook3-3/+3
2013-01-12module: put modules in list much earlier.Rusty Russell1-0/+1
2013-01-11lib/rbtree.c: avoid the use of non-static __always_inlineMichel Lespinasse1-3/+17
2013-01-11lib: cpu_rmap: avoid flushing all workqueuesDavid Decotigny1-5/+49
2013-01-08rcu: Reduce rcutorture tracingPaul E. McKenney1-0/+1
2013-01-03misc: remove __dev* attributes.Greg Kroah-Hartman1-1/+1
2012-12-20lib: atomic64: Initialize locks statically to fix early usersStephen Boyd1-12/+5
2012-12-20Merge tag 'iommu-updates-v3.8' of git://git.kernel.org/pub/scm/linux/kernel/g...Linus Torvalds1-9/+57
2012-12-19Merge tag 'modules-next-for-linus' of git://git.kernel.org/pub/scm/linux/kern...Linus Torvalds1-4/+4
2012-12-18Merge branch 'next' of git://git.kernel.org/pub/scm/linux/kernel/git/benh/pow...Linus Torvalds3-18/+18
2012-12-18Merge tag 'md-3.8' of git://neil.brown.name/mdLinus Torvalds11-26/+631
2012-12-17Merge branch 'akpm' (Andrew's patch-bomb)Linus Torvalds10-84/+382
2012-12-17scatterlist: don't BUG when we can trivially return a proper error.Nick Bowler1-1/+2
2012-12-17prandom: introduce prandom_bytes() and prandom_bytes_state()Akinobu Mita1-0/+49
2012-12-17random32: rename random32 to prandomAkinobu Mita3-30/+31
2012-12-17simple_strto*: annotate function as obsoleteEldad Zack1-0/+8
2012-12-17kstrto*: add documentationEldad Zack1-0/+64
2012-12-17lib/rbtree_test.c: fix uninitialized variable warningCong Ding1-1/+1
2012-12-17percpu_rw_semaphore: introduce CONFIG_PERCPU_RWSEMOleg Nesterov2-1/+5
2012-12-17percpu_rw_semaphore: add lockdep annotationsOleg Nesterov1-4/+17
2012-12-17percpu_rw_semaphore: kill ->writer_mutex, add ->write_ctrOleg Nesterov1-18/+16
2012-12-17percpu_rw_semaphore: reimplement to not block the readers unnecessarilyOleg Nesterov2-1/+155
2012-12-17sscanf: don't ignore field widths for numeric conversionsJan Beulich1-43/+53
2012-12-17lib: dynamic_debug: use kbasename()Andy Shevchenko1-8/+1
2012-12-17lib/vsprintf.c: fix handling of %zd when using ssize_tJason Gunthorpe1-1/+4
2012-12-18Merge remote-tracking branch 'agust/next' into nextBenjamin Herrenschmidt1-2/+17
2012-12-17Merge branch 'for-3.8/drivers' of git://git.kernel.dk/linux-blockLinus Torvalds1-134/+225
2012-12-16Merge tag 'stable/for-linus-3.8-rc0-tag' of git://git.kernel.org/pub/scm/linu...Linus Torvalds1-130/+139
2012-12-16Merge branches 'iommu/fixes', 'dma-debug', 'x86/amd', 'x86/vt-d', 'arm/tegra'...Joerg Roedel1-9/+57
2012-12-14Merge branch 'x86-acpi-for-linus' of git://git.kernel.org/pub/scm/linux/kerne...Linus Torvalds2-1/+147
2012-12-14ASN.1: Use the ASN1_LONG_TAG and ASN1_INDEFINITE_LENGTH constantsDavid Howells1-4/+4
2012-12-14powerpc+of: Rename and fix OF reconfig notifier error inject moduleBenjamin Herrenschmidt3-18/+18
2012-12-13Merge branch 'for-linus' of git://git.kernel.org/pub/scm/linux/kernel/git/jik...Linus Torvalds2-6/+6
2012-12-13lib/raid6: build proper files on corresponding archYuanhan Liu8-27/+28
2012-12-13lib/raid6: Add AVX2 optimized gen_syndrome functionsYuanhan Liu4-2/+272
2012-12-13lib/raid6: Add AVX2 optimized recovery functionsJim Kukunas5-7/+341
2012-12-11Merge branch 'core-rcu-for-linus' of git://git.kernel.org/pub/scm/linux/kerne...Linus Torvalds1-1/+1
2012-12-11Merge branch 'akpm' (Andrew's patchbomb)Linus Torvalds1-1/+1
2012-12-11bootmem: fix wrong call parameter for free_bootmem()Joonsoo Kim1-1/+1
2012-12-11Merge tag 'driver-core-3.8-rc1' of git://git.kernel.org/pub/scm/linux/kernel/...Linus Torvalds1-2/+1
2012-12-06propagate name change to comments in kernel sourceNadia Yvette Chambers1-1/+1
2012-12-06lib/Makefile: Fix oid_registry build dependencyTim Gardner1-1/+1
2012-12-05ASN.1: Fix an indefinite length skip errorDavid Howells1-1/+1
2012-12-03treewide: Fix typos in various KconfigMasanari Iida1-5/+5
2012-12-03Merge branch 'rcu/next' of git://git.kernel.org/pub/scm/linux/kernel/git/paul...Ingo Molnar1-1/+1
2012-11-28lib: kobject_uevent is no longer dependant on CONFIG_HOTPLUGBill Pemberton1-2/+1
2012-11-23MPI: Fix compilation on MIPS with GCC 4.4 and newerManuel Lauss1-2/+17
2012-11-17dma-debug: fix to not have dependency on get_dma_ops() interfaceShuah Khan1-22/+7
2012-11-13rcu: Reduce default RCU CPU stall warning timeoutPaul E. McKenney1-1/+1
2012-11-09Merge branch 'drbd-8.4_ed6' into for-3.8-drivers-drbd-8.4_ed6Philipp Reisner1-134/+225
2012-10-30swiotlb: Do not export swiotlb_bounce since there are no external consumersAlexander Duyck1-19/+16
2012-10-30swiotlb: Use physical addresses instead of virtual in swiotlb_tbl_sync_singleAlexander Duyck1-11/+11
2012-10-30swiotlb: Use physical addresses for swiotlb_tbl_unmap_singleAlexander Duyck1-18/+19
2012-10-30swiotlb: Return physical addresses when calling swiotlb_tbl_map_singleAlexander Duyck1-38/+40
2012-10-30swiotlb: Make io_tlb_overflow_buffer a physical addressAlexander Duyck1-27/+34
2012-10-30swiotlb: Make io_tlb_start a physical address instead of a virtual oneAlexander Duyck1-29/+29
2012-10-30swiotlb: Make io_tlb_end a physical address instead of a virtual oneAlexander Duyck1-11/+13
2012-10-25genalloc: stop crashing the system when destroying a poolThadeu Lima de Souza Cascardo1-1/+1
2012-10-24dma-debug: New interfaces to debug dma mapping errorsShuah Khan1-4/+67
2012-10-19lib/dma-debug.c: fix __hash_bucket_find()Ming Lei1-2/+2
2012-10-14Merge branch 'modules-next' of git://git.kernel.org/pub/scm/linux/kernel/git/...Linus Torvalds12-140/+1021
2012-10-11Merge branch 'akpm' (Fixups from Andrew)Linus Torvalds1-1/+1
2012-10-11Merge branch 'for-3.7/core' of git://git.kernel.dk/linux-blockLinus Torvalds1-0/+19
2012-10-11lib/kasprintf.c: use kmalloc_track_caller() to get accurate traces for kvaspr...Ezequiel Garcia1-1/+1
2012-10-10X.509: Fix indefinite length element skip error handlingDavid Howells1-9/+19
2012-10-09mm: add CONFIG_DEBUG_VM_RB build optionMichel Lespinasse1-0/+9
2012-10-09mm: interval tree updatesMichel Lespinasse1-9/+6
2012-10-09rbtree: move augmented rbtree functionality to rbtree_augmented.hMichel Lespinasse2-152/+12
2012-10-09prio_tree: removeMichel Lespinasse4-569/+1
2012-10-09mm: replace vma prio_tree with an interval treeMichel Lespinasse2-173/+12
2012-10-09rbtree: add prio tree and interval tree testsMichel Lespinasse6-0/+390
2012-10-09rbtree: add RB_DECLARE_CALLBACKS() macroMichel Lespinasse1-32/+2
2012-10-09rbtree: remove prior augmented rbtree implementationMichel Lespinasse1-71/+0
2012-10-09rbtree: faster augmented rbtree manipulationMichel Lespinasse2-21/+120
2012-10-09rbtree: augmented rbtree testMichel Lespinasse1-2/+101
2012-10-09rbtree: low level optimizations in rb_erase()Michel Lespinasse1-34/+64
2012-10-09rbtree: handle 1-child recoloring in rb_erase() instead of rb_erase_color()Michel Lespinasse1-43/+62
2012-10-09rbtree: place easiest case first in rb_erase()Michel Lespinasse1-17/+18
2012-10-09rbtree: add __rb_change_child() helper functionMichel Lespinasse1-29/+17
2012-10-09rbtree test: fix sparse warning about 64-bit constantMichel Lespinasse1-1/+1
2012-10-09rbtree: optimize fetching of sibling nodeMichel Lespinasse1-8/+13
2012-10-09rbtree: coding style adjustmentsMichel Lespinasse1-19/+23
2012-10-09rbtree: low level optimizations in __rb_erase_color()Michel Lespinasse1-93/+115
2012-10-09rbtree: optimize case selection logic in __rb_erase_color()Michel Lespinasse1-38/+30
2012-10-09rbtree: adjust node color in __rb_erase_color() only when necessaryMichel Lespinasse1-11/+17
2012-10-09rbtree: low level optimizations in rb_insert_color()Michel Lespinasse1-35/+131
2012-10-09rbtree: adjust root color in rb_insert_color() only when necessaryMichel Lespinasse1-4/+15
2012-10-09rbtree: break out of rb_insert_color loop after tree rotationMichel Lespinasse1-10/+4
2012-10-09rbtree: performance and correctness testMichel Lespinasse3-0/+144
2012-10-09rbtree: move some implementation details from rbtree.h to rbtree.cMichel Lespinasse1-1/+19
2012-10-09rbtree: empty nodes have no colorMichel Lespinasse1-2/+2
2012-10-09Kconfig: clean up the long arch list for the DEBUG_BUGVERBOSE config optionCatalin Marinas1-4/+4
2012-10-09Kconfig: clean up the long arch list for the DEBUG_KMEMLEAK config optionCatalin Marinas1-4/+4
2012-10-08MPILIB: Provide a function to read raw data into an MPIDavid Howells1-0/+55
2012-10-08X.509: Add an ASN.1 decoderDavid Howells2-0/+479
2012-10-08X.509: Add utility functions to render OIDs as stringsDavid Howells1-0/+81
2012-10-08X.509: Implement simple static OID registryDavid Howells5-1/+320
2012-10-08MPILIB: Reinstate mpi_cmp[_ui]() and export for RSA signature verificationDavid Howells2-0/+71
2012-10-08MPILIB: Provide count_leading/trailing_zeros() based on arch functionsDavid Howells3-139/+5
2012-10-08Merge tag 'iommu-updates-v3.7-rc1' of git://git.kernel.org/pub/scm/linux/kern...Linus Torvalds1-5/+0
2012-10-06lib/decompress.c add __init to decompress_method and dataHein Tibosch1-3/+6
2012-10-06scatterlist: atomic sg_mapping_iter() no longer needs disabled IRQsTejun Heo1-8/+8
2012-10-06lib/plist.c: make plist test announcements KERN_DEBUGBorislav Petkov1-2/+2
2012-10-06lib/vsprintf.c: improve standard conformance of sscanf()Jan Beulich1-19/+14
2012-10-06lib/spinlock_debug: avoid livelock in do_raw_spin_lock()Vikram Mulukutla1-14/+18
2012-10-06genalloc: make it possible to use a custom allocation algorithmBenjamin Gaignard1-4/+84
2012-10-06lib/gcd.c: prevent possible div by 0Davidlohr Bueso1-0/+3
2012-10-06lib/Kconfig.debug: adjust hard-lockup related Kconfig optionsJan Beulich1-4/+5
2012-10-06lib/parser.c: avoid overflow in match_number()Alex Elder1-2/+8
2012-10-06idr: rename MAX_LEVEL to MAX_IDR_LEVELFengguang Wu1-16/+16
2012-10-06lib/vsprintf: update documentation to cover all of %p[Mm][FR]Andy Shevchenko1-1/+4
2012-10-06lib: vsprintf: fix broken commentsGeorge Spelvin1-7/+7
2012-10-06lib: vsprintf: optimize put_dec_trunc8()George Spelvin1-16/+6
2012-10-06lib: vsprintf: optimize division by 10000George Spelvin1-27/+33
2012-10-06lib: vsprintf: optimize division by 10 for small integersGeorge Spelvin1-2/+3
2012-10-06sections: fix const sections for crc32 tableJoe Mario2-6/+9
2012-10-02Merge tag 'stable/for-linus-3.7-x86-tag' of git://git.kernel.org/pub/scm/linu...Linus Torvalds1-9/+24
2012-10-02Merge git://git.kernel.org/pub/scm/linux/kernel/git/davem/net-nextLinus Torvalds2-3/+6
2012-10-02dma-debug: Remove local BUS_NOTIFY_UNBOUND_DRIVER defineShuah Khan1-5/+0
2012-10-01Merge tag 'usb-3.6' of git://git.kernel.org/pub/scm/linux/kernel/git/gregkh/usbLinus Torvalds1-4/+4
2012-10-01Merge tag 'driver-core-3.6' of git://git.kernel.org/pub/scm/linux/kernel/git/...Linus Torvalds1-13/+43
2012-10-01Merge tag 'arm64-for-linus' of git://git.kernel.org/pub/scm/linux/kernel/git/...Linus Torvalds1-2/+4
2012-10-01Merge branch 'core-rcu-for-linus' of git://git.kernel.org/pub/scm/linux/kerne...Linus Torvalds1-0/+14
2012-09-30lib: Add early cpio decoderH. Peter Anvin2-1/+146
2012-09-28Merge git://git.kernel.org/pub/scm/linux/kernel/git/davem/netDavid S. Miller1-1/+1
2012-09-28scatterlist: refactor the sg_nentsMaxim Levitsky1-5/+2
2012-09-27scatterlist: add sg_nentsMaxim Levitsky1-0/+22
2012-09-25Merge remote-tracking branch 'tip/core/rcu' into next.2012.09.25bPaul E. McKenney1-2/+4