summaryrefslogtreecommitdiff
path: root/lib/maple_tree.c
AgeCommit message (Expand)AuthorFilesLines
2023-08-30maple_tree: disable mas_wr_append() when other readers are possibleLiam R. Howlett1-0/+3
2023-07-27maple_tree: set the node limit when creating a new root nodePeng Zhang1-1/+2
2023-07-01maple_tree: fix potential out-of-bounds access in mas_wr_end_piv()Peng Zhang1-5/+6
2023-05-24maple_tree: make maple state reusable after mas_empty_area()Peng Zhang1-9/+3
2023-04-26maple_tree: fix a potential memory leak, OOB access, or other unpredictable bugPeng Zhang1-12/+7
2023-04-26maple_tree: fix mas_empty_area() searchLiam R. Howlett1-9/+11
2023-04-26maple_tree: make maple state reusable after mas_empty_area_rev()Liam R. Howlett1-14/+13
2023-04-20maple_tree: fix write memory barrier of nodes once dead for RCU modeLiam R. Howlett1-2/+5
2023-04-13maple_tree: add RCU lock checking to rcu callback functionsLiam R. Howlett1-92/+96
2023-04-13maple_tree: add smp_rmb() to dead node detectionLiam R. Howlett1-2/+6
2023-04-13maple_tree: remove extra smp_wmb() from mas_dead_leaves()Liam R. Howlett1-1/+0
2023-04-13maple_tree: fix freeing of nodes in rcu modeLiam R. Howlett1-11/+62
2023-04-13maple_tree: detect dead nodes in mas_start()Liam R. Howlett1-0/+4
2023-04-13maple_tree: refine ma_state init from mas_start()Liam R. Howlett1-3/+3
2023-04-13maple_tree: be more cautious about dead nodesLiam R. Howlett1-9/+43
2023-04-13maple_tree: fix mas_prev() and mas_find() state handlingLiam R. Howlett1-1/+5
2023-04-13maple_tree: fix handle of invalidated state in mas_wr_store_setup()Liam R. Howlett1-0/+3
2023-04-13maple_tree: reduce user error potentialLiam R. Howlett1-0/+10
2023-04-13maple_tree: fix potential rcu issueLiam R. Howlett1-1/+1
2023-04-13maple_tree: remove GFP_ZERO from kmem_cache_alloc() and kmem_cache_alloc_bulk()Liam R. Howlett1-37/+43
2023-04-13maple_tree: fix a potential concurrency bug in RCU modePeng Zhang1-2/+1
2023-04-13maple_tree: fix get wrong data_end in mtree_lookup_walk()Peng Zhang1-10/+5
2023-03-30maple_tree: fix mas_skip_node() end slot detectionLiam R. Howlett1-19/+5
2023-02-09maple_tree: fix mas_empty_area_rev() lower bound validationLiam Howlett1-9/+8
2023-02-09maple_tree: should get pivots boundary by typeWei Yang1-2/+3
2022-12-31maple_tree: fix mas_spanning_rebalance() on insufficient dataLiam Howlett1-1/+3
2022-11-09maple_tree: don't set a new maximum on the node when not reusing nodesLiam Howlett1-2/+1
2022-11-09maple_tree: fix depth tracking in maple_stateLiam Howlett1-1/+2
2022-11-09maple_tree: reorganize testing to restore module testingLiam Howlett1-6/+32
2022-11-09maple_tree: mas_anode_descend() clang-analyzer cleanupLiam Howlett1-6/+4
2022-11-09maple_tree: remove pointer to pointer use in mas_alloc_nodes()Liam Howlett1-3/+1
2022-10-28lib: maple_tree: remove unneeded initialization in mtree_range_walk()Lukas Bulwahn1-2/+2
2022-09-27Maple Tree: add new data structureLiam R. Howlett1-0/+7130