Mercurial > hg > Gears > Gears

annotate src/parallel_execution/test/rbTreeCopy_test.cbc @ 1060:5d8dce4e13df

Find changesets by keywords (author, files, the commit message), revision number or hash, or revset expression.
fix: rbtree copy assert2 test passed
author matac42 <matac@cr.ie.u-ryukyu.ac.jp>
date Sat, 27 Jan 2024 21:41:32 +0900
parents 37667b9d02f1
children
Ignore whitespace changes - Everywhere: Within whitespace: At end of lines:
rev   line source
1038
9a8eba5d27f8 create copyRedBlackTree test
matac42 <matac@cr.ie.u-ryukyu.ac.jp>
parents:
diff changeset
1 #include <stdio.h>
9a8eba5d27f8 create copyRedBlackTree test
matac42 <matac@cr.ie.u-ryukyu.ac.jp>
parents:
diff changeset
2 #interface "Tree.h"
9a8eba5d27f8 create copyRedBlackTree test
matac42 <matac@cr.ie.u-ryukyu.ac.jp>
parents:
diff changeset
3
1041
matac42 <matac@cr.ie.u-ryukyu.ac.jp>
parents: 1038
diff changeset
4
1038
9a8eba5d27f8 create copyRedBlackTree test
matac42 <matac@cr.ie.u-ryukyu.ac.jp>
parents:
diff changeset
5 /* #include <assert.h> */
9a8eba5d27f8 create copyRedBlackTree test
matac42 <matac@cr.ie.u-ryukyu.ac.jp>
parents:
diff changeset
6
9a8eba5d27f8 create copyRedBlackTree test
matac42 <matac@cr.ie.u-ryukyu.ac.jp>
parents:
diff changeset
7 __code rbTreeTest1(struct Tree* tree) {
9a8eba5d27f8 create copyRedBlackTree test
matac42 <matac@cr.ie.u-ryukyu.ac.jp>
parents:
diff changeset
8 printf("Test1\n");
9a8eba5d27f8 create copyRedBlackTree test
matac42 <matac@cr.ie.u-ryukyu.ac.jp>
parents:
diff changeset
9 Node* node = new Node();
9a8eba5d27f8 create copyRedBlackTree test
matac42 <matac@cr.ie.u-ryukyu.ac.jp>
parents:
diff changeset
10 node->value = (union Data*)new Integer();
9a8eba5d27f8 create copyRedBlackTree test
matac42 <matac@cr.ie.u-ryukyu.ac.jp>
parents:
diff changeset
11 ((Integer*)node->value)->value = 1;
9a8eba5d27f8 create copyRedBlackTree test
matac42 <matac@cr.ie.u-ryukyu.ac.jp>
parents:
diff changeset
12 node->key = 1;
9a8eba5d27f8 create copyRedBlackTree test
matac42 <matac@cr.ie.u-ryukyu.ac.jp>
parents:
diff changeset
13 printf("value->%d,key->%d\n",((Integer*)node->value)->value,node->key);
9a8eba5d27f8 create copyRedBlackTree test
matac42 <matac@cr.ie.u-ryukyu.ac.jp>
parents:
diff changeset
14 goto tree->put(node, rbTreeTest2);
9a8eba5d27f8 create copyRedBlackTree test
matac42 <matac@cr.ie.u-ryukyu.ac.jp>
parents:
diff changeset
15 }
9a8eba5d27f8 create copyRedBlackTree test
matac42 <matac@cr.ie.u-ryukyu.ac.jp>
parents:
diff changeset
16
9a8eba5d27f8 create copyRedBlackTree test
matac42 <matac@cr.ie.u-ryukyu.ac.jp>
parents:
diff changeset
17 __code rbTreeTest1_stub(struct Context* context) {
9a8eba5d27f8 create copyRedBlackTree test
matac42 <matac@cr.ie.u-ryukyu.ac.jp>
parents:
diff changeset
18 printf("test1_stub\n");
9a8eba5d27f8 create copyRedBlackTree test
matac42 <matac@cr.ie.u-ryukyu.ac.jp>
parents:
diff changeset
19 Tree* tree = createRedBlackTree(context);
9a8eba5d27f8 create copyRedBlackTree test
matac42 <matac@cr.ie.u-ryukyu.ac.jp>
parents:
diff changeset
20 goto rbTreeTest1(context,tree);
9a8eba5d27f8 create copyRedBlackTree test
matac42 <matac@cr.ie.u-ryukyu.ac.jp>
parents:
diff changeset
21 }
9a8eba5d27f8 create copyRedBlackTree test
matac42 <matac@cr.ie.u-ryukyu.ac.jp>
parents:
diff changeset
22
9a8eba5d27f8 create copyRedBlackTree test
matac42 <matac@cr.ie.u-ryukyu.ac.jp>
parents:
diff changeset
23 __code rbTreeTest2(struct Tree* tree) {
1047
matac42 <matac@cr.ie.u-ryukyu.ac.jp>
parents: 1043
diff changeset
24 printf("Test2\n");
matac42 <matac@cr.ie.u-ryukyu.ac.jp>
parents: 1043
diff changeset
25 Node* node = new Node();
matac42 <matac@cr.ie.u-ryukyu.ac.jp>
parents: 1043
diff changeset
26 node->value = (union Data*)new Integer();
matac42 <matac@cr.ie.u-ryukyu.ac.jp>
parents: 1043
diff changeset
27 ((Integer*)node->value)->value = 2;
matac42 <matac@cr.ie.u-ryukyu.ac.jp>
parents: 1043
diff changeset
28 node->key = 2;
matac42 <matac@cr.ie.u-ryukyu.ac.jp>
parents: 1043
diff changeset
29 printf("value->%d,key->%d\n",((Integer*)node->value)->value,node->key);
matac42 <matac@cr.ie.u-ryukyu.ac.jp>
parents: 1043
diff changeset
30 goto tree->put(node, rbTreeTest3);
matac42 <matac@cr.ie.u-ryukyu.ac.jp>
parents: 1043
diff changeset
31 }
matac42 <matac@cr.ie.u-ryukyu.ac.jp>
parents: 1043
diff changeset
32
matac42 <matac@cr.ie.u-ryukyu.ac.jp>
parents: 1043
diff changeset
33 __code rbTreeTest2_stub(struct Context* context) {
matac42 <matac@cr.ie.u-ryukyu.ac.jp>
parents: 1043
diff changeset
34 printf("test2_stub\n");
1048
1a1b50736246 fix: test(put 3 nodes)
matac42 <matac@cr.ie.u-ryukyu.ac.jp>
parents: 1047
diff changeset
35 Tree* tree = (struct Tree*)Gearef(context, Tree)->tree;
1047
matac42 <matac@cr.ie.u-ryukyu.ac.jp>
parents: 1043
diff changeset
36 goto rbTreeTest2(context,tree);
matac42 <matac@cr.ie.u-ryukyu.ac.jp>
parents: 1043
diff changeset
37 }
matac42 <matac@cr.ie.u-ryukyu.ac.jp>
parents: 1043
diff changeset
38
matac42 <matac@cr.ie.u-ryukyu.ac.jp>
parents: 1043
diff changeset
39 __code rbTreeTest3(struct Tree* tree) {
1048
1a1b50736246 fix: test(put 3 nodes)
matac42 <matac@cr.ie.u-ryukyu.ac.jp>
parents: 1047
diff changeset
40 printf("Test3\n");
1038
9a8eba5d27f8 create copyRedBlackTree test
matac42 <matac@cr.ie.u-ryukyu.ac.jp>
parents:
diff changeset
41 Node* node = new Node();
9a8eba5d27f8 create copyRedBlackTree test
matac42 <matac@cr.ie.u-ryukyu.ac.jp>
parents:
diff changeset
42 node->value = (union Data*)new Integer();
1048
1a1b50736246 fix: test(put 3 nodes)
matac42 <matac@cr.ie.u-ryukyu.ac.jp>
parents: 1047
diff changeset
43 ((Integer*)node->value)->value = 3;
1a1b50736246 fix: test(put 3 nodes)
matac42 <matac@cr.ie.u-ryukyu.ac.jp>
parents: 1047
diff changeset
44 node->key = 3;
1a1b50736246 fix: test(put 3 nodes)
matac42 <matac@cr.ie.u-ryukyu.ac.jp>
parents: 1047
diff changeset
45 printf("value->%d,key->%d\n",((Integer*)node->value)->value,node->key);
1a1b50736246 fix: test(put 3 nodes)
matac42 <matac@cr.ie.u-ryukyu.ac.jp>
parents: 1047
diff changeset
46 goto tree->put(node, rbTreeTest4);
1038
9a8eba5d27f8 create copyRedBlackTree test
matac42 <matac@cr.ie.u-ryukyu.ac.jp>
parents:
diff changeset
47 }
9a8eba5d27f8 create copyRedBlackTree test
matac42 <matac@cr.ie.u-ryukyu.ac.jp>
parents:
diff changeset
48
1047
matac42 <matac@cr.ie.u-ryukyu.ac.jp>
parents: 1043
diff changeset
49 __code rbTreeTest3_stub(struct Context* context) {
matac42 <matac@cr.ie.u-ryukyu.ac.jp>
parents: 1043
diff changeset
50 printf("test3_stub\n");
1038
9a8eba5d27f8 create copyRedBlackTree test
matac42 <matac@cr.ie.u-ryukyu.ac.jp>
parents:
diff changeset
51 Tree* tree = (struct Tree*)Gearef(context, Tree)->tree;
1047
matac42 <matac@cr.ie.u-ryukyu.ac.jp>
parents: 1043
diff changeset
52 goto rbTreeTest3(context,tree);
1038
9a8eba5d27f8 create copyRedBlackTree test
matac42 <matac@cr.ie.u-ryukyu.ac.jp>
parents:
diff changeset
53 }
9a8eba5d27f8 create copyRedBlackTree test
matac42 <matac@cr.ie.u-ryukyu.ac.jp>
parents:
diff changeset
54
1048
1a1b50736246 fix: test(put 3 nodes)
matac42 <matac@cr.ie.u-ryukyu.ac.jp>
parents: 1047
diff changeset
55 //
1049
matac42 <matac@cr.ie.u-ryukyu.ac.jp>
parents: 1048
diff changeset
56 // 2(B)
matac42 <matac@cr.ie.u-ryukyu.ac.jp>
parents: 1048
diff changeset
57 // / \
matac42 <matac@cr.ie.u-ryukyu.ac.jp>
parents: 1048
diff changeset
58 // 1(R) 3(R)
1048
1a1b50736246 fix: test(put 3 nodes)
matac42 <matac@cr.ie.u-ryukyu.ac.jp>
parents: 1047
diff changeset
59 //
1a1b50736246 fix: test(put 3 nodes)
matac42 <matac@cr.ie.u-ryukyu.ac.jp>
parents: 1047
diff changeset
60
1a1b50736246 fix: test(put 3 nodes)
matac42 <matac@cr.ie.u-ryukyu.ac.jp>
parents: 1047
diff changeset
61 __code rbTreeTest4(struct Tree* tree) {
1a1b50736246 fix: test(put 3 nodes)
matac42 <matac@cr.ie.u-ryukyu.ac.jp>
parents: 1047
diff changeset
62 printf("test4\n");
1a1b50736246 fix: test(put 3 nodes)
matac42 <matac@cr.ie.u-ryukyu.ac.jp>
parents: 1047
diff changeset
63 Node* node = new Node();
1a1b50736246 fix: test(put 3 nodes)
matac42 <matac@cr.ie.u-ryukyu.ac.jp>
parents: 1047
diff changeset
64 node->value = (union Data*)new Integer();
1060
5d8dce4e13df fix: rbtree copy assert2 test passed
matac42 <matac@cr.ie.u-ryukyu.ac.jp>
parents: 1058
diff changeset
65 goto tree->copy(assert1);
1048
1a1b50736246 fix: test(put 3 nodes)
matac42 <matac@cr.ie.u-ryukyu.ac.jp>
parents: 1047
diff changeset
66 }
1a1b50736246 fix: test(put 3 nodes)
matac42 <matac@cr.ie.u-ryukyu.ac.jp>
parents: 1047
diff changeset
67
1a1b50736246 fix: test(put 3 nodes)
matac42 <matac@cr.ie.u-ryukyu.ac.jp>
parents: 1047
diff changeset
68 __code rbTreeTest4_stub(struct Context* context) {
1a1b50736246 fix: test(put 3 nodes)
matac42 <matac@cr.ie.u-ryukyu.ac.jp>
parents: 1047
diff changeset
69 printf("test4_stub\n");
1a1b50736246 fix: test(put 3 nodes)
matac42 <matac@cr.ie.u-ryukyu.ac.jp>
parents: 1047
diff changeset
70 Tree* tree = (struct Tree*)Gearef(context, Tree)->tree;
1a1b50736246 fix: test(put 3 nodes)
matac42 <matac@cr.ie.u-ryukyu.ac.jp>
parents: 1047
diff changeset
71 goto rbTreeTest4(context,tree);
1a1b50736246 fix: test(put 3 nodes)
matac42 <matac@cr.ie.u-ryukyu.ac.jp>
parents: 1047
diff changeset
72 }
1a1b50736246 fix: test(put 3 nodes)
matac42 <matac@cr.ie.u-ryukyu.ac.jp>
parents: 1047
diff changeset
73
1a1b50736246 fix: test(put 3 nodes)
matac42 <matac@cr.ie.u-ryukyu.ac.jp>
parents: 1047
diff changeset
74 __code assert1(struct Tree* tree) {
1a1b50736246 fix: test(put 3 nodes)
matac42 <matac@cr.ie.u-ryukyu.ac.jp>
parents: 1047
diff changeset
75 printf("assert1\n");
1057
71d4c7326f26 add test
matac42 <matac@cr.ie.u-ryukyu.ac.jp>
parents: 1049
diff changeset
76 goto rbTreeTest5(context,tree);
71d4c7326f26 add test
matac42 <matac@cr.ie.u-ryukyu.ac.jp>
parents: 1049
diff changeset
77 }
71d4c7326f26 add test
matac42 <matac@cr.ie.u-ryukyu.ac.jp>
parents: 1049
diff changeset
78
71d4c7326f26 add test
matac42 <matac@cr.ie.u-ryukyu.ac.jp>
parents: 1049
diff changeset
79 __code rbTreeTest5(struct Tree* tree) {
71d4c7326f26 add test
matac42 <matac@cr.ie.u-ryukyu.ac.jp>
parents: 1049
diff changeset
80 printf("Test5\n");
71d4c7326f26 add test
matac42 <matac@cr.ie.u-ryukyu.ac.jp>
parents: 1049
diff changeset
81 Node* node = new Node();
71d4c7326f26 add test
matac42 <matac@cr.ie.u-ryukyu.ac.jp>
parents: 1049
diff changeset
82 node->value = (union Data*)new Integer();
1058
37667b9d02f1 fix rbtree copy test5
matac42 <matac@cr.ie.u-ryukyu.ac.jp>
parents: 1057
diff changeset
83 ((Integer*)node->value)->value = 4;
37667b9d02f1 fix rbtree copy test5
matac42 <matac@cr.ie.u-ryukyu.ac.jp>
parents: 1057
diff changeset
84 node->key = 4;
1057
71d4c7326f26 add test
matac42 <matac@cr.ie.u-ryukyu.ac.jp>
parents: 1049
diff changeset
85 printf("value->%d,key->%d\n",((Integer*)node->value)->value,node->key);
71d4c7326f26 add test
matac42 <matac@cr.ie.u-ryukyu.ac.jp>
parents: 1049
diff changeset
86 goto tree->put(node, rbTreeTest6);
71d4c7326f26 add test
matac42 <matac@cr.ie.u-ryukyu.ac.jp>
parents: 1049
diff changeset
87 }
71d4c7326f26 add test
matac42 <matac@cr.ie.u-ryukyu.ac.jp>
parents: 1049
diff changeset
88
71d4c7326f26 add test
matac42 <matac@cr.ie.u-ryukyu.ac.jp>
parents: 1049
diff changeset
89 __code rbTreeTest5_stub(struct Context* context) {
71d4c7326f26 add test
matac42 <matac@cr.ie.u-ryukyu.ac.jp>
parents: 1049
diff changeset
90 printf("test5_stub\n");
71d4c7326f26 add test
matac42 <matac@cr.ie.u-ryukyu.ac.jp>
parents: 1049
diff changeset
91 Tree* tree = createRedBlackTree(context);
71d4c7326f26 add test
matac42 <matac@cr.ie.u-ryukyu.ac.jp>
parents: 1049
diff changeset
92 goto rbTreeTest5(context,tree);
71d4c7326f26 add test
matac42 <matac@cr.ie.u-ryukyu.ac.jp>
parents: 1049
diff changeset
93 }
71d4c7326f26 add test
matac42 <matac@cr.ie.u-ryukyu.ac.jp>
parents: 1049
diff changeset
94
71d4c7326f26 add test
matac42 <matac@cr.ie.u-ryukyu.ac.jp>
parents: 1049
diff changeset
95 __code rbTreeTest6(struct Tree* tree) {
71d4c7326f26 add test
matac42 <matac@cr.ie.u-ryukyu.ac.jp>
parents: 1049
diff changeset
96 printf("Test6\n");
71d4c7326f26 add test
matac42 <matac@cr.ie.u-ryukyu.ac.jp>
parents: 1049
diff changeset
97 Node* node = new Node();
71d4c7326f26 add test
matac42 <matac@cr.ie.u-ryukyu.ac.jp>
parents: 1049
diff changeset
98 node->value = (union Data*)new Integer();
71d4c7326f26 add test
matac42 <matac@cr.ie.u-ryukyu.ac.jp>
parents: 1049
diff changeset
99 ((Integer*)node->value)->value = 2;
71d4c7326f26 add test
matac42 <matac@cr.ie.u-ryukyu.ac.jp>
parents: 1049
diff changeset
100 node->key = 2;
71d4c7326f26 add test
matac42 <matac@cr.ie.u-ryukyu.ac.jp>
parents: 1049
diff changeset
101 printf("value->%d,key->%d\n",((Integer*)node->value)->value,node->key);
71d4c7326f26 add test
matac42 <matac@cr.ie.u-ryukyu.ac.jp>
parents: 1049
diff changeset
102 goto tree->put(node, rbTreeTest7);
71d4c7326f26 add test
matac42 <matac@cr.ie.u-ryukyu.ac.jp>
parents: 1049
diff changeset
103 }
71d4c7326f26 add test
matac42 <matac@cr.ie.u-ryukyu.ac.jp>
parents: 1049
diff changeset
104
71d4c7326f26 add test
matac42 <matac@cr.ie.u-ryukyu.ac.jp>
parents: 1049
diff changeset
105 __code rbTreeTest6_stub(struct Context* context) {
71d4c7326f26 add test
matac42 <matac@cr.ie.u-ryukyu.ac.jp>
parents: 1049
diff changeset
106 printf("test6_stub\n");
71d4c7326f26 add test
matac42 <matac@cr.ie.u-ryukyu.ac.jp>
parents: 1049
diff changeset
107 Tree* tree = (struct Tree*)Gearef(context, Tree)->tree;
71d4c7326f26 add test
matac42 <matac@cr.ie.u-ryukyu.ac.jp>
parents: 1049
diff changeset
108 goto rbTreeTest6(context,tree);
71d4c7326f26 add test
matac42 <matac@cr.ie.u-ryukyu.ac.jp>
parents: 1049
diff changeset
109 }
71d4c7326f26 add test
matac42 <matac@cr.ie.u-ryukyu.ac.jp>
parents: 1049
diff changeset
110
71d4c7326f26 add test
matac42 <matac@cr.ie.u-ryukyu.ac.jp>
parents: 1049
diff changeset
111 __code rbTreeTest7(struct Tree* tree) {
71d4c7326f26 add test
matac42 <matac@cr.ie.u-ryukyu.ac.jp>
parents: 1049
diff changeset
112 printf("Test7\n");
71d4c7326f26 add test
matac42 <matac@cr.ie.u-ryukyu.ac.jp>
parents: 1049
diff changeset
113 Node* node = new Node();
71d4c7326f26 add test
matac42 <matac@cr.ie.u-ryukyu.ac.jp>
parents: 1049
diff changeset
114 node->value = (union Data*)new Integer();
1058
37667b9d02f1 fix rbtree copy test5
matac42 <matac@cr.ie.u-ryukyu.ac.jp>
parents: 1057
diff changeset
115 ((Integer*)node->value)->value = 6;
37667b9d02f1 fix rbtree copy test5
matac42 <matac@cr.ie.u-ryukyu.ac.jp>
parents: 1057
diff changeset
116 node->key = 6;
1057
71d4c7326f26 add test
matac42 <matac@cr.ie.u-ryukyu.ac.jp>
parents: 1049
diff changeset
117 printf("value->%d,key->%d\n",((Integer*)node->value)->value,node->key);
71d4c7326f26 add test
matac42 <matac@cr.ie.u-ryukyu.ac.jp>
parents: 1049
diff changeset
118 goto tree->put(node, rbTreeTest8);
71d4c7326f26 add test
matac42 <matac@cr.ie.u-ryukyu.ac.jp>
parents: 1049
diff changeset
119 }
71d4c7326f26 add test
matac42 <matac@cr.ie.u-ryukyu.ac.jp>
parents: 1049
diff changeset
120
71d4c7326f26 add test
matac42 <matac@cr.ie.u-ryukyu.ac.jp>
parents: 1049
diff changeset
121 __code rbTreeTest7_stub(struct Context* context) {
71d4c7326f26 add test
matac42 <matac@cr.ie.u-ryukyu.ac.jp>
parents: 1049
diff changeset
122 printf("test7_stub\n");
71d4c7326f26 add test
matac42 <matac@cr.ie.u-ryukyu.ac.jp>
parents: 1049
diff changeset
123 Tree* tree = (struct Tree*)Gearef(context, Tree)->tree;
71d4c7326f26 add test
matac42 <matac@cr.ie.u-ryukyu.ac.jp>
parents: 1049
diff changeset
124 goto rbTreeTest7(context,tree);
71d4c7326f26 add test
matac42 <matac@cr.ie.u-ryukyu.ac.jp>
parents: 1049
diff changeset
125 }
71d4c7326f26 add test
matac42 <matac@cr.ie.u-ryukyu.ac.jp>
parents: 1049
diff changeset
126
71d4c7326f26 add test
matac42 <matac@cr.ie.u-ryukyu.ac.jp>
parents: 1049
diff changeset
127 __code rbTreeTest8(struct Tree* tree) {
71d4c7326f26 add test
matac42 <matac@cr.ie.u-ryukyu.ac.jp>
parents: 1049
diff changeset
128 printf("Test8\n");
71d4c7326f26 add test
matac42 <matac@cr.ie.u-ryukyu.ac.jp>
parents: 1049
diff changeset
129 Node* node = new Node();
71d4c7326f26 add test
matac42 <matac@cr.ie.u-ryukyu.ac.jp>
parents: 1049
diff changeset
130 node->value = (union Data*)new Integer();
1058
37667b9d02f1 fix rbtree copy test5
matac42 <matac@cr.ie.u-ryukyu.ac.jp>
parents: 1057
diff changeset
131 ((Integer*)node->value)->value = 1;
37667b9d02f1 fix rbtree copy test5
matac42 <matac@cr.ie.u-ryukyu.ac.jp>
parents: 1057
diff changeset
132 node->key = 1;
1057
71d4c7326f26 add test
matac42 <matac@cr.ie.u-ryukyu.ac.jp>
parents: 1049
diff changeset
133 printf("value->%d,key->%d\n",((Integer*)node->value)->value,node->key);
71d4c7326f26 add test
matac42 <matac@cr.ie.u-ryukyu.ac.jp>
parents: 1049
diff changeset
134 goto tree->put(node, rbTreeTest9);
71d4c7326f26 add test
matac42 <matac@cr.ie.u-ryukyu.ac.jp>
parents: 1049
diff changeset
135 }
71d4c7326f26 add test
matac42 <matac@cr.ie.u-ryukyu.ac.jp>
parents: 1049
diff changeset
136
71d4c7326f26 add test
matac42 <matac@cr.ie.u-ryukyu.ac.jp>
parents: 1049
diff changeset
137 __code rbTreeTest8_stub(struct Context* context) {
71d4c7326f26 add test
matac42 <matac@cr.ie.u-ryukyu.ac.jp>
parents: 1049
diff changeset
138 printf("test8_stub\n");
71d4c7326f26 add test
matac42 <matac@cr.ie.u-ryukyu.ac.jp>
parents: 1049
diff changeset
139 Tree* tree = (struct Tree*)Gearef(context, Tree)->tree;
71d4c7326f26 add test
matac42 <matac@cr.ie.u-ryukyu.ac.jp>
parents: 1049
diff changeset
140 goto rbTreeTest8(context,tree);
71d4c7326f26 add test
matac42 <matac@cr.ie.u-ryukyu.ac.jp>
parents: 1049
diff changeset
141 }
71d4c7326f26 add test
matac42 <matac@cr.ie.u-ryukyu.ac.jp>
parents: 1049
diff changeset
142
71d4c7326f26 add test
matac42 <matac@cr.ie.u-ryukyu.ac.jp>
parents: 1049
diff changeset
143 __code rbTreeTest9(struct Tree* tree) {
1058
37667b9d02f1 fix rbtree copy test5
matac42 <matac@cr.ie.u-ryukyu.ac.jp>
parents: 1057
diff changeset
144 printf("Test9\n");
1057
71d4c7326f26 add test
matac42 <matac@cr.ie.u-ryukyu.ac.jp>
parents: 1049
diff changeset
145 Node* node = new Node();
71d4c7326f26 add test
matac42 <matac@cr.ie.u-ryukyu.ac.jp>
parents: 1049
diff changeset
146 node->value = (union Data*)new Integer();
1058
37667b9d02f1 fix rbtree copy test5
matac42 <matac@cr.ie.u-ryukyu.ac.jp>
parents: 1057
diff changeset
147 ((Integer*)node->value)->value = 3;
37667b9d02f1 fix rbtree copy test5
matac42 <matac@cr.ie.u-ryukyu.ac.jp>
parents: 1057
diff changeset
148 node->key = 3;
37667b9d02f1 fix rbtree copy test5
matac42 <matac@cr.ie.u-ryukyu.ac.jp>
parents: 1057
diff changeset
149 printf("value->%d,key->%d\n",((Integer*)node->value)->value,node->key);
37667b9d02f1 fix rbtree copy test5
matac42 <matac@cr.ie.u-ryukyu.ac.jp>
parents: 1057
diff changeset
150 goto tree->put(node, rbTreeTest10);
1057
71d4c7326f26 add test
matac42 <matac@cr.ie.u-ryukyu.ac.jp>
parents: 1049
diff changeset
151 }
71d4c7326f26 add test
matac42 <matac@cr.ie.u-ryukyu.ac.jp>
parents: 1049
diff changeset
152
71d4c7326f26 add test
matac42 <matac@cr.ie.u-ryukyu.ac.jp>
parents: 1049
diff changeset
153 __code rbTreeTest9_stub(struct Context* context) {
71d4c7326f26 add test
matac42 <matac@cr.ie.u-ryukyu.ac.jp>
parents: 1049
diff changeset
154 printf("test9_stub\n");
71d4c7326f26 add test
matac42 <matac@cr.ie.u-ryukyu.ac.jp>
parents: 1049
diff changeset
155 Tree* tree = (struct Tree*)Gearef(context, Tree)->tree;
71d4c7326f26 add test
matac42 <matac@cr.ie.u-ryukyu.ac.jp>
parents: 1049
diff changeset
156 goto rbTreeTest9(context,tree);
71d4c7326f26 add test
matac42 <matac@cr.ie.u-ryukyu.ac.jp>
parents: 1049
diff changeset
157 }
71d4c7326f26 add test
matac42 <matac@cr.ie.u-ryukyu.ac.jp>
parents: 1049
diff changeset
158
1058
37667b9d02f1 fix rbtree copy test5
matac42 <matac@cr.ie.u-ryukyu.ac.jp>
parents: 1057
diff changeset
159 __code rbTreeTest10(struct Tree* tree) {
37667b9d02f1 fix rbtree copy test5
matac42 <matac@cr.ie.u-ryukyu.ac.jp>
parents: 1057
diff changeset
160 printf("Test10\n");
37667b9d02f1 fix rbtree copy test5
matac42 <matac@cr.ie.u-ryukyu.ac.jp>
parents: 1057
diff changeset
161 Node* node = new Node();
37667b9d02f1 fix rbtree copy test5
matac42 <matac@cr.ie.u-ryukyu.ac.jp>
parents: 1057
diff changeset
162 node->value = (union Data*)new Integer();
37667b9d02f1 fix rbtree copy test5
matac42 <matac@cr.ie.u-ryukyu.ac.jp>
parents: 1057
diff changeset
163 ((Integer*)node->value)->value = 5;
37667b9d02f1 fix rbtree copy test5
matac42 <matac@cr.ie.u-ryukyu.ac.jp>
parents: 1057
diff changeset
164 node->key = 5;
37667b9d02f1 fix rbtree copy test5
matac42 <matac@cr.ie.u-ryukyu.ac.jp>
parents: 1057
diff changeset
165 printf("value->%d,key->%d\n",((Integer*)node->value)->value,node->key);
37667b9d02f1 fix rbtree copy test5
matac42 <matac@cr.ie.u-ryukyu.ac.jp>
parents: 1057
diff changeset
166 goto tree->put(node, rbTreeTest11);
37667b9d02f1 fix rbtree copy test5
matac42 <matac@cr.ie.u-ryukyu.ac.jp>
parents: 1057
diff changeset
167 }
37667b9d02f1 fix rbtree copy test5
matac42 <matac@cr.ie.u-ryukyu.ac.jp>
parents: 1057
diff changeset
168
37667b9d02f1 fix rbtree copy test5
matac42 <matac@cr.ie.u-ryukyu.ac.jp>
parents: 1057
diff changeset
169 __code rbTreeTest10_stub(struct Context* context) {
37667b9d02f1 fix rbtree copy test5
matac42 <matac@cr.ie.u-ryukyu.ac.jp>
parents: 1057
diff changeset
170 printf("test10_stub\n");
37667b9d02f1 fix rbtree copy test5
matac42 <matac@cr.ie.u-ryukyu.ac.jp>
parents: 1057
diff changeset
171 Tree* tree = (struct Tree*)Gearef(context, Tree)->tree;
37667b9d02f1 fix rbtree copy test5
matac42 <matac@cr.ie.u-ryukyu.ac.jp>
parents: 1057
diff changeset
172 goto rbTreeTest10(context,tree);
37667b9d02f1 fix rbtree copy test5
matac42 <matac@cr.ie.u-ryukyu.ac.jp>
parents: 1057
diff changeset
173 }
37667b9d02f1 fix rbtree copy test5
matac42 <matac@cr.ie.u-ryukyu.ac.jp>
parents: 1057
diff changeset
174
37667b9d02f1 fix rbtree copy test5
matac42 <matac@cr.ie.u-ryukyu.ac.jp>
parents: 1057
diff changeset
175 __code rbTreeTest11(struct Tree* tree) {
37667b9d02f1 fix rbtree copy test5
matac42 <matac@cr.ie.u-ryukyu.ac.jp>
parents: 1057
diff changeset
176 printf("Test11\n");
37667b9d02f1 fix rbtree copy test5
matac42 <matac@cr.ie.u-ryukyu.ac.jp>
parents: 1057
diff changeset
177 Node* node = new Node();
37667b9d02f1 fix rbtree copy test5
matac42 <matac@cr.ie.u-ryukyu.ac.jp>
parents: 1057
diff changeset
178 node->value = (union Data*)new Integer();
37667b9d02f1 fix rbtree copy test5
matac42 <matac@cr.ie.u-ryukyu.ac.jp>
parents: 1057
diff changeset
179 ((Integer*)node->value)->value = 7;
37667b9d02f1 fix rbtree copy test5
matac42 <matac@cr.ie.u-ryukyu.ac.jp>
parents: 1057
diff changeset
180 node->key = 7;
37667b9d02f1 fix rbtree copy test5
matac42 <matac@cr.ie.u-ryukyu.ac.jp>
parents: 1057
diff changeset
181 printf("value->%d,key->%d\n",((Integer*)node->value)->value,node->key);
37667b9d02f1 fix rbtree copy test5
matac42 <matac@cr.ie.u-ryukyu.ac.jp>
parents: 1057
diff changeset
182 goto tree->put(node, rbTreeTest12);
37667b9d02f1 fix rbtree copy test5
matac42 <matac@cr.ie.u-ryukyu.ac.jp>
parents: 1057
diff changeset
183 }
37667b9d02f1 fix rbtree copy test5
matac42 <matac@cr.ie.u-ryukyu.ac.jp>
parents: 1057
diff changeset
184
37667b9d02f1 fix rbtree copy test5
matac42 <matac@cr.ie.u-ryukyu.ac.jp>
parents: 1057
diff changeset
185 __code rbTreeTest11_stub(struct Context* context) {
37667b9d02f1 fix rbtree copy test5
matac42 <matac@cr.ie.u-ryukyu.ac.jp>
parents: 1057
diff changeset
186 printf("test11_stub\n");
37667b9d02f1 fix rbtree copy test5
matac42 <matac@cr.ie.u-ryukyu.ac.jp>
parents: 1057
diff changeset
187 Tree* tree = (struct Tree*)Gearef(context, Tree)->tree;
37667b9d02f1 fix rbtree copy test5
matac42 <matac@cr.ie.u-ryukyu.ac.jp>
parents: 1057
diff changeset
188 goto rbTreeTest11(context,tree);
37667b9d02f1 fix rbtree copy test5
matac42 <matac@cr.ie.u-ryukyu.ac.jp>
parents: 1057
diff changeset
189 }
37667b9d02f1 fix rbtree copy test5
matac42 <matac@cr.ie.u-ryukyu.ac.jp>
parents: 1057
diff changeset
190
37667b9d02f1 fix rbtree copy test5
matac42 <matac@cr.ie.u-ryukyu.ac.jp>
parents: 1057
diff changeset
191 //
37667b9d02f1 fix rbtree copy test5
matac42 <matac@cr.ie.u-ryukyu.ac.jp>
parents: 1057
diff changeset
192 // 4(B)
37667b9d02f1 fix rbtree copy test5
matac42 <matac@cr.ie.u-ryukyu.ac.jp>
parents: 1057
diff changeset
193 // / \
37667b9d02f1 fix rbtree copy test5
matac42 <matac@cr.ie.u-ryukyu.ac.jp>
parents: 1057
diff changeset
194 // 2(B) 6(B)
37667b9d02f1 fix rbtree copy test5
matac42 <matac@cr.ie.u-ryukyu.ac.jp>
parents: 1057
diff changeset
195 // / \ / \
37667b9d02f1 fix rbtree copy test5
matac42 <matac@cr.ie.u-ryukyu.ac.jp>
parents: 1057
diff changeset
196 // 1(R)3(R) 5(R)7(R)
37667b9d02f1 fix rbtree copy test5
matac42 <matac@cr.ie.u-ryukyu.ac.jp>
parents: 1057
diff changeset
197
37667b9d02f1 fix rbtree copy test5
matac42 <matac@cr.ie.u-ryukyu.ac.jp>
parents: 1057
diff changeset
198 __code rbTreeTest12(struct Tree* tree) {
37667b9d02f1 fix rbtree copy test5
matac42 <matac@cr.ie.u-ryukyu.ac.jp>
parents: 1057
diff changeset
199 printf("test12\n");
37667b9d02f1 fix rbtree copy test5
matac42 <matac@cr.ie.u-ryukyu.ac.jp>
parents: 1057
diff changeset
200 Node* node = new Node();
37667b9d02f1 fix rbtree copy test5
matac42 <matac@cr.ie.u-ryukyu.ac.jp>
parents: 1057
diff changeset
201 node->value = (union Data*)new Integer();
1060
5d8dce4e13df fix: rbtree copy assert2 test passed
matac42 <matac@cr.ie.u-ryukyu.ac.jp>
parents: 1058
diff changeset
202 goto tree->copy(assert2);
1058
37667b9d02f1 fix rbtree copy test5
matac42 <matac@cr.ie.u-ryukyu.ac.jp>
parents: 1057
diff changeset
203 }
37667b9d02f1 fix rbtree copy test5
matac42 <matac@cr.ie.u-ryukyu.ac.jp>
parents: 1057
diff changeset
204
37667b9d02f1 fix rbtree copy test5
matac42 <matac@cr.ie.u-ryukyu.ac.jp>
parents: 1057
diff changeset
205 __code rbTreeTest12_stub(struct Context* context) {
37667b9d02f1 fix rbtree copy test5
matac42 <matac@cr.ie.u-ryukyu.ac.jp>
parents: 1057
diff changeset
206 printf("test12_stub\n");
37667b9d02f1 fix rbtree copy test5
matac42 <matac@cr.ie.u-ryukyu.ac.jp>
parents: 1057
diff changeset
207 Tree* tree = (struct Tree*)Gearef(context, Tree)->tree;
37667b9d02f1 fix rbtree copy test5
matac42 <matac@cr.ie.u-ryukyu.ac.jp>
parents: 1057
diff changeset
208 goto rbTreeTest12(context,tree);
37667b9d02f1 fix rbtree copy test5
matac42 <matac@cr.ie.u-ryukyu.ac.jp>
parents: 1057
diff changeset
209 }
37667b9d02f1 fix rbtree copy test5
matac42 <matac@cr.ie.u-ryukyu.ac.jp>
parents: 1057
diff changeset
210
1057
71d4c7326f26 add test
matac42 <matac@cr.ie.u-ryukyu.ac.jp>
parents: 1049
diff changeset
211 __code assert2(struct Tree* tree) {
71d4c7326f26 add test
matac42 <matac@cr.ie.u-ryukyu.ac.jp>
parents: 1049
diff changeset
212 printf("assert2\n");
1048
1a1b50736246 fix: test(put 3 nodes)
matac42 <matac@cr.ie.u-ryukyu.ac.jp>
parents: 1047
diff changeset
213 }
1a1b50736246 fix: test(put 3 nodes)
matac42 <matac@cr.ie.u-ryukyu.ac.jp>
parents: 1047
diff changeset
214
1038
9a8eba5d27f8 create copyRedBlackTree test
matac42 <matac@cr.ie.u-ryukyu.ac.jp>
parents:
diff changeset
215 int main(int argc, char const* argv[]) {
9a8eba5d27f8 create copyRedBlackTree test
matac42 <matac@cr.ie.u-ryukyu.ac.jp>
parents:
diff changeset
216 printf("test_main\n");
1058
37667b9d02f1 fix rbtree copy test5
matac42 <matac@cr.ie.u-ryukyu.ac.jp>
parents: 1057
diff changeset
217 // goto rbTreeTest1();
1057
71d4c7326f26 add test
matac42 <matac@cr.ie.u-ryukyu.ac.jp>
parents: 1049
diff changeset
218 goto rbTreeTest5();
1038
9a8eba5d27f8 create copyRedBlackTree test
matac42 <matac@cr.ie.u-ryukyu.ac.jp>
parents:
diff changeset
219 }