zstd-native-ruby 1.0.0

This diff represents the content of publicly available package versions that have been released to one of the supported registries. The information contained in this diff is provided for informational purposes only and reflects changes between package versions as they appear in their respective public registries.
Files changed (651) hide show
  1. checksums.yaml +7 -0
  2. data/CLAUDE.md +101 -0
  3. data/LICENSE +19 -0
  4. data/README.md +47 -0
  5. data/ext/zstd_ruby/extconf.rb +35 -0
  6. data/ext/zstd_ruby/zstd_ruby.c +221 -0
  7. data/lib/zstd_ruby.rb +68 -0
  8. data/vendor/zstd/CHANGELOG +863 -0
  9. data/vendor/zstd/CMakeLists.txt +11 -0
  10. data/vendor/zstd/CODE_OF_CONDUCT.md +5 -0
  11. data/vendor/zstd/CONTRIBUTING.md +494 -0
  12. data/vendor/zstd/COPYING +339 -0
  13. data/vendor/zstd/LICENSE +30 -0
  14. data/vendor/zstd/Makefile +470 -0
  15. data/vendor/zstd/Package.swift +36 -0
  16. data/vendor/zstd/README.md +244 -0
  17. data/vendor/zstd/SECURITY.md +15 -0
  18. data/vendor/zstd/TESTING.md +43 -0
  19. data/vendor/zstd/build/LICENSE +0 -0
  20. data/vendor/zstd/build/README.md +56 -0
  21. data/vendor/zstd/build/VS2008/fullbench/fullbench.vcproj +549 -0
  22. data/vendor/zstd/build/VS2008/fuzzer/fuzzer.vcproj +585 -0
  23. data/vendor/zstd/build/VS2008/zstd/zstd.vcproj +677 -0
  24. data/vendor/zstd/build/VS2008/zstd.sln +56 -0
  25. data/vendor/zstd/build/VS2008/zstdlib/zstdlib.vcproj +635 -0
  26. data/vendor/zstd/build/VS2010/CompileAsCpp.props +8 -0
  27. data/vendor/zstd/build/VS2010/datagen/datagen.vcxproj +170 -0
  28. data/vendor/zstd/build/VS2010/fullbench/fullbench.vcxproj +220 -0
  29. data/vendor/zstd/build/VS2010/fuzzer/fuzzer.vcxproj +224 -0
  30. data/vendor/zstd/build/VS2010/libzstd/libzstd.vcxproj +243 -0
  31. data/vendor/zstd/build/VS2010/libzstd-dll/libzstd-dll.rc +51 -0
  32. data/vendor/zstd/build/VS2010/libzstd-dll/libzstd-dll.vcxproj +250 -0
  33. data/vendor/zstd/build/VS2010/zstd/zstd.rc +51 -0
  34. data/vendor/zstd/build/VS2010/zstd/zstd.vcxproj +266 -0
  35. data/vendor/zstd/build/VS2010/zstd.sln +84 -0
  36. data/vendor/zstd/build/VS_scripts/README.md +64 -0
  37. data/vendor/zstd/build/VS_scripts/build.VS2010.cmd +7 -0
  38. data/vendor/zstd/build/VS_scripts/build.VS2012.cmd +6 -0
  39. data/vendor/zstd/build/VS_scripts/build.VS2013.cmd +7 -0
  40. data/vendor/zstd/build/VS_scripts/build.VS2015.cmd +7 -0
  41. data/vendor/zstd/build/VS_scripts/build.VS2017.cmd +7 -0
  42. data/vendor/zstd/build/VS_scripts/build.VS2017Community.cmd +7 -0
  43. data/vendor/zstd/build/VS_scripts/build.VS2017Enterprise.cmd +7 -0
  44. data/vendor/zstd/build/VS_scripts/build.VS2017Professional.cmd +7 -0
  45. data/vendor/zstd/build/VS_scripts/build.VSPreview.cmd +7 -0
  46. data/vendor/zstd/build/VS_scripts/build.generic.cmd +67 -0
  47. data/vendor/zstd/build/cmake/CMakeLists.txt +81 -0
  48. data/vendor/zstd/build/cmake/CMakeModules/AddZstdCompilationFlags.cmake +138 -0
  49. data/vendor/zstd/build/cmake/CMakeModules/FindLibLZ4.cmake +49 -0
  50. data/vendor/zstd/build/cmake/CMakeModules/GetZstdLibraryVersion.cmake +10 -0
  51. data/vendor/zstd/build/cmake/CMakeModules/JoinPaths.cmake +23 -0
  52. data/vendor/zstd/build/cmake/CMakeModules/ZstdBuild.cmake +42 -0
  53. data/vendor/zstd/build/cmake/CMakeModules/ZstdDependencies.cmake +30 -0
  54. data/vendor/zstd/build/cmake/CMakeModules/ZstdOptions.cmake +68 -0
  55. data/vendor/zstd/build/cmake/CMakeModules/ZstdPackage.cmake +42 -0
  56. data/vendor/zstd/build/cmake/CMakeModules/ZstdVersion.cmake +31 -0
  57. data/vendor/zstd/build/cmake/README.md +155 -0
  58. data/vendor/zstd/build/cmake/contrib/CMakeLists.txt +13 -0
  59. data/vendor/zstd/build/cmake/contrib/gen_html/CMakeLists.txt +30 -0
  60. data/vendor/zstd/build/cmake/contrib/pzstd/CMakeLists.txt +39 -0
  61. data/vendor/zstd/build/cmake/lib/CMakeLists.txt +298 -0
  62. data/vendor/zstd/build/cmake/lib/cmake_uninstall.cmake.in +22 -0
  63. data/vendor/zstd/build/cmake/programs/CMakeLists.txt +144 -0
  64. data/vendor/zstd/build/cmake/tests/CMakeLists.txt +118 -0
  65. data/vendor/zstd/build/cmake/zstdConfig.cmake.in +10 -0
  66. data/vendor/zstd/build/meson/GetZstdLibraryVersion.py +39 -0
  67. data/vendor/zstd/build/meson/InstallSymlink.py +55 -0
  68. data/vendor/zstd/build/meson/README.md +38 -0
  69. data/vendor/zstd/build/meson/contrib/gen_html/meson.build +30 -0
  70. data/vendor/zstd/build/meson/contrib/meson.build +12 -0
  71. data/vendor/zstd/build/meson/contrib/pzstd/meson.build +25 -0
  72. data/vendor/zstd/build/meson/lib/meson.build +175 -0
  73. data/vendor/zstd/build/meson/meson.build +155 -0
  74. data/vendor/zstd/build/meson/meson_options.txt +36 -0
  75. data/vendor/zstd/build/meson/programs/meson.build +124 -0
  76. data/vendor/zstd/build/meson/tests/meson.build +217 -0
  77. data/vendor/zstd/build/meson/tests/valgrindTest.py +90 -0
  78. data/vendor/zstd/build/single_file_libs/README.md +33 -0
  79. data/vendor/zstd/build/single_file_libs/build_decoder_test.sh +91 -0
  80. data/vendor/zstd/build/single_file_libs/build_library_test.sh +98 -0
  81. data/vendor/zstd/build/single_file_libs/combine.py +234 -0
  82. data/vendor/zstd/build/single_file_libs/combine.sh +249 -0
  83. data/vendor/zstd/build/single_file_libs/create_single_file_decoder.sh +19 -0
  84. data/vendor/zstd/build/single_file_libs/create_single_file_library.sh +19 -0
  85. data/vendor/zstd/build/single_file_libs/examples/README.md +11 -0
  86. data/vendor/zstd/build/single_file_libs/examples/emscripten.c +340 -0
  87. data/vendor/zstd/build/single_file_libs/examples/roundtrip.c +83 -0
  88. data/vendor/zstd/build/single_file_libs/examples/shell.html +31 -0
  89. data/vendor/zstd/build/single_file_libs/examples/simple.c +75 -0
  90. data/vendor/zstd/build/single_file_libs/examples/testcard-dxt1.inl +2731 -0
  91. data/vendor/zstd/build/single_file_libs/examples/testcard-zstd.inl +261 -0
  92. data/vendor/zstd/build/single_file_libs/examples/testcard.png +0 -0
  93. data/vendor/zstd/build/single_file_libs/zstd-in.c +91 -0
  94. data/vendor/zstd/build/single_file_libs/zstddeclib-in.c +62 -0
  95. data/vendor/zstd/contrib/VS2005/README.md +3 -0
  96. data/vendor/zstd/contrib/VS2005/fullbench/fullbench.vcproj +440 -0
  97. data/vendor/zstd/contrib/VS2005/fuzzer/fuzzer.vcproj +488 -0
  98. data/vendor/zstd/contrib/VS2005/zstd/zstd.vcproj +552 -0
  99. data/vendor/zstd/contrib/VS2005/zstd.sln +55 -0
  100. data/vendor/zstd/contrib/VS2005/zstdlib/zstdlib.vcproj +546 -0
  101. data/vendor/zstd/contrib/cleanTabs +2 -0
  102. data/vendor/zstd/contrib/diagnose_corruption/Makefile +35 -0
  103. data/vendor/zstd/contrib/diagnose_corruption/check_flipped_bits.c +400 -0
  104. data/vendor/zstd/contrib/docker/Dockerfile +20 -0
  105. data/vendor/zstd/contrib/docker/README.md +20 -0
  106. data/vendor/zstd/contrib/externalSequenceProducer/Makefile +40 -0
  107. data/vendor/zstd/contrib/externalSequenceProducer/README.md +14 -0
  108. data/vendor/zstd/contrib/externalSequenceProducer/main.c +108 -0
  109. data/vendor/zstd/contrib/externalSequenceProducer/sequence_producer.c +80 -0
  110. data/vendor/zstd/contrib/externalSequenceProducer/sequence_producer.h +26 -0
  111. data/vendor/zstd/contrib/freestanding_lib/freestanding.py +774 -0
  112. data/vendor/zstd/contrib/gen_html/Makefile +51 -0
  113. data/vendor/zstd/contrib/gen_html/README.md +31 -0
  114. data/vendor/zstd/contrib/gen_html/gen-zstd-manual.sh +9 -0
  115. data/vendor/zstd/contrib/gen_html/gen_html.cpp +225 -0
  116. data/vendor/zstd/contrib/largeNbDicts/Makefile +58 -0
  117. data/vendor/zstd/contrib/largeNbDicts/README.md +33 -0
  118. data/vendor/zstd/contrib/largeNbDicts/largeNbDicts.c +1087 -0
  119. data/vendor/zstd/contrib/linux-kernel/Makefile +108 -0
  120. data/vendor/zstd/contrib/linux-kernel/README.md +14 -0
  121. data/vendor/zstd/contrib/linux-kernel/btrfs-benchmark.sh +104 -0
  122. data/vendor/zstd/contrib/linux-kernel/btrfs-extract-benchmark.sh +99 -0
  123. data/vendor/zstd/contrib/linux-kernel/decompress_sources.h +34 -0
  124. data/vendor/zstd/contrib/linux-kernel/linux.mk +44 -0
  125. data/vendor/zstd/contrib/linux-kernel/linux_zstd.h +691 -0
  126. data/vendor/zstd/contrib/linux-kernel/mem.h +262 -0
  127. data/vendor/zstd/contrib/linux-kernel/squashfs-benchmark.sh +39 -0
  128. data/vendor/zstd/contrib/linux-kernel/test/Makefile +49 -0
  129. data/vendor/zstd/contrib/linux-kernel/test/include/linux/compiler.h +23 -0
  130. data/vendor/zstd/contrib/linux-kernel/test/include/linux/errno.h +15 -0
  131. data/vendor/zstd/contrib/linux-kernel/test/include/linux/kernel.h +19 -0
  132. data/vendor/zstd/contrib/linux-kernel/test/include/linux/limits.h +15 -0
  133. data/vendor/zstd/contrib/linux-kernel/test/include/linux/math64.h +15 -0
  134. data/vendor/zstd/contrib/linux-kernel/test/include/linux/module.h +20 -0
  135. data/vendor/zstd/contrib/linux-kernel/test/include/linux/printk.h +15 -0
  136. data/vendor/zstd/contrib/linux-kernel/test/include/linux/stddef.h +15 -0
  137. data/vendor/zstd/contrib/linux-kernel/test/include/linux/swab.h +16 -0
  138. data/vendor/zstd/contrib/linux-kernel/test/include/linux/types.h +16 -0
  139. data/vendor/zstd/contrib/linux-kernel/test/include/linux/unaligned.h +187 -0
  140. data/vendor/zstd/contrib/linux-kernel/test/include/linux/xxhash.h +745 -0
  141. data/vendor/zstd/contrib/linux-kernel/test/macro-test.sh +44 -0
  142. data/vendor/zstd/contrib/linux-kernel/test/static_test.c +52 -0
  143. data/vendor/zstd/contrib/linux-kernel/test/test.c +229 -0
  144. data/vendor/zstd/contrib/linux-kernel/zstd_common_module.c +29 -0
  145. data/vendor/zstd/contrib/linux-kernel/zstd_compress_module.c +286 -0
  146. data/vendor/zstd/contrib/linux-kernel/zstd_decompress_module.c +141 -0
  147. data/vendor/zstd/contrib/linux-kernel/zstd_deps.h +121 -0
  148. data/vendor/zstd/contrib/match_finders/README.md +42 -0
  149. data/vendor/zstd/contrib/match_finders/zstd_edist.c +558 -0
  150. data/vendor/zstd/contrib/match_finders/zstd_edist.h +70 -0
  151. data/vendor/zstd/contrib/premake/premake4.lua +6 -0
  152. data/vendor/zstd/contrib/premake/zstd.lua +81 -0
  153. data/vendor/zstd/contrib/pzstd/BUCK +72 -0
  154. data/vendor/zstd/contrib/pzstd/ErrorHolder.h +54 -0
  155. data/vendor/zstd/contrib/pzstd/Logging.h +73 -0
  156. data/vendor/zstd/contrib/pzstd/Makefile +265 -0
  157. data/vendor/zstd/contrib/pzstd/Options.cpp +424 -0
  158. data/vendor/zstd/contrib/pzstd/Options.h +71 -0
  159. data/vendor/zstd/contrib/pzstd/Pzstd.cpp +626 -0
  160. data/vendor/zstd/contrib/pzstd/Pzstd.h +153 -0
  161. data/vendor/zstd/contrib/pzstd/README.md +56 -0
  162. data/vendor/zstd/contrib/pzstd/SkippableFrame.cpp +30 -0
  163. data/vendor/zstd/contrib/pzstd/SkippableFrame.h +64 -0
  164. data/vendor/zstd/contrib/pzstd/images/Cspeed.png +0 -0
  165. data/vendor/zstd/contrib/pzstd/images/Dspeed.png +0 -0
  166. data/vendor/zstd/contrib/pzstd/main.cpp +27 -0
  167. data/vendor/zstd/contrib/pzstd/test/BUCK +37 -0
  168. data/vendor/zstd/contrib/pzstd/test/OptionsTest.cpp +536 -0
  169. data/vendor/zstd/contrib/pzstd/test/PzstdTest.cpp +147 -0
  170. data/vendor/zstd/contrib/pzstd/test/RoundTrip.h +86 -0
  171. data/vendor/zstd/contrib/pzstd/test/RoundTripTest.cpp +84 -0
  172. data/vendor/zstd/contrib/pzstd/utils/BUCK +75 -0
  173. data/vendor/zstd/contrib/pzstd/utils/Buffer.h +99 -0
  174. data/vendor/zstd/contrib/pzstd/utils/FileSystem.h +96 -0
  175. data/vendor/zstd/contrib/pzstd/utils/Likely.h +28 -0
  176. data/vendor/zstd/contrib/pzstd/utils/Portability.h +16 -0
  177. data/vendor/zstd/contrib/pzstd/utils/Range.h +133 -0
  178. data/vendor/zstd/contrib/pzstd/utils/ResourcePool.h +96 -0
  179. data/vendor/zstd/contrib/pzstd/utils/ScopeGuard.h +50 -0
  180. data/vendor/zstd/contrib/pzstd/utils/ThreadPool.h +58 -0
  181. data/vendor/zstd/contrib/pzstd/utils/WorkQueue.h +182 -0
  182. data/vendor/zstd/contrib/pzstd/utils/test/BUCK +35 -0
  183. data/vendor/zstd/contrib/pzstd/utils/test/BufferTest.cpp +89 -0
  184. data/vendor/zstd/contrib/pzstd/utils/test/RangeTest.cpp +82 -0
  185. data/vendor/zstd/contrib/pzstd/utils/test/ResourcePoolTest.cpp +72 -0
  186. data/vendor/zstd/contrib/pzstd/utils/test/ScopeGuardTest.cpp +28 -0
  187. data/vendor/zstd/contrib/pzstd/utils/test/ThreadPoolTest.cpp +71 -0
  188. data/vendor/zstd/contrib/pzstd/utils/test/WorkQueueTest.cpp +282 -0
  189. data/vendor/zstd/contrib/recovery/Makefile +35 -0
  190. data/vendor/zstd/contrib/recovery/recover_directory.c +152 -0
  191. data/vendor/zstd/contrib/seekable_format/README.md +42 -0
  192. data/vendor/zstd/contrib/seekable_format/examples/Makefile +55 -0
  193. data/vendor/zstd/contrib/seekable_format/examples/parallel_compression.c +254 -0
  194. data/vendor/zstd/contrib/seekable_format/examples/parallel_processing.c +191 -0
  195. data/vendor/zstd/contrib/seekable_format/examples/seekable_compression.c +136 -0
  196. data/vendor/zstd/contrib/seekable_format/examples/seekable_decompression.c +141 -0
  197. data/vendor/zstd/contrib/seekable_format/examples/seekable_decompression_mem.c +147 -0
  198. data/vendor/zstd/contrib/seekable_format/tests/Makefile +58 -0
  199. data/vendor/zstd/contrib/seekable_format/tests/seekable_tests.c +375 -0
  200. data/vendor/zstd/contrib/seekable_format/zstd_seekable.h +226 -0
  201. data/vendor/zstd/contrib/seekable_format/zstd_seekable_compression_format.md +116 -0
  202. data/vendor/zstd/contrib/seekable_format/zstdseek_compress.c +365 -0
  203. data/vendor/zstd/contrib/seekable_format/zstdseek_decompress.c +600 -0
  204. data/vendor/zstd/contrib/seqBench/Makefile +58 -0
  205. data/vendor/zstd/contrib/seqBench/seqBench.c +53 -0
  206. data/vendor/zstd/contrib/snap/snapcraft.yaml +28 -0
  207. data/vendor/zstd/doc/README.md +26 -0
  208. data/vendor/zstd/doc/decompressor_errata.md +148 -0
  209. data/vendor/zstd/doc/decompressor_permissive.md +80 -0
  210. data/vendor/zstd/doc/educational_decoder/Makefile +62 -0
  211. data/vendor/zstd/doc/educational_decoder/README.md +36 -0
  212. data/vendor/zstd/doc/educational_decoder/harness.c +119 -0
  213. data/vendor/zstd/doc/educational_decoder/zstd_decompress.c +2323 -0
  214. data/vendor/zstd/doc/educational_decoder/zstd_decompress.h +61 -0
  215. data/vendor/zstd/doc/images/CSpeed2.png +0 -0
  216. data/vendor/zstd/doc/images/DCspeed5.png +0 -0
  217. data/vendor/zstd/doc/images/DSpeed3.png +0 -0
  218. data/vendor/zstd/doc/images/cdict_v136.png +0 -0
  219. data/vendor/zstd/doc/images/dict-cr.png +0 -0
  220. data/vendor/zstd/doc/images/dict-cs.png +0 -0
  221. data/vendor/zstd/doc/images/dict-ds.png +0 -0
  222. data/vendor/zstd/doc/images/zstd_cdict_v1_3_5.png +0 -0
  223. data/vendor/zstd/doc/images/zstd_logo86.png +0 -0
  224. data/vendor/zstd/doc/zstd_compression_format.md +1772 -0
  225. data/vendor/zstd/doc/zstd_manual.html +2244 -0
  226. data/vendor/zstd/examples/Makefile +93 -0
  227. data/vendor/zstd/examples/README.md +46 -0
  228. data/vendor/zstd/examples/common.h +246 -0
  229. data/vendor/zstd/examples/dictionary_compression.c +107 -0
  230. data/vendor/zstd/examples/dictionary_decompression.c +99 -0
  231. data/vendor/zstd/examples/multiple_simple_compression.c +116 -0
  232. data/vendor/zstd/examples/multiple_streaming_compression.c +133 -0
  233. data/vendor/zstd/examples/simple_compression.c +68 -0
  234. data/vendor/zstd/examples/simple_decompression.c +65 -0
  235. data/vendor/zstd/examples/streaming_compression.c +146 -0
  236. data/vendor/zstd/examples/streaming_compression_thread_pool.c +180 -0
  237. data/vendor/zstd/examples/streaming_decompression.c +100 -0
  238. data/vendor/zstd/examples/streaming_memory_usage.c +137 -0
  239. data/vendor/zstd/lib/BUCK +232 -0
  240. data/vendor/zstd/lib/Makefile +389 -0
  241. data/vendor/zstd/lib/README.md +267 -0
  242. data/vendor/zstd/lib/common/allocations.h +55 -0
  243. data/vendor/zstd/lib/common/bits.h +205 -0
  244. data/vendor/zstd/lib/common/bitstream.h +454 -0
  245. data/vendor/zstd/lib/common/compiler.h +482 -0
  246. data/vendor/zstd/lib/common/cpu.h +249 -0
  247. data/vendor/zstd/lib/common/debug.c +30 -0
  248. data/vendor/zstd/lib/common/debug.h +107 -0
  249. data/vendor/zstd/lib/common/debug.o +0 -0
  250. data/vendor/zstd/lib/common/entropy_common.c +340 -0
  251. data/vendor/zstd/lib/common/entropy_common.o +0 -0
  252. data/vendor/zstd/lib/common/error_private.c +64 -0
  253. data/vendor/zstd/lib/common/error_private.h +158 -0
  254. data/vendor/zstd/lib/common/error_private.o +0 -0
  255. data/vendor/zstd/lib/common/fse.h +625 -0
  256. data/vendor/zstd/lib/common/fse_decompress.c +315 -0
  257. data/vendor/zstd/lib/common/fse_decompress.o +0 -0
  258. data/vendor/zstd/lib/common/huf.h +277 -0
  259. data/vendor/zstd/lib/common/mem.h +422 -0
  260. data/vendor/zstd/lib/common/pool.c +371 -0
  261. data/vendor/zstd/lib/common/pool.h +81 -0
  262. data/vendor/zstd/lib/common/pool.o +0 -0
  263. data/vendor/zstd/lib/common/portability_macros.h +190 -0
  264. data/vendor/zstd/lib/common/threading.c +196 -0
  265. data/vendor/zstd/lib/common/threading.h +142 -0
  266. data/vendor/zstd/lib/common/threading.o +0 -0
  267. data/vendor/zstd/lib/common/xxhash.c +18 -0
  268. data/vendor/zstd/lib/common/xxhash.h +7094 -0
  269. data/vendor/zstd/lib/common/xxhash.o +0 -0
  270. data/vendor/zstd/lib/common/zstd_common.c +57 -0
  271. data/vendor/zstd/lib/common/zstd_common.o +0 -0
  272. data/vendor/zstd/lib/common/zstd_deps.h +123 -0
  273. data/vendor/zstd/lib/common/zstd_internal.h +326 -0
  274. data/vendor/zstd/lib/common/zstd_trace.h +156 -0
  275. data/vendor/zstd/lib/compress/clevels.h +134 -0
  276. data/vendor/zstd/lib/compress/fse_compress.c +625 -0
  277. data/vendor/zstd/lib/compress/fse_compress.o +0 -0
  278. data/vendor/zstd/lib/compress/hist.c +446 -0
  279. data/vendor/zstd/lib/compress/hist.h +86 -0
  280. data/vendor/zstd/lib/compress/hist.o +0 -0
  281. data/vendor/zstd/lib/compress/huf_compress.c +1465 -0
  282. data/vendor/zstd/lib/compress/huf_compress.o +0 -0
  283. data/vendor/zstd/lib/compress/zstd_compress.c +8362 -0
  284. data/vendor/zstd/lib/compress/zstd_compress.o +0 -0
  285. data/vendor/zstd/lib/compress/zstd_compress_internal.h +1636 -0
  286. data/vendor/zstd/lib/compress/zstd_compress_literals.c +235 -0
  287. data/vendor/zstd/lib/compress/zstd_compress_literals.h +39 -0
  288. data/vendor/zstd/lib/compress/zstd_compress_literals.o +0 -0
  289. data/vendor/zstd/lib/compress/zstd_compress_sequences.c +442 -0
  290. data/vendor/zstd/lib/compress/zstd_compress_sequences.h +55 -0
  291. data/vendor/zstd/lib/compress/zstd_compress_sequences.o +0 -0
  292. data/vendor/zstd/lib/compress/zstd_compress_superblock.c +688 -0
  293. data/vendor/zstd/lib/compress/zstd_compress_superblock.h +32 -0
  294. data/vendor/zstd/lib/compress/zstd_compress_superblock.o +0 -0
  295. data/vendor/zstd/lib/compress/zstd_cwksp.h +765 -0
  296. data/vendor/zstd/lib/compress/zstd_double_fast.c +778 -0
  297. data/vendor/zstd/lib/compress/zstd_double_fast.h +42 -0
  298. data/vendor/zstd/lib/compress/zstd_double_fast.o +0 -0
  299. data/vendor/zstd/lib/compress/zstd_fast.c +985 -0
  300. data/vendor/zstd/lib/compress/zstd_fast.h +30 -0
  301. data/vendor/zstd/lib/compress/zstd_fast.o +0 -0
  302. data/vendor/zstd/lib/compress/zstd_lazy.c +2243 -0
  303. data/vendor/zstd/lib/compress/zstd_lazy.h +193 -0
  304. data/vendor/zstd/lib/compress/zstd_lazy.o +0 -0
  305. data/vendor/zstd/lib/compress/zstd_ldm.c +745 -0
  306. data/vendor/zstd/lib/compress/zstd_ldm.h +109 -0
  307. data/vendor/zstd/lib/compress/zstd_ldm.o +0 -0
  308. data/vendor/zstd/lib/compress/zstd_ldm_geartab.h +106 -0
  309. data/vendor/zstd/lib/compress/zstd_opt.c +1572 -0
  310. data/vendor/zstd/lib/compress/zstd_opt.h +72 -0
  311. data/vendor/zstd/lib/compress/zstd_opt.o +0 -0
  312. data/vendor/zstd/lib/compress/zstd_preSplit.c +238 -0
  313. data/vendor/zstd/lib/compress/zstd_preSplit.h +33 -0
  314. data/vendor/zstd/lib/compress/zstd_preSplit.o +0 -0
  315. data/vendor/zstd/lib/compress/zstdmt_compress.c +1924 -0
  316. data/vendor/zstd/lib/compress/zstdmt_compress.h +102 -0
  317. data/vendor/zstd/lib/compress/zstdmt_compress.o +0 -0
  318. data/vendor/zstd/lib/decompress/huf_decompress.c +1953 -0
  319. data/vendor/zstd/lib/decompress/huf_decompress.o +0 -0
  320. data/vendor/zstd/lib/decompress/huf_decompress_amd64.S +766 -0
  321. data/vendor/zstd/lib/decompress/zstd_ddict.c +244 -0
  322. data/vendor/zstd/lib/decompress/zstd_ddict.h +44 -0
  323. data/vendor/zstd/lib/decompress/zstd_ddict.o +0 -0
  324. data/vendor/zstd/lib/decompress/zstd_decompress.c +2410 -0
  325. data/vendor/zstd/lib/decompress/zstd_decompress.o +0 -0
  326. data/vendor/zstd/lib/decompress/zstd_decompress_block.c +2311 -0
  327. data/vendor/zstd/lib/decompress/zstd_decompress_block.h +73 -0
  328. data/vendor/zstd/lib/decompress/zstd_decompress_block.o +0 -0
  329. data/vendor/zstd/lib/decompress/zstd_decompress_internal.h +240 -0
  330. data/vendor/zstd/lib/deprecated/zbuff.h +214 -0
  331. data/vendor/zstd/lib/deprecated/zbuff_common.c +26 -0
  332. data/vendor/zstd/lib/deprecated/zbuff_compress.c +167 -0
  333. data/vendor/zstd/lib/deprecated/zbuff_decompress.c +77 -0
  334. data/vendor/zstd/lib/dictBuilder/cover.c +1333 -0
  335. data/vendor/zstd/lib/dictBuilder/cover.h +152 -0
  336. data/vendor/zstd/lib/dictBuilder/divsufsort.c +1913 -0
  337. data/vendor/zstd/lib/dictBuilder/divsufsort.h +57 -0
  338. data/vendor/zstd/lib/dictBuilder/fastcover.c +765 -0
  339. data/vendor/zstd/lib/dictBuilder/zdict.c +1137 -0
  340. data/vendor/zstd/lib/dll/example/Makefile +48 -0
  341. data/vendor/zstd/lib/dll/example/README.md +63 -0
  342. data/vendor/zstd/lib/dll/example/build_package.bat +55 -0
  343. data/vendor/zstd/lib/dll/example/fullbench-dll.sln +25 -0
  344. data/vendor/zstd/lib/dll/example/fullbench-dll.vcxproj +181 -0
  345. data/vendor/zstd/lib/install_oses.mk +17 -0
  346. data/vendor/zstd/lib/legacy/zstd_legacy.h +452 -0
  347. data/vendor/zstd/lib/legacy/zstd_v01.c +2128 -0
  348. data/vendor/zstd/lib/legacy/zstd_v01.h +94 -0
  349. data/vendor/zstd/lib/legacy/zstd_v02.c +3465 -0
  350. data/vendor/zstd/lib/legacy/zstd_v02.h +93 -0
  351. data/vendor/zstd/lib/legacy/zstd_v03.c +3105 -0
  352. data/vendor/zstd/lib/legacy/zstd_v03.h +93 -0
  353. data/vendor/zstd/lib/legacy/zstd_v04.c +3598 -0
  354. data/vendor/zstd/lib/legacy/zstd_v04.h +142 -0
  355. data/vendor/zstd/lib/legacy/zstd_v05.c +4005 -0
  356. data/vendor/zstd/lib/legacy/zstd_v05.h +162 -0
  357. data/vendor/zstd/lib/legacy/zstd_v06.c +4110 -0
  358. data/vendor/zstd/lib/legacy/zstd_v06.h +172 -0
  359. data/vendor/zstd/lib/legacy/zstd_v07.c +4490 -0
  360. data/vendor/zstd/lib/legacy/zstd_v07.h +187 -0
  361. data/vendor/zstd/lib/libzstd.mk +238 -0
  362. data/vendor/zstd/lib/libzstd.pc.in +17 -0
  363. data/vendor/zstd/lib/module.modulemap +35 -0
  364. data/vendor/zstd/lib/zdict.h +481 -0
  365. data/vendor/zstd/lib/zstd.h +3209 -0
  366. data/vendor/zstd/lib/zstd_errors.h +107 -0
  367. data/vendor/zstd/programs/BUCK +44 -0
  368. data/vendor/zstd/programs/Makefile +445 -0
  369. data/vendor/zstd/programs/README.md +344 -0
  370. data/vendor/zstd/programs/benchfn.c +256 -0
  371. data/vendor/zstd/programs/benchfn.h +173 -0
  372. data/vendor/zstd/programs/benchzstd.c +1270 -0
  373. data/vendor/zstd/programs/benchzstd.h +191 -0
  374. data/vendor/zstd/programs/datagen.c +186 -0
  375. data/vendor/zstd/programs/datagen.h +38 -0
  376. data/vendor/zstd/programs/dibio.c +447 -0
  377. data/vendor/zstd/programs/dibio.h +39 -0
  378. data/vendor/zstd/programs/fileio.c +3717 -0
  379. data/vendor/zstd/programs/fileio.h +171 -0
  380. data/vendor/zstd/programs/fileio_asyncio.c +663 -0
  381. data/vendor/zstd/programs/fileio_asyncio.h +195 -0
  382. data/vendor/zstd/programs/fileio_common.h +121 -0
  383. data/vendor/zstd/programs/fileio_types.h +86 -0
  384. data/vendor/zstd/programs/lorem.c +285 -0
  385. data/vendor/zstd/programs/lorem.h +32 -0
  386. data/vendor/zstd/programs/platform.h +217 -0
  387. data/vendor/zstd/programs/timefn.c +170 -0
  388. data/vendor/zstd/programs/timefn.h +59 -0
  389. data/vendor/zstd/programs/util.c +1731 -0
  390. data/vendor/zstd/programs/util.h +364 -0
  391. data/vendor/zstd/programs/windres/verrsrc.h +17 -0
  392. data/vendor/zstd/programs/windres/zstd.rc +51 -0
  393. data/vendor/zstd/programs/windres/zstd32.res +0 -0
  394. data/vendor/zstd/programs/windres/zstd64.res +0 -0
  395. data/vendor/zstd/programs/zstd.1 +580 -0
  396. data/vendor/zstd/programs/zstd.1.md +714 -0
  397. data/vendor/zstd/programs/zstdcli.c +1675 -0
  398. data/vendor/zstd/programs/zstdcli_trace.c +173 -0
  399. data/vendor/zstd/programs/zstdcli_trace.h +24 -0
  400. data/vendor/zstd/programs/zstdgrep +134 -0
  401. data/vendor/zstd/programs/zstdgrep.1 +26 -0
  402. data/vendor/zstd/programs/zstdgrep.1.md +30 -0
  403. data/vendor/zstd/programs/zstdless +8 -0
  404. data/vendor/zstd/programs/zstdless.1 +14 -0
  405. data/vendor/zstd/programs/zstdless.1.md +16 -0
  406. data/vendor/zstd/tests/DEPRECATED-test-zstd-speed.py +378 -0
  407. data/vendor/zstd/tests/Makefile +485 -0
  408. data/vendor/zstd/tests/README.md +184 -0
  409. data/vendor/zstd/tests/automated_benchmarking.py +326 -0
  410. data/vendor/zstd/tests/checkTag.c +65 -0
  411. data/vendor/zstd/tests/check_size.py +31 -0
  412. data/vendor/zstd/tests/cli-tests/README.md +258 -0
  413. data/vendor/zstd/tests/cli-tests/basic/args.sh +10 -0
  414. data/vendor/zstd/tests/cli-tests/basic/args.sh.exit +1 -0
  415. data/vendor/zstd/tests/cli-tests/basic/args.sh.stderr.glob +28 -0
  416. data/vendor/zstd/tests/cli-tests/basic/help.sh +10 -0
  417. data/vendor/zstd/tests/cli-tests/basic/help.sh.stdout.glob +34 -0
  418. data/vendor/zstd/tests/cli-tests/basic/memlimit.sh +40 -0
  419. data/vendor/zstd/tests/cli-tests/basic/memlimit.sh.stderr.exact +13 -0
  420. data/vendor/zstd/tests/cli-tests/basic/memlimit.sh.stdout.exact +13 -0
  421. data/vendor/zstd/tests/cli-tests/basic/output_dir.sh +7 -0
  422. data/vendor/zstd/tests/cli-tests/basic/output_dir.sh.stderr.exact +2 -0
  423. data/vendor/zstd/tests/cli-tests/basic/output_dir.sh.stdout.exact +2 -0
  424. data/vendor/zstd/tests/cli-tests/basic/version.sh +6 -0
  425. data/vendor/zstd/tests/cli-tests/basic/version.sh.stdout.glob +2 -0
  426. data/vendor/zstd/tests/cli-tests/bin/cmp_size +44 -0
  427. data/vendor/zstd/tests/cli-tests/bin/datagen +3 -0
  428. data/vendor/zstd/tests/cli-tests/bin/die +4 -0
  429. data/vendor/zstd/tests/cli-tests/bin/println +2 -0
  430. data/vendor/zstd/tests/cli-tests/bin/unzstd +1 -0
  431. data/vendor/zstd/tests/cli-tests/bin/zstd +9 -0
  432. data/vendor/zstd/tests/cli-tests/bin/zstdcat +1 -0
  433. data/vendor/zstd/tests/cli-tests/bin/zstdgrep +2 -0
  434. data/vendor/zstd/tests/cli-tests/bin/zstdless +2 -0
  435. data/vendor/zstd/tests/cli-tests/cltools/setup +6 -0
  436. data/vendor/zstd/tests/cli-tests/cltools/zstdgrep.sh +8 -0
  437. data/vendor/zstd/tests/cli-tests/cltools/zstdgrep.sh.exit +1 -0
  438. data/vendor/zstd/tests/cli-tests/cltools/zstdgrep.sh.stderr.exact +1 -0
  439. data/vendor/zstd/tests/cli-tests/cltools/zstdgrep.sh.stdout.glob +4 -0
  440. data/vendor/zstd/tests/cli-tests/cltools/zstdless.sh +10 -0
  441. data/vendor/zstd/tests/cli-tests/cltools/zstdless.sh.stderr.exact +2 -0
  442. data/vendor/zstd/tests/cli-tests/cltools/zstdless.sh.stdout.glob +5 -0
  443. data/vendor/zstd/tests/cli-tests/common/format.sh +19 -0
  444. data/vendor/zstd/tests/cli-tests/common/mtime.sh +13 -0
  445. data/vendor/zstd/tests/cli-tests/common/permissions.sh +18 -0
  446. data/vendor/zstd/tests/cli-tests/common/platform.sh +47 -0
  447. data/vendor/zstd/tests/cli-tests/compression/adapt.sh +14 -0
  448. data/vendor/zstd/tests/cli-tests/compression/basic.sh +36 -0
  449. data/vendor/zstd/tests/cli-tests/compression/compress-literals.sh +10 -0
  450. data/vendor/zstd/tests/cli-tests/compression/format.sh +16 -0
  451. data/vendor/zstd/tests/cli-tests/compression/golden.sh +16 -0
  452. data/vendor/zstd/tests/cli-tests/compression/gzip-compat.sh +17 -0
  453. data/vendor/zstd/tests/cli-tests/compression/levels.sh +75 -0
  454. data/vendor/zstd/tests/cli-tests/compression/levels.sh.stderr.exact +80 -0
  455. data/vendor/zstd/tests/cli-tests/compression/long-distance-matcher.sh +7 -0
  456. data/vendor/zstd/tests/cli-tests/compression/multi-threaded.sh +22 -0
  457. data/vendor/zstd/tests/cli-tests/compression/multi-threaded.sh.stderr.exact +21 -0
  458. data/vendor/zstd/tests/cli-tests/compression/multiple-files.sh +21 -0
  459. data/vendor/zstd/tests/cli-tests/compression/multiple-files.sh.stdout.exact +12 -0
  460. data/vendor/zstd/tests/cli-tests/compression/row-match-finder.sh +7 -0
  461. data/vendor/zstd/tests/cli-tests/compression/setup +7 -0
  462. data/vendor/zstd/tests/cli-tests/compression/stream-size.sh +7 -0
  463. data/vendor/zstd/tests/cli-tests/compression/verbose-wlog.sh +11 -0
  464. data/vendor/zstd/tests/cli-tests/compression/verbose-wlog.sh.stderr.glob +5 -0
  465. data/vendor/zstd/tests/cli-tests/compression/verbose-wlog.sh.stdout.glob +5 -0
  466. data/vendor/zstd/tests/cli-tests/compression/window-resize.sh +9 -0
  467. data/vendor/zstd/tests/cli-tests/compression/window-resize.sh.stderr.ignore +0 -0
  468. data/vendor/zstd/tests/cli-tests/compression/window-resize.sh.stdout.glob +3 -0
  469. data/vendor/zstd/tests/cli-tests/decompression/detectErrors.sh +11 -0
  470. data/vendor/zstd/tests/cli-tests/decompression/golden.sh +7 -0
  471. data/vendor/zstd/tests/cli-tests/decompression/pass-through.sh +57 -0
  472. data/vendor/zstd/tests/cli-tests/decompression/pass-through.sh.stderr.exact +11 -0
  473. data/vendor/zstd/tests/cli-tests/decompression/pass-through.sh.stdout.exact +25 -0
  474. data/vendor/zstd/tests/cli-tests/determinism/basic.sh +36 -0
  475. data/vendor/zstd/tests/cli-tests/determinism/basic.sh.stderr.exact +0 -0
  476. data/vendor/zstd/tests/cli-tests/determinism/basic.sh.stdout.exact +880 -0
  477. data/vendor/zstd/tests/cli-tests/determinism/multithread.sh +45 -0
  478. data/vendor/zstd/tests/cli-tests/determinism/multithread.sh.stderr.exact +0 -0
  479. data/vendor/zstd/tests/cli-tests/determinism/multithread.sh.stdout.exact +260 -0
  480. data/vendor/zstd/tests/cli-tests/determinism/reuse.sh +44 -0
  481. data/vendor/zstd/tests/cli-tests/determinism/reuse.sh.stderr.exact +0 -0
  482. data/vendor/zstd/tests/cli-tests/determinism/reuse.sh.stdout.exact +19 -0
  483. data/vendor/zstd/tests/cli-tests/determinism/setup +5 -0
  484. data/vendor/zstd/tests/cli-tests/determinism/setup_once +30 -0
  485. data/vendor/zstd/tests/cli-tests/dict-builder/empty-input.sh +9 -0
  486. data/vendor/zstd/tests/cli-tests/dict-builder/empty-input.sh.stderr.exact +1 -0
  487. data/vendor/zstd/tests/cli-tests/dict-builder/no-inputs.sh +3 -0
  488. data/vendor/zstd/tests/cli-tests/dict-builder/no-inputs.sh.exit +1 -0
  489. data/vendor/zstd/tests/cli-tests/dict-builder/no-inputs.sh.stderr.exact +5 -0
  490. data/vendor/zstd/tests/cli-tests/dictionaries/dictionary-mismatch.sh +29 -0
  491. data/vendor/zstd/tests/cli-tests/dictionaries/dictionary-mismatch.sh.stderr.exact +7 -0
  492. data/vendor/zstd/tests/cli-tests/dictionaries/golden.sh +9 -0
  493. data/vendor/zstd/tests/cli-tests/dictionaries/setup +6 -0
  494. data/vendor/zstd/tests/cli-tests/dictionaries/setup_once +24 -0
  495. data/vendor/zstd/tests/cli-tests/file-handling/directory-mirror.sh +49 -0
  496. data/vendor/zstd/tests/cli-tests/file-handling/directory-mirror.sh.stderr.exact +0 -0
  497. data/vendor/zstd/tests/cli-tests/file-handling/directory-mirror.sh.stdout.exact +0 -0
  498. data/vendor/zstd/tests/cli-tests/file-stat/compress-file-to-dir-without-write-perm.sh +12 -0
  499. data/vendor/zstd/tests/cli-tests/file-stat/compress-file-to-dir-without-write-perm.sh.stderr.exact +30 -0
  500. data/vendor/zstd/tests/cli-tests/file-stat/compress-file-to-file.sh +9 -0
  501. data/vendor/zstd/tests/cli-tests/file-stat/compress-file-to-file.sh.stderr.glob +46 -0
  502. data/vendor/zstd/tests/cli-tests/file-stat/compress-file-to-stdout.sh +8 -0
  503. data/vendor/zstd/tests/cli-tests/file-stat/compress-file-to-stdout.sh.stderr.exact +24 -0
  504. data/vendor/zstd/tests/cli-tests/file-stat/compress-stdin-to-file.sh +8 -0
  505. data/vendor/zstd/tests/cli-tests/file-stat/compress-stdin-to-file.sh.stderr.glob +28 -0
  506. data/vendor/zstd/tests/cli-tests/file-stat/compress-stdin-to-stdout.sh +8 -0
  507. data/vendor/zstd/tests/cli-tests/file-stat/compress-stdin-to-stdout.sh.stderr.exact +18 -0
  508. data/vendor/zstd/tests/cli-tests/file-stat/decompress-file-to-file.sh +8 -0
  509. data/vendor/zstd/tests/cli-tests/file-stat/decompress-file-to-file.sh.stderr.glob +42 -0
  510. data/vendor/zstd/tests/cli-tests/file-stat/decompress-file-to-stdout.sh +7 -0
  511. data/vendor/zstd/tests/cli-tests/file-stat/decompress-file-to-stdout.sh.stderr.exact +18 -0
  512. data/vendor/zstd/tests/cli-tests/file-stat/decompress-stdin-to-file.sh +7 -0
  513. data/vendor/zstd/tests/cli-tests/file-stat/decompress-stdin-to-file.sh.stderr.glob +24 -0
  514. data/vendor/zstd/tests/cli-tests/file-stat/decompress-stdin-to-stdout.sh +7 -0
  515. data/vendor/zstd/tests/cli-tests/file-stat/decompress-stdin-to-stdout.sh.stderr.exact +14 -0
  516. data/vendor/zstd/tests/cli-tests/progress/no-progress.sh +46 -0
  517. data/vendor/zstd/tests/cli-tests/progress/no-progress.sh.stderr.glob +96 -0
  518. data/vendor/zstd/tests/cli-tests/progress/progress.sh +41 -0
  519. data/vendor/zstd/tests/cli-tests/progress/progress.sh.stderr.glob +62 -0
  520. data/vendor/zstd/tests/cli-tests/run.py +732 -0
  521. data/vendor/zstd/tests/cli-tests/zstd-symlinks/setup +6 -0
  522. data/vendor/zstd/tests/cli-tests/zstd-symlinks/zstdcat.sh +12 -0
  523. data/vendor/zstd/tests/cli-tests/zstd-symlinks/zstdcat.sh.stdout.exact +8 -0
  524. data/vendor/zstd/tests/datagencli.c +149 -0
  525. data/vendor/zstd/tests/decodecorpus.c +1998 -0
  526. data/vendor/zstd/tests/dict-files/zero-weight-dict +0 -0
  527. data/vendor/zstd/tests/external_matchfinder.c +140 -0
  528. data/vendor/zstd/tests/external_matchfinder.h +39 -0
  529. data/vendor/zstd/tests/fullbench.c +1210 -0
  530. data/vendor/zstd/tests/fuzz/Makefile +278 -0
  531. data/vendor/zstd/tests/fuzz/README.md +161 -0
  532. data/vendor/zstd/tests/fuzz/block_decompress.c +53 -0
  533. data/vendor/zstd/tests/fuzz/block_round_trip.c +103 -0
  534. data/vendor/zstd/tests/fuzz/decompress_cross_format.c +130 -0
  535. data/vendor/zstd/tests/fuzz/decompress_dstSize_tooSmall.c +74 -0
  536. data/vendor/zstd/tests/fuzz/dictionary_decompress.c +77 -0
  537. data/vendor/zstd/tests/fuzz/dictionary_loader.c +106 -0
  538. data/vendor/zstd/tests/fuzz/dictionary_round_trip.c +155 -0
  539. data/vendor/zstd/tests/fuzz/dictionary_stream_round_trip.c +209 -0
  540. data/vendor/zstd/tests/fuzz/fse_read_ncount.c +100 -0
  541. data/vendor/zstd/tests/fuzz/fuzz.h +57 -0
  542. data/vendor/zstd/tests/fuzz/fuzz.py +910 -0
  543. data/vendor/zstd/tests/fuzz/fuzz_data_producer.c +95 -0
  544. data/vendor/zstd/tests/fuzz/fuzz_data_producer.h +66 -0
  545. data/vendor/zstd/tests/fuzz/fuzz_helpers.c +47 -0
  546. data/vendor/zstd/tests/fuzz/fuzz_helpers.h +82 -0
  547. data/vendor/zstd/tests/fuzz/fuzz_third_party_seq_prod.h +116 -0
  548. data/vendor/zstd/tests/fuzz/generate_sequences.c +88 -0
  549. data/vendor/zstd/tests/fuzz/huf_decompress.c +68 -0
  550. data/vendor/zstd/tests/fuzz/huf_round_trip.c +137 -0
  551. data/vendor/zstd/tests/fuzz/raw_dictionary_round_trip.c +119 -0
  552. data/vendor/zstd/tests/fuzz/regression_driver.c +90 -0
  553. data/vendor/zstd/tests/fuzz/seekable_roundtrip.c +88 -0
  554. data/vendor/zstd/tests/fuzz/seq_prod_fuzz_example/Makefile +16 -0
  555. data/vendor/zstd/tests/fuzz/seq_prod_fuzz_example/README.md +12 -0
  556. data/vendor/zstd/tests/fuzz/seq_prod_fuzz_example/example_seq_prod.c +52 -0
  557. data/vendor/zstd/tests/fuzz/sequence_compression_api.c +452 -0
  558. data/vendor/zstd/tests/fuzz/simple_compress.c +60 -0
  559. data/vendor/zstd/tests/fuzz/simple_decompress.c +59 -0
  560. data/vendor/zstd/tests/fuzz/simple_round_trip.c +182 -0
  561. data/vendor/zstd/tests/fuzz/stream_decompress.c +119 -0
  562. data/vendor/zstd/tests/fuzz/stream_round_trip.c +218 -0
  563. data/vendor/zstd/tests/fuzz/zstd_frame_info.c +43 -0
  564. data/vendor/zstd/tests/fuzz/zstd_helpers.c +208 -0
  565. data/vendor/zstd/tests/fuzz/zstd_helpers.h +56 -0
  566. data/vendor/zstd/tests/fuzzer.c +5482 -0
  567. data/vendor/zstd/tests/golden-compression/PR-3517-block-splitter-corruption-test +1 -0
  568. data/vendor/zstd/tests/golden-compression/http +1 -0
  569. data/vendor/zstd/tests/golden-compression/huffman-compressed-larger +0 -0
  570. data/vendor/zstd/tests/golden-compression/large-literal-and-match-lengths +0 -0
  571. data/vendor/zstd/tests/golden-decompression/block-128k.zst +0 -0
  572. data/vendor/zstd/tests/golden-decompression/empty-block.zst +0 -0
  573. data/vendor/zstd/tests/golden-decompression/rle-first-block.zst +0 -0
  574. data/vendor/zstd/tests/golden-decompression/zeroSeq_2B.zst +0 -0
  575. data/vendor/zstd/tests/golden-decompression-errors/off0.bin.zst +0 -0
  576. data/vendor/zstd/tests/golden-decompression-errors/truncated_huff_state.zst +0 -0
  577. data/vendor/zstd/tests/golden-decompression-errors/zeroSeq_extraneous.zst +0 -0
  578. data/vendor/zstd/tests/golden-dictionaries/http-dict-missing-symbols +0 -0
  579. data/vendor/zstd/tests/gzip/Makefile +45 -0
  580. data/vendor/zstd/tests/gzip/gzip-env.sh +46 -0
  581. data/vendor/zstd/tests/gzip/helin-segv.sh +31 -0
  582. data/vendor/zstd/tests/gzip/help-version.sh +270 -0
  583. data/vendor/zstd/tests/gzip/hufts-segv.gz +0 -0
  584. data/vendor/zstd/tests/gzip/hufts.sh +34 -0
  585. data/vendor/zstd/tests/gzip/init.cfg +5 -0
  586. data/vendor/zstd/tests/gzip/init.sh +616 -0
  587. data/vendor/zstd/tests/gzip/keep.sh +51 -0
  588. data/vendor/zstd/tests/gzip/list.sh +31 -0
  589. data/vendor/zstd/tests/gzip/memcpy-abuse.sh +34 -0
  590. data/vendor/zstd/tests/gzip/mixed.sh +68 -0
  591. data/vendor/zstd/tests/gzip/null-suffix-clobber.sh +35 -0
  592. data/vendor/zstd/tests/gzip/stdin.sh +31 -0
  593. data/vendor/zstd/tests/gzip/test-driver.sh +150 -0
  594. data/vendor/zstd/tests/gzip/trailing-nul.sh +37 -0
  595. data/vendor/zstd/tests/gzip/unpack-invalid.sh +36 -0
  596. data/vendor/zstd/tests/gzip/z-suffix.sh +30 -0
  597. data/vendor/zstd/tests/gzip/zdiff.sh +48 -0
  598. data/vendor/zstd/tests/gzip/zgrep-context.sh +47 -0
  599. data/vendor/zstd/tests/gzip/zgrep-f.sh +43 -0
  600. data/vendor/zstd/tests/gzip/zgrep-signal.sh +64 -0
  601. data/vendor/zstd/tests/gzip/znew-k.sh +40 -0
  602. data/vendor/zstd/tests/invalidDictionaries.c +61 -0
  603. data/vendor/zstd/tests/largeDictionary.c +131 -0
  604. data/vendor/zstd/tests/legacy.c +262 -0
  605. data/vendor/zstd/tests/libzstd_builds.sh +104 -0
  606. data/vendor/zstd/tests/longmatch.c +123 -0
  607. data/vendor/zstd/tests/loremOut.c +50 -0
  608. data/vendor/zstd/tests/loremOut.h +15 -0
  609. data/vendor/zstd/tests/paramgrill.c +2965 -0
  610. data/vendor/zstd/tests/playTests.sh +1926 -0
  611. data/vendor/zstd/tests/poolTests.c +271 -0
  612. data/vendor/zstd/tests/rateLimiter.py +41 -0
  613. data/vendor/zstd/tests/regression/Makefile +60 -0
  614. data/vendor/zstd/tests/regression/README.md +28 -0
  615. data/vendor/zstd/tests/regression/config.c +404 -0
  616. data/vendor/zstd/tests/regression/config.h +91 -0
  617. data/vendor/zstd/tests/regression/data.c +631 -0
  618. data/vendor/zstd/tests/regression/data.h +121 -0
  619. data/vendor/zstd/tests/regression/levels.h +59 -0
  620. data/vendor/zstd/tests/regression/method.c +701 -0
  621. data/vendor/zstd/tests/regression/method.h +65 -0
  622. data/vendor/zstd/tests/regression/result.c +30 -0
  623. data/vendor/zstd/tests/regression/result.h +103 -0
  624. data/vendor/zstd/tests/regression/results.csv +1480 -0
  625. data/vendor/zstd/tests/regression/test.c +362 -0
  626. data/vendor/zstd/tests/roundTripCrash.c +241 -0
  627. data/vendor/zstd/tests/seqgen.c +260 -0
  628. data/vendor/zstd/tests/seqgen.h +58 -0
  629. data/vendor/zstd/tests/test-license.py +156 -0
  630. data/vendor/zstd/tests/test-variants.sh +115 -0
  631. data/vendor/zstd/tests/test-zstd-versions.py +308 -0
  632. data/vendor/zstd/tests/test_process_substitution.bash +92 -0
  633. data/vendor/zstd/tests/zstreamtest.c +3467 -0
  634. data/vendor/zstd/zlibWrapper/BUCK +22 -0
  635. data/vendor/zstd/zlibWrapper/Makefile +120 -0
  636. data/vendor/zstd/zlibWrapper/README.md +163 -0
  637. data/vendor/zstd/zlibWrapper/examples/example.c +598 -0
  638. data/vendor/zstd/zlibWrapper/examples/example_original.c +599 -0
  639. data/vendor/zstd/zlibWrapper/examples/fitblk.c +254 -0
  640. data/vendor/zstd/zlibWrapper/examples/fitblk_original.c +233 -0
  641. data/vendor/zstd/zlibWrapper/examples/minigzip.c +605 -0
  642. data/vendor/zstd/zlibWrapper/examples/zwrapbench.c +1018 -0
  643. data/vendor/zstd/zlibWrapper/gzclose.c +26 -0
  644. data/vendor/zstd/zlibWrapper/gzcompatibility.h +68 -0
  645. data/vendor/zstd/zlibWrapper/gzguts.h +229 -0
  646. data/vendor/zstd/zlibWrapper/gzlib.c +587 -0
  647. data/vendor/zstd/zlibWrapper/gzread.c +637 -0
  648. data/vendor/zstd/zlibWrapper/gzwrite.c +632 -0
  649. data/vendor/zstd/zlibWrapper/zstd_zlibwrapper.c +1200 -0
  650. data/vendor/zstd/zlibWrapper/zstd_zlibwrapper.h +91 -0
  651. metadata +738 -0
@@ -0,0 +1,691 @@
1
+ /* SPDX-License-Identifier: GPL-2.0+ OR BSD-3-Clause */
2
+ /*
3
+ * Copyright (c) Meta Platforms, Inc. and affiliates.
4
+ * All rights reserved.
5
+ *
6
+ * This source code is licensed under both the BSD-style license (found in the
7
+ * LICENSE file in the root directory of https://github.com/facebook/zstd) and
8
+ * the GPLv2 (found in the COPYING file in the root directory of
9
+ * https://github.com/facebook/zstd). You may select, at your option, one of the
10
+ * above-listed licenses.
11
+ */
12
+
13
+ #ifndef LINUX_ZSTD_H
14
+ #define LINUX_ZSTD_H
15
+
16
+ /**
17
+ * This is a kernel-style API that wraps the upstream zstd API, which cannot be
18
+ * used directly because the symbols aren't exported. It exposes the minimal
19
+ * functionality which is currently required by users of zstd in the kernel.
20
+ * Expose extra functions from lib/zstd/zstd.h as needed.
21
+ */
22
+
23
+ /* ====== Dependency ====== */
24
+ #include <linux/types.h>
25
+ #include <linux/zstd_errors.h>
26
+ #include <linux/zstd_lib.h>
27
+
28
+ /* ====== Helper Functions ====== */
29
+ /**
30
+ * zstd_compress_bound() - maximum compressed size in worst case scenario
31
+ * @src_size: The size of the data to compress.
32
+ *
33
+ * Return: The maximum compressed size in the worst case scenario.
34
+ */
35
+ size_t zstd_compress_bound(size_t src_size);
36
+
37
+ /**
38
+ * zstd_is_error() - tells if a size_t function result is an error code
39
+ * @code: The function result to check for error.
40
+ *
41
+ * Return: Non-zero iff the code is an error.
42
+ */
43
+ unsigned int zstd_is_error(size_t code);
44
+
45
+ /**
46
+ * enum zstd_error_code - zstd error codes
47
+ */
48
+ typedef ZSTD_ErrorCode zstd_error_code;
49
+
50
+ /**
51
+ * zstd_get_error_code() - translates an error function result to an error code
52
+ * @code: The function result for which zstd_is_error(code) is true.
53
+ *
54
+ * Return: A unique error code for this error.
55
+ */
56
+ zstd_error_code zstd_get_error_code(size_t code);
57
+
58
+ /**
59
+ * zstd_get_error_name() - translates an error function result to a string
60
+ * @code: The function result for which zstd_is_error(code) is true.
61
+ *
62
+ * Return: An error string corresponding to the error code.
63
+ */
64
+ const char *zstd_get_error_name(size_t code);
65
+
66
+ /**
67
+ * zstd_min_clevel() - minimum allowed compression level
68
+ *
69
+ * Return: The minimum allowed compression level.
70
+ */
71
+ int zstd_min_clevel(void);
72
+
73
+ /**
74
+ * zstd_max_clevel() - maximum allowed compression level
75
+ *
76
+ * Return: The maximum allowed compression level.
77
+ */
78
+ int zstd_max_clevel(void);
79
+
80
+ /**
81
+ * zstd_default_clevel() - default compression level
82
+ *
83
+ * Return: Default compression level.
84
+ */
85
+ int zstd_default_clevel(void);
86
+
87
+ /**
88
+ * struct zstd_custom_mem - custom memory allocation
89
+ */
90
+ typedef ZSTD_customMem zstd_custom_mem;
91
+
92
+ /**
93
+ * struct zstd_dict_load_method - Dictionary load method.
94
+ * See zstd_lib.h.
95
+ */
96
+ typedef ZSTD_dictLoadMethod_e zstd_dict_load_method;
97
+
98
+ /**
99
+ * struct zstd_dict_content_type - Dictionary context type.
100
+ * See zstd_lib.h.
101
+ */
102
+ typedef ZSTD_dictContentType_e zstd_dict_content_type;
103
+
104
+ /* ====== Parameter Selection ====== */
105
+
106
+ /**
107
+ * enum zstd_strategy - zstd compression search strategy
108
+ *
109
+ * From faster to stronger. See zstd_lib.h.
110
+ */
111
+ typedef ZSTD_strategy zstd_strategy;
112
+
113
+ /**
114
+ * struct zstd_compression_parameters - zstd compression parameters
115
+ * @windowLog: Log of the largest match distance. Larger means more
116
+ * compression, and more memory needed during decompression.
117
+ * @chainLog: Fully searched segment. Larger means more compression,
118
+ * slower, and more memory (useless for fast).
119
+ * @hashLog: Dispatch table. Larger means more compression,
120
+ * slower, and more memory.
121
+ * @searchLog: Number of searches. Larger means more compression and slower.
122
+ * @searchLength: Match length searched. Larger means faster decompression,
123
+ * sometimes less compression.
124
+ * @targetLength: Acceptable match size for optimal parser (only). Larger means
125
+ * more compression, and slower.
126
+ * @strategy: The zstd compression strategy.
127
+ *
128
+ * See zstd_lib.h.
129
+ */
130
+ typedef ZSTD_compressionParameters zstd_compression_parameters;
131
+
132
+ /**
133
+ * struct zstd_frame_parameters - zstd frame parameters
134
+ * @contentSizeFlag: Controls whether content size will be present in the
135
+ * frame header (when known).
136
+ * @checksumFlag: Controls whether a 32-bit checksum is generated at the
137
+ * end of the frame for error detection.
138
+ * @noDictIDFlag: Controls whether dictID will be saved into the frame
139
+ * header when using dictionary compression.
140
+ *
141
+ * The default value is all fields set to 0. See zstd_lib.h.
142
+ */
143
+ typedef ZSTD_frameParameters zstd_frame_parameters;
144
+
145
+ /**
146
+ * struct zstd_parameters - zstd parameters
147
+ * @cParams: The compression parameters.
148
+ * @fParams: The frame parameters.
149
+ */
150
+ typedef ZSTD_parameters zstd_parameters;
151
+
152
+ /**
153
+ * zstd_get_params() - returns zstd_parameters for selected level
154
+ * @level: The compression level
155
+ * @estimated_src_size: The estimated source size to compress or 0
156
+ * if unknown.
157
+ *
158
+ * Return: The selected zstd_parameters.
159
+ */
160
+ zstd_parameters zstd_get_params(int level,
161
+ unsigned long long estimated_src_size);
162
+
163
+ /**
164
+ * zstd_get_cparams() - returns zstd_compression_parameters for selected level
165
+ * @level: The compression level
166
+ * @estimated_src_size: The estimated source size to compress or 0
167
+ * if unknown.
168
+ * @dict_size: Dictionary size.
169
+ *
170
+ * Return: The selected zstd_compression_parameters.
171
+ */
172
+ zstd_compression_parameters zstd_get_cparams(int level,
173
+ unsigned long long estimated_src_size, size_t dict_size);
174
+
175
+ typedef ZSTD_CCtx zstd_cctx;
176
+ typedef ZSTD_cParameter zstd_cparameter;
177
+
178
+ /**
179
+ * zstd_cctx_set_param() - sets a compression parameter
180
+ * @cctx: The context. Must have been initialized with zstd_init_cctx().
181
+ * @param: The parameter to set.
182
+ * @value: The value to set the parameter to.
183
+ *
184
+ * Return: Zero or an error, which can be checked using zstd_is_error().
185
+ */
186
+ size_t zstd_cctx_set_param(zstd_cctx *cctx, zstd_cparameter param, int value);
187
+
188
+ /* ====== Single-pass Compression ====== */
189
+
190
+ /**
191
+ * zstd_cctx_workspace_bound() - max memory needed to initialize a zstd_cctx
192
+ * @parameters: The compression parameters to be used.
193
+ *
194
+ * If multiple compression parameters might be used, the caller must call
195
+ * zstd_cctx_workspace_bound() for each set of parameters and use the maximum
196
+ * size.
197
+ *
198
+ * Return: A lower bound on the size of the workspace that is passed to
199
+ * zstd_init_cctx().
200
+ */
201
+ size_t zstd_cctx_workspace_bound(const zstd_compression_parameters *parameters);
202
+
203
+ /**
204
+ * zstd_cctx_workspace_bound_with_ext_seq_prod() - max memory needed to
205
+ * initialize a zstd_cctx when using the block-level external sequence
206
+ * producer API.
207
+ * @parameters: The compression parameters to be used.
208
+ *
209
+ * If multiple compression parameters might be used, the caller must call
210
+ * this function for each set of parameters and use the maximum size.
211
+ *
212
+ * Return: A lower bound on the size of the workspace that is passed to
213
+ * zstd_init_cctx().
214
+ */
215
+ size_t zstd_cctx_workspace_bound_with_ext_seq_prod(const zstd_compression_parameters *parameters);
216
+
217
+ /**
218
+ * zstd_init_cctx() - initialize a zstd compression context
219
+ * @workspace: The workspace to emplace the context into. It must outlive
220
+ * the returned context.
221
+ * @workspace_size: The size of workspace. Use zstd_cctx_workspace_bound() to
222
+ * determine how large the workspace must be.
223
+ *
224
+ * Return: A zstd compression context or NULL on error.
225
+ */
226
+ zstd_cctx *zstd_init_cctx(void *workspace, size_t workspace_size);
227
+
228
+ /**
229
+ * zstd_compress_cctx() - compress src into dst with the initialized parameters
230
+ * @cctx: The context. Must have been initialized with zstd_init_cctx().
231
+ * @dst: The buffer to compress src into.
232
+ * @dst_capacity: The size of the destination buffer. May be any size, but
233
+ * ZSTD_compressBound(srcSize) is guaranteed to be large enough.
234
+ * @src: The data to compress.
235
+ * @src_size: The size of the data to compress.
236
+ * @parameters: The compression parameters to be used.
237
+ *
238
+ * Return: The compressed size or an error, which can be checked using
239
+ * zstd_is_error().
240
+ */
241
+ size_t zstd_compress_cctx(zstd_cctx *cctx, void *dst, size_t dst_capacity,
242
+ const void *src, size_t src_size, const zstd_parameters *parameters);
243
+
244
+ /**
245
+ * zstd_create_cctx_advanced() - Create compression context
246
+ * @custom_mem: Custom allocator.
247
+ *
248
+ * Return: NULL on error, pointer to compression context otherwise.
249
+ */
250
+ zstd_cctx *zstd_create_cctx_advanced(zstd_custom_mem custom_mem);
251
+
252
+ /**
253
+ * zstd_free_cctx() - Free compression context
254
+ * @cdict: Pointer to compression context.
255
+ *
256
+ * Return: Always 0.
257
+ */
258
+ size_t zstd_free_cctx(zstd_cctx* cctx);
259
+
260
+ /**
261
+ * struct zstd_cdict - Compression dictionary.
262
+ * See zstd_lib.h.
263
+ */
264
+ typedef ZSTD_CDict zstd_cdict;
265
+
266
+ /**
267
+ * zstd_create_cdict_byreference() - Create compression dictionary
268
+ * @dict: Pointer to dictionary buffer.
269
+ * @dict_size: Size of the dictionary buffer.
270
+ * @dict_load_method: Dictionary load method.
271
+ * @dict_content_type: Dictionary content type.
272
+ * @custom_mem: Memory allocator.
273
+ *
274
+ * Note, this uses @dict by reference (ZSTD_dlm_byRef), so it should be
275
+ * free before zstd_cdict is destroyed.
276
+ *
277
+ * Return: NULL on error, pointer to compression dictionary
278
+ * otherwise.
279
+ */
280
+ zstd_cdict *zstd_create_cdict_byreference(const void *dict, size_t dict_size,
281
+ zstd_compression_parameters cparams,
282
+ zstd_custom_mem custom_mem);
283
+
284
+ /**
285
+ * zstd_free_cdict() - Free compression dictionary
286
+ * @cdict: Pointer to compression dictionary.
287
+ *
288
+ * Return: Always 0.
289
+ */
290
+ size_t zstd_free_cdict(zstd_cdict* cdict);
291
+
292
+ /**
293
+ * zstd_compress_using_cdict() - compress src into dst using a dictionary
294
+ * @cctx: The context. Must have been initialized with zstd_init_cctx().
295
+ * @dst: The buffer to compress src into.
296
+ * @dst_capacity: The size of the destination buffer. May be any size, but
297
+ * ZSTD_compressBound(srcSize) is guaranteed to be large enough.
298
+ * @src: The data to compress.
299
+ * @src_size: The size of the data to compress.
300
+ * @cdict: The dictionary to be used.
301
+ *
302
+ * Return: The compressed size or an error, which can be checked using
303
+ * zstd_is_error().
304
+ */
305
+ size_t zstd_compress_using_cdict(zstd_cctx *cctx, void *dst,
306
+ size_t dst_capacity, const void *src, size_t src_size,
307
+ const zstd_cdict *cdict);
308
+
309
+ /* ====== Single-pass Decompression ====== */
310
+
311
+ typedef ZSTD_DCtx zstd_dctx;
312
+
313
+ /**
314
+ * zstd_dctx_workspace_bound() - max memory needed to initialize a zstd_dctx
315
+ *
316
+ * Return: A lower bound on the size of the workspace that is passed to
317
+ * zstd_init_dctx().
318
+ */
319
+ size_t zstd_dctx_workspace_bound(void);
320
+
321
+ /**
322
+ * zstd_init_dctx() - initialize a zstd decompression context
323
+ * @workspace: The workspace to emplace the context into. It must outlive
324
+ * the returned context.
325
+ * @workspace_size: The size of workspace. Use zstd_dctx_workspace_bound() to
326
+ * determine how large the workspace must be.
327
+ *
328
+ * Return: A zstd decompression context or NULL on error.
329
+ */
330
+ zstd_dctx *zstd_init_dctx(void *workspace, size_t workspace_size);
331
+
332
+ /**
333
+ * zstd_decompress_dctx() - decompress zstd compressed src into dst
334
+ * @dctx: The decompression context.
335
+ * @dst: The buffer to decompress src into.
336
+ * @dst_capacity: The size of the destination buffer. Must be at least as large
337
+ * as the decompressed size. If the caller cannot upper bound the
338
+ * decompressed size, then it's better to use the streaming API.
339
+ * @src: The zstd compressed data to decompress. Multiple concatenated
340
+ * frames and skippable frames are allowed.
341
+ * @src_size: The exact size of the data to decompress.
342
+ *
343
+ * Return: The decompressed size or an error, which can be checked using
344
+ * zstd_is_error().
345
+ */
346
+ size_t zstd_decompress_dctx(zstd_dctx *dctx, void *dst, size_t dst_capacity,
347
+ const void *src, size_t src_size);
348
+
349
+ /**
350
+ * struct zstd_ddict - Decompression dictionary.
351
+ * See zstd_lib.h.
352
+ */
353
+ typedef ZSTD_DDict zstd_ddict;
354
+
355
+ /**
356
+ * zstd_create_ddict_byreference() - Create decompression dictionary
357
+ * @dict: Pointer to dictionary buffer.
358
+ * @dict_size: Size of the dictionary buffer.
359
+ * @dict_load_method: Dictionary load method.
360
+ * @dict_content_type: Dictionary content type.
361
+ * @custom_mem: Memory allocator.
362
+ *
363
+ * Note, this uses @dict by reference (ZSTD_dlm_byRef), so it should be
364
+ * free before zstd_ddict is destroyed.
365
+ *
366
+ * Return: NULL on error, pointer to decompression dictionary
367
+ * otherwise.
368
+ */
369
+ zstd_ddict *zstd_create_ddict_byreference(const void *dict, size_t dict_size,
370
+ zstd_custom_mem custom_mem);
371
+ /**
372
+ * zstd_free_ddict() - Free decompression dictionary
373
+ * @dict: Pointer to the dictionary.
374
+ *
375
+ * Return: Always 0.
376
+ */
377
+ size_t zstd_free_ddict(zstd_ddict *ddict);
378
+
379
+ /**
380
+ * zstd_create_dctx_advanced() - Create decompression context
381
+ * @custom_mem: Custom allocator.
382
+ *
383
+ * Return: NULL on error, pointer to decompression context otherwise.
384
+ */
385
+ zstd_dctx *zstd_create_dctx_advanced(zstd_custom_mem custom_mem);
386
+
387
+ /**
388
+ * zstd_free_dctx() -- Free decompression context
389
+ * @dctx: Pointer to decompression context.
390
+ * Return: Always 0.
391
+ */
392
+ size_t zstd_free_dctx(zstd_dctx *dctx);
393
+
394
+ /**
395
+ * zstd_decompress_using_ddict() - decompress src into dst using a dictionary
396
+ * @dctx: The decompression context.
397
+ * @dst: The buffer to decompress src into.
398
+ * @dst_capacity: The size of the destination buffer. Must be at least as large
399
+ * as the decompressed size. If the caller cannot upper bound the
400
+ * decompressed size, then it's better to use the streaming API.
401
+ * @src: The zstd compressed data to decompress. Multiple concatenated
402
+ * frames and skippable frames are allowed.
403
+ * @src_size: The exact size of the data to decompress.
404
+ * @ddict: The dictionary to be used.
405
+ *
406
+ * Return: The decompressed size or an error, which can be checked using
407
+ * zstd_is_error().
408
+ */
409
+ size_t zstd_decompress_using_ddict(zstd_dctx *dctx,
410
+ void *dst, size_t dst_capacity, const void *src, size_t src_size,
411
+ const zstd_ddict *ddict);
412
+
413
+
414
+ /* ====== Streaming Buffers ====== */
415
+
416
+ /**
417
+ * struct zstd_in_buffer - input buffer for streaming
418
+ * @src: Start of the input buffer.
419
+ * @size: Size of the input buffer.
420
+ * @pos: Position where reading stopped. Will be updated.
421
+ * Necessarily 0 <= pos <= size.
422
+ *
423
+ * See zstd_lib.h.
424
+ */
425
+ typedef ZSTD_inBuffer zstd_in_buffer;
426
+
427
+ /**
428
+ * struct zstd_out_buffer - output buffer for streaming
429
+ * @dst: Start of the output buffer.
430
+ * @size: Size of the output buffer.
431
+ * @pos: Position where writing stopped. Will be updated.
432
+ * Necessarily 0 <= pos <= size.
433
+ *
434
+ * See zstd_lib.h.
435
+ */
436
+ typedef ZSTD_outBuffer zstd_out_buffer;
437
+
438
+ /* ====== Streaming Compression ====== */
439
+
440
+ typedef ZSTD_CStream zstd_cstream;
441
+
442
+ /**
443
+ * zstd_cstream_workspace_bound() - memory needed to initialize a zstd_cstream
444
+ * @cparams: The compression parameters to be used for compression.
445
+ *
446
+ * Return: A lower bound on the size of the workspace that is passed to
447
+ * zstd_init_cstream().
448
+ */
449
+ size_t zstd_cstream_workspace_bound(const zstd_compression_parameters *cparams);
450
+
451
+ /**
452
+ * zstd_cstream_workspace_bound_with_ext_seq_prod() - memory needed to initialize
453
+ * a zstd_cstream when using the block-level external sequence producer API.
454
+ * @cparams: The compression parameters to be used for compression.
455
+ *
456
+ * Return: A lower bound on the size of the workspace that is passed to
457
+ * zstd_init_cstream().
458
+ */
459
+ size_t zstd_cstream_workspace_bound_with_ext_seq_prod(const zstd_compression_parameters *cparams);
460
+
461
+ /**
462
+ * zstd_init_cstream() - initialize a zstd streaming compression context
463
+ * @parameters The zstd parameters to use for compression.
464
+ * @pledged_src_size: If params.fParams.contentSizeFlag == 1 then the caller
465
+ * must pass the source size (zero means empty source).
466
+ * Otherwise, the caller may optionally pass the source
467
+ * size, or zero if unknown.
468
+ * @workspace: The workspace to emplace the context into. It must outlive
469
+ * the returned context.
470
+ * @workspace_size: The size of workspace.
471
+ * Use zstd_cstream_workspace_bound(params->cparams) to
472
+ * determine how large the workspace must be.
473
+ *
474
+ * Return: The zstd streaming compression context or NULL on error.
475
+ */
476
+ zstd_cstream *zstd_init_cstream(const zstd_parameters *parameters,
477
+ unsigned long long pledged_src_size, void *workspace, size_t workspace_size);
478
+
479
+ /**
480
+ * zstd_reset_cstream() - reset the context using parameters from creation
481
+ * @cstream: The zstd streaming compression context to reset.
482
+ * @pledged_src_size: Optionally the source size, or zero if unknown.
483
+ *
484
+ * Resets the context using the parameters from creation. Skips dictionary
485
+ * loading, since it can be reused. If `pledged_src_size` is non-zero the frame
486
+ * content size is always written into the frame header.
487
+ *
488
+ * Return: Zero or an error, which can be checked using
489
+ * zstd_is_error().
490
+ */
491
+ size_t zstd_reset_cstream(zstd_cstream *cstream,
492
+ unsigned long long pledged_src_size);
493
+
494
+ /**
495
+ * zstd_compress_stream() - streaming compress some of input into output
496
+ * @cstream: The zstd streaming compression context.
497
+ * @output: Destination buffer. `output->pos` is updated to indicate how much
498
+ * compressed data was written.
499
+ * @input: Source buffer. `input->pos` is updated to indicate how much data
500
+ * was read. Note that it may not consume the entire input, in which
501
+ * case `input->pos < input->size`, and it's up to the caller to
502
+ * present remaining data again.
503
+ *
504
+ * The `input` and `output` buffers may be any size. Guaranteed to make some
505
+ * forward progress if `input` and `output` are not empty.
506
+ *
507
+ * Return: A hint for the number of bytes to use as the input for the next
508
+ * function call or an error, which can be checked using
509
+ * zstd_is_error().
510
+ */
511
+ size_t zstd_compress_stream(zstd_cstream *cstream, zstd_out_buffer *output,
512
+ zstd_in_buffer *input);
513
+
514
+ /**
515
+ * zstd_flush_stream() - flush internal buffers into output
516
+ * @cstream: The zstd streaming compression context.
517
+ * @output: Destination buffer. `output->pos` is updated to indicate how much
518
+ * compressed data was written.
519
+ *
520
+ * zstd_flush_stream() must be called until it returns 0, meaning all the data
521
+ * has been flushed. Since zstd_flush_stream() causes a block to be ended,
522
+ * calling it too often will degrade the compression ratio.
523
+ *
524
+ * Return: The number of bytes still present within internal buffers or an
525
+ * error, which can be checked using zstd_is_error().
526
+ */
527
+ size_t zstd_flush_stream(zstd_cstream *cstream, zstd_out_buffer *output);
528
+
529
+ /**
530
+ * zstd_end_stream() - flush internal buffers into output and end the frame
531
+ * @cstream: The zstd streaming compression context.
532
+ * @output: Destination buffer. `output->pos` is updated to indicate how much
533
+ * compressed data was written.
534
+ *
535
+ * zstd_end_stream() must be called until it returns 0, meaning all the data has
536
+ * been flushed and the frame epilogue has been written.
537
+ *
538
+ * Return: The number of bytes still present within internal buffers or an
539
+ * error, which can be checked using zstd_is_error().
540
+ */
541
+ size_t zstd_end_stream(zstd_cstream *cstream, zstd_out_buffer *output);
542
+
543
+ /* ====== Streaming Decompression ====== */
544
+
545
+ typedef ZSTD_DStream zstd_dstream;
546
+
547
+ /**
548
+ * zstd_dstream_workspace_bound() - memory needed to initialize a zstd_dstream
549
+ * @max_window_size: The maximum window size allowed for compressed frames.
550
+ *
551
+ * Return: A lower bound on the size of the workspace that is passed
552
+ * to zstd_init_dstream().
553
+ */
554
+ size_t zstd_dstream_workspace_bound(size_t max_window_size);
555
+
556
+ /**
557
+ * zstd_init_dstream() - initialize a zstd streaming decompression context
558
+ * @max_window_size: The maximum window size allowed for compressed frames.
559
+ * @workspace: The workspace to emplace the context into. It must outlive
560
+ * the returned context.
561
+ * @workspaceSize: The size of workspace.
562
+ * Use zstd_dstream_workspace_bound(max_window_size) to
563
+ * determine how large the workspace must be.
564
+ *
565
+ * Return: The zstd streaming decompression context.
566
+ */
567
+ zstd_dstream *zstd_init_dstream(size_t max_window_size, void *workspace,
568
+ size_t workspace_size);
569
+
570
+ /**
571
+ * zstd_reset_dstream() - reset the context using parameters from creation
572
+ * @dstream: The zstd streaming decompression context to reset.
573
+ *
574
+ * Resets the context using the parameters from creation. Skips dictionary
575
+ * loading, since it can be reused.
576
+ *
577
+ * Return: Zero or an error, which can be checked using zstd_is_error().
578
+ */
579
+ size_t zstd_reset_dstream(zstd_dstream *dstream);
580
+
581
+ /**
582
+ * zstd_decompress_stream() - streaming decompress some of input into output
583
+ * @dstream: The zstd streaming decompression context.
584
+ * @output: Destination buffer. `output.pos` is updated to indicate how much
585
+ * decompressed data was written.
586
+ * @input: Source buffer. `input.pos` is updated to indicate how much data was
587
+ * read. Note that it may not consume the entire input, in which case
588
+ * `input.pos < input.size`, and it's up to the caller to present
589
+ * remaining data again.
590
+ *
591
+ * The `input` and `output` buffers may be any size. Guaranteed to make some
592
+ * forward progress if `input` and `output` are not empty.
593
+ * zstd_decompress_stream() will not consume the last byte of the frame until
594
+ * the entire frame is flushed.
595
+ *
596
+ * Return: Returns 0 iff a frame is completely decoded and fully flushed.
597
+ * Otherwise returns a hint for the number of bytes to use as the
598
+ * input for the next function call or an error, which can be checked
599
+ * using zstd_is_error(). The size hint will never load more than the
600
+ * frame.
601
+ */
602
+ size_t zstd_decompress_stream(zstd_dstream *dstream, zstd_out_buffer *output,
603
+ zstd_in_buffer *input);
604
+
605
+ /* ====== Frame Inspection Functions ====== */
606
+
607
+ /**
608
+ * zstd_find_frame_compressed_size() - returns the size of a compressed frame
609
+ * @src: Source buffer. It should point to the start of a zstd encoded
610
+ * frame or a skippable frame.
611
+ * @src_size: The size of the source buffer. It must be at least as large as the
612
+ * size of the frame.
613
+ *
614
+ * Return: The compressed size of the frame pointed to by `src` or an error,
615
+ * which can be check with zstd_is_error().
616
+ * Suitable to pass to ZSTD_decompress() or similar functions.
617
+ */
618
+ size_t zstd_find_frame_compressed_size(const void *src, size_t src_size);
619
+
620
+ /**
621
+ * zstd_register_sequence_producer() - exposes the zstd library function
622
+ * ZSTD_registerSequenceProducer(). This is used for the block-level external
623
+ * sequence producer API. See upstream zstd.h for detailed documentation.
624
+ */
625
+ typedef ZSTD_sequenceProducer_F zstd_sequence_producer_f;
626
+ void zstd_register_sequence_producer(
627
+ zstd_cctx *cctx,
628
+ void* sequence_producer_state,
629
+ zstd_sequence_producer_f sequence_producer
630
+ );
631
+
632
+ /**
633
+ * struct zstd_frame_params - zstd frame parameters stored in the frame header
634
+ * @frameContentSize: The frame content size, or ZSTD_CONTENTSIZE_UNKNOWN if not
635
+ * present.
636
+ * @windowSize: The window size, or 0 if the frame is a skippable frame.
637
+ * @blockSizeMax: The maximum block size.
638
+ * @frameType: The frame type (zstd or skippable)
639
+ * @headerSize: The size of the frame header.
640
+ * @dictID: The dictionary id, or 0 if not present.
641
+ * @checksumFlag: Whether a checksum was used.
642
+ *
643
+ * See zstd_lib.h.
644
+ */
645
+ typedef ZSTD_FrameHeader zstd_frame_header;
646
+
647
+ /**
648
+ * zstd_get_frame_header() - extracts parameters from a zstd or skippable frame
649
+ * @params: On success the frame parameters are written here.
650
+ * @src: The source buffer. It must point to a zstd or skippable frame.
651
+ * @src_size: The size of the source buffer.
652
+ *
653
+ * Return: 0 on success. If more data is required it returns how many bytes
654
+ * must be provided to make forward progress. Otherwise it returns
655
+ * an error, which can be checked using zstd_is_error().
656
+ */
657
+ size_t zstd_get_frame_header(zstd_frame_header *params, const void *src,
658
+ size_t src_size);
659
+
660
+ /**
661
+ * struct zstd_sequence - a sequence of literals or a match
662
+ *
663
+ * @offset: The offset of the match
664
+ * @litLength: The literal length of the sequence
665
+ * @matchLength: The match length of the sequence
666
+ * @rep: Represents which repeat offset is used
667
+ */
668
+ typedef ZSTD_Sequence zstd_sequence;
669
+
670
+ /**
671
+ * zstd_compress_sequences_and_literals() - compress an array of zstd_sequence and literals
672
+ *
673
+ * @cctx: The zstd compression context.
674
+ * @dst: The buffer to compress the data into.
675
+ * @dst_capacity: The size of the destination buffer.
676
+ * @in_seqs: The array of zstd_sequence to compress.
677
+ * @in_seqs_size: The number of sequences in in_seqs.
678
+ * @literals: The literals associated to the sequences to be compressed.
679
+ * @lit_size: The size of the literals in the literals buffer.
680
+ * @lit_capacity: The size of the literals buffer.
681
+ * @decompressed_size: The size of the input data
682
+ *
683
+ * Return: The compressed size or an error, which can be checked using
684
+ * zstd_is_error().
685
+ */
686
+ size_t zstd_compress_sequences_and_literals(zstd_cctx *cctx, void* dst, size_t dst_capacity,
687
+ const zstd_sequence *in_seqs, size_t in_seqs_size,
688
+ const void* literals, size_t lit_size, size_t lit_capacity,
689
+ size_t decompressed_size);
690
+
691
+ #endif /* LINUX_ZSTD_H */