summaryrefslogtreecommitdiffstats
path: root/lib/maple_tree.c
AgeCommit message (Expand)AuthorLines
2025-11-09maple_tree: fix tracepoint string pointersMartin Kaiser-14/+16
2025-10-02Merge tag 'mm-stable-2025-10-01-19-00' of git://git.kernel.org/pub/scm/linux/...Linus Torvalds-6/+6
2025-09-29maple_tree: Convert forking to use the sheaf interfaceLiam R. Howlett-24/+23
2025-09-29maple_tree: Add single node allocation support to maple stateLiam R. Howlett-6/+41
2025-09-29maple_tree: Prefilled sheaf conversion and testingLiam R. Howlett-264/+62
2025-09-29maple_tree: Replace mt_free_one() with kfree()Pedro Falcato-9/+4
2025-09-29maple_tree: Use kfree_rcu in ma_free_rcuPedro Falcato-10/+3
2025-09-29maple_tree: use percpu sheaves for maple_node_cacheVlastimil Babka-2/+7
2025-09-29maple_tree: Drop bulk insert supportLiam R. Howlett-266/+4
2025-09-29maple_tree: remove redundant __GFP_NOWARNQianfeng Rong-2/+2
2025-09-13maple_tree: fix MAPLE_PARENT_RANGE32 and parent pointer docsSidhartha Kumar-6/+6
2025-07-13maple tree: add some commentsDev Jain-1/+7
2025-07-12Merge branch 'mm-hotfixes-stable' into mm-stable to pick up changes whichAndrew Morton-0/+1
2025-07-09maple_tree: fix status setup on restore to activeLiam R. Howlett-7/+18
2025-07-09maple tree: use goto label to simplify codeDev Jain-5/+2
2025-07-09maple_tree: fix mt_destroy_walk() on root leaf nodeWei Yang-0/+1
2025-06-19maple_tree: fix MA_STATE_PREALLOC flag in mas_preallocate()Liam R. Howlett-1/+3
2025-05-11maple_tree: reorder mas->store_type case statementsSidhartha Kumar-26/+25
2025-05-11maple_tree: add sufficient heightSidhartha Kumar-3/+16
2025-05-11maple_tree: break on convergence in mas_spanning_rebalance()Sidhartha Kumar-3/+13
2025-05-11maple_tree: use vacant nodes to reduce worst case allocationsSidhartha Kumar-4/+9
2025-05-11maple_tree: use height and depth consistentlySidhartha Kumar-40/+44
2025-05-11maple_tree: convert mas_prealloc_calc() to take in a maple write stateSidhartha Kumar-8/+8
2025-03-16maple_tree: remove a BUG_ON() in mas_alloc_nodes()Petr Tesarik-1/+0
2025-03-16maple_tree: use ma_dead_node() in mte_dead_node()I Hsin Cheng-5/+2
2025-03-16maple_tree: correct comment for mas_start()I Hsin Cheng-1/+1
2025-01-13maple_tree: only root node could be deficientWei Yang-1/+1
2025-01-13maple_tree: simplify split calculationWei Yang-17/+6
2025-01-13maple_tree: we don't set offset to MAPLE_NODE_SLOTS on errorWei Yang-5/+2
2025-01-13maple_tree: not possible to be a root node after loopWei Yang-4/+1
2025-01-13maple_tree: index has been checked to be smaller than pivotWei Yang-7/+6
2025-01-13maple_tree: use mas_next_slot() directlyWei Yang-24/+1
2024-12-30maple_tree: reload mas before the second call for mas_empty_areaYang Erkun-0/+1
2024-11-11maple_tree: refine mas_store_root() on storing NULLWei Yang-1/+12
2024-11-11maple_tree: not necessary to check index/last againWei Yang-1/+3
2024-11-11maple_tree: the return value of mas_root_expand() is not usedWei Yang-2/+2
2024-11-11maple_tree: print empty for an empty tree on mt_dump()Wei Yang-3/+5
2024-11-06maple_tree: remove sanity check from mas_wr_slot_store()Wei Yang-3/+2
2024-11-06maple_tree: calculate new_end when neededWei Yang-1/+1
2024-11-06maple_tree: simplify mas_push_node()Wei Yang-9/+7
2024-11-06maple_tree: total is not changed for nomem_one caseWei Yang-2/+1
2024-11-06maple_tree: clear request_count for new allocated oneWei Yang-1/+1
2024-11-06maple_tree: root node could be handled by !p_slot tooWei Yang-3/+1
2024-11-06maple_tree: fix alloc node fail issueJiazi Li-1/+4
2024-11-06maple_tree: refactor mas_wr_store_type()Sidhartha Kumar-47/+25
2024-11-06maple_tree: do not hash pointers on dump in debug modeLorenzo Stoakes-41/+59
2024-11-05maple_tree: memset maple_big_node as a wholeWei Yang-4/+1
2024-11-05maple_tree: remove maple_big_node.parentWei Yang-1/+0
2024-11-05maple_tree: goto complete directly on a pivot of 0Wei Yang-1/+1
2024-11-05maple_tree: i is always less than or equal to mas_endWei Yang-2/+1