OLD | NEW |
1 /* | 1 /* |
2 * Copyright 2011 Google Inc. | 2 * Copyright 2011 Google Inc. |
3 * | 3 * |
4 * Use of this source code is governed by a BSD-style license that can be | 4 * Use of this source code is governed by a BSD-style license that can be |
5 * found in the LICENSE file. | 5 * found in the LICENSE file. |
6 */ | 6 */ |
7 | 7 |
8 #include "SkDeque.h" | 8 #include "SkDeque.h" |
9 #include "Test.h" | 9 #include "Test.h" |
10 | 10 |
11 static void assert_count(skiatest::Reporter* reporter, const SkDeque& deq, int c
ount) { | 11 static void assert_count(skiatest::Reporter* reporter, const SkDeque& deq, int c
ount) { |
12 if (0 == count) { | 12 if (0 == count) { |
13 REPORTER_ASSERT(reporter, deq.empty()); | 13 REPORTER_ASSERT(reporter, deq.empty()); |
14 REPORTER_ASSERT(reporter, 0 == deq.count()); | 14 REPORTER_ASSERT(reporter, 0 == deq.count()); |
15 REPORTER_ASSERT(reporter, sizeof(int) == deq.elemSize()); | 15 REPORTER_ASSERT(reporter, sizeof(int) == deq.elemSize()); |
16 REPORTER_ASSERT(reporter, NULL == deq.front()); | 16 REPORTER_ASSERT(reporter, NULL == deq.front()); |
17 REPORTER_ASSERT(reporter, NULL == deq.back()); | 17 REPORTER_ASSERT(reporter, NULL == deq.back()); |
18 } else { | 18 } else { |
19 REPORTER_ASSERT(reporter, !deq.empty()); | 19 REPORTER_ASSERT(reporter, !deq.empty()); |
20 REPORTER_ASSERT(reporter, count == deq.count()); | 20 REPORTER_ASSERT(reporter, count == deq.count()); |
21 REPORTER_ASSERT(reporter, sizeof(int) == deq.elemSize()); | 21 REPORTER_ASSERT(reporter, sizeof(int) == deq.elemSize()); |
22 REPORTER_ASSERT(reporter, NULL != deq.front()); | 22 REPORTER_ASSERT(reporter, deq.front()); |
23 REPORTER_ASSERT(reporter, NULL != deq.back()); | 23 REPORTER_ASSERT(reporter, deq.back()); |
24 if (1 == count) { | 24 if (1 == count) { |
25 REPORTER_ASSERT(reporter, deq.back() == deq.front()); | 25 REPORTER_ASSERT(reporter, deq.back() == deq.front()); |
26 } else { | 26 } else { |
27 REPORTER_ASSERT(reporter, deq.back() != deq.front()); | 27 REPORTER_ASSERT(reporter, deq.back() != deq.front()); |
28 } | 28 } |
29 } | 29 } |
30 } | 30 } |
31 | 31 |
32 static void assert_iter(skiatest::Reporter* reporter, const SkDeque& deq, | 32 static void assert_iter(skiatest::Reporter* reporter, const SkDeque& deq, |
33 int max, int min) { | 33 int max, int min) { |
34 // test forward iteration | 34 // test forward iteration |
35 SkDeque::Iter iter(deq, SkDeque::Iter::kFront_IterStart); | 35 SkDeque::Iter iter(deq, SkDeque::Iter::kFront_IterStart); |
36 void* ptr; | 36 void* ptr; |
37 | 37 |
38 int value = max; | 38 int value = max; |
39 while (NULL != (ptr = iter.next())) { | 39 while ((ptr = iter.next())) { |
40 REPORTER_ASSERT(reporter, value == *(int*)ptr); | 40 REPORTER_ASSERT(reporter, value == *(int*)ptr); |
41 value -= 1; | 41 value -= 1; |
42 } | 42 } |
43 REPORTER_ASSERT(reporter, value+1 == min); | 43 REPORTER_ASSERT(reporter, value+1 == min); |
44 | 44 |
45 // test reverse iteration | 45 // test reverse iteration |
46 iter.reset(deq, SkDeque::Iter::kBack_IterStart); | 46 iter.reset(deq, SkDeque::Iter::kBack_IterStart); |
47 | 47 |
48 value = min; | 48 value = min; |
49 while (NULL != (ptr = iter.prev())) { | 49 while ((ptr = iter.prev())) { |
50 REPORTER_ASSERT(reporter, value == *(int*)ptr); | 50 REPORTER_ASSERT(reporter, value == *(int*)ptr); |
51 value += 1; | 51 value += 1; |
52 } | 52 } |
53 REPORTER_ASSERT(reporter, value-1 == max); | 53 REPORTER_ASSERT(reporter, value-1 == max); |
54 | 54 |
55 // test mixed iteration | 55 // test mixed iteration |
56 iter.reset(deq, SkDeque::Iter::kFront_IterStart); | 56 iter.reset(deq, SkDeque::Iter::kFront_IterStart); |
57 | 57 |
58 value = max; | 58 value = max; |
59 // forward iteration half-way | 59 // forward iteration half-way |
60 for (int i = 0; i < deq.count()/2 && NULL != (ptr = iter.next()); i++) { | 60 for (int i = 0; i < deq.count()/2 && (ptr = iter.next()); i++) { |
61 REPORTER_ASSERT(reporter, value == *(int*)ptr); | 61 REPORTER_ASSERT(reporter, value == *(int*)ptr); |
62 value -= 1; | 62 value -= 1; |
63 } | 63 } |
64 // then back down w/ reverse iteration | 64 // then back down w/ reverse iteration |
65 while (NULL != (ptr = iter.prev())) { | 65 while ((ptr = iter.prev())) { |
66 REPORTER_ASSERT(reporter, value == *(int*)ptr); | 66 REPORTER_ASSERT(reporter, value == *(int*)ptr); |
67 value += 1; | 67 value += 1; |
68 } | 68 } |
69 REPORTER_ASSERT(reporter, value-1 == max); | 69 REPORTER_ASSERT(reporter, value-1 == max); |
70 } | 70 } |
71 | 71 |
72 // This helper is intended to only give the unit test access to SkDeque's | 72 // This helper is intended to only give the unit test access to SkDeque's |
73 // private numBlocksAllocated method | 73 // private numBlocksAllocated method |
74 class DequeUnitTestHelper { | 74 class DequeUnitTestHelper { |
75 public: | 75 public: |
(...skipping 84 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
160 assert_iter(reporter, deq, 8, 1); | 160 assert_iter(reporter, deq, 8, 1); |
161 assert_blocks(reporter, deq, allocCount); | 161 assert_blocks(reporter, deq, allocCount); |
162 } | 162 } |
163 | 163 |
164 DEF_TEST(Deque, reporter) { | 164 DEF_TEST(Deque, reporter) { |
165 // test it once with the default allocation count | 165 // test it once with the default allocation count |
166 TestSub(reporter, 1); | 166 TestSub(reporter, 1); |
167 // test it again with a generous allocation count | 167 // test it again with a generous allocation count |
168 TestSub(reporter, 10); | 168 TestSub(reporter, 10); |
169 } | 169 } |
OLD | NEW |