source: rtems/testsuites/sptests/sprbtree01/sprbtree01.scn @ 611909e

4.115
Last change on this file since 611909e was 611909e, checked in by Joel Sherrill <joel.sherrill@…>, on 08/21/11 at 20:07:23

2011-08-21 Petr Benes <benesp16@…>

PR 1886/cpukit

  • sprbtree01/init.c, sprbtree01/sprbtree01.scn: This patch enables inserting duplicate keys into rbtree. It is possible to turn on this feature when initializing the tree.
  • Property mode set to 100644
File size: 1.4 KB
Line 
1*** TEST OF RTEMS RBTREE API ***
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_header
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
34*** END OF RTEMS RBTREE API TEST ***
Note: See TracBrowser for help on using the repository browser.