aboutsummaryrefslogtreecommitdiff
path: root/lib/maple_tree.c
AgeCommit message (Expand)AuthorFilesLines
2023-07-17maple_tree: set the node limit when creating a new root nodeGravatar Peng Zhang 1-1/+2
2023-06-09maple_tree: simplify and clean up mas_wr_node_store()Gravatar Peng Zhang 1-61/+26
2023-06-09maple_tree: rework mas_wr_slot_store() to be cleaner and more efficient.Gravatar Peng Zhang 1-34/+19
2023-06-09maple_tree: add comments and some minor cleanups to mas_wr_append()Gravatar Peng Zhang 1-24/+23
2023-06-09maple_tree: add mas_wr_new_end() to calculate new_end accuratelyGravatar Peng Zhang 1-11/+23
2023-06-09maple_tree: make the code symmetrical in mas_wr_extend_null()Gravatar Peng Zhang 1-12/+14
2023-06-09maple_tree: simplify mas_is_span_wr()Gravatar Peng Zhang 1-23/+11
2023-06-09maple_tree: fix the arguments to __must_hold()Gravatar Peng Zhang 1-3/+3
2023-06-09maple_tree: drop mas_{rev_}alloc() and mas_fill_gap()Gravatar Peng Zhang 1-108/+0
2023-06-09maple_tree: rework mtree_alloc_{range,rrange}()Gravatar Peng Zhang 1-25/+32
2023-06-09maple_tree: clear up index and last setting in single entry treeGravatar Liam R. Howlett 1-10/+11
2023-06-09maple_tree: add mas_prev_range() and mas_find_range_rev interfaceGravatar Liam R. Howlett 1-39/+122
2023-06-09maple_tree: introduce mas_prev_slot() interfaceGravatar Liam R. Howlett 1-142/+90
2023-06-09maple_tree: relocate mas_rewalk() and mas_rewalk_if_dead()Gravatar Liam R. Howlett 1-19/+19
2023-06-09maple_tree: add mas_next_range() and mas_find_range() interfacesGravatar Liam R. Howlett 1-50/+122
2023-06-09maple_tree: introduce mas_next_slot() interfaceGravatar Liam R. Howlett 1-125/+104
2023-06-09maple_tree: revise limit checks in mas_empty_area{_rev}()Gravatar Liam R. Howlett 1-7/+13
2023-06-09maple_tree: try harder to keep active node with mas_prev()Gravatar Liam R. Howlett 1-42/+83
2023-06-09maple_tree: try harder to keep active node after mas_next()Gravatar Liam R. Howlett 1-42/+47
2023-06-09maple_tree: mas_start() reset depth on dead nodeGravatar Liam R. Howlett 1-1/+1
2023-06-09maple_tree: remove unnecessary check from mas_destroy()Gravatar Liam R. Howlett 1-3/+1
2023-06-09maple_tree: return error on mte_pivots() out of rangeGravatar Liam R. Howlett 1-11/+14
2023-06-09maple_tree: use MAS_BUG_ON() prior to calling mas_meta_gap()Gravatar Liam R. Howlett 1-2/+2
2023-06-09maple_tree: use MAS_WR_BUG_ON() in mas_store_prealloc()Gravatar Liam R. Howlett 1-1/+1
2023-06-09maple_tree: use MAS_BUG_ON() from mas_topiary_range()Gravatar Liam R. Howlett 1-1/+2
2023-06-09maple_tree: use MAS_BUG_ON() in mas_set_height()Gravatar Liam R. Howlett 1-1/+1
2023-06-09maple_tree: use MAS_BUG_ON() when setting a leaf node as a parentGravatar Liam R. Howlett 1-13/+13
2023-06-09maple_tree: convert debug code to use MT_WARN_ON() and MAS_WARN_ON()Gravatar Liam R. Howlett 1-16/+14
2023-06-09maple_tree: convert BUG_ON() to MT_BUG_ON()Gravatar Liam R. Howlett 1-1/+1
2023-06-09maple_tree: add debug BUG_ON and WARN_ON variantsGravatar Liam R. Howlett 1-2/+32
2023-06-09maple_tree: add format option to mt_dump()Gravatar Liam R. Howlett 1-29/+58
2023-06-09maple_tree: clean up mas_dfs_postorder()Gravatar Liam R. Howlett 1-5/+2
2023-06-09maple_tree: avoid unnecessary ascendingGravatar Liam R. Howlett 1-3/+8
2023-06-09maple_tree: clean up mas_parent_enum() and rename to mas_parent_type()Gravatar Liam R. Howlett 1-28/+22
2023-06-09maple_tree: fix static analyser cppcheck issueGravatar Liam R. Howlett 1-2/+3
2023-06-09maple_tree: fix potential out-of-bounds access in mas_wr_end_piv()Gravatar Peng Zhang 1-5/+6
2023-05-17maple_tree: make maple state reusable after mas_empty_area()Gravatar Peng Zhang 1-9/+3
2023-04-21maple_tree: fix allocation in mas_sparse_area()Gravatar Peng Zhang 1-21/+20
2023-04-18maple_tree: use correct variable type in sizeofGravatar Peng Zhang 1-1/+1
2023-04-18maple_tree: simplify mas_wr_node_walk()Gravatar Peng Zhang 1-29/+5
2023-04-18sync mm-stable with mm-hotfixes-stable to pick up depended-upon upstream changesGravatar Andrew Morton 1-23/+24
2023-04-18maple_tree: fix mas_empty_area() searchGravatar Liam R. Howlett 1-9/+11
2023-04-18maple_tree: make maple state reusable after mas_empty_area_rev()Gravatar Liam R. Howlett 1-14/+13
2023-04-16sync mm-stable with mm-hotfixes-stable to pick up depended-upon upstream changesGravatar Andrew Morton 1-109/+197
2023-04-16maple_tree: fix a potential memory leak, OOB access, or other unpredictable bugGravatar Peng Zhang 1-12/+7
2023-04-05maple_tree: fix a potential concurrency bug in RCU modeGravatar Peng Zhang 1-2/+1
2023-04-05maple_tree: fix get wrong data_end in mtree_lookup_walk()Gravatar Peng Zhang 1-10/+5
2023-04-05maple_tree: add RCU lock checking to rcu callback functionsGravatar Liam R. Howlett 1-92/+96
2023-04-05maple_tree: add smp_rmb() to dead node detectionGravatar Liam R. Howlett 1-2/+6
2023-04-05maple_tree: fix write memory barrier of nodes once dead for RCU modeGravatar Liam R. Howlett 1-2/+5