summaryrefslogtreecommitdiff
path: root/lib/maple_tree.c
AgeCommit message (Expand)AuthorFilesLines
2023-06-10maple_tree: use MAS_WR_BUG_ON() in mas_store_prealloc()Liam R. Howlett1-1/+1
2023-06-10maple_tree: use MAS_BUG_ON() from mas_topiary_range()Liam R. Howlett1-1/+2
2023-06-10maple_tree: use MAS_BUG_ON() in mas_set_height()Liam R. Howlett1-1/+1
2023-06-10maple_tree: use MAS_BUG_ON() when setting a leaf node as a parentLiam R. Howlett1-13/+13
2023-06-10maple_tree: convert debug code to use MT_WARN_ON() and MAS_WARN_ON()Liam R. Howlett1-16/+14
2023-06-10maple_tree: convert BUG_ON() to MT_BUG_ON()Liam R. Howlett1-1/+1
2023-06-10maple_tree: add debug BUG_ON and WARN_ON variantsLiam R. Howlett1-2/+32
2023-06-10maple_tree: add format option to mt_dump()Liam R. Howlett1-29/+58
2023-06-10maple_tree: clean up mas_dfs_postorder()Liam R. Howlett1-5/+2
2023-06-10maple_tree: avoid unnecessary ascendingLiam R. Howlett1-3/+8
2023-06-10maple_tree: clean up mas_parent_enum() and rename to mas_parent_type()Liam R. Howlett1-28/+22
2023-06-10maple_tree: fix static analyser cppcheck issueLiam R. Howlett1-2/+3
2023-06-10maple_tree: fix potential out-of-bounds access in mas_wr_end_piv()Peng Zhang1-5/+6
2023-05-18maple_tree: make maple state reusable after mas_empty_area()Peng Zhang1-9/+3
2023-04-22maple_tree: fix allocation in mas_sparse_area()Peng Zhang1-21/+20
2023-04-19maple_tree: use correct variable type in sizeofPeng Zhang1-1/+1
2023-04-19maple_tree: simplify mas_wr_node_walk()Peng Zhang1-29/+5
2023-04-19sync mm-stable with mm-hotfixes-stable to pick up depended-upon upstream changesAndrew Morton1-23/+24
2023-04-19maple_tree: fix mas_empty_area() searchLiam R. Howlett1-9/+11
2023-04-19maple_tree: make maple state reusable after mas_empty_area_rev()Liam R. Howlett1-14/+13
2023-04-16sync mm-stable with mm-hotfixes-stable to pick up depended-upon upstream changesAndrew Morton1-109/+197
2023-04-16maple_tree: fix a potential memory leak, OOB access, or other unpredictable bugPeng Zhang1-12/+7
2023-04-06maple_tree: fix a potential concurrency bug in RCU modePeng Zhang1-2/+1
2023-04-06maple_tree: fix get wrong data_end in mtree_lookup_walk()Peng Zhang1-10/+5
2023-04-06maple_tree: add RCU lock checking to rcu callback functionsLiam R. Howlett1-92/+96
2023-04-06maple_tree: add smp_rmb() to dead node detectionLiam R. Howlett1-2/+6
2023-04-06maple_tree: fix write memory barrier of nodes once dead for RCU modeLiam R. Howlett1-2/+5
2023-04-06maple_tree: remove extra smp_wmb() from mas_dead_leaves()Liam Howlett1-1/+0
2023-04-06maple_tree: fix freeing of nodes in rcu modeLiam Howlett1-11/+62
2023-04-06maple_tree: detect dead nodes in mas_start()Liam Howlett1-0/+4
2023-04-06maple_tree: be more cautious about dead nodesLiam Howlett1-9/+43
2023-03-29maple_tree: export symbol mas_preallocate()Danilo Krummrich1-0/+1
2023-03-24maple_tree: fix mas_skip_node() end slot detectionLiam R. Howlett1-19/+5
2023-02-17maple_tree: reduce stack usage with gcc-9 and earlierArnd Bergmann1-2/+9
2023-02-10maple_tree: fix mas_prev() and mas_find() state handlingLiam R. Howlett1-1/+5
2023-02-10maple_tree: fix handle of invalidated state in mas_wr_store_setup()Liam R. Howlett1-0/+3
2023-02-10maple_tree: reduce user error potentialLiam R. Howlett1-0/+10
2023-02-10maple_tree: fix potential rcu issueLiam R. Howlett1-1/+1
2023-02-03maple_tree: fix comment of mte_destroy_walkVernon Yang1-2/+2
2023-02-03maple_tree: remove the parameter entry of mas_preallocateVernon Yang1-2/+1
2023-02-01Sync mm-stable with mm-hotfixes-stable to pick up dependent patchesAndrew Morton1-11/+11
2023-02-01maple_tree: should get pivots boundary by typeWei Yang1-2/+3
2023-02-01maple_tree: fix mas_empty_area_rev() lower bound validationLiam Howlett1-9/+8
2023-01-19maple_tree: remove GFP_ZERO from kmem_cache_alloc() and kmem_cache_alloc_bulk()Liam Howlett1-37/+43
2023-01-19maple_tree: refine mab_calc_split functionVernon Yang1-3/+2
2023-01-19maple_tree: refine ma_state init from mas_start()Vernon Yang1-3/+3
2023-01-19maple_tree: use macro MA_ROOT_PARENT instead of numberVernon Yang1-2/+1
2023-01-19maple_tree: use mt_node_max() instead of direct operations mt_max[]Vernon Yang1-2/+2
2023-01-19maple_tree: remove extra return statementVernon Yang1-3/+0
2023-01-19maple_tree: remove extra space and blank lineVernon Yang1-10/+4