summaryrefslogtreecommitdiff
path: root/tools/testing/radix-tree
AgeCommit message (Expand)AuthorFilesLines
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-14radix tree test suite: Add config option for map shiftRehas Sachdeva4-11/+16
2017-02-14radix tree test suite: Run iteration tests for longerMatthew Wilcox1-2/+2
2017-02-14radix tree test suite: Fix split/join memory leaksMatthew Wilcox1-1/+14
2017-02-14radix tree test suite: Fix leaks in regression2.cMatthew Wilcox1-2/+4
2017-02-14radix tree test suite: Fix leaky testsMatthew Wilcox1-12/+16
2017-02-14radix tree test suite: Enable address sanitizerMatthew Wilcox1-1/+1
2017-02-14radix-tree: Chain preallocated nodes through ->parentMatthew Wilcox1-3/+3
2017-02-14radix tree test suite: Dial down verbosity with -vRehas Sachdeva10-58/+77
2017-02-14radix tree test suite: Introduce kmalloc_verboseMatthew Wilcox2-0/+26
2017-02-14radix tree test suite: Build separate binaries for some testsMatthew Wilcox4-7/+33
2017-02-14ida: Use exceptional entries for small IDAsMatthew Wilcox1-1/+92
2017-02-14ida: Move ida_bitmap to a percpu variableMatthew Wilcox2-3/+4
2017-02-14Reimplement IDR and IDA using the radix treeMatthew Wilcox8-6/+365
2017-02-14radix tree test suite: Remove obsolete CONFIGMatthew Wilcox1-2/+0
2017-02-14radix tree test suite: Use vpath to find lib filesMatthew Wilcox1-3/+2
2017-02-14radix tree test suite: Reduce kernel.hMatthew Wilcox3-39/+12
2017-02-14radix tree test suite: Remove export.hMatthew Wilcox1-2/+0
2017-02-14radix tree test suite: Remove types.hMatthew Wilcox3-23/+3
2017-02-14radix tree test suite: Remove mempoolMatthew Wilcox2-38/+0
2017-02-14radix tree test suite: Depend on tools/include/asm filesMatthew Wilcox1-0/+1
2017-01-28tools: Provide a definition of WARN_ONMatthew Wilcox1-1/+0
2017-01-28radix tree test suite: Remove duplicate bitops codeMatthew Wilcox11-500/+4
2016-12-15redo: radix tree test suite: fix compilationMatthew Wilcox2-29/+1
2016-12-15radix tree test suite: delete unused rcupdate.cMatthew Wilcox1-86/+0
2016-12-15radix tree test suite: add new tag checkMatthew Wilcox1-0/+3
2016-12-15radix-tree: ensure counts are initialisedMatthew Wilcox1-4/+41
2016-12-15radix tree test suite: cache recently freed objectsMatthew Wilcox2-12/+41
2016-12-15radix tree test suite: add some more functionalityMatthew Wilcox3-0/+21
2016-12-15radix tree test suite: check multiorder iterationMatthew Wilcox4-35/+73
2016-12-15radix-tree: fix replacement for multiorder entriesMatthew Wilcox1-12/+75
2016-12-15radix-tree: add radix_tree_split_preload()Matthew Wilcox2-2/+45
2016-12-15radix-tree: add radix_tree_splitMatthew Wilcox1-0/+64
2016-12-15radix-tree: add radix_tree_joinMatthew Wilcox1-0/+58
2016-12-15radix-tree: delete radix_tree_range_tag_if_tagged()Matthew Wilcox6-19/+50
2016-12-15radix-tree: delete radix_tree_locate_item()Matthew Wilcox3-4/+28
2016-12-15radix-tree: improve multiorder iteratorsMatthew Wilcox4-19/+30
2016-12-15radix tree test suite: use common find-bit codeMatthew Wilcox5-80/+48
2016-12-15radix tree test suite: record order in each itemMatthew Wilcox3-14/+23
2016-12-15radix tree test suite: handle exceptional entriesMatthew Wilcox1-0/+7
2016-12-15radix tree test suite: use rcu_barrierMatthew Wilcox2-2/+15