summaryrefslogtreecommitdiff
path: root/include/linux/radix-tree.h
Commit message (Expand)AuthorAgeFilesLines
* idr: Add new APIs to support unsigned longChris Mi2017-08-301-2/+19
* radix-tree: Fix __rcu annotationsMatthew Wilcox2017-02-131-56/+54
* radix-tree: Add rcu_dereference and rcu_assign_pointer callsMatthew Wilcox2017-02-131-1/+1
* radix-tree: Store a pointer to the root in each nodeMatthew Wilcox2017-02-131-1/+1
* Reimplement IDR and IDA using the radix treeMatthew Wilcox2017-02-131-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-271-11/+11
* radix tree: Add some implicit includesMatthew Wilcox2017-01-271-2/+4
* mm: workingset: fix use-after-free in shadow node shrinkerJohannes Weiner2017-01-071-1/+3
* radix-tree: add radix_tree_split_preload()Matthew Wilcox2016-12-141-0/+1
* radix-tree: add radix_tree_splitMatthew Wilcox2016-12-141-0/+12
* radix-tree: add radix_tree_joinMatthew Wilcox2016-12-141-0/+3
* radix-tree: delete radix_tree_range_tag_if_tagged()Matthew Wilcox2016-12-141-37/+37
* radix-tree: delete radix_tree_locate_item()Matthew Wilcox2016-12-141-1/+0
* radix-tree: improve multiorder iteratorsMatthew Wilcox2016-12-141-41/+30
* radix-tree: move rcu_head into a union with private_listMatthew Wilcox2016-12-141-10/+4
* mm: workingset: move shadow entry tracking to radix tree exceptional trackingJohannes Weiner2016-12-121-6/+2
* lib: radix-tree: update callback for changing leaf nodesJohannes Weiner2016-12-121-1/+3
* lib: radix-tree: check accounting of existing slot replacement usersJohannes Weiner2016-12-121-14/+2
* lib: radix-tree: native accounting of exceptional entriesJohannes Weiner2016-12-121-3/+7
* radix-tree: 'slot' can be NULL in radix_tree_next_slot()Ross Zwisler2016-10-111-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-021-1/+1
* radix-tree: implement radix_tree_maybe_preload_order()Kirill A. Shutemov2016-07-261-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-201-15/+23
* dax: move RADIX_DAX_ definitions to dax.cNeilBrown2016-05-201-9/+0
* radix-tree: introduce radix_tree_replace_clear_tags()Matthew Wilcox2016-05-201-3/+6
* radix-tree: rename radix_tree_is_indirect_ptr()Matthew Wilcox2016-05-201-5/+5
* radix-tree: rename indirect_to_ptr() to entry_to_node()Matthew Wilcox2016-05-201-7/+5
* radix-tree: rename INDIRECT_PTR to INTERNAL_NODEMatthew Wilcox2016-05-201-17/+13
* radix-tree: remove root->heightMatthew Wilcox2016-05-201-3/+0
* radix-tree: replace node->height with node->shiftMatthew Wilcox2016-05-201-1/+1
* radix-tree: split node->path into offset and heightMatthew Wilcox2016-05-201-5/+2
* radix-tree: add support for multi-order iteratingRoss Zwisler2016-05-201-9/+60
* radix-tree: remove unused looping macrosRoss Zwisler2016-05-201-28/+0
* radix tree test suite: allow testing other fan-out valuesRoss Zwisler2016-05-201-3/+1
* radix-tree: introduce radix_tree_emptyMatthew Wilcox2016-05-201-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-051-3/+3
* radix-tree: fix race in gang lookupMatthew Wilcox2016-02-031-0/+16
* dax: support dirty DAX entries in radix treeRoss Zwisler2016-01-221-0/+9
* include/linux/radix-tree.h: fix error in docs about locksAdam Barth2016-01-201-1/+1
* mm: keep page cache radix tree nodes in checkJohannes Weiner2014-04-031-8/+24
* lib: radix_tree: tree node interfaceJohannes Weiner2014-04-031-0/+34
* mm: filemap: move radix tree hole searching hereJohannes Weiner2014-04-031-4/+0
* lib: radix-tree: add radix_tree_delete_item()Johannes Weiner2014-04-031-0/+1