Gitiles
Code Review
Sign In
gerrit-public.fairphone.software
/
kernel
/
msm-5.4
/
2268c0feb0ffb1c1bb6e1d4d5505d30f485aa77b
/
lib
/
radix-tree.c
3a08cd5
radix tree: Remove multiorder support
by Matthew Wilcox
· 6 years ago
372266b
radix tree test suite: Convert tag_tagged_items to XArray
by Matthew Wilcox
· 6 years ago
adb9d9c
radix tree: Remove radix_tree_clear_tags
by Matthew Wilcox
· 7 years ago
8cf2f98
radix tree: Remove radix_tree_maybe_preload_order
by Matthew Wilcox
· 6 years ago
2956c66
radix tree: Remove split/join code
by Matthew Wilcox
· 6 years ago
1cf56f9
radix tree: Remove radix_tree_update_node_t
by Matthew Wilcox
· 7 years ago
7b8d046
shmem: Convert shmem_alloc_hugepage to XArray
by Matthew Wilcox
· 7 years ago
74d6095
page cache: Add and replace pages using the XArray
by Matthew Wilcox
· 7 years ago
f32f004
ida: Convert to XArray
by Matthew Wilcox
· 6 years ago
58d6ea3
xarray: Add XArray unconditional store operations
by Matthew Wilcox
· 7 years ago
ad3d6c7
xarray: Add XArray load operation
by Matthew Wilcox
· 7 years ago
01959df
xarray: Define struct xa_node
by Matthew Wilcox
· 7 years ago
f8d5d0c
xarray: Add definition of struct xarray
by Matthew Wilcox
· 7 years ago
02c02bf
xarray: Change definition of sibling entries
by Matthew Wilcox
· 7 years ago
3159f94
xarray: Replace exceptional entries
by Matthew Wilcox
· 7 years ago
66ee620
idr: Permit any valid kernel pointer to be stored
by Matthew Wilcox
· 6 years ago
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
· 7 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
Next »