aboutsummaryrefslogtreecommitdiff
path: root/lib/idr.c
AgeCommit message (Expand)AuthorFilesLines
2023-12-21ida: Fix crash in ida_free when the bitmap is emptyGravatar Matthew Wilcox (Oracle) 1-1/+1
2023-09-05idr: fix param name in idr_alloc_cyclic() docGravatar Ariel Marcovitch 1-1/+1
2022-07-10ida: don't use BUG_ON() for debuggingGravatar Linus Torvalds 1-1/+2
2020-10-20Merge tag 'xarray-5.9' of git://git.infradead.org/users/willy/xarrayGravatar Linus Torvalds 1-0/+1
2020-10-16lib/idr.c: document calling context for IDA APIs mustn't use locksGravatar Stephen Boyd 1-3/+6
2020-10-07ida: Free allocated bitmap in error pathGravatar Matthew Wilcox (Oracle) 1-0/+1
2019-11-01idr: Fix idr_get_next_ul race with idr_removeGravatar Matthew Wilcox (Oracle) 1-20/+11
2019-06-02idr: Fix idr_get_next race with idr_removeGravatar Matthew Wilcox (Oracle) 1-2/+12
2019-05-21treewide: Add SPDX license identifier for missed filesGravatar Thomas Gleixner 1-0/+1
2018-10-21radix tree: Remove radix_tree_update_node_tGravatar Matthew Wilcox 1-1/+1
2018-10-21ida: Convert to XArrayGravatar Matthew Wilcox 1-176/+203
2018-10-21xarray: Add definition of struct xarrayGravatar Matthew Wilcox 1-2/+2
2018-09-29xarray: Replace exceptional entriesGravatar Matthew Wilcox 1-35/+25
2018-09-29idr: Permit any valid kernel pointer to be storedGravatar Matthew Wilcox 1-4/+0
2018-08-21ida: Change ida_get_new_above to return the idGravatar Matthew Wilcox 1-18/+12
2018-08-21ida: Remove old APIGravatar Matthew Wilcox 1-41/+7
2018-08-21ida: Add new APIGravatar Matthew Wilcox 1-39/+31
2018-08-21ida: Lock the IDA in ida_destroyGravatar Matthew Wilcox 1-6/+11
2018-06-07lib/idr.c: remove simple_ida_lockGravatar Matthew Wilcox 1-5/+5
2018-02-26idr: Fix handling of IDs above INT_MAXGravatar Matthew Wilcox 1-6/+7
2018-02-21ida: do zeroing in ida_pre_get()Gravatar Rasmus Villemoes 1-2/+0
2018-02-06idr: Make 1-based IDRs more efficientGravatar Matthew Wilcox 1-9/+61
2018-02-06idr: Warn if old iterators see large IDsGravatar Matthew Wilcox 1-1/+8
2018-02-06idr: Rename idr_for_each_entry_extGravatar Matthew Wilcox 1-10/+20
2018-02-06idr: Remove idr_alloc_extGravatar Matthew Wilcox 1-44/+84
2018-02-06idr: Add idr_alloc_u32 helperGravatar Matthew Wilcox 1-0/+31
2018-02-06idr: Delete idr_replace_ext functionGravatar Matthew Wilcox 1-12/+3
2017-11-15mm, truncate: do not check mapping for every page being truncatedGravatar Mel Gorman 1-1/+1
2017-10-03lib/idr.c: fix comment for idr_replace()Gravatar Eric Biggers 1-2/+2
2017-09-13idr: remove WARN_ON_ONCE() when trying to replace negative IDGravatar Eric Biggers 1-1/+1
2017-08-30idr: Add new APIs to support unsigned longGravatar Chris Mi 1-29/+37
2017-02-13idr: Add missing __rcu annotationsGravatar Matthew Wilcox 1-7/+7
2017-02-13ida: Use exceptional entries for small IDAsGravatar Matthew Wilcox 1-6/+81
2017-02-13ida: Move ida_bitmap to a percpu variableGravatar Matthew Wilcox 1-37/+2
2017-02-13Reimplement IDR and IDA using the radix treeGravatar Matthew Wilcox 1-946/+232
2016-12-12lib/ida: document locking requirements a bit betterGravatar Daniel Vetter 1-0/+11
2015-11-06mm, page_alloc: distinguish between being unable to sleep, unwilling to sleep...Gravatar Mel Gorman 1-2/+2
2015-02-12lib/idr.c: remove redundant includeGravatar Rasmus Villemoes 1-1/+0
2014-10-07Merge branch 'for-linus' of git://git.kernel.org/pub/scm/linux/kernel/git/jik...Gravatar Linus Torvalds 1-1/+1
2014-09-09Documentation: Docbook: Fix generated DocBook/kernel-api.xmlGravatar Masanari Iida 1-1/+1
2014-08-08lib/idr.c: fix out-of-bounds pointer dereferenceGravatar Andrey Ryabinin 1-11/+14
2014-06-06idr: reduce the unneeded check in free_layer()Gravatar Lai Jiangshan 1-1/+1
2014-06-06idr: don't need to shink the free list when idr_remove()Gravatar Lai Jiangshan 1-16/+0
2014-06-06idr: fix idr_replace()'s returned error codeGravatar Lai Jiangshan 1-2/+2
2014-06-06idr: fix NULL pointer dereference when ida_remove(unallocated_id)Gravatar Lai Jiangshan 1-1/+1
2014-06-06idr: fix unexpected ID-removal when idr_remove(unallocated_id)Gravatar Lai Jiangshan 1-0/+8
2014-06-06idr: fix overflow bug during maximum ID calculation at maximum heightGravatar Lai Jiangshan 1-5/+3
2014-04-07lib/idr.c: use RCU_INIT_POINTER(x, NULL)Gravatar Monam Agarwal 1-2/+2
2014-04-07idr: remove dead codeGravatar Stephen Hemminger 1-18/+2
2014-02-17idr: Add new function idr_is_empty()Gravatar Andreas Gruenbacher 1-0/+10