blockStreaming_ringBuffer.c 4.9 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190
  1. /* LZ4 streaming API example : ring buffer
  2. * Based on sample code from Takayuki Matsuoka */
  3. /**************************************
  4. * Compiler Options
  5. **************************************/
  6. #if defined(_MSC_VER) && (_MSC_VER <= 1800) /* Visual Studio <= 2013 */
  7. # define _CRT_SECURE_NO_WARNINGS
  8. # define snprintf sprintf_s
  9. #endif
  10. /**************************************
  11. * Includes
  12. **************************************/
  13. #include <stdio.h>
  14. #include <stdint.h>
  15. #include <stdlib.h>
  16. #include <string.h>
  17. #include "lz4.h"
  18. enum {
  19. MESSAGE_MAX_BYTES = 1024,
  20. RING_BUFFER_BYTES = 1024 * 8 + MESSAGE_MAX_BYTES,
  21. DECODE_RING_BUFFER = RING_BUFFER_BYTES + MESSAGE_MAX_BYTES /* Intentionally larger, to test unsynchronized ring buffers */
  22. };
  23. size_t write_int32(FILE* fp, int32_t i) {
  24. return fwrite(&i, sizeof(i), 1, fp);
  25. }
  26. size_t write_bin(FILE* fp, const void* array, int arrayBytes) {
  27. return fwrite(array, 1, arrayBytes, fp);
  28. }
  29. size_t read_int32(FILE* fp, int32_t* i) {
  30. return fread(i, sizeof(*i), 1, fp);
  31. }
  32. size_t read_bin(FILE* fp, void* array, int arrayBytes) {
  33. return fread(array, 1, arrayBytes, fp);
  34. }
  35. void test_compress(FILE* outFp, FILE* inpFp)
  36. {
  37. LZ4_stream_t lz4Stream_body = { { 0 } };
  38. LZ4_stream_t* lz4Stream = &lz4Stream_body;
  39. static char inpBuf[RING_BUFFER_BYTES];
  40. int inpOffset = 0;
  41. for(;;) {
  42. // Read random length ([1,MESSAGE_MAX_BYTES]) data to the ring buffer.
  43. char* const inpPtr = &inpBuf[inpOffset];
  44. const int randomLength = (rand() % MESSAGE_MAX_BYTES) + 1;
  45. const int inpBytes = (int) read_bin(inpFp, inpPtr, randomLength);
  46. if (0 == inpBytes) break;
  47. {
  48. #define CMPBUFSIZE (LZ4_COMPRESSBOUND(MESSAGE_MAX_BYTES))
  49. char cmpBuf[CMPBUFSIZE];
  50. const int cmpBytes = LZ4_compress_fast_continue(lz4Stream, inpPtr, cmpBuf, inpBytes, CMPBUFSIZE, 0);
  51. if(cmpBytes <= 0) break;
  52. write_int32(outFp, cmpBytes);
  53. write_bin(outFp, cmpBuf, cmpBytes);
  54. inpOffset += inpBytes;
  55. // Wraparound the ringbuffer offset
  56. if(inpOffset >= RING_BUFFER_BYTES - MESSAGE_MAX_BYTES) inpOffset = 0;
  57. }
  58. }
  59. write_int32(outFp, 0);
  60. }
  61. void test_decompress(FILE* outFp, FILE* inpFp)
  62. {
  63. static char decBuf[DECODE_RING_BUFFER];
  64. int decOffset = 0;
  65. LZ4_streamDecode_t lz4StreamDecode_body = { { 0 } };
  66. LZ4_streamDecode_t* lz4StreamDecode = &lz4StreamDecode_body;
  67. for(;;) {
  68. int cmpBytes = 0;
  69. char cmpBuf[CMPBUFSIZE];
  70. { const size_t r0 = read_int32(inpFp, &cmpBytes);
  71. if(r0 != 1 || cmpBytes <= 0) break;
  72. const size_t r1 = read_bin(inpFp, cmpBuf, cmpBytes);
  73. if(r1 != (size_t) cmpBytes) break;
  74. }
  75. { char* const decPtr = &decBuf[decOffset];
  76. const int decBytes = LZ4_decompress_safe_continue(
  77. lz4StreamDecode, cmpBuf, decPtr, cmpBytes, MESSAGE_MAX_BYTES);
  78. if(decBytes <= 0) break;
  79. decOffset += decBytes;
  80. write_bin(outFp, decPtr, decBytes);
  81. // Wraparound the ringbuffer offset
  82. if(decOffset >= DECODE_RING_BUFFER - MESSAGE_MAX_BYTES) decOffset = 0;
  83. }
  84. }
  85. }
  86. int compare(FILE* f0, FILE* f1)
  87. {
  88. int result = 0;
  89. while (0 == result) {
  90. char b0[65536];
  91. char b1[65536];
  92. const size_t r0 = fread(b0, 1, sizeof(b0), f0);
  93. const size_t r1 = fread(b1, 1, sizeof(b1), f1);
  94. result = (int) r0 - (int) r1;
  95. if (0 == r0 || 0 == r1) break;
  96. if (0 == result) result = memcmp(b0, b1, r0);
  97. }
  98. return result;
  99. }
  100. int main(int argc, char** argv)
  101. {
  102. char inpFilename[256] = { 0 };
  103. char lz4Filename[256] = { 0 };
  104. char decFilename[256] = { 0 };
  105. if (argc < 2) {
  106. printf("Please specify input filename\n");
  107. return 0;
  108. }
  109. snprintf(inpFilename, 256, "%s", argv[1]);
  110. snprintf(lz4Filename, 256, "%s.lz4s-%d", argv[1], 0);
  111. snprintf(decFilename, 256, "%s.lz4s-%d.dec", argv[1], 0);
  112. printf("inp = [%s]\n", inpFilename);
  113. printf("lz4 = [%s]\n", lz4Filename);
  114. printf("dec = [%s]\n", decFilename);
  115. // compress
  116. { FILE* const inpFp = fopen(inpFilename, "rb");
  117. FILE* const outFp = fopen(lz4Filename, "wb");
  118. test_compress(outFp, inpFp);
  119. fclose(outFp);
  120. fclose(inpFp);
  121. }
  122. // decompress
  123. { FILE* const inpFp = fopen(lz4Filename, "rb");
  124. FILE* const outFp = fopen(decFilename, "wb");
  125. test_decompress(outFp, inpFp);
  126. fclose(outFp);
  127. fclose(inpFp);
  128. }
  129. // verify
  130. { FILE* const inpFp = fopen(inpFilename, "rb");
  131. FILE* const decFp = fopen(decFilename, "rb");
  132. const int cmp = compare(inpFp, decFp);
  133. if (0 == cmp) {
  134. printf("Verify : OK\n");
  135. } else {
  136. printf("Verify : NG\n");
  137. }
  138. fclose(decFp);
  139. fclose(inpFp);
  140. }
  141. return 0;
  142. }