| Commit message (Expand) | Author | Age | Files | Lines |
* | ida: don't use BUG_ON() for debugging | Linus Torvalds | 2022-07-10 | 1 | -1/+2 |
* | Merge tag 'xarray-5.9' of git://git.infradead.org/users/willy/xarray | Linus Torvalds | 2020-10-20 | 1 | -0/+1 |
|\ |
|
| * | ida: Free allocated bitmap in error path | Matthew Wilcox (Oracle) | 2020-10-07 | 1 | -0/+1 |
* | | lib/idr.c: document calling context for IDA APIs mustn't use locks | Stephen Boyd | 2020-10-16 | 1 | -3/+6 |
|/ |
|
* | idr: Fix idr_get_next_ul race with idr_remove | Matthew Wilcox (Oracle) | 2019-11-02 | 1 | -20/+11 |
* | idr: Fix idr_get_next race with idr_remove | Matthew Wilcox (Oracle) | 2019-06-03 | 1 | -2/+12 |
* | treewide: Add SPDX license identifier for missed files | Thomas Gleixner | 2019-05-21 | 1 | -0/+1 |
* | radix tree: Remove radix_tree_update_node_t | Matthew Wilcox | 2018-10-21 | 1 | -1/+1 |
* | ida: Convert to XArray | Matthew Wilcox | 2018-10-21 | 1 | -176/+203 |
* | xarray: Add definition of struct xarray | Matthew Wilcox | 2018-10-21 | 1 | -2/+2 |
* | xarray: Replace exceptional entries | Matthew Wilcox | 2018-09-30 | 1 | -35/+25 |
* | idr: Permit any valid kernel pointer to be stored | Matthew Wilcox | 2018-09-30 | 1 | -4/+0 |
* | ida: Change ida_get_new_above to return the id | Matthew Wilcox | 2018-08-22 | 1 | -18/+12 |
* | ida: Remove old API | Matthew Wilcox | 2018-08-22 | 1 | -41/+7 |
* | ida: Add new API | Matthew Wilcox | 2018-08-22 | 1 | -39/+31 |
* | ida: Lock the IDA in ida_destroy | Matthew Wilcox | 2018-08-22 | 1 | -6/+11 |
* | lib/idr.c: remove simple_ida_lock | Matthew Wilcox | 2018-06-08 | 1 | -5/+5 |
* | idr: Fix handling of IDs above INT_MAX | Matthew Wilcox | 2018-02-26 | 1 | -6/+7 |
* | ida: do zeroing in ida_pre_get() | Rasmus Villemoes | 2018-02-22 | 1 | -2/+0 |
* | idr: Make 1-based IDRs more efficient | Matthew Wilcox | 2018-02-06 | 1 | -9/+61 |
* | idr: Warn if old iterators see large IDs | Matthew Wilcox | 2018-02-06 | 1 | -1/+8 |
* | idr: Rename idr_for_each_entry_ext | Matthew Wilcox | 2018-02-06 | 1 | -10/+20 |
* | idr: Remove idr_alloc_ext | Matthew Wilcox | 2018-02-06 | 1 | -44/+84 |
* | idr: Add idr_alloc_u32 helper | Matthew Wilcox | 2018-02-06 | 1 | -0/+31 |
* | idr: Delete idr_replace_ext function | Matthew Wilcox | 2018-02-06 | 1 | -12/+3 |
* | mm, truncate: do not check mapping for every page being truncated | Mel Gorman | 2017-11-16 | 1 | -1/+1 |
* | lib/idr.c: fix comment for idr_replace() | Eric Biggers | 2017-10-04 | 1 | -2/+2 |
* | idr: remove WARN_ON_ONCE() when trying to replace negative ID | Eric Biggers | 2017-09-14 | 1 | -1/+1 |
* | idr: Add new APIs to support unsigned long | Chris Mi | 2017-08-30 | 1 | -29/+37 |
* | idr: Add missing __rcu annotations | Matthew Wilcox | 2017-02-14 | 1 | -7/+7 |
* | ida: Use exceptional entries for small IDAs | Matthew Wilcox | 2017-02-14 | 1 | -6/+81 |
* | ida: Move ida_bitmap to a percpu variable | Matthew Wilcox | 2017-02-14 | 1 | -37/+2 |
* | Reimplement IDR and IDA using the radix tree | Matthew Wilcox | 2017-02-14 | 1 | -946/+232 |
* | lib/ida: document locking requirements a bit better | Daniel Vetter | 2016-12-13 | 1 | -0/+11 |
* | mm, page_alloc: distinguish between being unable to sleep, unwilling to sleep... | Mel Gorman | 2015-11-07 | 1 | -2/+2 |
* | lib/idr.c: remove redundant include | Rasmus Villemoes | 2015-02-13 | 1 | -1/+0 |
* | Merge branch 'for-linus' of git://git.kernel.org/pub/scm/linux/kernel/git/jik... | Linus Torvalds | 2014-10-08 | 1 | -1/+1 |
|\ |
|
| * | Documentation: Docbook: Fix generated DocBook/kernel-api.xml | Masanari Iida | 2014-09-09 | 1 | -1/+1 |
* | | lib/idr.c: fix out-of-bounds pointer dereference | Andrey Ryabinin | 2014-08-09 | 1 | -11/+14 |
|/ |
|
* | idr: reduce the unneeded check in free_layer() | Lai Jiangshan | 2014-06-07 | 1 | -1/+1 |
* | idr: don't need to shink the free list when idr_remove() | Lai Jiangshan | 2014-06-07 | 1 | -16/+0 |
* | idr: fix idr_replace()'s returned error code | Lai Jiangshan | 2014-06-07 | 1 | -2/+2 |
* | idr: fix NULL pointer dereference when ida_remove(unallocated_id) | Lai Jiangshan | 2014-06-07 | 1 | -1/+1 |
* | idr: fix unexpected ID-removal when idr_remove(unallocated_id) | Lai Jiangshan | 2014-06-07 | 1 | -0/+8 |
* | idr: fix overflow bug during maximum ID calculation at maximum height | Lai Jiangshan | 2014-06-07 | 1 | -5/+3 |
* | lib/idr.c: use RCU_INIT_POINTER(x, NULL) | Monam Agarwal | 2014-04-08 | 1 | -2/+2 |
* | idr: remove dead code | Stephen Hemminger | 2014-04-08 | 1 | -18/+2 |
* | idr: Add new function idr_is_empty() | Andreas Gruenbacher | 2014-02-17 | 1 | -0/+10 |
* | idr: print a stack dump after ida_remove warning | Jean Delvare | 2013-07-04 | 1 | -5/+2 |
* | idr: introduce idr_alloc_cyclic() | Jeff Layton | 2013-04-30 | 1 | -0/+27 |