diff options
author | Joel Sherrill <joel.sherrill@OARcorp.com> | 2011-04-04 18:45:38 +0000 |
---|---|---|
committer | Joel Sherrill <joel.sherrill@OARcorp.com> | 2011-04-04 18:45:38 +0000 |
commit | 142b3b810ff03b93884cccf9c83d1e0de686dad8 (patch) | |
tree | a3318696297ac6a540671432fc6d478cbe4d33f7 /testsuites/sptests/sprbtree01/sprbtree01.scn | |
parent | 2010-07-28 Gedare Bloom <giddyup44@yahoo.com> (diff) | |
download | rtems-142b3b810ff03b93884cccf9c83d1e0de686dad8.tar.bz2 |
2011-04-04 Gedare Bloom <giddyup44@yahoo.com>
PR 1641/cpukit
* Makefile.am, configure.ac: Create testcase for red black tree.
* sprbtree01/init.c, sprbtree01/Makefile.am, sprbtree01/sprbtree01.doc,
sprbtree01/sprbtree01.scn: New files.
Diffstat (limited to '')
-rw-r--r-- | testsuites/sptests/sprbtree01/sprbtree01.scn | 19 |
1 files changed, 19 insertions, 0 deletions
diff --git a/testsuites/sptests/sprbtree01/sprbtree01.scn b/testsuites/sptests/sprbtree01/sprbtree01.scn new file mode 100644 index 0000000000..c1b1b3161f --- /dev/null +++ b/testsuites/sptests/sprbtree01/sprbtree01.scn @@ -0,0 +1,19 @@ +*** TEST OF RTEMS RBTREE API *** +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_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_find_header +INIT - Removing 100 nodes +*** END OF RTEMS RBTREE API TEST *** |