summaryrefslogtreecommitdiffstats
path: root/lib/idr.c
Commit message (Expand)AuthorAgeFilesLines
* Documentation: Docbook: Fix generated DocBook/kernel-api.xmlMasanari Iida2014-09-091-1/+1
* idr: reduce the unneeded check in free_layer()Lai Jiangshan2014-06-071-1/+1
* idr: don't need to shink the free list when idr_remove()Lai Jiangshan2014-06-071-16/+0Star
* idr: fix idr_replace()'s returned error codeLai Jiangshan2014-06-071-2/+2
* idr: fix NULL pointer dereference when ida_remove(unallocated_id)Lai Jiangshan2014-06-071-1/+1
* idr: fix unexpected ID-removal when idr_remove(unallocated_id)Lai Jiangshan2014-06-071-0/+8
* idr: fix overflow bug during maximum ID calculation at maximum heightLai Jiangshan2014-06-071-5/+3Star
* lib/idr.c: use RCU_INIT_POINTER(x, NULL)Monam Agarwal2014-04-081-2/+2
* idr: remove dead codeStephen Hemminger2014-04-081-18/+2Star
* idr: Add new function idr_is_empty()Andreas Gruenbacher2014-02-171-0/+10
* idr: print a stack dump after ida_remove warningJean Delvare2013-07-041-5/+2Star
* idr: introduce idr_alloc_cyclic()Jeff Layton2013-04-301-0/+27
* idr: idr_alloc() shouldn't trigger lowmem warning when preloadedTejun Heo2013-03-131-13/+25
* idr: deprecate idr_pre_get() and idr_get_new[_above]()Tejun Heo2013-03-131-36/+5Star
* idr: fix new kernel-doc warningsRandy Dunlap2013-03-131-1/+0Star
* idr: remove WARN_ON_ONCE() on negative IDsTejun Heo2013-03-091-13/+3Star
* idr: explain WARN_ON_ONCE() on negative IDs out-of-range IDTejun Heo2013-02-281-0/+10
* idr: implement lookup hintTejun Heo2013-02-281-22/+16Star
* idr: add idr_layer->prefixTejun Heo2013-02-281-0/+13
* idr: remove length restriction from idr_layer->bitmapTejun Heo2013-02-281-17/+17
* idr: remove MAX_IDR_MASK and move left MAX_IDR_* into idr.cTejun Heo2013-02-281-7/+17
* idr: fix top layer handlingTejun Heo2013-02-281-15/+23
* idr: implement idr_preload[_end]() and idr_alloc()Tejun Heo2013-02-281-8/+166
* idr: refactor idr_get_new_above()Tejun Heo2013-02-281-18/+12Star
* idr: remove _idr_rc_to_errno() hackTejun Heo2013-02-281-12/+23
* idr: relocate idr_for_each_entry() and reorganize id[r|a]_get_new()Tejun Heo2013-02-281-49/+0Star
* idr: deprecate idr_remove_all()Tejun Heo2013-02-281-7/+3Star
* idr: make idr_destroy() imply idr_remove_all()Tejun Heo2013-02-281-9/+11
* idr: fix a subtle bug in idr_get_next()Tejun Heo2013-02-281-1/+8
* idr: rename MAX_LEVEL to MAX_IDR_LEVELFengguang Wu2012-10-051-16/+16
* Merge tag 'module-for-3.4' of git://git.kernel.org/pub/scm/linux/kernel/git/p...Linus Torvalds2012-03-241-1/+1
|\
| * lib: reduce the use of module.h wherever possiblePaul Gortmaker2012-03-071-1/+1
* | idr: make idr_get_next() good for rcu_read_lock()Hugh Dickins2012-03-221-3/+5
|/
* ida: make ida_simple_get/put() IRQ safeTejun Heo2011-11-031-4/+7
* lib/idr.c: fix comment for ida_get_new_above()Wang Sheng-Hui2011-11-011-2/+2
* Merge branch 'master' into for-nextJiri Kosina2011-09-151-0/+67
|\
| * ida: simplified functions for id allocationRusty Russell2011-08-041-0/+67
* | Fix kernel-doc comment typo '@id'Paul Bolle2011-08-041-1/+1
|/
* docbook: add idr/ida to kernel-api docbookRandy Dunlap2010-10-271-24/+25
* idr: fix idr_pre_get() locking descriptionNaohiro Aota2010-10-271-11/+13
* idr: describe how nextidp works in idr_get_next().Naohiro Aota2010-08-311-1/+2
* idr: fix kernel-doc warnings.Naohiro Aota2010-08-311-5/+5
* idr: fix RCU lockdep splat in idr_get_next()Paul E. McKenney2010-06-231-2/+2
* idr: fix backtrack logic in idr_remove_allImre Deak2010-05-271-1/+4
* Merge branch 'master' of git://git.kernel.org/pub/scm/linux/kernel/git/torval...David Woodhouse2010-03-261-4/+4
|\
| * idr: Apply lockdep-based diagnostics to rcu_dereference() usesPaul E. McKenney2010-02-251-4/+4
* | Merge branch 'master' of git://git.kernel.org/pub/scm/linux/kernel/git/torval...David Woodhouse2010-02-261-1/+3
|\|
| * idr: fix a critical misallocation bug, take#2Tejun Heo2010-02-231-1/+3
| * idr: revert misallocation bug fixTejun Heo2010-02-051-3/+4
| * idr: fix a critical misallocation bugTejun Heo2010-02-031-4/+3Star