aboutsummaryrefslogtreecommitdiffstats
path: root/lib/maple_tree.c (follow)
AgeCommit message (Expand)AuthorFilesLines
2025-05-11maple_tree: reorder mas->store_type case statementsSidhartha Kumar1-26/+25
2025-05-11maple_tree: add sufficient heightSidhartha Kumar1-3/+16
2025-05-11maple_tree: break on convergence in mas_spanning_rebalance()Sidhartha Kumar1-3/+13
2025-05-11maple_tree: use vacant nodes to reduce worst case allocationsSidhartha Kumar1-4/+9
2025-05-11maple_tree: use height and depth consistentlySidhartha Kumar1-40/+44
2025-05-11maple_tree: convert mas_prealloc_calc() to take in a maple write stateSidhartha Kumar1-8/+8
2025-03-16maple_tree: remove a BUG_ON() in mas_alloc_nodes()Petr Tesarik1-1/+0
2025-03-16maple_tree: use ma_dead_node() in mte_dead_node()I Hsin Cheng1-5/+2
2025-03-16maple_tree: correct comment for mas_start()I Hsin Cheng1-1/+1
2025-01-13maple_tree: only root node could be deficientWei Yang1-1/+1
2025-01-13maple_tree: simplify split calculationWei Yang1-17/+6
2025-01-13maple_tree: we don't set offset to MAPLE_NODE_SLOTS on errorWei Yang1-5/+2
2025-01-13maple_tree: not possible to be a root node after loopWei Yang1-4/+1
2025-01-13maple_tree: index has been checked to be smaller than pivotWei Yang1-7/+6
2025-01-13maple_tree: use mas_next_slot() directlyWei Yang1-24/+1
2024-12-30maple_tree: reload mas before the second call for mas_empty_areaYang Erkun1-0/+1
2024-11-11maple_tree: refine mas_store_root() on storing NULLWei Yang1-1/+12
2024-11-11maple_tree: not necessary to check index/last againWei Yang1-1/+3
2024-11-11maple_tree: the return value of mas_root_expand() is not usedWei Yang1-2/+2
2024-11-11maple_tree: print empty for an empty tree on mt_dump()Wei Yang1-3/+5
2024-11-06maple_tree: remove sanity check from mas_wr_slot_store()Wei Yang1-3/+2
2024-11-06maple_tree: calculate new_end when neededWei Yang1-1/+1
2024-11-06maple_tree: simplify mas_push_node()Wei Yang1-9/+7
2024-11-06maple_tree: total is not changed for nomem_one caseWei Yang1-2/+1
2024-11-06maple_tree: clear request_count for new allocated oneWei Yang1-1/+1
2024-11-06maple_tree: root node could be handled by !p_slot tooWei Yang1-3/+1
2024-11-06maple_tree: fix alloc node fail issueJiazi Li1-1/+4
2024-11-06maple_tree: refactor mas_wr_store_type()Sidhartha Kumar1-47/+25
2024-11-06maple_tree: do not hash pointers on dump in debug modeLorenzo Stoakes1-41/+59
2024-11-05maple_tree: memset maple_big_node as a wholeWei Yang1-4/+1
2024-11-05maple_tree: remove maple_big_node.parentWei Yang1-1/+0
2024-11-05maple_tree: goto complete directly on a pivot of 0Wei Yang1-1/+1
2024-11-05maple_tree: i is always less than or equal to mas_endWei Yang1-2/+1
2024-10-17maple_tree: correct tree corruption on spanning storeLorenzo Stoakes1-6/+6
2024-10-17maple_tree: check for MA_STATE_BULK on setting wr_rebalanceSidhartha Kumar1-1/+1
2024-09-21Merge tag 'mm-stable-2024-09-20-02-31' of git://git.kernel.org/pub/scm/linux/kernel/git/akpm/mmLinus Torvalds1-379/+426
2024-09-09maple_tree: mark three functions as __maybe_unusedLiam R. Howlett1-3/+3
2024-09-09maple_tree: cleanup function descriptionsWei Yang1-58/+47
2024-09-09maple_tree: dump error message based on formatWei Yang1-2/+8
2024-09-09maple_tree: arange64 node is not a leaf nodeWei Yang1-5/+1
2024-09-01maple_tree: make write helper functions voidSidhartha Kumar1-31/+16
2024-09-01maple_tree: remove unneeded mas_wr_walk() in mas_store_prealloc()Sidhartha Kumar1-5/+13
2024-09-01maple_tree: remove repeated sanity checks from write helper functionsSidhartha Kumar1-15/+2
2024-09-01maple_tree: remove node allocations from various write helper functionsSidhartha Kumar1-27/+0
2024-09-01maple_tree: have mas_store() allocate nodes if neededSidhartha Kumar1-2/+17
2024-09-01maple_tree: remove mas_wr_modify()Sidhartha Kumar1-38/+0
2024-09-01maple_tree: simplify mas_commit_b_node()Sidhartha Kumar1-57/+7
2024-09-01maple_tree: convert mas_insert() to preallocate nodesSidhartha Kumar1-12/+10
2024-09-01maple_tree: use store type in mas_wr_store_entry()Sidhartha Kumar1-38/+52
2024-09-01maple_tree: print store type in mas_dump()Sidhartha Kumar1-0/+34
Copyright © 1996 – 2023 Jason A. Donenfeld. All Rights Reverse Engineered.