Gitiles
Code Review
Sign In
gerrit-public.fairphone.software
/
kernel
/
msm-4.19
/
53cf59d6c0ad3edc4f4449098706a8f8986258b6
/
lib
/
radix-tree.c
b03f8e4
ida: Remove old API
by Matthew Wilcox
· 6 years ago
76f070b
radix-tree: Fix UBSAN warning
by Matthew Wilcox
· 6 years ago
7a4deea
idr: fix invalid ptr dereference on item delete
by Matthew Wilcox
· 6 years ago
9f41822
radix tree: fix multi-order iteration race
by Ross Zwisler
· 6 years ago
fa290cd
radix tree: use GFP_ZONEMASK bits of gfp_t for flags
by Matthew Wilcox
· 7 years ago
b1a8a7a
ida: do zeroing in ida_pre_get()
by Rasmus Villemoes
· 7 years ago
460488c
idr: Remove idr_alloc_ext
by Matthew Wilcox
· 7 years ago
c7df8ad
mm, truncate: do not check mapping for every page being truncated
by Mel Gorman
· 7 years ago
bc9ae22
radix-tree: must check __radix_tree_preload() return value
by Eric Dumazet
· 7 years ago
aae3dbb
Merge git://git.kernel.org/pub/scm/linux/kernel/git/davem/net-next
by Linus Torvalds
· 7 years ago
388f79f
idr: Add new APIs to support unsigned long
by Chris Mi
· 7 years ago
d1b48c1
drm/i915: Replace execbuf vma ht with an idr
by Chris Wilson
· 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
· 8 years ago
d604c32
radix-tree: introduce radix_tree_replace_clear_tags()
by Matthew Wilcox
· 8 years ago
89148aa
radix-tree: tidy up __radix_tree_create()
by Matthew Wilcox
· 8 years ago
a8e4da2
radix-tree: tidy up range_tag_if_tagged
by Matthew Wilcox
· 8 years ago
8c1244d
radix-tree: tidy up next_chunk
by Matthew Wilcox
· 8 years ago
af49a63
radix-tree: change naming conventions in radix_tree_shrink
by Matthew Wilcox
· 8 years ago
b194d16
radix-tree: rename radix_tree_is_indirect_ptr()
by Matthew Wilcox
· 8 years ago
4dd6c09
radix-tree: rename indirect_to_ptr() to entry_to_node()
by Matthew Wilcox
· 8 years ago
a4db4dc
radix-tree: rename ptr_to_indirect() to node_to_entry()
by Matthew Wilcox
· 8 years ago
30ff46cc
radix-tree: rename INDIRECT_PTR to INTERNAL_NODE
by Matthew Wilcox
· 8 years ago
d089126
radix-tree: remove root->height
by Matthew Wilcox
· 8 years ago
fb20901
radix-tree: remove a use of root->height from delete_node
by Matthew Wilcox
· 8 years ago
c12e51b
radix-tree: replace node->height with node->shift
by Matthew Wilcox
· 8 years ago
0c7fa0a
radix-tree: split node->path into offset and height
by Matthew Wilcox
· 8 years ago
2fcd900
radix-tree: miscellaneous fixes
by Matthew Wilcox
· 8 years ago
6b053b8
radix-tree: add copyright statements
by Matthew Wilcox
· 8 years ago
0796c58
radix-tree: fix radix_tree_dump() for multi-order entries
by Ross Zwisler
· 8 years ago
070c5ac
radix-tree: fix radix_tree_range_tag_if_tagged() for multiorder entries
by Matthew Wilcox
· 8 years ago
0a2efc6
radix-tree: rewrite radix_tree_locate_item
by Matthew Wilcox
· 8 years ago
8a14f4d
radix-tree: fix radix_tree_create for sibling entries
by Matthew Wilcox
· 8 years ago
4589ba6
radix-tree: rewrite radix_tree_tag_get
by Ross Zwisler
· 8 years ago
00f47b5
radix-tree: rewrite radix_tree_tag_clear
by Ross Zwisler
· 8 years ago
fb96990
radix-tree: rewrite radix_tree_tag_set
by Ross Zwisler
· 8 years ago
21ef533
radix-tree: add support for multi-order iterating
by Ross Zwisler
· 8 years ago
7b60e9a
radix-tree: fix multiorder BUG_ON in radix_tree_insert
by Matthew Wilcox
· 8 years ago
8582995
radix-tree: rewrite __radix_tree_lookup
by Matthew Wilcox
· 8 years ago
afe0e39
radix-tree: fix several shrinking bugs with multiorder entries
by Matthew Wilcox
· 8 years ago
49ea6eb
radix-tree: fix extending the tree for multi-order entries at offset 0
by Matthew Wilcox
· 8 years ago
1456a43
radix-tree: introduce radix_tree_load_root()
by Matthew Wilcox
· 8 years ago
aa54757
radix-tree: remove restriction on multi-order entries
by Matthew Wilcox
· 8 years ago
29e0967
radix-tree: fix deleting a multi-order entry through an alias
by Matthew Wilcox
· 8 years ago
3b8c00f
radix-tree: fix sibling entry insertion
by Matthew Wilcox
· 8 years ago
db050f2
radix-tree: add missing sibling entry functionality
by Matthew Wilcox
· 8 years ago
57578c2
raxix-tree: introduce CONFIG_RADIX_TREE_MULTIORDER
by Matthew Wilcox
· 8 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
Next »