summaryrefslogtreecommitdiffstats
path: root/lib/radix-tree.c (follow)
Commit message (Expand)AuthorAgeFilesLines
* mm: keep page cache radix tree nodes in checkJohannes Weiner2014-04-041-14/+22
* lib: radix_tree: tree node interfaceJohannes Weiner2014-04-041-115/+148
* mm: filemap: move radix tree hole searching hereJohannes Weiner2014-04-041-75/+0
* lib: radix-tree: add radix_tree_delete_item()Johannes Weiner2014-04-041-4/+27
* lib/radix-tree.c: swapoff tmpfs radix_tree: remember to rcu_read_unlockHugh Dickins2014-03-041-1/+3
* lib/radix-tree.c: make radix_tree_node_alloc() work correctly within interruptJan Kara2013-09-121-2/+39
* radix-tree: fix contiguous iteratorKonstantin Khlebnikov2012-06-051-0/+3
* radix-tree: fix preload vector sizeNick Piggin2012-05-301-1/+14
* radix-tree: rewrite gang lookup using iteratorKonstantin Khlebnikov2012-03-291-258/+33
* radix-tree: introduce bit-optimized iteratorKonstantin Khlebnikov2012-03-291-0/+151
* lib: reduce the use of module.h wherever possiblePaul Gortmaker2012-03-071-1/+1
* radix_tree: take radix_tree_path off stackHugh Dickins2012-01-131-78/+76
* radix_tree: clean away saw_unset_tag leftoversHugh Dickins2011-11-011-8/+2
* tmpfs radix_tree: locate_item to speed up swapoffHugh Dickins2011-08-041-0/+92
* radix_tree: exceptional entries and indicesHugh Dickins2011-08-041-10/+19
* radix_tree: radix_tree_gang_lookup_tag_slot() may never returnToshiyuki Okajima2011-01-261-3/+4
* radix-tree: fix RCU bugNick Piggin2010-11-121-25/+58
* Merge branch 'rcu/urgent' of git://git.kernel.org/pub/scm/linux/kernel/git/pa...Ingo Molnar2010-10-071-15/+48
|\
| * Merge branch 'radix-tree' of git://git.kernel.org/pub/scm/linux/kernel/git/dg...Linus Torvalds2010-08-231-15/+48
| |\
| | * radix-tree: radix_tree_range_tag_if_tagged() can set incorrect tagsDave Chinner2010-08-231-13/+44
| | * radix-tree: clear all tags in radix_tree_node_rcu_freeDave Chinner2010-08-231-2/+4
* | | Merge branch 'rcu/next' of git://git.kernel.org/pub/scm/linux/kernel/git/paul...Ingo Molnar2010-08-231-1/+1
|\ \ \ | |/ / |/| |
| * | radix-tree: __rcu annotationsArnd Bergmann2010-08-201-1/+1
| |/
* / lib/radix-tree.c: fix overflow in radix_tree_range_tag_if_tagged()Jan Kara2010-08-201-1/+4
|/
* radix-tree: omplement function radix_tree_range_tag_if_taggedJan Kara2010-08-101-0/+94
* radix-tree: fix radix_tree_prev_hole() underflow caseCesar Eduardo Barros2010-05-271-2/+2
* radix_tree_tag_get() is not as safe as the docs make out [ver #2]David Howells2010-04-091-6/+6
* include cleanup: Update gfp.h and slab.h includes to prepare for breaking imp...Tejun Heo2010-03-301-1/+0
* radix-tree: Disable RCU lockdep checking in radix treePaul E. McKenney2010-02-251-12/+12
* FS-Cache: Don't delete pending pages from the page-store tracking treeDavid Howells2009-11-191-2/+0
* FS-Cache: Use radix tree preload correctly in tracking of pages to be storedDavid Howells2009-11-191-0/+3
* lib: do code optimization for radix_tree_lookup() and radix_tree_lookup_slot()Huang Shijie2009-06-171-47/+26
* radix-tree: add radix_tree_prev_hole()Wu Fengguang2009-06-171-0/+37
* Merge branch 'for-linus' of git://git.kernel.org/pub/scm/linux/kernel/git/jik...Linus Torvalds2009-01-071-5/+6
|\
| * trivial: radix-tree: document wrap-around issue of radix_tree_next_hole()Wu Fengguang2009-01-061-5/+6
* | lib: radix_tree.c make percpu variable staticHarvey Harrison2009-01-071-1/+1
|/
* SL*B: drop kmem cache argument from constructorAlexey Dobriyan2008-07-261-1/+1
* radix-tree: add gang_lookup_slot, gang_lookup_slot_tagNick Piggin2008-07-261-23/+155
* Christoph has movedChristoph Lameter2008-07-041-1/+1
* radix-tree: fix small lockless radix-tree bugNick Piggin2008-06-131-58/+62
* Remove set_migrateflags()Christoph Lameter2008-04-281-5/+4
* radix-tree: avoid atomic allocations for preloaded insertionsNick Piggin2008-02-051-4/+11
* avoid negative (and full-width) shifts in radix-tree.cPeter Lund2007-10-171-6/+8
* Slab API: remove useless ctor parameter and reorder parametersChristoph Lameter2007-10-171-1/+1
* Group short-lived and reclaimable kernel allocationsMel Gorman2007-10-161-2/+4
* fix the max path calculation in radix-tree.cJeff Moyer2007-10-161-4/+17
* radix-tree: use indirect bitNick Piggin2007-10-161-26/+43
* radixtree: introduce radix_tree_next_hole()Fengguang Wu2007-10-161-0/+36
* mm: Remove slab destructors from kmem_cache_create().Paul Mundt2007-07-201-1/+1
* [LIB]: export radix_tree_preload()David Chinner2007-07-141-0/+1