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