aboutsummaryrefslogtreecommitdiffstats
path: root/tools/testing/radix-tree
AgeCommit message (Expand)AuthorFilesLines
2026-04-27MAINTAINERS: update Liam's email addressLiam R. Howlett1-1/+1
2026-04-05maple_tree: use maple copy node for mas_wr_split()Liam R. Howlett1-0/+11
2026-04-05maple_tree: add test for rebalance calculation off-by-oneLiam R. Howlett1-0/+125
2026-04-05maple_tree: start using maple copy node for destinationLiam R. Howlett1-1/+1
2026-04-05maple_tree: testing update for spanning storeLiam R. Howlett1-9/+163
2025-12-23idr: fix idr_alloc() returning an ID out of rangeMatthew Wilcox (Oracle)1-0/+21
2025-10-02Merge tag 'mm-nonmm-stable-2025-10-02-15-29' of git://git.kernel.org/pub/scm/...Linus Torvalds1-9/+7
2025-10-02Merge tag 'mm-stable-2025-10-01-19-00' of git://git.kernel.org/pub/scm/linux/...Linus Torvalds1-1/+9
2025-09-29maple_tree: Add single node allocation support to maple stateLiam R. Howlett1-2/+7
2025-09-29maple_tree: Prefilled sheaf conversion and testingLiam R. Howlett1-443/+18
2025-09-29tools/testing: include maple-shim.c in maple.cVlastimil Babka1-9/+3
2025-09-29maple_tree: Drop bulk insert supportLiam R. Howlett1-36/+0
2025-09-13idr test suite: remove usage of the deprecated ida_simple_xx() APIChristophe JAILLET1-9/+7
2025-09-13maple_tree: testing fix for spanning store on 32bLiam R. Howlett1-1/+6
2025-09-13maple_tree: fix testing for 32 bit buildsLiam R. Howlett1-0/+3
2025-07-09tools/testing/radix-tree: test maple tree chaining mas_preallocate() callsLiam R. Howlett1-0/+12
2025-07-09testing/radix-tree/maple: increase readers and reduce delay for faster machinesLiam R. Howlett1-3/+4
2025-05-11maple_tree: add sufficient heightSidhartha Kumar1-0/+28
2025-05-11maple_tree: use vacant nodes to reduce worst case allocationsSidhartha Kumar1-8/+71
2025-05-11maple_tree: use height and depth consistentlySidhartha Kumar1-0/+19
2025-03-17xarray: add xas_try_split() to split a multi-index entryZi Yan1-0/+1
2025-01-24Xarray: do not return sibling entries from xas_find_marked()Kemeng Shi1-0/+4
2024-11-06maple_tree: add some alloc node test caseJiazi Li1-0/+22
2024-10-17maple_tree: add regression test for spanning store bugLorenzo Stoakes1-0/+84
2024-10-17maple_tree: check for MA_STATE_BULK on setting wr_rebalanceSidhartha Kumar1-0/+26
2024-09-25Merge tag 'memblock-v6.12-rc1' of git://git.kernel.org/pub/scm/linux/kernel/g...Linus Torvalds1-1/+1
2024-09-01maple_tree: remove mas_destroy() from mas_nomem()Sidhartha Kumar1-4/+6
2024-09-01maple_tree: introduce mas_wr_store_type()Sidhartha Kumar1-0/+36
2024-09-01maple_tree: add test to replicate low memory race conditionsSidhartha Kumar1-0/+63
2024-09-01tools: separate out shared radix-tree componentsLorenzo Stoakes21-481/+14
2024-08-06tools/testing: abstract two init.h into common include directoryWei Yang2-3/+1
2024-07-26Merge tag 'bitmap-6.11-rc1' of https://github.com:/norov/linuxLinus Torvalds2-25/+2
2024-07-10radix tree test suite: put definition of bitmap_clear() into lib/bitmap.cWei Yang2-25/+2
2024-06-28tools/testing/radix-tree/idr-test: add missing MODULE_DESCRIPTION defineSidhartha Kumar1-0/+1
2024-06-24tools/testing/radix-tree: add missing MODULE_DESCRIPTION definitionSidhartha Kumar2-0/+2
2024-05-05tools: fix userspace compilation with new test_xarray changesLuis Chamberlain1-0/+2
2023-12-20maple_tree: fix warning comparing pointer to 0Jiapeng Chong1-3/+3
2023-12-20sync mm-stable with mm-hotfixes-stable to pick up depended-upon changesAndrew Morton1-1/+1
2023-12-20maple_tree: do not preallocate nodes for slot storesSidhartha Kumar1-1/+1
2023-12-12maple_tree: remove mas_searchable()Liam R. Howlett1-1/+3
2023-12-12maple_tree: separate ma_state node from statusLiam R. Howlett1-11/+15
2023-12-12maple_tree: add end of node tracking to the maple stateLiam R. Howlett1-0/+1
2023-12-12maple_tree: move debug check to __mas_set_range()Liam R. Howlett1-1/+1
2023-12-10maple_tree: skip other tests when BENCH is enabledPeng Zhang1-0/+2
2023-12-10maple_tree: add test for mtree_dup()Peng Zhang1-0/+361
2023-12-10radix tree test suite: align kmem_cache_alloc_bulk() with kernel behavior.Peng Zhang1-12/+33
2023-10-18radix tree test suite: fix allocation calculation in kmem_cache_alloc_bulk()Liam R. Howlett1-2/+2
2023-09-08Merge tag 'xarray-6.6' of git://git.infradead.org/users/willy/xarrayLinus Torvalds1-2/+66
2023-08-21merge mm-hotfixes-stable into mm-stable to pick up depended-upon changesAndrew Morton1-1/+1
2023-08-18maple_tree: update mas_preallocate() testingLiam R. Howlett1-11/+16
2023-08-18maple_tree: re-introduce entry to mas_preallocate() argumentsLiam R. Howlett1-16/+16
2023-08-18maple_tree: add test for expanding range in RCU modePeng Zhang1-0/+75
2023-08-04radix tree test suite: fix incorrect allocation size for pthreadsColin Ian King1-1/+1
2023-07-28XArray: Do not return sibling entries from xa_load()Matthew Wilcox (Oracle)1-2/+66
2023-07-17maple_tree: fix node allocation testing on 32 bitLiam R. Howlett1-3/+3
2023-06-23Merge mm-hotfixes-stable into mm-stable to pick up depended-upon changes.Andrew Morton1-2/+3
2023-06-12radix-tree: move declarations to headerArnd Bergmann1-2/+3
2023-06-09maple_tree: add __init and __exit to test moduleLiam R. Howlett2-71/+73
2023-06-09maple_tree: make test code work without debug enabledLiam R. Howlett1-1/+0
2023-06-09maple_tree: add format option to mt_dump()Liam R. Howlett1-6/+6
2023-06-09maple_tree: avoid unnecessary ascendingLiam R. Howlett1-0/+4
2023-04-18maple_tree: add a test case to check maple_allocPeng Zhang1-0/+24
2023-04-05maple_tree: fix write memory barrier of nodes once dead for RCU modeLiam R. Howlett1-0/+16
2023-02-02maple_tree: remove the parameter entry of mas_preallocateVernon Yang1-16/+16
2023-01-18maple_tree: remove GFP_ZERO from kmem_cache_alloc() and kmem_cache_alloc_bulk()Liam Howlett1-9/+9
2022-12-15maple_tree: update copyright dates for test codeLiam Howlett1-2/+3
2022-11-08maple_tree: reorganize testing to restore module testingLiam Howlett5-4/+35792
2022-09-26lib/test_maple_tree: add testing for maple treeLiam R. Howlett1-2/+7
2022-09-26radix tree test suite: add lockdep_is_held to headerLiam R. Howlett1-0/+2
2022-09-26radix tree test suite: add support for slab bulk APIsLiam R. Howlett1-2/+116
2022-09-26radix tree test suite: add allocation counts and size to kmem_cacheLiam R. Howlett1-1/+27
2022-09-26radix tree test suite: add kmem_cache_set_non_kernel()Liam R. Howlett1-2/+14
2022-09-26radix tree test suite: add pr_err defineLiam R. Howlett1-0/+1
2022-09-26Maple Tree: add new data structureLiam R. Howlett5-0/+74
2022-04-22tools: Add kmem_cache_alloc_lru()Matthew Wilcox (Oracle)1-1/+2
2022-02-20tools: Move gfp.h and slab.h from radix-tree to libKarolina Drobnik4-88/+2
2021-11-30tools: Fix math.h breakageMatthew Wilcox (Oracle)1-0/+3
2021-04-01idr test suite: Improve reporting from idr_find_test_1Matthew Wilcox (Oracle)1-1/+10
2021-04-01idr test suite: Create anchor before launching throbberMatthew Wilcox (Oracle)1-2/+2
2021-04-01idr test suite: Take RCU read lock in idr_find_test_1Matthew Wilcox (Oracle)1-0/+4
2021-04-01radix tree test suite: Register the main thread with the RCU libraryMatthew Wilcox (Oracle)3-0/+6
2021-03-30radix tree test suite: Fix compilationMatthew Wilcox (Oracle)1-0/+0
2020-10-07ida: Free allocated bitmap in error pathMatthew Wilcox (Oracle)1-0/+29
2020-10-07radix tree test suite: Fix compilationMatthew Wilcox (Oracle)3-4/+9
2020-04-03Merge tag 'spdx-5.7-rc1' of git://git.kernel.org/pub/scm/linux/kernel/git/gre...Linus Torvalds1-0/+1
2020-03-25.gitignore: add SPDX License IdentifierMasahiro Yamada1-0/+1
2020-03-12xarray: Fix early termination of xas_for_each_markedMatthew Wilcox (Oracle)4-2/+91
2020-02-27radix tree test suite: Support kmem_cache alignmentMatthew Wilcox (Oracle)2-15/+23
2019-07-08Merge branch 'core-rcu-for-linus' of git://git.kernel.org/pub/scm/linux/kerne...Linus Torvalds1-1/+1
2019-06-29Merge tag 'xarray-5.2-rc6' of git://git.infradead.org/users/willy/linux-daxLinus Torvalds1-0/+46
2019-06-28Merge branch 'for-mingo' of git://git.kernel.org/pub/scm/linux/kernel/git/pau...Ingo Molnar1-1/+1
2019-06-13rcu: Don't return a value from rcu_assign_pointer()Andrea Parri1-1/+1
2019-06-05treewide: Replace GPLv2 boilerplate/reference with SPDX - rule 288Thomas Gleixner4-36/+4
2019-06-02idr: Fix idr_get_next race with idr_removeMatthew Wilcox (Oracle)1-0/+46
2018-12-06radix tree: Don't return retry entries from lookupMatthew Wilcox4-0/+82
2018-10-21radix tree: Remove multiorder supportMatthew Wilcox1-1/+0
2018-10-21radix tree test: Convert multiorder tests to XArrayMatthew Wilcox1-56/+49
2018-10-21radix tree tests: Convert item_delete_rcu to XArrayMatthew Wilcox2-3/+3
2018-10-21radix tree tests: Convert item_kill_tree to XArrayMatthew Wilcox1-21/+9
2018-10-21radix tree tests: Move item_insert_orderMatthew Wilcox3-11/+22
2018-10-21radix tree test suite: Remove multiorder benchmarkingMatthew Wilcox1-29/+21
2018-10-21radix tree test suite: Remove __item_insertMatthew Wilcox2-7/+1
2018-10-21xarray: Move multiorder_check to in-kernel testsMatthew Wilcox1-48/+0
2018-10-21xarray: Move multiorder_shrink to kernel testsMatthew Wilcox1-173/+0
2018-10-21xarray: Move multiorder account test in-kernelMatthew Wilcox1-24/+0
2018-10-21radix tree test suite: Convert iteration test to XArrayMatthew Wilcox3-58/+63
2018-10-21radix tree test suite: Convert tag_tagged_items to XArrayMatthew Wilcox8-57/+46
2018-10-21radix tree: Remove radix_tree_clear_tagsMatthew Wilcox1-29/+0
2018-10-21radix tree: Remove split/join codeMatthew Wilcox2-338/+0
2018-10-21radix tree: Remove radix_tree_update_node_tMatthew Wilcox1-1/+1
2018-10-21shmem: Convert find_swap_entry to XArrayMatthew Wilcox3-84/+0
2018-10-21radix tree test suite: Convert regression1 to XArrayMatthew Wilcox1-39/+19
2018-10-21page cache: Convert find_get_pages_contig to XArrayMatthew Wilcox1-23/+0
2018-10-21ida: Convert to XArrayMatthew Wilcox1-5/+3
2018-10-21xarray: Add XArray unconditional store operationsMatthew Wilcox4-1/+39
2018-10-21xarray: Add XArray load operationMatthew Wilcox7-2/+38
2018-10-21xarray: Define struct xa_nodeMatthew Wilcox1-15/+15
2018-10-21xarray: Add definition of struct xarrayMatthew Wilcox6-7/+19
2018-09-29xarray: Change definition of sibling entriesMatthew Wilcox2-1/+2
2018-09-29xarray: Replace exceptional entriesMatthew Wilcox4-29/+27
2018-09-29idr: Permit any valid kernel pointer to be storedMatthew Wilcox1-0/+63
2018-08-21test_ida: check_ida_destroy and check_ida_allocMatthew Wilcox1-66/+4
2018-08-21test_ida: Convert check_ida_conv to new APIMatthew Wilcox1-46/+10
2018-08-21test_ida: Move ida_check_maxMatthew Wilcox1-28/+0
2018-08-21test_ida: Move ida_check_leafMatthew Wilcox1-27/+0
2018-08-21idr-test: Convert ida_check_nomem to new APIMatthew Wilcox1-6/+7
2018-08-21ida: Start new test_ida moduleMatthew Wilcox4-7/+22
2018-08-21radix tree test suite: Enable ubsanMatthew Wilcox2-11/+14
2018-08-21radix tree test suite: Fix compilationMatthew Wilcox1-0/+2
2018-05-25idr: fix invalid ptr dereference on item deleteMatthew Wilcox1-0/+7
2018-05-18radix tree test suite: multi-order iteration raceRoss Zwisler2-0/+64
2018-05-18radix tree test suite: add item_delete_rcu()Ross Zwisler2-0/+21
2018-05-18radix tree test suite: fix mapshift build targetRoss Zwisler1-4/+2
2018-04-11radix tree: use GFP_ZONEMASK bits of gfp_t for flagsMatthew Wilcox1-0/+1
2018-02-26idr: Fix handling of IDs above INT_MAXMatthew Wilcox1-0/+52
2018-02-25radix tree test suite: Fix buildMatthew Wilcox4-2/+16
2018-02-06idr: Make 1-based IDRs more efficientMatthew Wilcox1-2/+5
2018-02-06idr: Remove idr_alloc_extMatthew Wilcox1-0/+17
2018-02-06IDR test suite: Check handling negative end correctlyMatthew Wilcox1-0/+1
2018-02-06idr test suite: Fix ida_test_random()Matthew Wilcox1-2/+2
2018-02-06radix tree test suite: Remove ARRAY_SIZEMatthew Wilcox1-2/+0
2017-11-15mm, truncate: do not check mapping for every page being truncatedMel Gorman1-1/+1
2017-11-02License cleanup: add SPDX GPL-2.0 license identifier to files with no licenseGreg Kroah-Hartman17-0/+17
2017-03-07radix tree test suite: Specify -m32 in LDFLAGS tooMatthew Wilcox1-0/+1
2017-03-07ida: Free correct IDA bitmapMatthew Wilcox3-3/+33
2017-03-07radix tree test suite: Depend on Makefile and quieten grepMatthew Wilcox1-2/+2
2017-03-07radix tree test suite: Fix build with --as-neededMichael Ellerman1-4/+2
2017-03-07radix tree test suite: Build 32 bit binariesRehas Sachdeva1-0/+4
2017-03-07radix tree test suite: Add performance test for radix_tree_join()Rehas Sachdeva1-0/+47
2017-03-07radix tree test suite: Add performance test for radix_tree_split()Rehas Sachdeva1-0/+44
2017-03-07radix tree test suite: Add performance benchmarksRehas Sachdeva1-7/+75
2017-03-07radix tree test suite: Add test for radix_tree_clear_tags()Rehas Sachdeva1-0/+29
2017-03-07radix tree test suite: Add tests for ida_simple_get() and ida_simple_remove()Rehas Sachdeva1-0/+19
2017-03-07radix tree test suite: Add test for idr_get_next()Rehas Sachdeva1-0/+25
2017-02-13radix tree test suite: Add config option for map shiftRehas Sachdeva4-11/+16
2017-02-13radix tree test suite: Run iteration tests for longerMatthew Wilcox1-2/+2
2017-02-13radix tree test suite: Fix split/join memory leaksMatthew Wilcox1-1/+14
2017-02-13radix tree test suite: Fix leaks in regression2.cMatthew Wilcox1-2/+4
2017-02-13radix tree test suite: Fix leaky testsMatthew Wilcox1-12/+16
2017-02-13radix tree test suite: Enable address sanitizerMatthew Wilcox1-1/+1
2017-02-13radix-tree: Chain preallocated nodes through ->parentMatthew Wilcox1-3/+3
2017-02-13radix tree test suite: Dial down verbosity with -vRehas Sachdeva10-58/+77
2017-02-13radix tree test suite: Introduce kmalloc_verboseMatthew Wilcox2-0/+26
2017-02-13radix tree test suite: Build separate binaries for some testsMatthew Wilcox4-7/+33
2017-02-13ida: Use exceptional entries for small IDAsMatthew Wilcox1-1/+92
2017-02-13ida: Move ida_bitmap to a percpu variableMatthew Wilcox2-3/+4
2017-02-13Reimplement IDR and IDA using the radix treeMatthew Wilcox8-6/+365
2017-02-13radix tree test suite: Remove obsolete CONFIGMatthew Wilcox1-2/+0
2017-02-13radix tree test suite: Use vpath to find lib filesMatthew Wilcox1-3/+2
2017-02-13radix tree test suite: Reduce kernel.hMatthew Wilcox3-39/+12
2017-02-13radix tree test suite: Remove export.hMatthew Wilcox1-2/+0
2017-02-13radix tree test suite: Remove types.hMatthew Wilcox3-23/+3
2017-02-13radix tree test suite: Remove mempoolMatthew Wilcox2-38/+0
2017-02-13radix tree test suite: Depend on tools/include/asm filesMatthew Wilcox1-0/+1
2017-01-27tools: Provide a definition of WARN_ONMatthew Wilcox1-1/+0
2017-01-27radix tree test suite: Remove duplicate bitops codeMatthew Wilcox11-500/+4
2016-12-15redo: radix tree test suite: fix compilationMatthew Wilcox2-29/+1
2016-12-14radix tree test suite: delete unused rcupdate.cMatthew Wilcox1-86/+0
2016-12-14radix tree test suite: add new tag checkMatthew Wilcox1-0/+3
2016-12-14radix-tree: ensure counts are initialisedMatthew Wilcox1-4/+41
2016-12-14radix tree test suite: cache recently freed objectsMatthew Wilcox2-12/+41
2016-12-14radix tree test suite: add some more functionalityMatthew Wilcox3-0/+21
2016-12-14radix tree test suite: check multiorder iterationMatthew Wilcox4-35/+73
2016-12-14radix-tree: fix replacement for multiorder entriesMatthew Wilcox1-12/+75
2016-12-14radix-tree: add radix_tree_split_preload()Matthew Wilcox2-2/+45
2016-12-14radix-tree: add radix_tree_splitMatthew Wilcox1-0/+64
2016-12-14radix-tree: add radix_tree_joinMatthew Wilcox1-0/+58
2016-12-14radix-tree: delete radix_tree_range_tag_if_tagged()Matthew Wilcox6-19/+50
2016-12-14radix-tree: delete radix_tree_locate_item()Matthew Wilcox3-4/+28
2016-12-14radix-tree: improve multiorder iteratorsMatthew Wilcox4-19/+30
2016-12-14radix tree test suite: use common find-bit codeMatthew Wilcox5-80/+48
2016-12-14radix tree test suite: record order in each itemMatthew Wilcox3-14/+23
2016-12-14radix tree test suite: handle exceptional entriesMatthew Wilcox1-0/+7
2016-12-14radix tree test suite: use rcu_barrierMatthew Wilcox2-2/+15
2016-12-14radix tree test suite: benchmark for iteratorKonstantin Khlebnikov5-1/+110
2016-12-14radix tree test suite: iteration test misuses RCUMatthew Wilcox1-2/+26
2016-12-14radix tree test suite: make runs more reproducibleMatthew Wilcox2-6/+14
2016-12-14radix tree test suite: free preallocated nodesMatthew Wilcox2-0/+4
2016-12-14radix tree test suite: track preempt_countMatthew Wilcox3-13/+24
2016-12-14radix tree test suite: allow GFP_ATOMIC allocations to failMatthew Wilcox3-9/+25
generated by cgit 1.3-korg (git 2.53.0) at 2026-06-01 04:45:03 +0000