summaryrefslogtreecommitdiff
path: root/include/linux/idr.h
AgeCommit message (Expand)AuthorFilesLines
2020-05-28radix-tree: Use local_lock for protectionSebastian Andrzej Siewior1-1/+1
2019-11-08Merge tag 'xarray-5.4' of git://git.infradead.org/users/willy/linux-daxLinus Torvalds1-1/+1
2019-11-03idr: Fix integer overflow in idr_for_each_entryMatthew Wilcox (Oracle)1-1/+1
2019-07-01idr: introduce idr_for_each_entry_continue_ul()Cong Wang1-0/+14
2019-07-01idr: fix overflow case for idr_for_each_entry_ul()Cong Wang1-2/+5
2019-05-30treewide: Replace GPLv2 boilerplate/reference with SPDX - rule 220Thomas Gleixner1-1/+1
2018-10-21ida: Convert to XArrayMatthew Wilcox1-11/+7
2018-08-26Merge branch 'ida-4.19' of git://git.infradead.org/users/willy/linux-daxLinus Torvalds1-14/+54
2018-08-21ida: Remove old APIMatthew Wilcox1-17/+4
2018-08-21ida: Add new APIMatthew Wilcox1-3/+56
2018-06-18IDR: Expose the XArray lockwilly@infradead.org1-0/+11
2018-04-11xarray: add the xa_lock to the radix_tree_rootMatthew Wilcox1-9/+10
2018-04-11radix tree: use GFP_ZONEMASK bits of gfp_t for flagsMatthew Wilcox1-1/+2
2018-02-06idr: Add documentationMatthew Wilcox1-1/+15
2018-02-06idr: Make 1-based IDRs more efficientMatthew Wilcox1-29/+37
2018-02-06idr: Rename idr_for_each_entry_extMatthew Wilcox1-20/+32
2018-02-06idr: Remove idr_alloc_extMatthew Wilcox1-50/+1
2018-02-06idr: Add idr_alloc_u32 helperMatthew Wilcox1-0/+2
2018-02-06idr: Delete idr_find_ext functionMatthew Wilcox1-6/+1
2018-02-06idr: Delete idr_replace_ext functionMatthew Wilcox1-2/+1
2018-02-06idr: Delete idr_remove_ext functionMatthew Wilcox1-6/+1
2017-12-14include/linux/idr.h: add #include <linux/bug.h>Wei Wang1-0/+1
2017-08-30idr: Add new APIs to support unsigned longChris Mi1-3/+66
2017-02-13idr: Return the deleted entry from idr_removeMatthew Wilcox1-2/+2
2017-02-13ida: Move ida_bitmap to a percpu variableMatthew Wilcox1-2/+3
2017-02-13Reimplement IDR and IDA using the radix treeMatthew Wilcox1-80/+65
2016-12-14idr: reduce the number of bits per level from 8 to 6Matthew Wilcox1-5/+4
2016-12-14rxrpc: abstract away knowledge of IDR internalsMatthew Wilcox1-0/+26
2016-12-14idr: add ida_is_emptyMatthew Wilcox1-0/+5
2015-11-25drbd: Backport the "status" commandAndreas Gruenbacher1-0/+14
2014-06-06idr: reorder the fieldsLai Jiangshan1-5/+8
2014-04-07idr: remove dead codeStephen Hemminger1-63/+0
2014-04-02Merge branch 'for-linus' of git://git.kernel.org/pub/scm/linux/kernel/git/jik...Linus Torvalds1-1/+0
2014-02-17idr: Add new function idr_is_empty()Andreas Gruenbacher1-0/+1
2014-01-30idr: remove unused prototype of idr_free()Vladimir Davydov1-1/+0
2013-05-08Merge branch 'for-3.10/drivers' of git://git.kernel.dk/linux-blockLinus Torvalds1-4/+6
2013-04-29idr: introduce idr_alloc_cyclic()Jeff Layton1-0/+2
2013-03-28idr: document exit conditions on idr_for_each_entry betterGeorge Spelvin1-4/+6
2013-03-13idr: deprecate idr_pre_get() and idr_get_new[_above]()Tejun Heo1-16/+50
2013-03-12idr: fix new kernel-doc warningsRandy Dunlap1-1/+1
2013-02-27idr: implement lookup hintTejun Heo1-1/+24
2013-02-27idr: add idr_layer->prefixTejun Heo1-0/+1
2013-02-27idr: make idr_layer largerTejun Heo1-8/+7
2013-02-27idr: remove length restriction from idr_layer->bitmapTejun Heo1-11/+1
2013-02-27idr: remove MAX_IDR_MASK and move left MAX_IDR_* into idr.cTejun Heo1-10/+0
2013-02-27idr: implement idr_preload[_end]() and idr_alloc()Tejun Heo1-0/+14
2013-02-27idr: remove _idr_rc_to_errno() hackTejun Heo1-6/+0
2013-02-27idr: relocate idr_for_each_entry() and reorganize id[r|a]_get_new()Tejun Heo1-12/+35
2013-02-27idr: cosmetic updates to struct / initializer definitionsTejun Heo1-16/+12
2013-02-27idr: deprecate idr_remove_all()Tejun Heo1-1/+13