summaryrefslogtreecommitdiffstats
path: root/lib/maple_tree.c (follow)
Commit message (Expand)AuthorAgeFilesLines
...
* | 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
* maple_tree: relocate mas_rewalk() and mas_rewalk_if_dead()Liam R. Howlett2023-06-101-19/+19
* maple_tree: add mas_next_range() and mas_find_range() interfacesLiam R. Howlett2023-06-101-50/+122
* maple_tree: introduce mas_next_slot() interfaceLiam R. Howlett2023-06-101-125/+104
* maple_tree: revise limit checks in mas_empty_area{_rev}()Liam R. Howlett2023-06-101-7/+13
* maple_tree: try harder to keep active node with mas_prev()Liam R. Howlett2023-06-101-42/+83
* maple_tree: try harder to keep active node after mas_next()Liam R. Howlett2023-06-101-42/+47
* maple_tree: mas_start() reset depth on dead nodeLiam R. Howlett2023-06-101-1/+1
* maple_tree: remove unnecessary check from mas_destroy()Liam R. Howlett2023-06-101-3/+1
* maple_tree: return error on mte_pivots() out of rangeLiam R. Howlett2023-06-101-11/+14
* maple_tree: use MAS_BUG_ON() prior to calling mas_meta_gap()Liam R. Howlett2023-06-101-2/+2
* maple_tree: use MAS_WR_BUG_ON() in mas_store_prealloc()Liam R. Howlett2023-06-101-1/+1
* maple_tree: use MAS_BUG_ON() from mas_topiary_range()Liam R. Howlett2023-06-101-1/+2
* maple_tree: use MAS_BUG_ON() in mas_set_height()Liam R. Howlett2023-06-101-1/+1
* maple_tree: use MAS_BUG_ON() when setting a leaf node as a parentLiam R. Howlett2023-06-101-13/+13
* maple_tree: convert debug code to use MT_WARN_ON() and MAS_WARN_ON()Liam R. Howlett2023-06-101-16/+14
* maple_tree: convert BUG_ON() to MT_BUG_ON()Liam R. Howlett2023-06-101-1/+1
* maple_tree: add debug BUG_ON and WARN_ON variantsLiam R. Howlett2023-06-101-2/+32
* maple_tree: add format option to mt_dump()Liam R. Howlett2023-06-101-29/+58
* maple_tree: clean up mas_dfs_postorder()Liam R. Howlett2023-06-101-5/+2
* maple_tree: avoid unnecessary ascendingLiam R. Howlett2023-06-101-3/+8
* maple_tree: clean up mas_parent_enum() and rename to mas_parent_type()Liam R. Howlett2023-06-101-28/+22
* maple_tree: fix static analyser cppcheck issueLiam R. Howlett2023-06-101-2/+3
* maple_tree: fix potential out-of-bounds access in mas_wr_end_piv()Peng Zhang2023-06-101-5/+6
* maple_tree: make maple state reusable after mas_empty_area()Peng Zhang2023-05-181-9/+3
* maple_tree: fix allocation in mas_sparse_area()Peng Zhang2023-04-211-21/+20
* maple_tree: use correct variable type in sizeofPeng Zhang2023-04-191-1/+1
* maple_tree: simplify mas_wr_node_walk()Peng Zhang2023-04-191-29/+5
* sync mm-stable with mm-hotfixes-stable to pick up depended-upon upstream changesAndrew Morton2023-04-181-23/+24
|\
generated by cgit v1.2.3 (git 2.39.1) at 2024-12-13 08:05:41 +0100