1 | *** BEGIN OF TEST SPRBTREE 1 *** |
---|
2 | Init - Initialize rbtree empty |
---|
3 | INIT - Verify rtems_rbtree_insert with two nodes |
---|
4 | INIT - Verify rtems_rbtree_insert with the same value twice |
---|
5 | INIT - Verify rtems_rbtree_is_empty |
---|
6 | INIT - Verify rtems_XXX on an empty tree |
---|
7 | INIT - Verify rtems_rbtree_insert after empty tree |
---|
8 | INIT - Verify rtems_rbtree_peek_max/min, rtems_rbtree_extract |
---|
9 | INIT - Verify rtems_rbtree_insert with 100 nodes value [0,99] |
---|
10 | INIT - Removing 100 nodes |
---|
11 | INIT - Verify rtems_rbtree_insert with 100 nodes value [99,0] |
---|
12 | INIT - Removing 100 nodes |
---|
13 | INIT - Verify rtems_rbtree_extract with 100 nodes value [0,99] |
---|
14 | INIT - Extracting 20 random nodes |
---|
15 | INIT - Removing 80 nodes |
---|
16 | INIT - Verify rtems_rbtree_get_max with 100 nodes value [99,0] |
---|
17 | INIT - Removing 100 nodes |
---|
18 | INIT - Verify rtems_rbtree_get_max with 100 nodes value [0,99] |
---|
19 | INIT - Verify rtems_rbtree_find |
---|
20 | INIT - Verify rtems_rbtree_predecessor/successor |
---|
21 | INIT - Removing 100 nodes |
---|
22 | INIT - Insert 20 random numbers |
---|
23 | INIT - Removing 20 nodes |
---|
24 | INIT - Verify rtems_rbtree_initialize with 100 nodes value [0,99] |
---|
25 | INIT - Removing 100 nodes |
---|
26 | Init - Initialize duplicate rbtree empty |
---|
27 | INIT - Verify rtems_rbtree_insert with 100 nodes value [0,99] |
---|
28 | INIT - Verify rtems_rbtree_find in a duplicate tree |
---|
29 | INIT - Removing 100 nodes |
---|
30 | INIT - Verify rtems_rbtree_insert with 100 nodes value [99,0] |
---|
31 | INIT - Verify rtems_rbtree_find in a duplicate tree |
---|
32 | INIT - Removing 100 nodes |
---|
33 | INIT - Initialize one |
---|
34 | INIT - Verify min/max node updates |
---|
35 | INIT - Verify _RBTree_Insert_inline |
---|
36 | INIT - Random operations |
---|
37 | *** END OF TEST SPRBTREE 1 *** |
---|