summaryrefslogtreecommitdiffstats
path: root/lib/maple_tree.c (follow)
Commit message (Expand)AuthorAgeFilesLines
...
* | 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-111-1/+1
* | maple_tree: introduce interfaces __mt_dup() and mtree_dup()Peng Zhang2023-12-111-0/+274
* | maple_tree: add mt_free_one() and mt_attr() helpersPeng Zhang2023-12-111-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-301-58/+163
* maple_tree: clean up mas_wr_append()Liam R. Howlett2023-08-251-14/+20
* merge mm-hotfixes-stable into mm-stable to pick up depended-upon changesAndrew Morton2023-08-251-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
* | maple_tree: make mas_validate_gaps() to check metadataPeng Zhang2023-08-181-36/+42
* | maple_tree: don't use MAPLE_ARANGE64_META_MAX to indicate no gapPeng Zhang2023-08-181-11/+2
* | maple_tree: add a fast path case in mas_wr_slot_store()Peng Zhang2023-08-181-12/+24
* | maple_tree: optimize mas_wr_append(), also improve duplicating VMAsPeng Zhang2023-08-181-11/+22
* | maple_tree: fix a few documentation issuesThomas Gleixner2023-08-181-5/+21
|/
* maple_tree: set the node limit when creating a new root nodePeng Zhang2023-07-171-1/+2
* maple_tree: simplify and clean up mas_wr_node_store()Peng Zhang2023-06-101-61/+26
* maple_tree: rework mas_wr_slot_store() to be cleaner and more efficient.Peng Zhang2023-06-101-34/+19
* maple_tree: add comments and some minor cleanups to mas_wr_append()Peng Zhang2023-06-101-24/+23
* maple_tree: add mas_wr_new_end() to calculate new_end accuratelyPeng Zhang2023-06-101-11/+23
* maple_tree: make the code symmetrical in mas_wr_extend_null()Peng Zhang2023-06-101-12/+14
* maple_tree: simplify mas_is_span_wr()Peng Zhang2023-06-101-23/+11
* maple_tree: fix the arguments to __must_hold()Peng Zhang2023-06-101-3/+3
* maple_tree: drop mas_{rev_}alloc() and mas_fill_gap()Peng Zhang2023-06-101-108/+0
* maple_tree: rework mtree_alloc_{range,rrange}()Peng Zhang2023-06-101-25/+32
* maple_tree: clear up index and last setting in single entry treeLiam R. Howlett2023-06-101-10/+11
* maple_tree: add mas_prev_range() and mas_find_range_rev interfaceLiam R. Howlett2023-06-101-39/+122
* maple_tree: introduce mas_prev_slot() interfaceLiam R. Howlett2023-06-101-142/+90