Context Navigation

sprbtree01.scn @ 7b58954

4.115

Last change on this file since 7b58954 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.

File size: 1.4 KB

Line
1	* TEST OF RTEMS RBTREE API *
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 - Verify rtems_rbtree_find_header
22	INIT - Removing 100 nodes
23	INIT - Insert 20 random numbers
24	INIT - Removing 20 nodes
25	INIT - Verify rtems_rbtree_initialize with 100 nodes value [0,99]
26	INIT - Removing 100 nodes
27	Init - Initialize duplicate rbtree empty
28	INIT - Verify rtems_rbtree_insert with 100 nodes value [0,99]
29	INIT - Verify rtems_rbtree_find in a duplicate tree
30	INIT - Removing 100 nodes
31	INIT - Verify rtems_rbtree_insert with 100 nodes value [99,0]
32	INIT - Verify rtems_rbtree_find in a duplicate tree
33	INIT - Removing 100 nodes
34	* END OF RTEMS RBTREE API TEST *

Note: See TracBrowser for help on using the repository browser.