| Commit message (Expand) | Author | Age | Files | Lines |
* | 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 |
* | idr: idr_alloc() shouldn't trigger lowmem warning when preloaded | Tejun Heo | 2013-03-13 | 1 | -13/+25 |
* | idr: deprecate idr_pre_get() and idr_get_new[_above]() | Tejun Heo | 2013-03-13 | 1 | -36/+5 |
* | idr: fix new kernel-doc warnings | Randy Dunlap | 2013-03-13 | 1 | -1/+0 |
* | idr: remove WARN_ON_ONCE() on negative IDs | Tejun Heo | 2013-03-09 | 1 | -13/+3 |
* | idr: explain WARN_ON_ONCE() on negative IDs out-of-range ID | Tejun Heo | 2013-02-28 | 1 | -0/+10 |
* | idr: implement lookup hint | Tejun Heo | 2013-02-28 | 1 | -22/+16 |
* | idr: add idr_layer->prefix | Tejun Heo | 2013-02-28 | 1 | -0/+13 |
* | idr: remove length restriction from idr_layer->bitmap | Tejun Heo | 2013-02-28 | 1 | -17/+17 |
* | idr: remove MAX_IDR_MASK and move left MAX_IDR_* into idr.c | Tejun Heo | 2013-02-28 | 1 | -7/+17 |
* | idr: fix top layer handling | Tejun Heo | 2013-02-28 | 1 | -15/+23 |
* | idr: implement idr_preload[_end]() and idr_alloc() | Tejun Heo | 2013-02-28 | 1 | -8/+166 |
* | idr: refactor idr_get_new_above() | Tejun Heo | 2013-02-28 | 1 | -18/+12 |
* | idr: remove _idr_rc_to_errno() hack | Tejun Heo | 2013-02-28 | 1 | -12/+23 |
* | idr: relocate idr_for_each_entry() and reorganize id[r|a]_get_new() | Tejun Heo | 2013-02-28 | 1 | -49/+0 |
* | idr: deprecate idr_remove_all() | Tejun Heo | 2013-02-28 | 1 | -7/+3 |
* | idr: make idr_destroy() imply idr_remove_all() | Tejun Heo | 2013-02-28 | 1 | -9/+11 |
* | idr: fix a subtle bug in idr_get_next() | Tejun Heo | 2013-02-28 | 1 | -1/+8 |
* | idr: rename MAX_LEVEL to MAX_IDR_LEVEL | Fengguang Wu | 2012-10-05 | 1 | -16/+16 |
* | Merge tag 'module-for-3.4' of git://git.kernel.org/pub/scm/linux/kernel/git/p... | Linus Torvalds | 2012-03-24 | 1 | -1/+1 |
|\ |
|
| * | lib: reduce the use of module.h wherever possible | Paul Gortmaker | 2012-03-07 | 1 | -1/+1 |
* | | idr: make idr_get_next() good for rcu_read_lock() | Hugh Dickins | 2012-03-22 | 1 | -3/+5 |
|/ |
|
* | ida: make ida_simple_get/put() IRQ safe | Tejun Heo | 2011-11-03 | 1 | -4/+7 |
* | lib/idr.c: fix comment for ida_get_new_above() | Wang Sheng-Hui | 2011-11-01 | 1 | -2/+2 |
* | Merge branch 'master' into for-next | Jiri Kosina | 2011-09-15 | 1 | -0/+67 |
|\ |
|
| * | ida: simplified functions for id allocation | Rusty Russell | 2011-08-04 | 1 | -0/+67 |
* | | Fix kernel-doc comment typo '@id' | Paul Bolle | 2011-08-04 | 1 | -1/+1 |
|/ |
|
* | docbook: add idr/ida to kernel-api docbook | Randy Dunlap | 2010-10-27 | 1 | -24/+25 |
* | idr: fix idr_pre_get() locking description | Naohiro Aota | 2010-10-27 | 1 | -11/+13 |
* | idr: describe how nextidp works in idr_get_next(). | Naohiro Aota | 2010-08-31 | 1 | -1/+2 |