Gitiles
Code Review
Sign In
gerrit-public.fairphone.software
/
kernel
/
msm-4.19
/
3a1214e8b06317b4e71cd3a36344df87b7858e19
/
lib
/
radix-tree.c
388f79f
idr: Add new APIs to support unsigned long
by Chris Mi
· 7 years ago
7e78442
lockdep: allow to disable reclaim lockup detection
by Michal Hocko
· 8 years ago
4ecd954
ida: Free correct IDA bitmap
by Matthew Wilcox
· 8 years ago
cf39319
Merge branch 'idr-4.11' of git://git.infradead.org/users/willy/linux-dax
by Linus Torvalds
· 8 years ago
d7b6272
radix-tree: Fix __rcu annotations
by Matthew Wilcox
· 8 years ago
12320d0
radix-tree: Add rcu_dereference and rcu_assign_pointer calls
by Matthew Wilcox
· 8 years ago
f7137f7
radix_tree_iter_resume: Fix out of bounds error
by Matthew Wilcox
· 8 years ago
d58275b
radix-tree: Store a pointer to the root in each node
by Matthew Wilcox
· 8 years ago
1293d5c
radix-tree: Chain preallocated nodes through ->parent
by Matthew Wilcox
· 8 years ago
d37cacc
ida: Use exceptional entries for small IDAs
by Matthew Wilcox
· 8 years ago
7ad3d4d
ida: Move ida_bitmap to a percpu variable
by Matthew Wilcox
· 8 years ago
0a835c4
Reimplement IDR and IDA using the radix tree
by Matthew Wilcox
· 8 years ago
0ac398e
radix-tree: Add radix_tree_iter_delete
by Matthew Wilcox
· 8 years ago
30b888b
radix-tree: Add radix_tree_iter_tag_clear()
by Matthew Wilcox
· 8 years ago
10257d7
EXPORT_SYMBOL radix_tree_replace_slot
by Song Liu
· 8 years ago
35534c8
radix tree: constify some pointers
by Matthew Wilcox
· 8 years ago
dd040b6
radix-tree: fix private list warnings
by Matthew Wilcox
· 8 years ago
ea07b86
mm: workingset: fix use-after-free in shadow node shrinker
by Johannes Weiner
· 8 years ago
b9a0deb
redo: radix tree test suite: fix compilation
by Matthew Wilcox
· 8 years ago
e8de434
radix-tree: ensure counts are initialised
by Matthew Wilcox
· 8 years ago
a90eb3a
radix-tree: fix replacement for multiorder entries
by Matthew Wilcox
· 8 years ago
2791653
radix-tree: add radix_tree_split_preload()
by Matthew Wilcox
· 8 years ago
e157b55
radix-tree: add radix_tree_split
by Matthew Wilcox
· 8 years ago
175542f
radix-tree: add radix_tree_join
by Matthew Wilcox
· 8 years ago
268f42d
radix-tree: delete radix_tree_range_tag_if_tagged()
by Matthew Wilcox
· 8 years ago
478922e
radix-tree: delete radix_tree_locate_item()
by Matthew Wilcox
· 8 years ago
148deab
radix-tree: improve multiorder iterators
by Matthew Wilcox
· 8 years ago
218ed75
radix-tree: improve dump output
by Matthew Wilcox
· 8 years ago
bc412fc
radix-tree: make radix_tree_find_next_bit more useful
by Matthew Wilcox
· 8 years ago
9498d2b
radix-tree: create node_tag_set()
by Matthew Wilcox
· 8 years ago
91d9c05
radix-tree: move rcu_head into a union with private_list
by Matthew Wilcox
· 8 years ago
91b9677c
radix-tree: fix typo
by Matthew Wilcox
· 8 years ago
e34bac7
Merge branch 'akpm' (patches from Andrew)
by Linus Torvalds
· 8 years ago
14b4687
mm: workingset: move shadow entry tracking to radix tree exceptional tracking
by Johannes Weiner
· 8 years ago
4d693d0
lib: radix-tree: update callback for changing leaf nodes
by Johannes Weiner
· 8 years ago
f4b109c
lib: radix-tree: add entry deletion support to __radix_tree_replace()
by Johannes Weiner
· 8 years ago
6d75f36
lib: radix-tree: check accounting of existing slot replacement users
by Johannes Weiner
· 8 years ago
f794243
lib: radix-tree: native accounting of exceptional entries
by Johannes Weiner
· 8 years ago
2b41226
Revert "radix tree test suite: fix compilation"
by Linus Torvalds
· 8 years ago
53855d1
radix tree test suite: fix compilation
by Matthew Wilcox
· 8 years ago
d544abd
lib/radix-tree: Convert to hotplug state machine
by Sebastian Andrzej Siewior
· 8 years ago
d3798ae
mm: filemap: don't plant shadow entries without radix tree node
by Johannes Weiner
· 8 years ago
8d2c0d3
radix tree: fix sibling entry handling in radix_tree_descend()
by Linus Torvalds
· 8 years ago
05eb6e7
radix-tree: account nodes to memcg only if explicitly requested
by Vladimir Davydov
· 8 years ago
c78c66d
radix-tree: implement radix_tree_maybe_preload_order()
by Kirill A. Shutemov
· 8 years ago
9e85d81
radix-tree: make radix_tree_descend() more useful
by Matthew Wilcox
· 9 years ago
d604c32
radix-tree: introduce radix_tree_replace_clear_tags()
by Matthew Wilcox
· 9 years ago
89148aa
radix-tree: tidy up __radix_tree_create()
by Matthew Wilcox
· 9 years ago
a8e4da2
radix-tree: tidy up range_tag_if_tagged
by Matthew Wilcox
· 9 years ago
8c1244d
radix-tree: tidy up next_chunk
by Matthew Wilcox
· 9 years ago
af49a63
radix-tree: change naming conventions in radix_tree_shrink
by Matthew Wilcox
· 9 years ago
b194d16
radix-tree: rename radix_tree_is_indirect_ptr()
by Matthew Wilcox
· 9 years ago
4dd6c09
radix-tree: rename indirect_to_ptr() to entry_to_node()
by Matthew Wilcox
· 9 years ago
a4db4dc
radix-tree: rename ptr_to_indirect() to node_to_entry()
by Matthew Wilcox
· 9 years ago
30ff46cc
radix-tree: rename INDIRECT_PTR to INTERNAL_NODE
by Matthew Wilcox
· 9 years ago
d089126
radix-tree: remove root->height
by Matthew Wilcox
· 9 years ago
fb20901
radix-tree: remove a use of root->height from delete_node
by Matthew Wilcox
· 9 years ago
c12e51b
radix-tree: replace node->height with node->shift
by Matthew Wilcox
· 9 years ago
0c7fa0a
radix-tree: split node->path into offset and height
by Matthew Wilcox
· 9 years ago
2fcd900
radix-tree: miscellaneous fixes
by Matthew Wilcox
· 9 years ago
6b053b8
radix-tree: add copyright statements
by Matthew Wilcox
· 9 years ago
0796c58
radix-tree: fix radix_tree_dump() for multi-order entries
by Ross Zwisler
· 9 years ago
070c5ac
radix-tree: fix radix_tree_range_tag_if_tagged() for multiorder entries
by Matthew Wilcox
· 9 years ago
0a2efc6
radix-tree: rewrite radix_tree_locate_item
by Matthew Wilcox
· 9 years ago
8a14f4d
radix-tree: fix radix_tree_create for sibling entries
by Matthew Wilcox
· 9 years ago
4589ba6
radix-tree: rewrite radix_tree_tag_get
by Ross Zwisler
· 9 years ago
00f47b5
radix-tree: rewrite radix_tree_tag_clear
by Ross Zwisler
· 9 years ago
fb96990
radix-tree: rewrite radix_tree_tag_set
by Ross Zwisler
· 9 years ago
21ef533
radix-tree: add support for multi-order iterating
by Ross Zwisler
· 9 years ago
7b60e9a
radix-tree: fix multiorder BUG_ON in radix_tree_insert
by Matthew Wilcox
· 9 years ago
8582995
radix-tree: rewrite __radix_tree_lookup
by Matthew Wilcox
· 9 years ago
afe0e39
radix-tree: fix several shrinking bugs with multiorder entries
by Matthew Wilcox
· 9 years ago
49ea6eb
radix-tree: fix extending the tree for multi-order entries at offset 0
by Matthew Wilcox
· 9 years ago
1456a43
radix-tree: introduce radix_tree_load_root()
by Matthew Wilcox
· 9 years ago
aa54757
radix-tree: remove restriction on multi-order entries
by Matthew Wilcox
· 9 years ago
29e0967
radix-tree: fix deleting a multi-order entry through an alias
by Matthew Wilcox
· 9 years ago
3b8c00f
radix-tree: fix sibling entry insertion
by Matthew Wilcox
· 9 years ago
db050f2
radix-tree: add missing sibling entry functionality
by Matthew Wilcox
· 9 years ago
57578c2
raxix-tree: introduce CONFIG_RADIX_TREE_MULTIORDER
by Matthew Wilcox
· 9 years ago
7cf19af
radix_tree: add radix_tree_dump
by Matthew Wilcox
· 9 years ago
e614523
radix_tree: add support for multi-order entries
by Matthew Wilcox
· 9 years ago
0070e28
radix_tree: loop based on shift count, not height
by Matthew Wilcox
· 9 years ago
339e635
radix_tree: tag all internal tree nodes as indirect pointers
by Matthew Wilcox
· 9 years ago
58e698a
radix-tree: account radix_tree_node to memory cgroup
by Vladimir Davydov
· 9 years ago
46437f9
radix-tree: fix race in gang lookup
by Matthew Wilcox
· 9 years ago
d0164ad
mm, page_alloc: distinguish between being unable to sleep, unwilling to sleep and avoiding waking kswapd
by Mel Gorman
· 9 years ago
9d2a8da
radix-tree: replace preallocated node array with linked list
by Kirill A. Shutemov
· 9 years ago
92cf211
sched/preempt: Merge preempt_mask.h into preempt.h
by Frederic Weisbecker
· 10 years ago
886d3df
lib/radix-tree.c: change to simpler include
by Rasmus Villemoes
· 10 years ago
ce80b06
lib/radix-tree.c: update the kmemleak stack trace for radix tree allocations
by Catalin Marinas
· 11 years ago
8e4c0b6
lib/radix-tree.c: kernel-doc warning fix
by Fabian Frederick
· 11 years ago
7c8e018
mm: replace __get_cpu_var uses with this_cpu_ptr
by Christoph Lameter
· 11 years ago
449dd69
mm: keep page cache radix tree nodes in check
by Johannes Weiner
· 11 years ago
139e561
lib: radix_tree: tree node interface
by Johannes Weiner
· 11 years ago
e7b563b
mm: filemap: move radix tree hole searching here
by Johannes Weiner
· 11 years ago
53c59f2
lib: radix-tree: add radix_tree_delete_item()
by Johannes Weiner
· 11 years ago
5f30fc9
lib/radix-tree.c: swapoff tmpfs radix_tree: remember to rcu_read_unlock
by Hugh Dickins
· 11 years ago
5e4c0d97
lib/radix-tree.c: make radix_tree_node_alloc() work correctly within interrupt
by Jan Kara
· 11 years ago
fffaee3
radix-tree: fix contiguous iterator
by Konstantin Khlebnikov
· 13 years ago
5536805
radix-tree: fix preload vector size
by Nick Piggin
· 13 years ago
Next »