aboutsummaryrefslogtreecommitdiff
path: root/lib/maple_tree.c
AgeCommit message (Expand)AuthorFilesLines
2023-10-18maple_tree: add GFP_KERNEL to allocations in mas_expected_entries()Gravatar Liam R. Howlett 1-1/+1
2023-09-29maple_tree: add MAS_UNDERFLOW and MAS_OVERFLOW statesGravatar Liam R. Howlett 1-58/+163
2023-08-24maple_tree: clean up mas_wr_append()Gravatar Liam R. Howlett 1-14/+20
2023-08-24merge mm-hotfixes-stable into mm-stable to pick up depended-upon changesGravatar Andrew Morton 1-0/+7
2023-08-24maple_tree: disable mas_wr_append() when other readers are possibleGravatar Liam R. Howlett 1-0/+7
2023-08-21maple_tree: replace data before marking dead in split and spanning storeGravatar Liam R. Howlett 1-325/+168
2023-08-21maple_tree: change mas_adopt_children() parent usageGravatar Liam R. Howlett 1-1/+1
2023-08-21maple_tree: introduce mas_tree_parent() definitionGravatar Liam R. Howlett 1-8/+5
2023-08-21maple_tree: introduce mas_put_in_tree()Gravatar Liam R. Howlett 1-46/+27
2023-08-21maple_tree: reorder replacement of nodes to avoid live lockGravatar Liam R. Howlett 1-10/+46
2023-08-21maple_tree: add hex output to maple_arange64 dumpGravatar Liam R. Howlett 1-4/+20
2023-08-18maple_tree: reduce resets during store setupGravatar Liam R. Howlett 1-11/+26
2023-08-18maple_tree: refine mas_preallocate() node calculationsGravatar Liam R. Howlett 1-1/+43
2023-08-18maple_tree: move mas_wr_end_piv() below mas_wr_extend_null()Gravatar Liam R. Howlett 1-16/+15
2023-08-18maple_tree: adjust node allocation on mas_rebalance()Gravatar Liam R. Howlett 1-1/+1
2023-08-18maple_tree: re-introduce entry to mas_preallocate() argumentsGravatar Liam R. Howlett 1-1/+2
2023-08-18maple_tree: Be more strict about lockingGravatar Liam R. Howlett 1-2/+8
2023-08-18maple_tree: mtree_insert: fix typo in kernel-doc description of GFP flagsGravatar Mike Rapoport (IBM) 1-1/+1
2023-08-18maple_tree: mtree_insert*: fix typo in kernel-doc descriptionGravatar Mike Rapoport (IBM) 1-2/+2
2023-08-18maple_tree: drop mas_first_entry()Gravatar Peng Zhang 1-72/+0
2023-08-18maple_tree: replace mas_logical_pivot() with mas_safe_pivot()Gravatar Peng Zhang 1-30/+3
2023-08-18maple_tree: update mt_validate()Gravatar Peng Zhang 1-10/+9
2023-08-18maple_tree: make mas_validate_limits() check root node and node limitGravatar Peng Zhang 1-16/+14
2023-08-18maple_tree: fix mas_validate_child_slot() to check last missed slotGravatar Peng Zhang 1-4/+8
2023-08-18maple_tree: make mas_validate_gaps() to check metadataGravatar Peng Zhang 1-36/+42
2023-08-18maple_tree: don't use MAPLE_ARANGE64_META_MAX to indicate no gapGravatar Peng Zhang 1-11/+2
2023-08-18maple_tree: add a fast path case in mas_wr_slot_store()Gravatar Peng Zhang 1-12/+24
2023-08-18maple_tree: optimize mas_wr_append(), also improve duplicating VMAsGravatar Peng Zhang 1-11/+22
2023-08-18maple_tree: fix a few documentation issuesGravatar Thomas Gleixner 1-5/+21
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