OLD | NEW |
---|---|
(Empty) | |
1 // Copyright 2016 the V8 project authors. All rights reserved. | |
2 // Use of this source code is governed by a BSD-style license that can be | |
3 // found in the LICENSE file. | |
4 | |
5 #include "src/wasm/switch-logic.h" | |
6 #include "test/unittests/test-utils.h" | |
7 | |
8 namespace v8 { | |
9 namespace internal { | |
10 namespace wasm { | |
11 class SwitchLogicTest : public TestWithZone {}; | |
12 | |
13 void CheckNodeValues(CaseNode* node, int begin, int end) { | |
14 CHECK_EQ(node->begin, begin); | |
15 CHECK_EQ(node->end, end); | |
16 } | |
17 | |
18 TEST_F(SwitchLogicTest, Single_Table_Test) { | |
19 Zone zone; | |
20 ZoneVector<int> values(&zone); | |
bradn
2016/04/12 20:46:47
Actually this doesn't merge anymore.
Since you're
aseemgarg
2016/04/12 22:20:17
Done.
| |
21 values.push_back(14); | |
22 values.push_back(12); | |
23 values.push_back(15); | |
24 values.push_back(19); | |
25 values.push_back(18); | |
26 values.push_back(16); | |
27 CaseNode* root = OrderCases(&values, &zone); | |
28 CHECK_NULL(root->left); | |
29 CHECK_NULL(root->right); | |
30 CheckNodeValues(root, 12, 19); | |
31 } | |
32 | |
33 TEST_F(SwitchLogicTest, Balanced_Tree_Test) { | |
34 Zone zone; | |
35 ZoneVector<int> values(&zone); | |
36 values.push_back(5); | |
37 values.push_back(1); | |
38 values.push_back(6); | |
39 values.push_back(9); | |
40 values.push_back(-4); | |
41 CaseNode* root = OrderCases(&values, &zone); | |
42 CheckNodeValues(root, 5, 5); | |
43 CheckNodeValues(root->left, -4, -4); | |
44 CHECK_NULL(root->left->left); | |
45 CheckNodeValues(root->left->right, 1, 1); | |
46 CHECK_NULL(root->left->right->left); | |
47 CHECK_NULL(root->left->right->right); | |
48 CheckNodeValues(root->right, 6, 6); | |
49 CHECK_NULL(root->right->left); | |
50 CheckNodeValues(root->right->right, 9, 9); | |
51 CHECK_NULL(root->right->right->left); | |
52 CHECK_NULL(root->right->right->right); | |
53 } | |
54 | |
55 TEST_F(SwitchLogicTest, Hybrid_Test) { | |
56 Zone zone; | |
57 ZoneVector<int> values(&zone); | |
58 values.push_back(1); | |
59 values.push_back(2); | |
60 values.push_back(3); | |
61 values.push_back(4); | |
62 values.push_back(7); | |
63 values.push_back(10); | |
64 values.push_back(11); | |
65 values.push_back(12); | |
66 values.push_back(13); | |
67 values.push_back(16); | |
68 CaseNode* root = OrderCases(&values, &zone); | |
69 CheckNodeValues(root, 7, 7); | |
70 CheckNodeValues(root->left, 1, 4); | |
71 CheckNodeValues(root->right, 10, 13); | |
72 CheckNodeValues(root->right->right, 16, 16); | |
73 } | |
74 | |
75 TEST_F(SwitchLogicTest, Single_Case) { | |
76 Zone zone; | |
77 ZoneVector<int> values(&zone); | |
78 values.push_back(3); | |
79 CaseNode* root = OrderCases(&values, &zone); | |
80 CheckNodeValues(root, 3, 3); | |
81 CHECK_NULL(root->left); | |
82 CHECK_NULL(root->right); | |
83 } | |
84 | |
85 TEST_F(SwitchLogicTest, Empty_Case) { | |
86 Zone zone; | |
87 ZoneVector<int> values(&zone); | |
88 CaseNode* root = OrderCases(&values, &zone); | |
89 CHECK_NULL(root); | |
90 } | |
91 | |
92 } // namespace wasm | |
93 } // namespace internal | |
94 } // namespace v8 | |
OLD | NEW |