summaryrefslogtreecommitdiffstats
path: root/lib/maple_tree.c
Commit message (Expand)AuthorAgeFilesLines
* maple_tree: make maple state reusable after mas_empty_area()Peng Zhang2023-05-171-9/+3
* maple_tree: fix allocation in mas_sparse_area()Peng Zhang2023-04-211-21/+20
* maple_tree: use correct variable type in sizeofPeng Zhang2023-04-181-1/+1
* maple_tree: simplify mas_wr_node_walk()Peng Zhang2023-04-181-29/+5
* sync mm-stable with mm-hotfixes-stable to pick up depended-upon upstream changesAndrew Morton2023-04-181-23/+24
|\
| * maple_tree: fix mas_empty_area() searchLiam R. Howlett2023-04-181-9/+11
| * maple_tree: make maple state reusable after mas_empty_area_rev()Liam R. Howlett2023-04-181-14/+13
* | sync mm-stable with mm-hotfixes-stable to pick up depended-upon upstream changesAndrew Morton2023-04-161-109/+197
|\|
| * maple_tree: fix a potential memory leak, OOB access, or other unpredictable bugPeng Zhang2023-04-161-12/+7
| * maple_tree: fix a potential concurrency bug in RCU modePeng Zhang2023-04-051-2/+1
| * maple_tree: fix get wrong data_end in mtree_lookup_walk()Peng Zhang2023-04-051-10/+5
| * maple_tree: add RCU lock checking to rcu callback functionsLiam R. Howlett2023-04-051-92/+96
| * maple_tree: add smp_rmb() to dead node detectionLiam R. Howlett2023-04-051-2/+6
| * maple_tree: fix write memory barrier of nodes once dead for RCU modeLiam R. Howlett2023-04-051-2/+5
| * maple_tree: remove extra smp_wmb() from mas_dead_leaves()Liam Howlett2023-04-051-1/+0
| * maple_tree: fix freeing of nodes in rcu modeLiam Howlett2023-04-051-11/+62
| * maple_tree: detect dead nodes in mas_start()Liam Howlett2023-04-051-0/+4
| * maple_tree: be more cautious about dead nodesLiam Howlett2023-04-051-9/+43
* | maple_tree: export symbol mas_preallocate()Danilo Krummrich2023-03-281-0/+1
|/
* maple_tree: fix mas_skip_node() end slot detectionLiam R. Howlett2023-03-231-19/+5
* maple_tree: reduce stack usage with gcc-9 and earlierArnd Bergmann2023-02-161-2/+9
* maple_tree: fix mas_prev() and mas_find() state handlingLiam R. Howlett2023-02-091-1/+5
* maple_tree: fix handle of invalidated state in mas_wr_store_setup()Liam R. Howlett2023-02-091-0/+3
* maple_tree: reduce user error potentialLiam R. Howlett2023-02-091-0/+10
* maple_tree: fix potential rcu issueLiam R. Howlett2023-02-091-1/+1
* maple_tree: fix comment of mte_destroy_walkVernon Yang2023-02-021-2/+2
* maple_tree: remove the parameter entry of mas_preallocateVernon Yang2023-02-021-2/+1
* Sync mm-stable with mm-hotfixes-stable to pick up dependent patchesAndrew Morton2023-01-311-11/+11
|\
| * maple_tree: should get pivots boundary by typeWei Yang2023-01-311-2/+3
| * maple_tree: fix mas_empty_area_rev() lower bound validationLiam Howlett2023-01-311-9/+8
* | maple_tree: remove GFP_ZERO from kmem_cache_alloc() and kmem_cache_alloc_bulk()Liam Howlett2023-01-181-37/+43
* | maple_tree: refine mab_calc_split functionVernon Yang2023-01-181-3/+2
* | maple_tree: refine ma_state init from mas_start()Vernon Yang2023-01-181-3/+3
* | maple_tree: use macro MA_ROOT_PARENT instead of numberVernon Yang2023-01-181-2/+1
* | maple_tree: use mt_node_max() instead of direct operations mt_max[]Vernon Yang2023-01-181-2/+2
* | maple_tree: remove extra return statementVernon Yang2023-01-181-3/+0
* | maple_tree: remove extra space and blank lineVernon Yang2023-01-181-10/+4
|/
* maple_tree: fix mas_spanning_rebalance() on insufficient dataLiam Howlett2022-12-211-1/+3
* maple_tree: fix mas_find_rev() commentLiam Howlett2022-12-151-1/+1
* maple_tree: mte_set_full() and mte_clear_full() clang-analyzer clean upLiam Howlett2022-11-301-4/+9
* maple_tree: don't set a new maximum on the node when not reusing nodesLiam Howlett2022-11-081-2/+1
* maple_tree: fix depth tracking in maple_stateLiam Howlett2022-11-081-1/+2
* maple_tree: reorganize testing to restore module testingLiam Howlett2022-11-081-6/+32
* maple_tree: mas_anode_descend() clang-analyzer cleanupLiam Howlett2022-11-081-6/+4
* maple_tree: remove pointer to pointer use in mas_alloc_nodes()Liam Howlett2022-11-081-3/+1
* lib: maple_tree: remove unneeded initialization in mtree_range_walk()Lukas Bulwahn2022-10-281-2/+2
* Maple Tree: add new data structureLiam R. Howlett2022-09-261-0/+7130