summaryrefslogtreecommitdiffstats
path: root/lib/xarray.c
AgeCommit message (Expand)AuthorLines
2024-05-19Merge tag 'mm-stable-2024-05-17-19-19' of git://git.kernel.org/pub/scm/linux/...Linus Torvalds-19/+33
2024-05-05xarray: inline xas_descend to improve performanceLong Li-1/+2
2024-05-05XArray: set the marks correctly when splitting an entryMatthew Wilcox (Oracle)-4/+19
2024-04-25lib/xarray: introduce a new helper xas_get_orderKairui Song-18/+31
2023-09-05xarray: Document necessary flag in alloc functionsPhilipp Stanner-0/+6
2023-07-28XArray: Do not return sibling entries from xa_load()Matthew Wilcox (Oracle)-1/+1
2023-06-12radix-tree: move declarations to headerArnd Bergmann-4/+2
2022-06-09mm/huge_memory: Fix xarray node memory leakMatthew Wilcox (Oracle)-2/+3
2022-04-22XArray: Disallow sibling entries of nodesMatthew Wilcox (Oracle)-0/+2
2022-04-01Merge tag 'xarray-5.18' of git://git.infradead.org/users/willy/xarrayLinus Torvalds-0/+4
2022-03-31XArray: Update the LRU list in xas_split()Matthew Wilcox (Oracle)-0/+2
2022-03-28XArray: Fix xas_create_range() when multi-order entry presentMatthew Wilcox (Oracle)-0/+2
2022-03-22xarray: use kmem_cache_alloc_lru to allocate xa_nodeMuchun Song-5/+5
2022-01-08XArray: Add xas_advance()Matthew Wilcox (Oracle)-3/+3
2021-03-30XArray: Fix splitting to non-zero ordersMatthew Wilcox (Oracle)-2/+2
2021-03-30XArray: Fix split documentationMatthew Wilcox (Oracle)-3/+4
2020-10-20Merge tag 'xarray-5.9' of git://git.infradead.org/users/willy/xarrayLinus Torvalds-1/+24
2020-10-16XArray: add xas_splitMatthew Wilcox (Oracle)-9/+159
2020-10-16XArray: add xa_get_orderMatthew Wilcox (Oracle)-0/+40
2020-10-13XArray: Fix xas_create_range for ranges above 4 billionMatthew Wilcox (Oracle)-1/+1
2020-10-13XArray: Add private interface for workingset node deletionMatthew Wilcox (Oracle)-0/+23
2020-03-12xarray: Fix early termination of xas_for_each_markedMatthew Wilcox (Oracle)-0/+2
2020-02-27XArray: Optimise xas_sibling() if !CONFIG_XARRAY_MULTIMatthew Wilcox (Oracle)-1/+1
2020-01-31XArray: Fix xas_pause for large multi-index entriesMatthew Wilcox (Oracle)-1/+1
2020-01-31XArray: Fix xa_find_next for large multi-index entriesMatthew Wilcox (Oracle)-1/+2
2020-01-17XArray: Fix xas_find returning too many entriesMatthew Wilcox (Oracle)-2/+8
2020-01-17XArray: Fix xa_find_after with multi-index entriesMatthew Wilcox (Oracle)-7/+13
2020-01-17XArray: Fix infinite loop with entry at ULONG_MAXMatthew Wilcox (Oracle)-0/+3
2019-11-08XArray: Fix xas_pause at ULONG_MAXMatthew Wilcox (Oracle)-3/+5
2019-07-01XArray: Fix xas_next() with a single entry at 0Matthew Wilcox (Oracle)-0/+4
2019-05-31mm: fix page cache convergence regressionJohannes Weiner-2/+10
2019-02-21XArray: Fix xa_reserve for 2-byte aligned entriesMatthew Wilcox-3/+5
2019-02-21XArray: Fix xa_erase of 2-byte aligned entriesMatthew Wilcox-1/+1
2019-02-20XArray: Use xa_cmpxchg to implement xa_reserveMatthew Wilcox-36/+0
2019-02-20XArray: Fix xa_release in allocating arraysMatthew Wilcox-5/+1
2019-02-06XArray: Add cyclic allocationMatthew Wilcox-0/+50
2019-02-06XArray: Redesign xa_alloc APIMatthew Wilcox-15/+14
2019-02-06XArray: Add support for 1s-based allocationMatthew Wilcox-0/+11
2019-02-06XArray: Change xa_insert to return -EBUSYMatthew Wilcox-2/+2
2019-02-04XArray: Update xa_erase family descriptionsMatthew Wilcox-9/+8
2019-01-06XArray: Honour reserved entries in xa_insertMatthew Wilcox-0/+41
2019-01-06XArray: Permit storing 2-byte-aligned pointersMatthew Wilcox-9/+13
2019-01-06XArray: Turn xa_init_flags into a static inlineMatthew Wilcox-29/+0
2018-12-13XArray: Fix xa_alloc when id exceeds maxMatthew Wilcox-5/+3
2018-11-16XArray: Correct xa_store_rangeMatthew Wilcox-2/+3
2018-11-05XArray: Fix DocumentationMatthew Wilcox-5/+5
2018-11-05XArray: Handle NULL pointers differently for allocationMatthew Wilcox-3/+10
2018-11-05XArray: Unify xa_store and __xa_storeMatthew Wilcox-33/+25
2018-11-05XArray: Turn xa_erase into an exported functionMatthew Wilcox-0/+24
2018-11-05XArray: Unify xa_cmpxchg and __xa_cmpxchgMatthew Wilcox-41/+0