aboutsummaryrefslogtreecommitdiffstats
path: root/lib/idr.c
AgeCommit message (Expand)AuthorFilesLines
2025-03-25ida: Add ida_find_first_range()Yi Liu1-0/+67
2023-12-21ida: Fix crash in ida_free when the bitmap is emptyMatthew Wilcox (Oracle)1-1/+1
2023-09-05idr: fix param name in idr_alloc_cyclic() docAriel Marcovitch1-1/+1
2022-07-10ida: don't use BUG_ON() for debuggingLinus Torvalds1-1/+2
2020-10-20Merge tag 'xarray-5.9' of git://git.infradead.org/users/willy/xarrayLinus Torvalds1-0/+1
2020-10-16lib/idr.c: document calling context for IDA APIs mustn't use locksStephen Boyd1-3/+6
2020-10-07ida: Free allocated bitmap in error pathMatthew Wilcox (Oracle)1-0/+1
2019-11-01idr: Fix idr_get_next_ul race with idr_removeMatthew Wilcox (Oracle)1-20/+11
2019-06-02idr: Fix idr_get_next race with idr_removeMatthew Wilcox (Oracle)1-2/+12
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-29xarray: Replace exceptional entriesMatthew Wilcox1-35/+25
2018-09-29idr: Permit any valid kernel pointer to be storedMatthew Wilcox1-4/+0
2018-08-21ida: Change ida_get_new_above to return the idMatthew Wilcox1-18/+12
2018-08-21ida: Remove old APIMatthew Wilcox1-41/+7
2018-08-21ida: Add new APIMatthew Wilcox1-39/+31
2018-08-21ida: Lock the IDA in ida_destroyMatthew Wilcox1-6/+11
2018-06-07lib/idr.c: remove simple_ida_lockMatthew Wilcox1-5/+5
2018-02-26idr: Fix handling of IDs above INT_MAXMatthew Wilcox1-6/+7
2018-02-21ida: do zeroing in ida_pre_get()Rasmus Villemoes1-2/+0
2018-02-06idr: Make 1-based IDRs more efficientMatthew Wilcox1-9/+61
2018-02-06idr: Warn if old iterators see large IDsMatthew Wilcox1-1/+8
2018-02-06idr: Rename idr_for_each_entry_extMatthew Wilcox1-10/+20
2018-02-06idr: Remove idr_alloc_extMatthew Wilcox1-44/+84
2018-02-06idr: Add idr_alloc_u32 helperMatthew Wilcox1-0/+31
2018-02-06idr: Delete idr_replace_ext functionMatthew Wilcox1-12/+3
2017-11-15mm, truncate: do not check mapping for every page being truncatedMel Gorman1-1/+1
2017-10-03lib/idr.c: fix comment for idr_replace()Eric Biggers1-2/+2
2017-09-13idr: remove WARN_ON_ONCE() when trying to replace negative IDEric Biggers1-1/+1
2017-08-30idr: Add new APIs to support unsigned longChris Mi1-29/+37
2017-02-13idr: Add missing __rcu annotationsMatthew Wilcox1-7/+7
2017-02-13ida: Use exceptional entries for small IDAsMatthew Wilcox1-6/+81
2017-02-13ida: Move ida_bitmap to a percpu variableMatthew Wilcox1-37/+2
2017-02-13Reimplement IDR and IDA using the radix treeMatthew Wilcox1-946/+232
2016-12-12lib/ida: document locking requirements a bit betterDaniel Vetter1-0/+11
2015-11-06mm, page_alloc: distinguish between being unable to sleep, unwilling to sleep...Mel Gorman1-2/+2
2015-02-12lib/idr.c: remove redundant includeRasmus Villemoes1-1/+0
2014-10-07Merge 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-08lib/idr.c: fix out-of-bounds pointer dereferenceAndrey Ryabinin1-11/+14
2014-06-06idr: reduce the unneeded check in free_layer()Lai Jiangshan1-1/+1
2014-06-06idr: don't need to shink the free list when idr_remove()Lai Jiangshan1-16/+0
2014-06-06idr: fix idr_replace()'s returned error codeLai Jiangshan1-2/+2
2014-06-06idr: fix NULL pointer dereference when ida_remove(unallocated_id)Lai Jiangshan1-1/+1
2014-06-06idr: fix unexpected ID-removal when idr_remove(unallocated_id)Lai Jiangshan1-0/+8
2014-06-06idr: fix overflow bug during maximum ID calculation at maximum heightLai Jiangshan1-5/+3
2014-04-07lib/idr.c: use RCU_INIT_POINTER(x, NULL)Monam Agarwal1-2/+2
2014-04-07idr: remove dead codeStephen Hemminger1-18/+2
2014-02-17idr: Add new function idr_is_empty()Andreas Gruenbacher1-0/+10
2013-07-03idr: print a stack dump after ida_remove warningJean Delvare1-5/+2
2013-04-29idr: introduce idr_alloc_cyclic()Jeff Layton1-0/+27
2013-03-13idr: idr_alloc() shouldn't trigger lowmem warning when preloadedTejun Heo1-13/+25
2013-03-13idr: deprecate idr_pre_get() and idr_get_new[_above]()Tejun Heo1-36/+5
2013-03-12idr: fix new kernel-doc warningsRandy Dunlap1-1/+0
2013-03-08idr: remove WARN_ON_ONCE() on negative IDsTejun Heo1-13/+3
2013-02-27idr: explain WARN_ON_ONCE() on negative IDs out-of-range IDTejun Heo1-0/+10
2013-02-27idr: implement lookup hintTejun Heo1-22/+16
2013-02-27idr: add idr_layer->prefixTejun Heo1-0/+13
2013-02-27idr: remove length restriction from idr_layer->bitmapTejun Heo1-17/+17
2013-02-27idr: remove MAX_IDR_MASK and move left MAX_IDR_* into idr.cTejun Heo1-7/+17
2013-02-27idr: fix top layer handlingTejun Heo1-15/+23
2013-02-27idr: implement idr_preload[_end]() and idr_alloc()Tejun Heo1-8/+166
2013-02-27idr: refactor idr_get_new_above()Tejun Heo1-18/+12
2013-02-27idr: remove _idr_rc_to_errno() hackTejun Heo1-12/+23
2013-02-27idr: relocate idr_for_each_entry() and reorganize id[r|a]_get_new()Tejun Heo1-49/+0
2013-02-27idr: deprecate idr_remove_all()Tejun Heo1-7/+3
2013-02-27idr: make idr_destroy() imply idr_remove_all()Tejun Heo1-9/+11
2013-02-27idr: fix a subtle bug in idr_get_next()Tejun Heo1-1/+8
2012-10-06idr: rename MAX_LEVEL to MAX_IDR_LEVELFengguang Wu1-16/+16
2012-03-24Merge tag 'module-for-3.4' of git://git.kernel.org/pub/scm/linux/kernel/git/p...Linus Torvalds1-1/+1
2012-03-21idr: make idr_get_next() good for rcu_read_lock()Hugh Dickins1-3/+5
2012-03-07lib: reduce the use of module.h wherever possiblePaul Gortmaker1-1/+1
2011-11-02ida: make ida_simple_get/put() IRQ safeTejun Heo1-4/+7
2011-10-31lib/idr.c: fix comment for ida_get_new_above()Wang Sheng-Hui1-2/+2
2011-09-15Merge branch 'master' into for-nextJiri Kosina1-0/+67
2011-08-04Fix kernel-doc comment typo '@id'Paul Bolle1-1/+1
2011-08-03ida: simplified functions for id allocationRusty Russell1-0/+67
2010-10-26docbook: add idr/ida to kernel-api docbookRandy Dunlap1-24/+25
2010-10-26idr: fix idr_pre_get() locking descriptionNaohiro Aota1-11/+13
2010-08-31idr: describe how nextidp works in idr_get_next().Naohiro Aota1-1/+2
2010-08-31idr: fix kernel-doc warnings.Naohiro Aota1-5/+5
2010-06-23idr: fix RCU lockdep splat in idr_get_next()Paul E. McKenney1-2/+2
2010-05-27idr: fix backtrack logic in idr_remove_allImre Deak1-1/+4
2010-03-26Merge branch 'master' of git://git.kernel.org/pub/scm/linux/kernel/git/torval...David Woodhouse1-4/+4
2010-02-26Merge branch 'master' of git://git.kernel.org/pub/scm/linux/kernel/git/torval...David Woodhouse1-1/+3
2010-02-25idr: export idr_get_next()Ben Hutchings1-1/+1
2010-02-25idr: Apply lockdep-based diagnostics to rcu_dereference() usesPaul E. McKenney1-4/+4
2010-02-22idr: fix a critical misallocation bug, take#2Tejun Heo1-1/+3
2010-02-04idr: revert misallocation bug fixTejun Heo1-3/+4
2010-02-02idr: fix a critical misallocation bugTejun Heo1-4/+3
2009-12-04tree-wide: fix some typos and punctuation in commentsThadeu Lima de Souza Cascardo1-2/+2
2009-04-02cgroup: CSS ID supportKAMEZAWA Hiroyuki1-0/+46
2009-03-10idr: make idr_remove_all() do removal -before- free_layer()Paul E. McKenney1-1/+1
2009-01-15lib/idr.c: use kmem_cache_zalloc() for the idr_layer cacheAndrew Morton1-8/+2
2009-01-15idr: fix wrong kernel-docLi Zefan1-2/+2
2008-12-10lib/idr.c: Fix bug introduced by RCU fixManfred Spraul1-1/+7
2008-12-01lib/idr.c: fix rcu related race with idr_findManfred Spraul1-2/+12
2008-07-26SL*B: drop kmem cache argument from constructorAlexey Dobriyan1-1/+1
2008-07-25idr: make idr_remove rcu-safeNadia Derbey1-14/+43
2008-07-25idr: make idr_find rcu-safeNadia Derbey1-5/+6
2008-07-25idr: make idr_get_new* rcu-safeNadia Derbey1-5/+9
2008-07-25idr: error checking factorizationNadia Derbey1-21/+9
2008-07-25idr: fix a printk callNadia Derbey1-1/+2
2008-07-25idr: rename some of the idr APIs internal routinesNadia Derbey1-15/+16
2008-05-01idr: fix idr_remove()Nadia Derbey1-1/+1
2008-04-29idr: create idr_layer_cache at boot timeAkinobu Mita1-6/+4
2007-10-17Slab API: remove useless ctor parameter and reorder parametersChristoph Lameter1-2/+1
2007-10-14more low-hanging fruits - kernel, fs, lib signednessAl Viro1-1/+1
2007-07-31idr_remove_all: kill unused variableOleg Nesterov1-2/+2
2007-07-20mm: Remove slab destructors from kmem_cache_create().Paul Mundt1-1/+1
2007-07-16lib: add idr_remove_allKristian Hoegsberg1-0/+47
2007-07-16lib: add idr_for_each()Kristian Hoegsberg1-0/+55
2007-07-11ida: implement idr based id allocatorTejun Heo1-0/+245
2007-07-11idr: separate out idr_mark_full()Tejun Heo1-25/+46
2007-07-11idr: fix obscure bug in allocation pathTejun Heo1-2/+14
2007-02-11[PATCH] Numerous fixes to kernel-doc info in source files.Robert P. J. Day1-2/+2
2006-12-07[PATCH] slab: remove kmem_cache_tChristoph Lameter1-2/+2
2006-07-14[PATCH] Convert idr's internal locking to _irqsave variantRoland Dreier1-6/+10
2006-06-26[PATCH] lib: add idr_replaceJeff Mahoney1-0/+43
2006-06-25[PATCH] fix race in idr codeSonny Rao1-4/+12
2005-10-30[PATCH] Whitespace and CodingStyle cleanup for lib/idr.cJesper Juhl1-18/+17
2005-10-28[PATCH] gfp_t: lib/*Al Viro1-1/+1
2005-10-23[PATCH] inotify/idr leak fixAndrew Morton1-0/+13
2005-08-26[PATCH] Document idr_get_new_above() semantics, update inotifyJohn McCutchan1-1/+1
2005-06-21[PATCH] coverity: idr_get_new_above_int() overrun fixZaur Kambarov1-1/+1
2005-04-16Linux-2.6.12-rc2v2.6.12-rc2Linus Torvalds1-0/+408
generated by cgit 1.2.3-korg (git 2.43.0) at 2025-12-04 06:03:30 +0000