index
:
kernel/git/torvalds/linux.git
master
Linux kernel source tree
Linus Torvalds
about
summary
refs
log
tree
commit
diff
stats
log msg
author
committer
range
path:
root
/
lib
/
radix-tree.c
Age
Commit message (
Expand
)
Author
Files
Lines
2023-08-21
radix tree: remove unused variable
Arnd Bergmann
1
-1
/
+0
2023-06-12
radix-tree: move declarations to header
Arnd Bergmann
1
-0
/
+2
2022-11-30
lib/radix-tree.c: fix uninitialized variable compilation warning
Rong Tao
1
-1
/
+1
2022-07-17
lib/radix-tree: remove unused argument of insert_entries
wuchi
1
-2
/
+2
2021-04-16
lib: remove "expecting prototype" kernel-doc warnings
Randy Dunlap
1
-5
/
+6
2020-10-20
Merge tag 'xarray-5.9' of git://git.infradead.org/users/willy/xarray
Linus Torvalds
1
-1
/
+0
2020-10-16
lib: radix-tree: delete duplicated words
Randy Dunlap
1
-1
/
+1
2020-10-07
radix tree test suite: Fix compilation
Matthew Wilcox (Oracle)
1
-1
/
+0
2020-07-16
treewide: Remove uninitialized_var() usage
Kees Cook
1
-1
/
+1
2020-05-28
radix-tree: Use local_lock for protection
Sebastian Andrzej Siewior
1
-11
/
+9
2020-01-31
ida: remove abandoned macros
Alex Shi
1
-8
/
+0
2019-11-03
idr: Fix idr_alloc_u32 on 32-bit systems
Matthew Wilcox (Oracle)
1
-1
/
+1
2019-05-30
treewide: Replace GPLv2 boilerplate/reference with SPDX - rule 153
Thomas Gleixner
1
-14
/
+1
2018-12-06
radix tree: Don't return retry entries from lookup
Matthew Wilcox
1
-2
/
+2
2018-10-21
radix tree: Remove multiorder support
Matthew Wilcox
1
-202
/
+13
2018-10-21
radix tree test suite: Convert tag_tagged_items to XArray
Matthew Wilcox
1
-12
/
+0
2018-10-21
radix tree: Remove radix_tree_clear_tags
Matthew Wilcox
1
-13
/
+0
2018-10-21
radix tree: Remove radix_tree_maybe_preload_order
Matthew Wilcox
1
-74
/
+0
2018-10-21
radix tree: Remove split/join code
Matthew Wilcox
1
-169
/
+2
2018-10-21
radix tree: Remove radix_tree_update_node_t
Matthew Wilcox
1
-34
/
+8
2018-10-21
shmem: Convert shmem_alloc_hugepage to XArray
Matthew Wilcox
1
-43
/
+1
2018-10-21
page cache: Add and replace pages using the XArray
Matthew Wilcox
1
-3
/
+3
2018-10-21
ida: Convert to XArray
Matthew Wilcox
1
-71
/
+0
2018-10-21
xarray: Add XArray unconditional store operations
Matthew Wilcox
1
-2
/
+2
2018-10-21
xarray: Add XArray load operation
Matthew Wilcox
1
-43
/
+0
2018-10-21
xarray: Define struct xa_node
Matthew Wilcox
1
-24
/
+24
2018-10-21
xarray: Add definition of struct xarray
Matthew Wilcox
1
-38
/
+37
2018-09-29
xarray: Change definition of sibling entries
Matthew Wilcox
1
-45
/
+19
2018-09-29
xarray: Replace exceptional entries
Matthew Wilcox
1
-12
/
+9
2018-09-29
idr: Permit any valid kernel pointer to be stored
Matthew Wilcox
1
-6
/
+15
2018-08-21
ida: Remove old API
Matthew Wilcox
1
-9
/
+0
2018-08-21
radix-tree: Fix UBSAN warning
Matthew Wilcox
1
-1
/
+1
2018-05-25
idr: fix invalid ptr dereference on item delete
Matthew Wilcox
1
-1
/
+3
2018-05-18
radix tree: fix multi-order iteration race
Ross Zwisler
1
-4
/
+2
2018-04-11
radix tree: use GFP_ZONEMASK bits of gfp_t for flags
Matthew Wilcox
1
-1
/
+2
2018-02-21
ida: do zeroing in ida_pre_get()
Rasmus Villemoes
1
-1
/
+1
2018-02-06
idr: Remove idr_alloc_ext
Matthew Wilcox
1
-1
/
+2
2017-11-15
mm, truncate: do not check mapping for every page being truncated
Mel Gorman
1
-17
/
+13
2017-09-08
radix-tree: must check __radix_tree_preload() return value
Eric Dumazet
1
-4
/
+5
2017-09-06
Merge git://git.kernel.org/pub/scm/linux/kernel/git/davem/net-next
Linus Torvalds
1
-3
/
+3
2017-08-30
idr: Add new APIs to support unsigned long
Chris Mi
1
-3
/
+3
2017-08-18
drm/i915: Replace execbuf vma ht with an idr
Chris Wilson
1
-0
/
+1
2017-05-03
lockdep: allow to disable reclaim lockup detection
Michal Hocko
1
-0
/
+2
2017-03-07
ida: Free correct IDA bitmap
Matthew Wilcox
1
-2
/
+2
2017-02-28
Merge branch 'idr-4.11' of git://git.infradead.org/users/willy/linux-dax
Linus Torvalds
1
-229
/
+532
2017-02-13
radix-tree: Fix __rcu annotations
Matthew Wilcox
1
-59
/
+66
2017-02-13
radix-tree: Add rcu_dereference and rcu_assign_pointer calls
Matthew Wilcox
1
-11
/
+15
2017-02-13
radix_tree_iter_resume: Fix out of bounds error
Matthew Wilcox
1
-1
/
+0
2017-02-13
radix-tree: Store a pointer to the root in each node
Matthew Wilcox
1
-6
/
+8
2017-02-13
radix-tree: Chain preallocated nodes through ->parent
Matthew Wilcox
1
-5
/
+4
2017-02-13
ida: Use exceptional entries for small IDAs
Matthew Wilcox
1
-0
/
+8
2017-02-13
ida: Move ida_bitmap to a percpu variable
Matthew Wilcox
1
-3
/
+42
2017-02-13
Reimplement IDR and IDA using the radix tree
Matthew Wilcox
1
-88
/
+287
2017-02-13
radix-tree: Add radix_tree_iter_delete
Matthew Wilcox
1
-31
/
+60
2017-02-13
radix-tree: Add radix_tree_iter_tag_clear()
Matthew Wilcox
1
-28
/
+40
2017-02-13
EXPORT_SYMBOL radix_tree_replace_slot
Song Liu
1
-0
/
+1
2017-01-27
radix tree: constify some pointers
Matthew Wilcox
1
-26
/
+31
2017-01-24
radix-tree: fix private list warnings
Matthew Wilcox
1
-1
/
+1
2017-01-07
mm: workingset: fix use-after-free in shadow node shrinker
Johannes Weiner
1
-2
/
+9
2016-12-15
redo: radix tree test suite: fix compilation
Matthew Wilcox
1
-1
/
+0
2016-12-14
radix-tree: ensure counts are initialised
Matthew Wilcox
1
-21
/
+20
2016-12-14
radix-tree: fix replacement for multiorder entries
Matthew Wilcox
1
-16
/
+44
2016-12-14
radix-tree: add radix_tree_split_preload()
Matthew Wilcox
1
-1
/
+23
2016-12-14
radix-tree: add radix_tree_split
Matthew Wilcox
1
-4
/
+138
2016-12-14
radix-tree: add radix_tree_join
Matthew Wilcox
1
-31
/
+152
2016-12-14
radix-tree: delete radix_tree_range_tag_if_tagged()
Matthew Wilcox
1
-97
/
+20
2016-12-14
radix-tree: delete radix_tree_locate_item()
Matthew Wilcox
1
-99
/
+0
2016-12-14
radix-tree: improve multiorder iterators
Matthew Wilcox
1
-17
/
+121
2016-12-14
radix-tree: improve dump output
Matthew Wilcox
1
-23
/
+26
2016-12-14
radix-tree: make radix_tree_find_next_bit more useful
Matthew Wilcox
1
-10
/
+7
2016-12-14
radix-tree: create node_tag_set()
Matthew Wilcox
1
-22
/
+19
2016-12-14
radix-tree: move rcu_head into a union with private_list
Matthew Wilcox
1
-0
/
+1
2016-12-14
radix-tree: fix typo
Matthew Wilcox
1
-1
/
+1
2016-12-12
Merge branch 'akpm' (patches from Andrew)
Linus Torvalds
1
-107
/
+190
2016-12-12
mm: workingset: move shadow entry tracking to radix tree exceptional tracking
Johannes Weiner
1
-19
/
+6
2016-12-12
lib: radix-tree: update callback for changing leaf nodes
Johannes Weiner
1
-13
/
+29
2016-12-12
lib: radix-tree: add entry deletion support to __radix_tree_replace()
Johannes Weiner
1
-111
/
+116
2016-12-12
lib: radix-tree: check accounting of existing slot replacement users
Johannes Weiner
1
-14
/
+49
2016-12-12
lib: radix-tree: native accounting of exceptional entries
Johannes Weiner
1
-3
/
+43
2016-12-09
Revert "radix tree test suite: fix compilation"
Linus Torvalds
1
-0
/
+1
2016-12-07
radix tree test suite: fix compilation
Matthew Wilcox
1
-1
/
+0
2016-11-09
lib/radix-tree: Convert to hotplug state machine
Sebastian Andrzej Siewior
1
-13
/
+12
2016-10-05
mm: filemap: don't plant shadow entries without radix tree node
Johannes Weiner
1
-11
/
+3
2016-09-25
radix tree: fix sibling entry handling in radix_tree_descend()
Linus Torvalds
1
-4
/
+4
2016-08-02
radix-tree: account nodes to memcg only if explicitly requested
Vladimir Davydov
1
-4
/
+10
2016-07-26
radix-tree: implement radix_tree_maybe_preload_order()
Kirill A. Shutemov
1
-5
/
+79
2016-05-20
radix-tree: make radix_tree_descend() more useful
Matthew Wilcox
1
-52
/
+26
2016-05-20
radix-tree: introduce radix_tree_replace_clear_tags()
Matthew Wilcox
1
-29
/
+47
2016-05-20
radix-tree: tidy up __radix_tree_create()
Matthew Wilcox
1
-25
/
+23
2016-05-20
radix-tree: tidy up range_tag_if_tagged
Matthew Wilcox
1
-22
/
+17
2016-05-20
radix-tree: tidy up next_chunk
Matthew Wilcox
1
-34
/
+19
2016-05-20
radix-tree: change naming conventions in radix_tree_shrink
Matthew Wilcox
1
-15
/
+15
2016-05-20
radix-tree: rename radix_tree_is_indirect_ptr()
Matthew Wilcox
1
-24
/
+24
2016-05-20
radix-tree: rename indirect_to_ptr() to entry_to_node()
Matthew Wilcox
1
-27
/
+21
2016-05-20
radix-tree: rename ptr_to_indirect() to node_to_entry()
Matthew Wilcox
1
-11
/
+10
2016-05-20
radix-tree: rename INDIRECT_PTR to INTERNAL_NODE
Matthew Wilcox
1
-1
/
+1
2016-05-20
radix-tree: remove root->height
Matthew Wilcox
1
-75
/
+31
2016-05-20
radix-tree: remove a use of root->height from delete_node
Matthew Wilcox
1
-6
/
+8
2016-05-20
radix-tree: replace node->height with node->shift
Matthew Wilcox
1
-14
/
+16
2016-05-20
radix-tree: split node->path into offset and height
Matthew Wilcox
1
-21
/
+17
2016-05-20
radix-tree: miscellaneous fixes
Matthew Wilcox
1
-34
/
+36
2016-05-20
radix-tree: add copyright statements
Matthew Wilcox
1
-0
/
+2
2016-05-20
radix-tree: fix radix_tree_dump() for multi-order entries
Ross Zwisler
1
-19
/
+29
2016-05-20
radix-tree: fix radix_tree_range_tag_if_tagged() for multiorder entries
Matthew Wilcox
1
-43
/
+33
2016-05-20
radix-tree: rewrite radix_tree_locate_item
Matthew Wilcox
1
-44
/
+43
2016-05-20
radix-tree: fix radix_tree_create for sibling entries
Matthew Wilcox
1
-2
/
+2
2016-05-20
radix-tree: rewrite radix_tree_tag_get
Ross Zwisler
1
-26
/
+18
2016-05-20
radix-tree: rewrite radix_tree_tag_clear
Ross Zwisler
1
-24
/
+20
2016-05-20
radix-tree: rewrite radix_tree_tag_set
Ross Zwisler
1
-20
/
+17
2016-05-20
radix-tree: add support for multi-order iterating
Ross Zwisler
1
-28
/
+38
2016-05-20
radix-tree: fix multiorder BUG_ON in radix_tree_insert
Matthew Wilcox
1
-4
/
+10
2016-05-20
radix-tree: rewrite __radix_tree_lookup
Matthew Wilcox
1
-32
/
+16
2016-05-20
radix-tree: fix several shrinking bugs with multiorder entries
Matthew Wilcox
1
-11
/
+12
2016-05-20
radix-tree: fix extending the tree for multi-order entries at offset 0
Matthew Wilcox
1
-11
/
+17
2016-05-20
radix-tree: introduce radix_tree_load_root()
Matthew Wilcox
1
-0
/
+23
2016-05-20
radix-tree: remove restriction on multi-order entries
Matthew Wilcox
1
-2
/
+0
2016-05-20
radix-tree: fix deleting a multi-order entry through an alias
Matthew Wilcox
1
-1
/
+1
2016-05-20
radix-tree: fix sibling entry insertion
Matthew Wilcox
1
-2
/
+2
2016-05-20
radix-tree: add missing sibling entry functionality
Matthew Wilcox
1
-0
/
+40
2016-05-20
raxix-tree: introduce CONFIG_RADIX_TREE_MULTIORDER
Matthew Wilcox
1
-8
/
+18
2016-03-17
radix_tree: add radix_tree_dump
Matthew Wilcox
1
-0
/
+35
2016-03-17
radix_tree: add support for multi-order entries
Matthew Wilcox
1
-26
/
+83
2016-03-17
radix_tree: loop based on shift count, not height
Matthew Wilcox
1
-3
/
+3
2016-03-17
radix_tree: tag all internal tree nodes as indirect pointers
Matthew Wilcox
1
-6
/
+18
2016-03-17
radix-tree: account radix_tree_node to memory cgroup
Vladimir Davydov
1
-3
/
+13
2016-02-03
radix-tree: fix race in gang lookup
Matthew Wilcox
1
-2
/
+10
2015-11-06
mm, page_alloc: distinguish between being unable to sleep, unwilling to sleep...
Mel Gorman
1
-5
/
+5
2015-06-25
radix-tree: replace preallocated node array with linked list
Kirill A. Shutemov
1
-11
/
+17
2015-05-19
sched/preempt: Merge preempt_mask.h into preempt.h
Frederic Weisbecker
1
-1
/
+1
2015-02-12
lib/radix-tree.c: change to simpler include
Rasmus Villemoes
1
-1
/
+1
2014-06-06
lib/radix-tree.c: update the kmemleak stack trace for radix tree allocations
Catalin Marinas
1
-0
/
+6
2014-06-04
lib/radix-tree.c: kernel-doc warning fix
Fabian Frederick
1
-1
/
+0
2014-06-04
mm: replace __get_cpu_var uses with this_cpu_ptr
Christoph Lameter
1
-3
/
+3
2014-04-03
mm: keep page cache radix tree nodes in check
Johannes Weiner
1
-14
/
+22
2014-04-03
lib: radix_tree: tree node interface
Johannes Weiner
1
-115
/
+148
2014-04-03
mm: filemap: move radix tree hole searching here
Johannes Weiner
1
-75
/
+0
2014-04-03
lib: radix-tree: add radix_tree_delete_item()
Johannes Weiner
1
-4
/
+27
2014-03-04
lib/radix-tree.c: swapoff tmpfs radix_tree: remember to rcu_read_unlock
Hugh Dickins
1
-1
/
+3
2013-09-11
lib/radix-tree.c: make radix_tree_node_alloc() work correctly within interrupt
Jan Kara
1
-2
/
+39
2012-06-05
radix-tree: fix contiguous iterator
Konstantin Khlebnikov
1
-0
/
+3
2012-05-29
radix-tree: fix preload vector size
Nick Piggin
1
-1
/
+14
2012-03-28
radix-tree: rewrite gang lookup using iterator
Konstantin Khlebnikov
1
-258
/
+33
2012-03-28
radix-tree: introduce bit-optimized iterator
Konstantin Khlebnikov
1
-0
/
+151
2012-03-07
lib: reduce the use of module.h wherever possible
Paul Gortmaker
1
-1
/
+1
2012-01-12
radix_tree: take radix_tree_path off stack
Hugh Dickins
1
-78
/
+76
2011-10-31
radix_tree: clean away saw_unset_tag leftovers
Hugh Dickins
1
-8
/
+2
2011-08-03
tmpfs radix_tree: locate_item to speed up swapoff
Hugh Dickins
1
-0
/
+92
2011-08-03
radix_tree: exceptional entries and indices
Hugh Dickins
1
-10
/
+19
2011-01-26
radix_tree: radix_tree_gang_lookup_tag_slot() may never return
Toshiyuki Okajima
1
-3
/
+4
2010-11-12
radix-tree: fix RCU bug
Nick Piggin
1
-25
/
+58
2010-10-07
Merge branch 'rcu/urgent' of git://git.kernel.org/pub/scm/linux/kernel/git/pa...
Ingo Molnar
1
-15
/
+48
2010-08-23
Merge branch 'rcu/next' of git://git.kernel.org/pub/scm/linux/kernel/git/paul...
Ingo Molnar
1
-1
/
+1
2010-08-22
Merge branch 'radix-tree' of git://git.kernel.org/pub/scm/linux/kernel/git/dg...
Linus Torvalds
1
-15
/
+48
2010-08-23
radix-tree: radix_tree_range_tag_if_tagged() can set incorrect tags
Dave Chinner
1
-13
/
+44
2010-08-23
radix-tree: clear all tags in radix_tree_node_rcu_free
Dave Chinner
1
-2
/
+4
2010-08-20
lib/radix-tree.c: fix overflow in radix_tree_range_tag_if_tagged()
Jan Kara
1
-1
/
+4
2010-08-19
radix-tree: __rcu annotations
Arnd Bergmann
1
-1
/
+1
2010-08-09
radix-tree: omplement function radix_tree_range_tag_if_tagged
Jan Kara
1
-0
/
+94
2010-05-27
radix-tree: fix radix_tree_prev_hole() underflow case
Cesar Eduardo Barros
1
-2
/
+2
2010-04-09
radix_tree_tag_get() is not as safe as the docs make out [ver #2]
David Howells
1
-6
/
+6
2010-03-30
include cleanup: Update gfp.h and slab.h includes to prepare for breaking imp...
Tejun Heo
1
-1
/
+0
2010-02-25
radix-tree: Disable RCU lockdep checking in radix tree
Paul E. McKenney
1
-12
/
+12
2009-11-19
FS-Cache: Don't delete pending pages from the page-store tracking tree
David Howells
1
-2
/
+0
2009-11-19
FS-Cache: Use radix tree preload correctly in tracking of pages to be stored
David Howells
1
-0
/
+3
2009-06-16
lib: do code optimization for radix_tree_lookup() and radix_tree_lookup_slot()
Huang Shijie
1
-47
/
+26
2009-06-16
radix-tree: add radix_tree_prev_hole()
Wu Fengguang
1
-0
/
+37
2009-01-07
Merge branch 'for-linus' of git://git.kernel.org/pub/scm/linux/kernel/git/jik...
Linus Torvalds
1
-5
/
+6
2009-01-06
lib: radix_tree.c make percpu variable static
Harvey Harrison
1
-1
/
+1
2009-01-06
trivial: radix-tree: document wrap-around issue of radix_tree_next_hole()
Wu Fengguang
1
-5
/
+6
2008-07-26
SL*B: drop kmem cache argument from constructor
Alexey Dobriyan
1
-1
/
+1
2008-07-26
radix-tree: add gang_lookup_slot, gang_lookup_slot_tag
Nick Piggin
1
-23
/
+155
2008-07-04
Christoph has moved
Christoph Lameter
1
-1
/
+1
2008-06-12
radix-tree: fix small lockless radix-tree bug
Nick Piggin
1
-58
/
+62
2008-04-28
Remove set_migrateflags()
Christoph Lameter
1
-5
/
+4
2008-02-05
radix-tree: avoid atomic allocations for preloaded insertions
Nick Piggin
1
-4
/
+11
2007-10-17
avoid negative (and full-width) shifts in radix-tree.c
Peter Lund
1
-6
/
+8
2007-10-17
Slab API: remove useless ctor parameter and reorder parameters
Christoph Lameter
1
-1
/
+1
2007-10-16
Group short-lived and reclaimable kernel allocations
Mel Gorman
1
-2
/
+4
2007-10-16
fix the max path calculation in radix-tree.c
Jeff Moyer
1
-4
/
+17
2007-10-16
radix-tree: use indirect bit
Nick Piggin
1
-26
/
+43
2007-10-16
radixtree: introduce radix_tree_next_hole()
Fengguang Wu
1
-0
/
+36
2007-07-20
mm: Remove slab destructors from kmem_cache_create().
Paul Mundt
1
-1
/
+1
2007-07-14
[LIB]: export radix_tree_preload()
David Chinner
1
-0
/
+1
2007-05-09
Add suspend-related notifications for CPU hotplug
Rafael J. Wysocki
1
-1
/
+1
2006-12-07
[PATCH] hotplug CPU: clean up hotcpu_notifier() use
Ingo Molnar
1
-2
/
+0
2006-12-07
[PATCH] radix-tree: RCU lockless readside
Nick Piggin
1
-100
/
+227
2006-12-07
[PATCH] slab: remove kmem_cache_t
Christoph Lameter
1
-2
/
+2
2006-10-10
[PATCH] gfp annotations: radix_tree_root
Al Viro
1
-3
/
+3
2006-06-25
[PATCH] radixtree: normalize radix_tree_tag_get() return value
Wu Fengguang
1
-1
/
+1
2006-06-23
[PATCH] buglet in radix_tree_tag_set
Peter Zijlstra
1
-2
/
+1
2006-06-23
[PATCH] radix-tree: small
Nick Piggin
1
-1
/
+1
2006-06-23
[PATCH] radix-tree: direct data
Nick Piggin
1
-81
/
+111
2006-03-25
[PATCH] radix-tree documentation cleanups
Jonathan Corbet
1
-22
/
+27
2006-02-16
[PATCH] Fix over-zealous tag clearing in radix_tree_delete
NeilBrown
1
-4
/
+6
2006-01-08
[PATCH] radix-tree: reduce tree height upon partial truncation
Nick Piggin
1
-10
/
+36
2006-01-08
[PATCH] radix tree: early termination of tag clearing
Nick Piggin
1
-17
/
+23
2006-01-08
[PATCH] radix tree: code consolidation
Nick Piggin
1
-31
/
+26
2005-11-07
[PATCH] reiser4: add radix_tree_lookup_slot()
Hans Reiser
1
-13
/
+38
2005-10-08
[PATCH] gfp flags annotations - part 1
Al Viro
1
-1
/
+1
2005-09-10
[PATCH] lib/radix-tree: Fix "nocast type" warnings
Victor Fusco
1
-1
/
+1
[next]