path: root/lib/idr.c
AgeCommit message (Expand)AuthorLines
2017-02-13idr: Add missing __rcu annotationsMatthew Wilcox-7/+7
2017-02-13ida: Use exceptional entries for small IDAsMatthew Wilcox-6/+81
2017-02-13ida: Move ida_bitmap to a percpu variableMatthew Wilcox-37/+2
2017-02-13Reimplement IDR and IDA using the radix treeMatthew Wilcox-946/+232
2016-12-12lib/ida: document locking requirements a bit betterDaniel Vetter-0/+11
2015-11-06mm, page_alloc: distinguish between being unable to sleep, unwilling to sleep...Mel Gorman-2/+2
2015-02-12lib/idr.c: remove redundant includeRasmus Villemoes-1/+0
2014-10-07Merge branch 'for-linus' of git:// Torvalds-1/+1
2014-09-09Documentation: Docbook: Fix generated DocBook/kernel-api.xmlMasanari Iida-1/+1
2014-08-08lib/idr.c: fix out-of-bounds pointer dereferenceAndrey Ryabinin-11/+14
2014-06-06idr: reduce the unneeded check in free_layer()Lai Jiangshan-1/+1
2014-06-06idr: don't need to shink the free list when idr_remove()Lai Jiangshan-16/+0
2014-06-06idr: fix idr_replace()'s returned error codeLai Jiangshan-2/+2
2014-06-06idr: fix NULL pointer dereference when ida_remove(unallocated_id)Lai Jiangshan-1/+1
2014-06-06idr: fix unexpected ID-removal when idr_remove(unallocated_id)Lai Jiangshan-0/+8
2014-06-06idr: fix overflow bug during maximum ID calculation at maximum heightLai Jiangshan-5/+3
2014-04-07lib/idr.c: use RCU_INIT_POINTER(x, NULL)Monam Agarwal-2/+2
2014-04-07idr: remove dead codeStephen Hemminger-18/+2
2014-02-17idr: Add new function idr_is_empty()Andreas Gruenbacher-0/+10
2013-07-03idr: print a stack dump after ida_remove warningJean Delvare-5/+2
2013-04-29idr: introduce idr_alloc_cyclic()Jeff Layton-0/+27
2013-03-13idr: idr_alloc() shouldn't trigger lowmem warning when preloadedTejun Heo-13/+25
2013-03-13idr: deprecate idr_pre_get() and idr_get_new[_above]()Tejun Heo-36/+5
2013-03-12idr: fix new kernel-doc warningsRandy Dunlap-1/+0
2013-03-08idr: remove WARN_ON_ONCE() on negative IDsTejun Heo-13/+3
2013-02-27idr: explain WARN_ON_ONCE() on negative IDs out-of-range IDTejun Heo-0/+10
2013-02-27idr: implement lookup hintTejun Heo-22/+16
2013-02-27idr: add idr_layer->prefixTejun Heo-0/+13
2013-02-27idr: remove length restriction from idr_layer->bitmapTejun Heo-17/+17
2013-02-27idr: remove MAX_IDR_MASK and move left MAX_IDR_* into idr.cTejun Heo-7/+17
2013-02-27idr: fix top layer handlingTejun Heo-15/+23
2013-02-27idr: implement idr_preload[_end]() and idr_alloc()Tejun Heo-8/+166
2013-02-27idr: refactor idr_get_new_above()Tejun Heo-18/+12
2013-02-27idr: remove _idr_rc_to_errno() hackTejun Heo-12/+23
2013-02-27idr: relocate idr_for_each_entry() and reorganize id[r|a]_get_new()Tejun Heo-49/+0
2013-02-27idr: deprecate idr_remove_all()Tejun Heo-7/+3
2013-02-27idr: make idr_destroy() imply idr_remove_all()Tejun Heo-9/+11
2013-02-27idr: fix a subtle bug in idr_get_next()Tejun Heo-1/+8
2012-10-06idr: rename MAX_LEVEL to MAX_IDR_LEVELFengguang Wu-16/+16
2012-03-24Merge tag 'module-for-3.4' of git:// Torvalds-1/+1
2012-03-21idr: make idr_get_next() good for rcu_read_lock()Hugh Dickins-3/+5
2012-03-07lib: reduce the use of module.h wherever possiblePaul Gortmaker-1/+1
2011-11-02ida: make ida_simple_get/put() IRQ safeTejun Heo-4/+7
2011-10-31lib/idr.c: fix comment for ida_get_new_above()Wang Sheng-Hui-2/+2
2011-09-15Merge branch 'master' into for-nextJiri Kosina-0/+67
2011-08-04Fix kernel-doc comment typo '@id'Paul Bolle-1/+1
2011-08-03ida: simplified functions for id allocationRusty Russell-0/+67
2010-10-26docbook: add idr/ida to kernel-api docbookRandy Dunlap-24/+25
2010-10-26idr: fix idr_pre_get() locking descriptionNaohiro Aota-11/+13
2010-08-31idr: describe how nextidp works in idr_get_next().Naohiro Aota-1/+2