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