summaryrefslogtreecommitdiffstats
path: root/include/linux/idr.h
Commit message (Expand)AuthorAgeFilesLines
* idr: Fix integer overflow in idr_for_each_entryMatthew Wilcox (Oracle)2019-12-051-1/+1
* Merge branch 'ida-4.19' of git://git.infradead.org/users/willy/linux-daxLinus Torvalds2018-08-261-14/+54
|\
| * ida: Remove old APIMatthew Wilcox2018-08-211-17/+4
| * ida: Add new APIMatthew Wilcox2018-08-211-3/+56
* | IDR: Expose the XArray lockwilly@infradead.org2018-06-181-0/+11
|/
* xarray: add the xa_lock to the radix_tree_rootMatthew Wilcox2018-04-111-9/+10
* radix tree: use GFP_ZONEMASK bits of gfp_t for flagsMatthew Wilcox2018-04-111-1/+2
* idr: Add documentationMatthew Wilcox2018-02-061-1/+15
* idr: Make 1-based IDRs more efficientMatthew Wilcox2018-02-061-29/+37
* idr: Rename idr_for_each_entry_extMatthew Wilcox2018-02-061-20/+32
* idr: Remove idr_alloc_extMatthew Wilcox2018-02-061-50/+1
* idr: Add idr_alloc_u32 helperMatthew Wilcox2018-02-061-0/+2
* idr: Delete idr_find_ext functionMatthew Wilcox2018-02-061-6/+1
* idr: Delete idr_replace_ext functionMatthew Wilcox2018-02-061-2/+1
* idr: Delete idr_remove_ext functionMatthew Wilcox2018-02-061-6/+1
* include/linux/idr.h: add #include <linux/bug.h>Wei Wang2017-12-141-0/+1
* idr: Add new APIs to support unsigned longChris Mi2017-08-301-3/+66
* idr: Return the deleted entry from idr_removeMatthew Wilcox2017-02-131-2/+2
* ida: Move ida_bitmap to a percpu variableMatthew Wilcox2017-02-131-2/+3
* Reimplement IDR and IDA using the radix treeMatthew Wilcox2017-02-131-80/+65
* idr: reduce the number of bits per level from 8 to 6Matthew Wilcox2016-12-141-5/+4
* rxrpc: abstract away knowledge of IDR internalsMatthew Wilcox2016-12-141-0/+26
* idr: add ida_is_emptyMatthew Wilcox2016-12-141-0/+5
* drbd: Backport the "status" commandAndreas Gruenbacher2015-11-251-0/+14
* idr: reorder the fieldsLai Jiangshan2014-06-061-5/+8
* idr: remove dead codeStephen Hemminger2014-04-071-63/+0
* Merge branch 'for-linus' of git://git.kernel.org/pub/scm/linux/kernel/git/jik...Linus Torvalds2014-04-021-1/+0
|\
| * idr: remove unused prototype of idr_free()Vladimir Davydov2014-01-301-1/+0
* | idr: Add new function idr_is_empty()Andreas Gruenbacher2014-02-171-0/+1
|/
* Merge branch 'for-3.10/drivers' of git://git.kernel.dk/linux-blockLinus Torvalds2013-05-081-4/+6
|\
| * idr: document exit conditions on idr_for_each_entry betterGeorge Spelvin2013-03-281-4/+6
* | idr: introduce idr_alloc_cyclic()Jeff Layton2013-04-291-0/+2
|/
* idr: deprecate idr_pre_get() and idr_get_new[_above]()Tejun Heo2013-03-131-16/+50
* idr: fix new kernel-doc warningsRandy Dunlap2013-03-121-1/+1
* idr: implement lookup hintTejun Heo2013-02-271-1/+24
* idr: add idr_layer->prefixTejun Heo2013-02-271-0/+1
* idr: make idr_layer largerTejun Heo2013-02-271-8/+7
* idr: remove length restriction from idr_layer->bitmapTejun Heo2013-02-271-11/+1
* idr: remove MAX_IDR_MASK and move left MAX_IDR_* into idr.cTejun Heo2013-02-271-10/+0
* idr: implement idr_preload[_end]() and idr_alloc()Tejun Heo2013-02-271-0/+14
* idr: remove _idr_rc_to_errno() hackTejun Heo2013-02-271-6/+0
* idr: relocate idr_for_each_entry() and reorganize id[r|a]_get_new()Tejun Heo2013-02-271-12/+35
* idr: cosmetic updates to struct / initializer definitionsTejun Heo2013-02-271-16/+12
* idr: deprecate idr_remove_all()Tejun Heo2013-02-271-1/+13
* locking: Various static lock initializer fixesThomas Gleixner2013-02-191-1/+1
* Merge branch 'drbd-8.4_ed6' into for-3.8-drivers-drbd-8.4_ed6Philipp Reisner2012-11-091-0/+11
|\
| * idr: idr_for_each_entry() macroPhilipp Reisner2011-08-291-0/+11
* | idr: rename MAX_LEVEL to MAX_IDR_LEVELFengguang Wu2012-10-061-5/+5
|/
* ida: simplified functions for id allocationRusty Russell2011-08-031-0/+4
* docbook: add idr/ida to kernel-api docbookRandy Dunlap2010-10-261-0/+1