aboutsummaryrefslogtreecommitdiff
path: root/lib/idr.c
AgeCommit message (Expand)Author
2022-07-10ida: don't use BUG_ON() for debuggingLinus Torvalds
2020-10-20Merge tag 'xarray-5.9' of git://git.infradead.org/users/willy/xarrayLinus Torvalds
2020-10-16lib/idr.c: document calling context for IDA APIs mustn't use locksStephen Boyd
2020-10-07ida: Free allocated bitmap in error pathMatthew Wilcox (Oracle)
2019-11-01idr: Fix idr_get_next_ul race with idr_removeMatthew Wilcox (Oracle)
2019-06-02idr: Fix idr_get_next race with idr_removeMatthew Wilcox (Oracle)
2019-05-21treewide: Add SPDX license identifier for missed filesThomas Gleixner
2018-10-21radix tree: Remove radix_tree_update_node_tMatthew Wilcox
2018-10-21ida: Convert to XArrayMatthew Wilcox
2018-10-21xarray: Add definition of struct xarrayMatthew Wilcox
2018-09-29xarray: Replace exceptional entriesMatthew Wilcox
2018-09-29idr: Permit any valid kernel pointer to be storedMatthew Wilcox
2018-08-21ida: Change ida_get_new_above to return the idMatthew Wilcox
2018-08-21ida: Remove old APIMatthew Wilcox
2018-08-21ida: Add new APIMatthew Wilcox
2018-08-21ida: Lock the IDA in ida_destroyMatthew Wilcox
2018-06-07lib/idr.c: remove simple_ida_lockMatthew Wilcox
2018-02-26idr: Fix handling of IDs above INT_MAXMatthew Wilcox
2018-02-21ida: do zeroing in ida_pre_get()Rasmus Villemoes
2018-02-06idr: Make 1-based IDRs more efficientMatthew Wilcox
2018-02-06idr: Warn if old iterators see large IDsMatthew Wilcox
2018-02-06idr: Rename idr_for_each_entry_extMatthew Wilcox
2018-02-06idr: Remove idr_alloc_extMatthew Wilcox
2018-02-06idr: Add idr_alloc_u32 helperMatthew Wilcox
2018-02-06idr: Delete idr_replace_ext functionMatthew Wilcox
2017-11-15mm, truncate: do not check mapping for every page being truncatedMel Gorman
2017-10-03lib/idr.c: fix comment for idr_replace()Eric Biggers
2017-09-13idr: remove WARN_ON_ONCE() when trying to replace negative IDEric Biggers
2017-08-30idr: Add new APIs to support unsigned longChris Mi
2017-02-13idr: Add missing __rcu annotationsMatthew Wilcox
2017-02-13ida: Use exceptional entries for small IDAsMatthew Wilcox
2017-02-13ida: Move ida_bitmap to a percpu variableMatthew Wilcox
2017-02-13Reimplement IDR and IDA using the radix treeMatthew Wilcox
2016-12-12lib/ida: document locking requirements a bit betterDaniel Vetter
2015-11-06mm, page_alloc: distinguish between being unable to sleep, unwilling to sleep...Mel Gorman
2015-02-12lib/idr.c: remove redundant includeRasmus Villemoes
2014-10-07Merge branch 'for-linus' of git://git.kernel.org/pub/scm/linux/kernel/git/jik...Linus Torvalds
2014-09-09Documentation: Docbook: Fix generated DocBook/kernel-api.xmlMasanari Iida
2014-08-08lib/idr.c: fix out-of-bounds pointer dereferenceAndrey Ryabinin
2014-06-06idr: reduce the unneeded check in free_layer()Lai Jiangshan
2014-06-06idr: don't need to shink the free list when idr_remove()Lai Jiangshan
2014-06-06idr: fix idr_replace()'s returned error codeLai Jiangshan
2014-06-06idr: fix NULL pointer dereference when ida_remove(unallocated_id)Lai Jiangshan
2014-06-06idr: fix unexpected ID-removal when idr_remove(unallocated_id)Lai Jiangshan
2014-06-06idr: fix overflow bug during maximum ID calculation at maximum heightLai Jiangshan
2014-04-07lib/idr.c: use RCU_INIT_POINTER(x, NULL)Monam Agarwal
2014-04-07idr: remove dead codeStephen Hemminger
2014-02-17idr: Add new function idr_is_empty()Andreas Gruenbacher
2013-07-03idr: print a stack dump after ida_remove warningJean Delvare
2013-04-29idr: introduce idr_alloc_cyclic()Jeff Layton