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