summaryrefslogtreecommitdiffstats
path: root/lib/rbtree_test.c
Commit message (Expand)AuthorAgeFilesLines
* augmented rbtree: add new RB_DECLARE_CALLBACKS_MAX macroMichel Lespinasse2019-09-251-20/+17
* treewide: Add SPDX license identifier for more missed filesThomas Gleixner2019-05-211-0/+1
* treewide: kmalloc() -> kmalloc_array()Kees Cook2018-06-121-1/+1
* lib/rbtree-test: lower default paramsDavidlohr Bueso2017-11-171-1/+1
* lib/rbtree_test.c: support rb_root_cachedDavidlohr Bueso2017-09-081-19/+137
* lib/rbtree_test.c: add (inorder) traversal testDavidlohr Bueso2017-09-081-2/+23
* lib/rbtree_test.c: make input module parametersDavidlohr Bueso2017-09-081-21/+34
* rbtree/test: test rbtree_postorder_for_each_entry_safe()Cody P Schafer2014-01-231-0/+11
* rbtree/test: move rb_node to the middle of the test structCody P Schafer2014-01-231-1/+1
* rbtree_test: add test for postorder iterationCody P Schafer2013-09-111-0/+12
* rbtree_test: add __init/__exit annotationsDavidlohr Bueso2013-04-301-2/+2
* rbtree_test: add extra rbtree integrity checkDavidlohr Bueso2013-04-301-2/+3
* random32: rename random32 to prandomAkinobu Mita2012-12-171-3/+3
* lib/rbtree_test.c: fix uninitialized variable warningCong Ding2012-12-171-1/+1
* rbtree: move augmented rbtree functionality to rbtree_augmented.hMichel Lespinasse2012-10-091-1/+1
* rbtree: add RB_DECLARE_CALLBACKS() macroMichel Lespinasse2012-10-091-32/+2
* rbtree: faster augmented rbtree manipulationMichel Lespinasse2012-10-091-14/+44
* rbtree: augmented rbtree testMichel Lespinasse2012-10-091-2/+101
* rbtree test: fix sparse warning about 64-bit constantMichel Lespinasse2012-10-091-1/+1
* rbtree: performance and correctness testMichel Lespinasse2012-10-091-0/+135