summaryrefslogtreecommitdiffstats
path: root/include/linux/radix-tree.h
Commit message (Expand)AuthorAgeFilesLines
* treewide: Replace GPLv2 boilerplate/reference with SPDX - rule 153Thomas Gleixner2019-05-301-14/+1
* radix tree: Remove multiorder supportMatthew Wilcox2018-10-211-36/+4
* radix tree test suite: Convert tag_tagged_items to XArrayMatthew Wilcox2018-10-211-2/+0
* radix tree: Remove radix_tree_clear_tagsMatthew Wilcox2018-10-211-2/+0
* radix tree: Remove radix_tree_maybe_preload_orderMatthew Wilcox2018-10-211-1/+0
* radix tree: Remove split/join codeMatthew Wilcox2018-10-211-6/+0
* radix tree: Remove radix_tree_update_node_tMatthew Wilcox2018-10-211-6/+1
* shmem: Convert shmem_alloc_hugepage to XArrayMatthew Wilcox2018-10-211-5/+1
* page cache: Convert find_get_pages_contig to XArrayMatthew Wilcox2018-10-211-17/+0
* page cache: Add and replace pages using the XArrayMatthew Wilcox2018-10-211-3/+0
* xarray: Define struct xa_nodeMatthew Wilcox2018-10-211-26/+3
* xarray: Add definition of struct xarrayMatthew Wilcox2018-10-211-20/+8
* xarray: Change definition of sibling entriesMatthew Wilcox2018-09-291-4/+1
* xarray: Replace exceptional entriesMatthew Wilcox2018-09-291-28/+8
* xarray: add the xa_lock to the radix_tree_rootMatthew Wilcox2018-04-111-2/+5
* radix tree: use GFP_ZONEMASK bits of gfp_t for flagsMatthew Wilcox2018-04-111-3/+4
* idr: Remove idr_alloc_extMatthew Wilcox2018-02-061-16/+1
* include/linux/radix-tree.h: remove unneeded #include <linux/bug.h>Masahiro Yamada2017-11-171-1/+0
* mm, truncate: do not check mapping for every page being truncatedMel Gorman2017-11-151-4/+3
* 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