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