summaryrefslogtreecommitdiff
path: root/lib/idr.c
AgeCommit message (Expand)AuthorFilesLines
2019-05-21treewide: Add SPDX license identifier for missed filesThomas Gleixner1-0/+1
2018-10-21radix tree: Remove radix_tree_update_node_tMatthew Wilcox1-1/+1
2018-10-21ida: Convert to XArrayMatthew Wilcox1-176/+203
2018-10-21xarray: Add definition of struct xarrayMatthew Wilcox1-2/+2
2018-09-30xarray: Replace exceptional entriesMatthew Wilcox1-35/+25
2018-09-30idr: Permit any valid kernel pointer to be storedMatthew Wilcox1-4/+0
2018-08-22ida: Change ida_get_new_above to return the idMatthew Wilcox1-18/+12
2018-08-22ida: Remove old APIMatthew Wilcox1-41/+7
2018-08-22ida: Add new APIMatthew Wilcox1-39/+31
2018-08-22ida: Lock the IDA in ida_destroyMatthew Wilcox1-6/+11
2018-06-08lib/idr.c: remove simple_ida_lockMatthew Wilcox1-5/+5
2018-02-26idr: Fix handling of IDs above INT_MAXMatthew Wilcox1-6/+7
2018-02-22ida: do zeroing in ida_pre_get()Rasmus Villemoes1-2/+0
2018-02-07idr: Make 1-based IDRs more efficientMatthew Wilcox1-9/+61
2018-02-07idr: Warn if old iterators see large IDsMatthew Wilcox1-1/+8
2018-02-07idr: Rename idr_for_each_entry_extMatthew Wilcox1-10/+20
2018-02-07idr: Remove idr_alloc_extMatthew Wilcox1-44/+84
2018-02-07idr: Add idr_alloc_u32 helperMatthew Wilcox1-0/+31
2018-02-07idr: Delete idr_replace_ext functionMatthew Wilcox1-12/+3
2017-11-16mm, truncate: do not check mapping for every page being truncatedMel Gorman1-1/+1
2017-10-04lib/idr.c: fix comment for idr_replace()Eric Biggers1-2/+2
2017-09-14idr: remove WARN_ON_ONCE() when trying to replace negative IDEric Biggers1-1/+1
2017-08-31idr: Add new APIs to support unsigned longChris Mi1-29/+37
2017-02-14idr: Add missing __rcu annotationsMatthew Wilcox1-7/+7
2017-02-14ida: Use exceptional entries for small IDAsMatthew Wilcox1-6/+81
2017-02-14ida: Move ida_bitmap to a percpu variableMatthew Wilcox1-37/+2
2017-02-14Reimplement IDR and IDA using the radix treeMatthew Wilcox1-946/+232
2016-12-13lib/ida: document locking requirements a bit betterDaniel Vetter1-0/+11
2015-11-07mm, page_alloc: distinguish between being unable to sleep, unwilling to sleep...Mel Gorman1-2/+2
2015-02-13lib/idr.c: remove redundant includeRasmus Villemoes1-1/+0
2014-10-08Merge branch 'for-linus' of git://git.kernel.org/pub/scm/linux/kernel/git/jik...Linus Torvalds1-1/+1
2014-09-09Documentation: Docbook: Fix generated DocBook/kernel-api.xmlMasanari Iida1-1/+1
2014-08-09lib/idr.c: fix out-of-bounds pointer dereferenceAndrey Ryabinin1-11/+14
2014-06-07idr: reduce the unneeded check in free_layer()Lai Jiangshan1-1/+1
2014-06-07idr: don't need to shink the free list when idr_remove()Lai Jiangshan1-16/+0
2014-06-07idr: fix idr_replace()'s returned error codeLai Jiangshan1-2/+2
2014-06-07idr: fix NULL pointer dereference when ida_remove(unallocated_id)Lai Jiangshan1-1/+1
2014-06-07idr: fix unexpected ID-removal when idr_remove(unallocated_id)Lai Jiangshan1-0/+8
2014-06-07idr: fix overflow bug during maximum ID calculation at maximum heightLai Jiangshan1-5/+3
2014-04-08lib/idr.c: use RCU_INIT_POINTER(x, NULL)Monam Agarwal1-2/+2
2014-04-08idr: remove dead codeStephen Hemminger1-18/+2
2014-02-17idr: Add new function idr_is_empty()Andreas Gruenbacher1-0/+10
2013-07-04idr: print a stack dump after ida_remove warningJean Delvare1-5/+2
2013-04-30idr: introduce idr_alloc_cyclic()Jeff Layton1-0/+27
2013-03-14idr: idr_alloc() shouldn't trigger lowmem warning when preloadedTejun Heo1-13/+25
2013-03-14idr: deprecate idr_pre_get() and idr_get_new[_above]()Tejun Heo1-36/+5
2013-03-13idr: fix new kernel-doc warningsRandy Dunlap1-1/+0
2013-03-09idr: remove WARN_ON_ONCE() on negative IDsTejun Heo1-13/+3
2013-02-28idr: explain WARN_ON_ONCE() on negative IDs out-of-range IDTejun Heo1-0/+10
2013-02-28idr: implement lookup hintTejun Heo1-22/+16