summaryrefslogtreecommitdiff
path: root/lib/maple_tree.c
AgeCommit message (Expand)AuthorFilesLines
2023-12-20maple_tree: avoid checking other gaps after getting the largest gapPeng Zhang1-0/+3
2023-12-20maple_tree: fix typos/spellos etcRandy Dunlap1-4/+4
2023-12-20lib/maple_tree.c: fix build error due to hotfix alterationAndrew Morton1-1/+1
2023-12-20sync mm-stable with mm-hotfixes-stable to pick up depended-upon changesAndrew Morton1-0/+11
2023-12-20maple_tree: do not preallocate nodes for slot storesSidhartha Kumar1-0/+11
2023-12-12maple_tree: change return type of mas_split_final_node as void.Levi Yun1-2/+1
2023-12-12maple_tree: simplify mas_leaf_set_meta()Peng Zhang1-18/+4
2023-12-12maple_tree: delete one of the two identical checksPeng Zhang1-3/+0
2023-12-12maple_tree: remove an unused parameter for ma_meta_end()Peng Zhang1-6/+4
2023-12-12maple_tree: avoid ascending when mas->min is also the parent's minimumPeng Zhang1-3/+5
2023-12-12maple_tree: move the check forward to avoid static check warningPeng Zhang1-1/+1
2023-12-12maple_tree: remove unused functionJiapeng Chong1-29/+0
2023-12-12maple_tree: mtree_range_walk() clean upLiam R. Howlett1-15/+12
2023-12-12maple_tree: don't find node end in mtree_lookup_walk()Liam R. Howlett1-9/+3
2023-12-12maple_tree: use maple state end for write operationsLiam R. Howlett1-22/+24
2023-12-12maple_tree: remove mas_searchable()Liam R. Howlett1-50/+16
2023-12-12maple_tree: separate ma_state node from statusLiam R. Howlett1-183/+276
2023-12-12maple_tree: clean up inlines for some functionsLiam R. Howlett1-39/+39
2023-12-12maple_tree: use cached node end in mas_destroy()Liam R. Howlett1-1/+1
2023-12-12maple_tree: use cached node end in mas_next()Liam R. Howlett1-6/+8
2023-12-12maple_tree: add end of node tracking to the maple stateLiam R. Howlett1-0/+7
2023-12-12maple_tree: make mas_erase() more robustLiam R. Howlett1-1/+1
2023-12-12maple_tree: remove unnecessary default labels from switch statementsLiam R. Howlett1-7/+2
2023-12-10maple_tree: preserve the tree attributes when destroying maple treePeng Zhang1-1/+1
2023-12-10maple_tree: introduce interfaces __mt_dup() and mtree_dup()Peng Zhang1-0/+274
2023-12-10maple_tree: add mt_free_one() and mt_attr() helpersPeng Zhang1-1/+11
2023-10-18maple_tree: add GFP_KERNEL to allocations in mas_expected_entries()Liam R. Howlett1-1/+1
2023-09-29maple_tree: add MAS_UNDERFLOW and MAS_OVERFLOW statesLiam R. Howlett1-58/+163
2023-08-24maple_tree: clean up mas_wr_append()Liam R. Howlett1-14/+20
2023-08-24merge mm-hotfixes-stable into mm-stable to pick up depended-upon changesAndrew Morton1-0/+7
2023-08-24maple_tree: disable mas_wr_append() when other readers are possibleLiam R. Howlett1-0/+7
2023-08-21maple_tree: replace data before marking dead in split and spanning storeLiam R. Howlett1-325/+168
2023-08-21maple_tree: change mas_adopt_children() parent usageLiam R. Howlett1-1/+1
2023-08-21maple_tree: introduce mas_tree_parent() definitionLiam R. Howlett1-8/+5
2023-08-21maple_tree: introduce mas_put_in_tree()Liam R. Howlett1-46/+27
2023-08-21maple_tree: reorder replacement of nodes to avoid live lockLiam R. Howlett1-10/+46
2023-08-21maple_tree: add hex output to maple_arange64 dumpLiam R. Howlett1-4/+20
2023-08-18maple_tree: reduce resets during store setupLiam R. Howlett1-11/+26
2023-08-18maple_tree: refine mas_preallocate() node calculationsLiam R. Howlett1-1/+43
2023-08-18maple_tree: move mas_wr_end_piv() below mas_wr_extend_null()Liam R. Howlett1-16/+15
2023-08-18maple_tree: adjust node allocation on mas_rebalance()Liam R. Howlett1-1/+1
2023-08-18maple_tree: re-introduce entry to mas_preallocate() argumentsLiam R. Howlett1-1/+2
2023-08-18maple_tree: Be more strict about lockingLiam R. Howlett1-2/+8
2023-08-18maple_tree: mtree_insert: fix typo in kernel-doc description of GFP flagsMike Rapoport (IBM)1-1/+1
2023-08-18maple_tree: mtree_insert*: fix typo in kernel-doc descriptionMike Rapoport (IBM)1-2/+2
2023-08-18maple_tree: drop mas_first_entry()Peng Zhang1-72/+0
2023-08-18maple_tree: replace mas_logical_pivot() with mas_safe_pivot()Peng Zhang1-30/+3
2023-08-18maple_tree: update mt_validate()Peng Zhang1-10/+9
2023-08-18maple_tree: make mas_validate_limits() check root node and node limitPeng Zhang1-16/+14
2023-08-18maple_tree: fix mas_validate_child_slot() to check last missed slotPeng Zhang1-4/+8