| 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 "SkData.h" | 8 #include "SkData.h" |
| 9 #include "SkFlate.h" | 9 #include "SkFlate.h" |
| 10 #include "SkRandom.h" | |
| 11 #include "SkStream.h" | 10 #include "SkStream.h" |
| 12 #include "Test.h" | 11 #include "Test.h" |
| 13 | 12 |
| 14 // A memory stream that reports zero size with the standard call, like | 13 // A memory stream that reports zero size with the standard call, like |
| 15 // an unseekable file stream would. | 14 // an unseekable file stream would. |
| 16 class SkZeroSizeMemStream : public SkMemoryStream { | 15 class SkZeroSizeMemStream : public SkMemoryStream { |
| 17 public: | 16 public: |
| 18 virtual size_t read(void* buffer, size_t size) { | 17 virtual size_t read(void* buffer, size_t size) { |
| 19 if (buffer == NULL && size == 0) | 18 if (buffer == NULL && size == 0) |
| 20 return 0; | 19 return 0; |
| 21 if (buffer == NULL && size == kGetSizeKey) | 20 if (buffer == NULL && size == kGetSizeKey) |
| 22 size = 0; | 21 size = 0; |
| 23 return SkMemoryStream::read(buffer, size); | 22 return SkMemoryStream::read(buffer, size); |
| 24 } | 23 } |
| 25 | 24 |
| 26 static const size_t kGetSizeKey = 0xDEADBEEF; | 25 static const size_t kGetSizeKey = 0xDEADBEEF; |
| 27 }; | 26 }; |
| 28 | 27 |
| 29 // Returns a deterministic data of the given size. | 28 // Returns a deterministic data of the given size that should be |
| 29 // very compressible. |
| 30 static SkData* new_test_data(size_t dataSize) { | 30 static SkData* new_test_data(size_t dataSize) { |
| 31 SkAutoTMalloc<uint8_t> testBuffer(dataSize); | 31 SkAutoTMalloc<uint8_t> testBuffer(dataSize); |
| 32 SkRandom random(0); | |
| 33 for (size_t i = 0; i < dataSize; ++i) { | 32 for (size_t i = 0; i < dataSize; ++i) { |
| 34 testBuffer[i] = random.nextU() & 0xFF; | 33 testBuffer[i] = i % 64; |
| 35 } | 34 } |
| 36 return SkData::NewFromMalloc(testBuffer.detach(), dataSize); | 35 return SkData::NewFromMalloc(testBuffer.detach(), dataSize); |
| 37 } | 36 } |
| 38 | 37 |
| 39 static void TestFlate(skiatest::Reporter* reporter, SkMemoryStream* testStream, | 38 static void TestFlate(skiatest::Reporter* reporter, SkMemoryStream* testStream, |
| 40 size_t dataSize) { | 39 size_t dataSize) { |
| 41 SkASSERT(testStream != NULL); | 40 SkASSERT(testStream != NULL); |
| 42 | 41 |
| 43 SkAutoDataUnref testData(new_test_data(dataSize)); | 42 SkAutoDataUnref testData(new_test_data(dataSize)); |
| 44 SkASSERT(testData->size() == dataSize); | 43 SkASSERT(testData->size() == dataSize); |
| 45 | 44 |
| 46 testStream->setMemory(testData->data(), dataSize, /*copyData=*/ true); | 45 testStream->setMemory(testData->data(), dataSize, /*copyData=*/ true); |
| 47 SkDynamicMemoryWStream compressed; | 46 SkDynamicMemoryWStream compressed; |
| 48 bool deflateSuccess = SkFlate::Deflate(testStream, &compressed); | 47 bool deflateSuccess = SkFlate::Deflate(testStream, &compressed); |
| 49 REPORTER_ASSERT(reporter, deflateSuccess); | 48 REPORTER_ASSERT(reporter, deflateSuccess); |
| 50 | 49 |
| 51 // Check that the input data wasn't changed. | 50 // Check that the input data wasn't changed. |
| 52 size_t inputSize = testStream->getLength(); | 51 size_t inputSize = testStream->getLength(); |
| 53 if (inputSize == 0) { | 52 if (inputSize == 0) { |
| 54 inputSize = testStream->read(NULL, SkZeroSizeMemStream::kGetSizeKey); | 53 inputSize = testStream->read(NULL, SkZeroSizeMemStream::kGetSizeKey); |
| 55 } | 54 } |
| 56 REPORTER_ASSERT(reporter, dataSize == inputSize); | 55 REPORTER_ASSERT(reporter, dataSize == inputSize); |
| 57 if (dataSize == inputSize) { | 56 if (dataSize == inputSize) { |
| 58 REPORTER_ASSERT(reporter, memcmp(testData->data(), | 57 REPORTER_ASSERT(reporter, memcmp(testData->data(), |
| 59 testStream->getMemoryBase(), | 58 testStream->getMemoryBase(), |
| 60 dataSize) == 0); | 59 dataSize) == 0); |
| 61 } | 60 } |
| 62 | 61 |
| 63 // Assume there are two test sizes, big and small. | 62 size_t compressedSize = compressed.getOffset(); |
| 64 if (dataSize < 1024) { | |
| 65 REPORTER_ASSERT(reporter, compressed.getOffset() < 1024); | |
| 66 } else { | |
| 67 REPORTER_ASSERT(reporter, compressed.getOffset() > 1024); | |
| 68 } | |
| 69 | 63 |
| 70 SkAutoDataUnref compressedData(compressed.copyToData()); | 64 SkAutoDataUnref compressedData(compressed.copyToData()); |
| 71 testStream->setData(compressedData.get()); | 65 testStream->setData(compressedData.get()); |
| 72 | 66 |
| 73 SkDynamicMemoryWStream uncompressed; | 67 SkDynamicMemoryWStream uncompressed; |
| 74 bool inflateSuccess = SkFlate::Inflate(testStream, &uncompressed); | 68 bool inflateSuccess = SkFlate::Inflate(testStream, &uncompressed); |
| 75 REPORTER_ASSERT(reporter, inflateSuccess); | 69 REPORTER_ASSERT(reporter, inflateSuccess); |
| 76 | 70 |
| 77 // Check that the input data wasn't changed. | 71 // Check that the input data wasn't changed. |
| 78 inputSize = testStream->getLength(); | 72 inputSize = testStream->getLength(); |
| 79 if (inputSize == 0) { | 73 if (inputSize == 0) { |
| 80 inputSize = testStream->read(NULL, SkZeroSizeMemStream::kGetSizeKey); | 74 inputSize = testStream->read(NULL, SkZeroSizeMemStream::kGetSizeKey); |
| 81 } | 75 } |
| 82 REPORTER_ASSERT(reporter, compressedData->size() == inputSize); | 76 REPORTER_ASSERT(reporter, compressedSize == inputSize); |
| 83 if (compressedData->size() == inputSize) { | 77 if (compressedData->size() == inputSize) { |
| 84 REPORTER_ASSERT(reporter, memcmp(testStream->getMemoryBase(), | 78 REPORTER_ASSERT(reporter, memcmp(testStream->getMemoryBase(), |
| 85 compressedData->data(), | 79 compressedData->data(), |
| 86 compressedData->size()) == 0); | 80 compressedData->size()) == 0); |
| 87 } | 81 } |
| 88 | 82 |
| 89 // Check that the uncompressed data matches the source data. | 83 // Check that the uncompressed data matches the source data. |
| 90 SkAutoDataUnref uncompressedData(uncompressed.copyToData()); | 84 SkAutoDataUnref uncompressedData(uncompressed.copyToData()); |
| 91 REPORTER_ASSERT(reporter, dataSize == uncompressedData->size()); | 85 REPORTER_ASSERT(reporter, dataSize == uncompressedData->size()); |
| 92 if (dataSize == uncompressedData->size()) { | 86 if (dataSize == uncompressedData->size()) { |
| 93 REPORTER_ASSERT(reporter, memcmp(testData->data(), | 87 REPORTER_ASSERT(reporter, memcmp(testData->data(), |
| 94 uncompressedData->data(), | 88 uncompressedData->data(), |
| 95 dataSize) == 0); | 89 dataSize) == 0); |
| 96 } | 90 } |
| 91 |
| 92 double compressionRatio = static_cast<double>(dataSize) / compressedSize; |
| 93 // Assert that some compression took place. |
| 94 REPORTER_ASSERT(reporter, compressionRatio > 1.2); |
| 95 |
| 96 if (reporter->verbose()) { |
| 97 SkDebugf("Flate Test: \t input size: " SK_SIZE_T_SPECIFIER |
| 98 "\tcompressed size: " SK_SIZE_T_SPECIFIER |
| 99 "\tratio: %.4g\n", |
| 100 dataSize, compressedSize, compressionRatio); |
| 101 } |
| 97 } | 102 } |
| 98 | 103 |
| 99 DEF_TEST(Flate, reporter) { | 104 DEF_TEST(Flate, reporter) { |
| 100 #ifdef SK_HAS_ZLIB | 105 #ifdef SK_HAS_ZLIB |
| 101 REPORTER_ASSERT(reporter, SkFlate::HaveFlate()); | 106 REPORTER_ASSERT(reporter, SkFlate::HaveFlate()); |
| 102 #endif | 107 #endif |
| 103 if (SkFlate::HaveFlate()) { | 108 if (SkFlate::HaveFlate()) { |
| 104 SkMemoryStream memStream; | 109 SkMemoryStream memStream; |
| 105 TestFlate(reporter, &memStream, 512); | 110 TestFlate(reporter, &memStream, 512); |
| 106 TestFlate(reporter, &memStream, 10240); | 111 TestFlate(reporter, &memStream, 10240); |
| 107 | 112 |
| 108 SkZeroSizeMemStream fileStream; | 113 SkZeroSizeMemStream fileStream; |
| 109 TestFlate(reporter, &fileStream, 512); | 114 TestFlate(reporter, &fileStream, 512); |
| 110 TestFlate(reporter, &fileStream, 10240); | 115 TestFlate(reporter, &fileStream, 10240); |
| 111 } | 116 } |
| 112 } | 117 } |
| OLD | NEW |