summaryrefslogtreecommitdiffstats
path: root/lib/radix-tree.c
AgeCommit message (Expand)AuthorLines
2010-05-27radix-tree: fix radix_tree_prev_hole() underflow caseCesar Eduardo Barros-2/+2
2010-04-09radix_tree_tag_get() is not as safe as the docs make out [ver #2]David Howells-6/+6
2010-03-30include cleanup: Update gfp.h and slab.h includes to prepare for breaking imp...Tejun Heo-1/+0
2010-02-25radix-tree: Disable RCU lockdep checking in radix treePaul E. McKenney-12/+12
2009-11-19FS-Cache: Don't delete pending pages from the page-store tracking treeDavid Howells-2/+0
2009-11-19FS-Cache: Use radix tree preload correctly in tracking of pages to be storedDavid Howells-0/+3
2009-06-16lib: do code optimization for radix_tree_lookup() and radix_tree_lookup_slot()Huang Shijie-47/+26
2009-06-16radix-tree: add radix_tree_prev_hole()Wu Fengguang-0/+37
2009-01-07Merge branch 'for-linus' of git://git.kernel.org/pub/scm/linux/kernel/git/jik...Linus Torvalds-5/+6
2009-01-06lib: radix_tree.c make percpu variable staticHarvey Harrison-1/+1
2009-01-06trivial: radix-tree: document wrap-around issue of radix_tree_next_hole()Wu Fengguang-5/+6
2008-07-26SL*B: drop kmem cache argument from constructorAlexey Dobriyan-1/+1
2008-07-26radix-tree: add gang_lookup_slot, gang_lookup_slot_tagNick Piggin-23/+155
2008-07-04Christoph has movedChristoph Lameter-1/+1
2008-06-12radix-tree: fix small lockless radix-tree bugNick Piggin-58/+62
2008-04-28Remove set_migrateflags()Christoph Lameter-5/+4
2008-02-05radix-tree: avoid atomic allocations for preloaded insertionsNick Piggin-4/+11
2007-10-17avoid negative (and full-width) shifts in radix-tree.cPeter Lund-6/+8
2007-10-17Slab API: remove useless ctor parameter and reorder parametersChristoph Lameter-1/+1
2007-10-16Group short-lived and reclaimable kernel allocationsMel Gorman-2/+4
2007-10-16fix the max path calculation in radix-tree.cJeff Moyer-4/+17
2007-10-16radix-tree: use indirect bitNick Piggin-26/+43
2007-10-16radixtree: introduce radix_tree_next_hole()Fengguang Wu-0/+36
2007-07-20mm: Remove slab destructors from kmem_cache_create().Paul Mundt-1/+1
2007-07-14[LIB]: export radix_tree_preload()David Chinner-0/+1
2007-05-09Add suspend-related notifications for CPU hotplugRafael J. Wysocki-1/+1
2006-12-07[PATCH] hotplug CPU: clean up hotcpu_notifier() useIngo Molnar-2/+0
2006-12-07[PATCH] radix-tree: RCU lockless readsideNick Piggin-100/+227
2006-12-07[PATCH] slab: remove kmem_cache_tChristoph Lameter-2/+2
2006-10-10[PATCH] gfp annotations: radix_tree_rootAl Viro-3/+3
2006-06-25[PATCH] radixtree: normalize radix_tree_tag_get() return valueWu Fengguang-1/+1
2006-06-23[PATCH] buglet in radix_tree_tag_setPeter Zijlstra-2/+1
2006-06-23[PATCH] radix-tree: smallNick Piggin-1/+1
2006-06-23[PATCH] radix-tree: direct dataNick Piggin-81/+111
2006-03-25[PATCH] radix-tree documentation cleanupsJonathan Corbet-22/+27
2006-02-16[PATCH] Fix over-zealous tag clearing in radix_tree_deleteNeilBrown-4/+6
2006-01-08[PATCH] radix-tree: reduce tree height upon partial truncationNick Piggin-10/+36
2006-01-08[PATCH] radix tree: early termination of tag clearingNick Piggin-17/+23
2006-01-08[PATCH] radix tree: code consolidationNick Piggin-31/+26
2005-11-07[PATCH] reiser4: add radix_tree_lookup_slot()Hans Reiser-13/+38
2005-10-08[PATCH] gfp flags annotations - part 1Al Viro-1/+1
2005-09-10[PATCH] lib/radix-tree: Fix "nocast type" warningsVictor Fusco-1/+1
2005-09-07[PATCH] radix_tag_get(): differentiate between no present node and tag unset ...Marcelo Tosatti-8/+9
2005-09-07[PATCH] radix-tree: Remove unnecessary indirections and clean up codeChristoph Lameter-77/+82
2005-07-07[PATCH] mostly_read data sectionChristoph Lameter-1/+1
2005-04-16Linux-2.6.12-rc2v2.6.12-rc2Linus Torvalds-0/+807