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