| 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 |