source: rtems/testsuites/sptests/sprbtree01/sprbtree01.scn @ 0b9fe3ec

4.115
Last change on this file since 0b9fe3ec was 0b9fe3ec, checked in by Sebastian Huber <sebastian.huber@…>, on 08/07/14 at 17:41:25

sptests/sprbtree01: Add random ops test case

  • Property mode set to 100644
File size: 1.5 KB
Line 
1*** BEGIN OF TEST SPRBTREE 1 ***
2Init - Initialize rbtree empty
3INIT - Verify rtems_rbtree_insert with two nodes
4INIT - Verify rtems_rbtree_insert with the same value twice
5INIT - Verify rtems_rbtree_is_empty
6INIT - Verify rtems_XXX on an empty tree
7INIT - Verify rtems_rbtree_insert after empty tree
8INIT - Verify rtems_rbtree_peek_max/min, rtems_rbtree_extract
9INIT - Verify rtems_rbtree_insert with 100 nodes value [0,99]
10INIT - Removing 100 nodes
11INIT - Verify rtems_rbtree_insert with 100 nodes value [99,0]
12INIT - Removing 100 nodes
13INIT - Verify rtems_rbtree_extract with 100 nodes value [0,99]
14INIT - Extracting 20 random nodes
15INIT - Removing 80 nodes
16INIT - Verify rtems_rbtree_get_max with 100 nodes value [99,0]
17INIT - Removing 100 nodes
18INIT - Verify rtems_rbtree_get_max with 100 nodes value [0,99]
19INIT - Verify rtems_rbtree_find
20INIT - Verify rtems_rbtree_predecessor/successor
21INIT - Verify rtems_rbtree_find_control
22INIT - Removing 100 nodes
23INIT - Insert 20 random numbers
24INIT - Removing 20 nodes
25INIT - Verify rtems_rbtree_initialize with 100 nodes value [0,99]
26INIT - Removing 100 nodes
27Init - Initialize duplicate rbtree empty
28INIT - Verify rtems_rbtree_insert with 100 nodes value [0,99]
29INIT - Verify rtems_rbtree_find in a duplicate tree
30INIT - Removing 100 nodes
31INIT - Verify rtems_rbtree_insert with 100 nodes value [99,0]
32INIT - Verify rtems_rbtree_find in a duplicate tree
33INIT - Removing 100 nodes
34INIT - Verify min/max node updates
35INIT - Random operations
36*** END OF TEST SPRBTREE 1 ***
Note: See TracBrowser for help on using the repository browser.