aboutsummaryrefslogtreecommitdiff
path: root/lib/idr.c
AgeCommit message (Expand)AuthorFilesLines
2018-06-07lib/idr.c: remove simple_ida_lockGravatar Matthew Wilcox 1-5/+5
2018-02-26idr: Fix handling of IDs above INT_MAXGravatar Matthew Wilcox 1-6/+7
2018-02-21ida: do zeroing in ida_pre_get()Gravatar Rasmus Villemoes 1-2/+0
2018-02-06idr: Make 1-based IDRs more efficientGravatar Matthew Wilcox 1-9/+61
2018-02-06idr: Warn if old iterators see large IDsGravatar Matthew Wilcox 1-1/+8
2018-02-06idr: Rename idr_for_each_entry_extGravatar Matthew Wilcox 1-10/+20
2018-02-06idr: Remove idr_alloc_extGravatar Matthew Wilcox 1-44/+84
2018-02-06idr: Add idr_alloc_u32 helperGravatar Matthew Wilcox 1-0/+31
2018-02-06idr: Delete idr_replace_ext functionGravatar Matthew Wilcox 1-12/+3
2017-11-15mm, truncate: do not check mapping for every page being truncatedGravatar Mel Gorman 1-1/+1
2017-10-03lib/idr.c: fix comment for idr_replace()Gravatar Eric Biggers 1-2/+2
2017-09-13idr: remove WARN_ON_ONCE() when trying to replace negative IDGravatar Eric Biggers 1-1/+1
2017-08-30idr: Add new APIs to support unsigned longGravatar Chris Mi 1-29/+37
2017-02-13idr: Add missing __rcu annotationsGravatar Matthew Wilcox 1-7/+7
2017-02-13ida: Use exceptional entries for small IDAsGravatar Matthew Wilcox 1-6/+81
2017-02-13ida: Move ida_bitmap to a percpu variableGravatar Matthew Wilcox 1-37/+2
2017-02-13Reimplement IDR and IDA using the radix treeGravatar Matthew Wilcox 1-946/+232
2016-12-12lib/ida: document locking requirements a bit betterGravatar Daniel Vetter 1-0/+11
2015-11-06mm, page_alloc: distinguish between being unable to sleep, unwilling to sleep...Gravatar Mel Gorman 1-2/+2
2015-02-12lib/idr.c: remove redundant includeGravatar Rasmus Villemoes 1-1/+0
2014-10-07Merge branch 'for-linus' of git://git.kernel.org/pub/scm/linux/kernel/git/jik...Gravatar Linus Torvalds 1-1/+1
2014-09-09Documentation: Docbook: Fix generated DocBook/kernel-api.xmlGravatar Masanari Iida 1-1/+1
2014-08-08lib/idr.c: fix out-of-bounds pointer dereferenceGravatar Andrey Ryabinin 1-11/+14
2014-06-06idr: reduce the unneeded check in free_layer()Gravatar Lai Jiangshan 1-1/+1
2014-06-06idr: don't need to shink the free list when idr_remove()Gravatar Lai Jiangshan 1-16/+0
2014-06-06idr: fix idr_replace()'s returned error codeGravatar Lai Jiangshan 1-2/+2
2014-06-06idr: fix NULL pointer dereference when ida_remove(unallocated_id)Gravatar Lai Jiangshan 1-1/+1
2014-06-06idr: fix unexpected ID-removal when idr_remove(unallocated_id)Gravatar Lai Jiangshan 1-0/+8
2014-06-06idr: fix overflow bug during maximum ID calculation at maximum heightGravatar Lai Jiangshan 1-5/+3
2014-04-07lib/idr.c: use RCU_INIT_POINTER(x, NULL)Gravatar Monam Agarwal 1-2/+2
2014-04-07idr: remove dead codeGravatar Stephen Hemminger 1-18/+2
2014-02-17idr: Add new function idr_is_empty()Gravatar Andreas Gruenbacher 1-0/+10
2013-07-03idr: print a stack dump after ida_remove warningGravatar Jean Delvare 1-5/+2
2013-04-29idr: introduce idr_alloc_cyclic()Gravatar Jeff Layton 1-0/+27
2013-03-13idr: idr_alloc() shouldn't trigger lowmem warning when preloadedGravatar Tejun Heo 1-13/+25
2013-03-13idr: deprecate idr_pre_get() and idr_get_new[_above]()Gravatar Tejun Heo 1-36/+5
2013-03-12idr: fix new kernel-doc warningsGravatar Randy Dunlap 1-1/+0
2013-03-08idr: remove WARN_ON_ONCE() on negative IDsGravatar Tejun Heo 1-13/+3
2013-02-27idr: explain WARN_ON_ONCE() on negative IDs out-of-range IDGravatar Tejun Heo 1-0/+10
2013-02-27idr: implement lookup hintGravatar Tejun Heo 1-22/+16
2013-02-27idr: add idr_layer->prefixGravatar Tejun Heo 1-0/+13
2013-02-27idr: remove length restriction from idr_layer->bitmapGravatar Tejun Heo 1-17/+17
2013-02-27idr: remove MAX_IDR_MASK and move left MAX_IDR_* into idr.cGravatar Tejun Heo 1-7/+17
2013-02-27idr: fix top layer handlingGravatar Tejun Heo 1-15/+23
2013-02-27idr: implement idr_preload[_end]() and idr_alloc()Gravatar Tejun Heo 1-8/+166
2013-02-27idr: refactor idr_get_new_above()Gravatar Tejun Heo 1-18/+12
2013-02-27idr: remove _idr_rc_to_errno() hackGravatar Tejun Heo 1-12/+23
2013-02-27idr: relocate idr_for_each_entry() and reorganize id[r|a]_get_new()Gravatar Tejun Heo 1-49/+0
2013-02-27idr: deprecate idr_remove_all()Gravatar Tejun Heo 1-7/+3
2013-02-27idr: make idr_destroy() imply idr_remove_all()Gravatar Tejun Heo 1-9/+11