summaryrefslogtreecommitdiffstats
path: root/include/linux/radix-tree.h
Commit message (Expand)AuthorAgeFilesLines
* radix-tree: Fix __rcu annotationsMatthew Wilcox2017-02-141-56/+54Star
* radix-tree: Add rcu_dereference and rcu_assign_pointer callsMatthew Wilcox2017-02-141-1/+1
* radix-tree: Store a pointer to the root in each nodeMatthew Wilcox2017-02-141-1/+1
* Reimplement IDR and IDA using the radix treeMatthew Wilcox2017-02-141-4/+45
* radix-tree: Add radix_tree_iter_deleteMatthew Wilcox2017-02-131-0/+2
* radix-tree: Add radix_tree_iter_tag_clear()Matthew Wilcox2017-02-131-1/+3
* radix tree: constify some pointersMatthew Wilcox2017-01-281-11/+11
* radix tree: Add some implicit includesMatthew Wilcox2017-01-281-2/+4
* mm: workingset: fix use-after-free in shadow node shrinkerJohannes Weiner2017-01-081-1/+3
* radix-tree: add radix_tree_split_preload()Matthew Wilcox2016-12-151-0/+1
* radix-tree: add radix_tree_splitMatthew Wilcox2016-12-151-0/+12
* radix-tree: add radix_tree_joinMatthew Wilcox2016-12-151-0/+3
* radix-tree: delete radix_tree_range_tag_if_tagged()Matthew Wilcox2016-12-151-37/+37
* radix-tree: delete radix_tree_locate_item()Matthew Wilcox2016-12-151-1/+0Star
* radix-tree: improve multiorder iteratorsMatthew Wilcox2016-12-151-41/+30Star
* radix-tree: move rcu_head into a union with private_listMatthew Wilcox2016-12-151-10/+4Star
* mm: workingset: move shadow entry tracking to radix tree exceptional trackingJohannes Weiner2016-12-131-6/+2Star
* lib: radix-tree: update callback for changing leaf nodesJohannes Weiner2016-12-131-1/+3
* lib: radix-tree: check accounting of existing slot replacement usersJohannes Weiner2016-12-131-14/+2Star
* lib: radix-tree: native accounting of exceptional entriesJohannes Weiner2016-12-131-3/+7
* radix-tree: 'slot' can be NULL in radix_tree_next_slot()Ross Zwisler2016-10-121-0/+8
* mm: filemap: don't plant shadow entries without radix tree nodeJohannes Weiner2016-10-051-3/+3
* radix-tree: fix comment about "exceptional" bitsRoss Zwisler2016-08-031-1/+1
* radix-tree: implement radix_tree_maybe_preload_order()Kirill A. Shutemov2016-07-271-0/+1
* radix-tree: fix radix_tree_iter_retry() for tagged iterators.Andrey Ryabinin2016-07-231-0/+1
* radix-tree: free up the bottom bit of exceptional entries for reuseMatthew Wilcox2016-05-211-15/+23
* dax: move RADIX_DAX_ definitions to dax.cNeilBrown2016-05-211-9/+0Star
* radix-tree: introduce radix_tree_replace_clear_tags()Matthew Wilcox2016-05-211-3/+6
* radix-tree: rename radix_tree_is_indirect_ptr()Matthew Wilcox2016-05-211-5/+5
* radix-tree: rename indirect_to_ptr() to entry_to_node()Matthew Wilcox2016-05-211-7/+5Star
* radix-tree: rename INDIRECT_PTR to INTERNAL_NODEMatthew Wilcox2016-05-211-17/+13Star
* radix-tree: remove root->heightMatthew Wilcox2016-05-211-3/+0Star
* radix-tree: replace node->height with node->shiftMatthew Wilcox2016-05-211-1/+1
* radix-tree: split node->path into offset and heightMatthew Wilcox2016-05-211-5/+2Star
* radix-tree: add support for multi-order iteratingRoss Zwisler2016-05-211-9/+60
* radix-tree: remove unused looping macrosRoss Zwisler2016-05-211-28/+0Star
* radix tree test suite: allow testing other fan-out valuesRoss Zwisler2016-05-211-3/+1Star
* radix-tree: introduce radix_tree_emptyMatthew Wilcox2016-05-211-0/+5
* radix-tree,shmem: introduce radix_tree_iter_next()Matthew Wilcox2016-03-171-0/+16
* radix_tree: add support for multi-order entriesMatthew Wilcox2016-03-171-2/+9
* radix-tree: add an explicit include of bitops.hMatthew Wilcox2016-03-171-0/+1
* radix-tree: fix oops after radix_tree_iter_retryKonstantin Khlebnikov2016-02-061-3/+3
* radix-tree: fix race in gang lookupMatthew Wilcox2016-02-031-0/+16
* dax: support dirty DAX entries in radix treeRoss Zwisler2016-01-231-0/+9
* include/linux/radix-tree.h: fix error in docs about locksAdam Barth2016-01-211-1/+1
* mm: keep page cache radix tree nodes in checkJohannes Weiner2014-04-041-8/+24
* lib: radix_tree: tree node interfaceJohannes Weiner2014-04-041-0/+34
* mm: filemap: move radix tree hole searching hereJohannes Weiner2014-04-041-4/+0Star
* lib: radix-tree: add radix_tree_delete_item()Johannes Weiner2014-04-041-0/+1
* lib/radix-tree.c: make radix_tree_node_alloc() work correctly within interruptJan Kara2013-09-121-0/+1