summaryrefslogtreecommitdiffstats
path: root/lib/radix-tree.c
Commit message (Expand)AuthorAgeFilesLines
* radix-tree: fix race in gang lookupMatthew Wilcox2016-02-031-2/+10
* mm, page_alloc: distinguish between being unable to sleep, unwilling to sleep...Mel Gorman2015-11-071-5/+5
* radix-tree: replace preallocated node array with linked listKirill A. Shutemov2015-06-261-11/+17
* sched/preempt: Merge preempt_mask.h into preempt.hFrederic Weisbecker2015-05-191-1/+1
* lib/radix-tree.c: change to simpler includeRasmus Villemoes2015-02-131-1/+1
* lib/radix-tree.c: update the kmemleak stack trace for radix tree allocationsCatalin Marinas2014-06-071-0/+6
* lib/radix-tree.c: kernel-doc warning fixFabian Frederick2014-06-051-1/+0Star
* mm: replace __get_cpu_var uses with this_cpu_ptrChristoph Lameter2014-06-051-3/+3
* 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/+0Star
* 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/+33Star
* 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/+76Star
* radix_tree: clean away saw_unset_tag leftoversHugh Dickins2011-11-011-8/+2Star
* 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/+0Star
* 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/+0Star
* 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/+26Star
* 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/+4Star
* radix-tree: avoid atomic allocations for preloaded insertionsNick Piggin2008-02-051-4/+11