summaryrefslogtreecommitdiffstats
path: root/lib/idr.c
Commit message (Expand)AuthorAgeFilesLines
* treewide: Add SPDX license identifier for missed filesThomas Gleixner2019-05-211-0/+1
* radix tree: Remove radix_tree_update_node_tMatthew Wilcox2018-10-211-1/+1
* ida: Convert to XArrayMatthew Wilcox2018-10-211-176/+203
* xarray: Add definition of struct xarrayMatthew Wilcox2018-10-211-2/+2
* xarray: Replace exceptional entriesMatthew Wilcox2018-09-301-35/+25Star
* idr: Permit any valid kernel pointer to be storedMatthew Wilcox2018-09-301-4/+0Star
* ida: Change ida_get_new_above to return the idMatthew Wilcox2018-08-221-18/+12Star
* ida: Remove old APIMatthew Wilcox2018-08-221-41/+7Star
* ida: Add new APIMatthew Wilcox2018-08-221-39/+31Star
* ida: Lock the IDA in ida_destroyMatthew Wilcox2018-08-221-6/+11
* lib/idr.c: remove simple_ida_lockMatthew Wilcox2018-06-081-5/+5
* idr: Fix handling of IDs above INT_MAXMatthew Wilcox2018-02-261-6/+7
* ida: do zeroing in ida_pre_get()Rasmus Villemoes2018-02-221-2/+0Star
* idr: Make 1-based IDRs more efficientMatthew Wilcox2018-02-061-9/+61
* idr: Warn if old iterators see large IDsMatthew Wilcox2018-02-061-1/+8
* idr: Rename idr_for_each_entry_extMatthew Wilcox2018-02-061-10/+20
* idr: Remove idr_alloc_extMatthew Wilcox2018-02-061-44/+84
* idr: Add idr_alloc_u32 helperMatthew Wilcox2018-02-061-0/+31
* idr: Delete idr_replace_ext functionMatthew Wilcox2018-02-061-12/+3Star
* mm, truncate: do not check mapping for every page being truncatedMel Gorman2017-11-161-1/+1
* lib/idr.c: fix comment for idr_replace()Eric Biggers2017-10-041-2/+2
* idr: remove WARN_ON_ONCE() when trying to replace negative IDEric Biggers2017-09-141-1/+1
* idr: Add new APIs to support unsigned longChris Mi2017-08-301-29/+37
* idr: Add missing __rcu annotationsMatthew Wilcox2017-02-141-7/+7
* ida: Use exceptional entries for small IDAsMatthew Wilcox2017-02-141-6/+81
* ida: Move ida_bitmap to a percpu variableMatthew Wilcox2017-02-141-37/+2Star
* Reimplement IDR and IDA using the radix treeMatthew Wilcox2017-02-141-946/+232Star
* lib/ida: document locking requirements a bit betterDaniel Vetter2016-12-131-0/+11
* mm, page_alloc: distinguish between being unable to sleep, unwilling to sleep...Mel Gorman2015-11-071-2/+2
* lib/idr.c: remove redundant includeRasmus Villemoes2015-02-131-1/+0Star
* Merge branch 'for-linus' of git://git.kernel.org/pub/scm/linux/kernel/git/jik...Linus Torvalds2014-10-081-1/+1
|\
| * Documentation: Docbook: Fix generated DocBook/kernel-api.xmlMasanari Iida2014-09-091-1/+1
* | lib/idr.c: fix out-of-bounds pointer dereferenceAndrey Ryabinin2014-08-091-11/+14
|/
* idr: reduce the unneeded check in free_layer()Lai Jiangshan2014-06-071-1/+1
* idr: don't need to shink the free list when idr_remove()Lai Jiangshan2014-06-071-16/+0Star
* idr: fix idr_replace()'s returned error codeLai Jiangshan2014-06-071-2/+2
* idr: fix NULL pointer dereference when ida_remove(unallocated_id)Lai Jiangshan2014-06-071-1/+1
* idr: fix unexpected ID-removal when idr_remove(unallocated_id)Lai Jiangshan2014-06-071-0/+8
* idr: fix overflow bug during maximum ID calculation at maximum heightLai Jiangshan2014-06-071-5/+3Star
* lib/idr.c: use RCU_INIT_POINTER(x, NULL)Monam Agarwal2014-04-081-2/+2
* idr: remove dead codeStephen Hemminger2014-04-081-18/+2Star
* idr: Add new function idr_is_empty()Andreas Gruenbacher2014-02-171-0/+10
* idr: print a stack dump after ida_remove warningJean Delvare2013-07-041-5/+2Star
* idr: introduce idr_alloc_cyclic()Jeff Layton2013-04-301-0/+27
* idr: idr_alloc() shouldn't trigger lowmem warning when preloadedTejun Heo2013-03-131-13/+25
* idr: deprecate idr_pre_get() and idr_get_new[_above]()Tejun Heo2013-03-131-36/+5Star
* idr: fix new kernel-doc warningsRandy Dunlap2013-03-131-1/+0Star
* idr: remove WARN_ON_ONCE() on negative IDsTejun Heo2013-03-091-13/+3Star
* idr: explain WARN_ON_ONCE() on negative IDs out-of-range IDTejun Heo2013-02-281-0/+10
* idr: implement lookup hintTejun Heo2013-02-281-22/+16Star