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,732 @@
1
+ #!/usr/bin/env python3
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 this source tree) and the GPLv2 (found
8
+ # in the COPYING file in the root directory of this source tree).
9
+ # You may select, at your option, one of the above-listed licenses.
10
+ # ##########################################################################
11
+
12
+ import argparse
13
+ import contextlib
14
+ import copy
15
+ import fnmatch
16
+ import os
17
+ import shutil
18
+ import subprocess
19
+ import sys
20
+ import tempfile
21
+ import typing
22
+
23
+
24
+ ZSTD_SYMLINKS = [
25
+ "zstd",
26
+ "zstdmt",
27
+ "unzstd",
28
+ "zstdcat",
29
+ "zcat",
30
+ "gzip",
31
+ "gunzip",
32
+ "gzcat",
33
+ "lzma",
34
+ "unlzma",
35
+ "xz",
36
+ "unxz",
37
+ "lz4",
38
+ "unlz4",
39
+ ]
40
+
41
+
42
+ EXCLUDED_DIRS = {
43
+ "bin",
44
+ "common",
45
+ "scratch",
46
+ }
47
+
48
+
49
+ EXCLUDED_BASENAMES = {
50
+ "setup",
51
+ "setup_once",
52
+ "teardown",
53
+ "teardown_once",
54
+ "README.md",
55
+ "run.py",
56
+ ".gitignore",
57
+ }
58
+
59
+ EXCLUDED_SUFFIXES = [
60
+ ".exact",
61
+ ".glob",
62
+ ".ignore",
63
+ ".exit",
64
+ ]
65
+
66
+
67
+ def exclude_dir(dirname: str) -> bool:
68
+ """
69
+ Should files under the directory :dirname: be excluded from the test runner?
70
+ """
71
+ if dirname in EXCLUDED_DIRS:
72
+ return True
73
+ return False
74
+
75
+
76
+ def exclude_file(filename: str) -> bool:
77
+ """Should the file :filename: be excluded from the test runner?"""
78
+ if filename in EXCLUDED_BASENAMES:
79
+ return True
80
+ for suffix in EXCLUDED_SUFFIXES:
81
+ if filename.endswith(suffix):
82
+ return True
83
+ return False
84
+
85
+ def read_file(filename: str) -> bytes:
86
+ """Reads the file :filename: and returns the contents as bytes."""
87
+ with open(filename, "rb") as f:
88
+ return f.read()
89
+
90
+
91
+ def diff(a: bytes, b: bytes) -> str:
92
+ """Returns a diff between two different byte-strings :a: and :b:."""
93
+ assert a != b
94
+ with tempfile.NamedTemporaryFile("wb") as fa:
95
+ fa.write(a)
96
+ fa.flush()
97
+ with tempfile.NamedTemporaryFile("wb") as fb:
98
+ fb.write(b)
99
+ fb.flush()
100
+
101
+ diff_bytes = subprocess.run(["diff", fa.name, fb.name], stdout=subprocess.PIPE, stderr=subprocess.DEVNULL).stdout
102
+ return diff_bytes.decode("utf8")
103
+
104
+
105
+ def pop_line(data: bytes) -> typing.Tuple[typing.Optional[bytes], bytes]:
106
+ """
107
+ Pop the first line from :data: and returns the first line and the remainder
108
+ of the data as a tuple. If :data: is empty, returns :(None, data):. Otherwise
109
+ the first line always ends in a :\n:, even if it is the last line and :data:
110
+ doesn't end in :\n:.
111
+ """
112
+ NEWLINE = b"\n"
113
+
114
+ if data == b'':
115
+ return (None, data)
116
+
117
+ parts = data.split(NEWLINE, maxsplit=1)
118
+ line = parts[0] + NEWLINE
119
+ if len(parts) == 1:
120
+ return line, b''
121
+
122
+ return line, parts[1]
123
+
124
+
125
+ def glob_line_matches(actual: bytes, expect: bytes) -> bool:
126
+ """
127
+ Does the `actual` line match the expected glob line `expect`?
128
+ """
129
+ return fnmatch.fnmatchcase(actual.strip(), expect.strip())
130
+
131
+
132
+ def glob_diff(actual: bytes, expect: bytes) -> bytes:
133
+ """
134
+ Returns None if the :actual: content matches the expected glob :expect:,
135
+ otherwise returns the diff bytes.
136
+ """
137
+ diff = b''
138
+ actual_line, actual = pop_line(actual)
139
+ expect_line, expect = pop_line(expect)
140
+ while True:
141
+ # Handle end of file conditions - allow extra newlines
142
+ while expect_line is None and actual_line == b"\n":
143
+ actual_line, actual = pop_line(actual)
144
+ while actual_line is None and expect_line == b"\n":
145
+ expect_line, expect = pop_line(expect)
146
+
147
+ if expect_line is None and actual_line is None:
148
+ if diff == b'':
149
+ return None
150
+ return diff
151
+ elif expect_line is None:
152
+ diff += b"---\n"
153
+ while actual_line != None:
154
+ diff += b"> "
155
+ diff += actual_line
156
+ actual_line, actual = pop_line(actual)
157
+ return diff
158
+ elif actual_line is None:
159
+ diff += b"---\n"
160
+ while expect_line != None:
161
+ diff += b"< "
162
+ diff += expect_line
163
+ expect_line, expect = pop_line(expect)
164
+ return diff
165
+
166
+ assert expect_line is not None
167
+ assert actual_line is not None
168
+
169
+ if expect_line == b'...\n':
170
+ next_expect_line, expect = pop_line(expect)
171
+ if next_expect_line is None:
172
+ if diff == b'':
173
+ return None
174
+ return diff
175
+ while not glob_line_matches(actual_line, next_expect_line):
176
+ actual_line, actual = pop_line(actual)
177
+ if actual_line is None:
178
+ diff += b"---\n"
179
+ diff += b"< "
180
+ diff += next_expect_line
181
+ return diff
182
+ expect_line = next_expect_line
183
+ continue
184
+
185
+ if not glob_line_matches(actual_line, expect_line):
186
+ diff += b'---\n'
187
+ diff += b'< ' + expect_line
188
+ diff += b'> ' + actual_line
189
+
190
+ actual_line, actual = pop_line(actual)
191
+ expect_line, expect = pop_line(expect)
192
+
193
+
194
+ class Options:
195
+ """Options configuring how to run a :TestCase:."""
196
+ def __init__(
197
+ self,
198
+ env: typing.Dict[str, str],
199
+ timeout: typing.Optional[int],
200
+ verbose: bool,
201
+ preserve: bool,
202
+ scratch_dir: str,
203
+ test_dir: str,
204
+ set_exact_output: bool,
205
+ ) -> None:
206
+ self.env = env
207
+ self.timeout = timeout
208
+ self.verbose = verbose
209
+ self.preserve = preserve
210
+ self.scratch_dir = scratch_dir
211
+ self.test_dir = test_dir
212
+ self.set_exact_output = set_exact_output
213
+
214
+
215
+ class TestCase:
216
+ """
217
+ Logic and state related to running a single test case.
218
+
219
+ 1. Initialize the test case.
220
+ 2. Launch the test case with :TestCase.launch():.
221
+ This will start the test execution in a subprocess, but
222
+ not wait for completion. So you could launch multiple test
223
+ cases in parallel. This will now print any test output.
224
+ 3. Analyze the results with :TestCase.analyze():. This will
225
+ join the test subprocess, check the results against the
226
+ expectations, and print the results to stdout.
227
+
228
+ :TestCase.run(): is also provided which combines the launch & analyze
229
+ steps for single-threaded use-cases.
230
+
231
+ All other methods, prefixed with _, are private helper functions.
232
+ """
233
+ def __init__(self, test_filename: str, options: Options) -> None:
234
+ """
235
+ Initialize the :TestCase: for the test located in :test_filename:
236
+ with the given :options:.
237
+ """
238
+ self._opts = options
239
+ self._test_file = test_filename
240
+ self._test_name = os.path.normpath(
241
+ os.path.relpath(test_filename, start=self._opts.test_dir)
242
+ )
243
+ self._success = {}
244
+ self._message = {}
245
+ self._test_stdin = None
246
+ self._scratch_dir = os.path.abspath(os.path.join(self._opts.scratch_dir, self._test_name))
247
+
248
+ @property
249
+ def name(self) -> str:
250
+ """Returns the unique name for the test."""
251
+ return self._test_name
252
+
253
+ def launch(self) -> None:
254
+ """
255
+ Launch the test case as a subprocess, but do not block on completion.
256
+ This allows users to run multiple tests in parallel. Results aren't yet
257
+ printed out.
258
+ """
259
+ self._launch_test()
260
+
261
+ def analyze(self) -> bool:
262
+ """
263
+ Must be called after :TestCase.launch():. Joins the test subprocess and
264
+ checks the results against expectations. Finally prints the results to
265
+ stdout and returns the success.
266
+ """
267
+ self._join_test()
268
+ self._check_exit()
269
+ self._check_stderr()
270
+ self._check_stdout()
271
+ self._analyze_results()
272
+ return self._succeeded
273
+
274
+ def run(self) -> bool:
275
+ """Shorthand for combining both :TestCase.launch(): and :TestCase.analyze():."""
276
+ self.launch()
277
+ return self.analyze()
278
+
279
+ def _log(self, *args, **kwargs) -> None:
280
+ """Logs test output."""
281
+ print(file=sys.stdout, *args, **kwargs)
282
+
283
+ def _vlog(self, *args, **kwargs) -> None:
284
+ """Logs verbose test output."""
285
+ if self._opts.verbose:
286
+ print(file=sys.stdout, *args, **kwargs)
287
+
288
+ def _test_environment(self) -> typing.Dict[str, str]:
289
+ """
290
+ Returns the environment to be used for the
291
+ test subprocess.
292
+ """
293
+ # We want to omit ZSTD cli flags so tests will be consistent across environments
294
+ env = {k: v for k, v in os.environ.items() if not k.startswith("ZSTD")}
295
+ for k, v in self._opts.env.items():
296
+ self._vlog(f"${k}='{v}'")
297
+ env[k] = v
298
+ return env
299
+
300
+ def _launch_test(self) -> None:
301
+ """Launch the test subprocess, but do not join it."""
302
+ args = [os.path.abspath(self._test_file)]
303
+ stdin_name = f"{self._test_file}.stdin"
304
+ if os.path.exists(stdin_name):
305
+ self._test_stdin = open(stdin_name, "rb")
306
+ stdin = self._test_stdin
307
+ else:
308
+ stdin = subprocess.DEVNULL
309
+ cwd = self._scratch_dir
310
+ env = self._test_environment()
311
+ self._test_process = subprocess.Popen(
312
+ args=args,
313
+ stdin=stdin,
314
+ cwd=cwd,
315
+ env=env,
316
+ stderr=subprocess.PIPE,
317
+ stdout=subprocess.PIPE
318
+ )
319
+
320
+ def _join_test(self) -> None:
321
+ """Join the test process and save stderr, stdout, and the exit code."""
322
+ (stdout, stderr) = self._test_process.communicate(timeout=self._opts.timeout)
323
+ self._output = {}
324
+ self._output["stdout"] = stdout
325
+ self._output["stderr"] = stderr
326
+ self._exit_code = self._test_process.returncode
327
+ self._test_process = None
328
+ if self._test_stdin is not None:
329
+ self._test_stdin.close()
330
+ self._test_stdin = None
331
+
332
+ def _check_output_exact(self, out_name: str, expected: bytes, exact_name: str) -> None:
333
+ """
334
+ Check the output named :out_name: for an exact match against the :expected: content.
335
+ Saves the success and message.
336
+ """
337
+ check_name = f"check_{out_name}"
338
+ actual = self._output[out_name]
339
+ if actual == expected:
340
+ self._success[check_name] = True
341
+ self._message[check_name] = f"{out_name} matches!"
342
+ else:
343
+ self._success[check_name] = False
344
+ self._message[check_name] = f"{out_name} does not match!\n> diff expected actual\n{diff(expected, actual)}"
345
+
346
+ if self._opts.set_exact_output:
347
+ with open(exact_name, "wb") as f:
348
+ f.write(actual)
349
+
350
+ def _check_output_glob(self, out_name: str, expected: bytes) -> None:
351
+ """
352
+ Check the output named :out_name: for a glob match against the :expected: glob.
353
+ Saves the success and message.
354
+ """
355
+ check_name = f"check_{out_name}"
356
+ actual = self._output[out_name]
357
+ diff = glob_diff(actual, expected)
358
+ if diff is None:
359
+ self._success[check_name] = True
360
+ self._message[check_name] = f"{out_name} matches!"
361
+ else:
362
+ utf8_diff = diff.decode('utf8')
363
+ self._success[check_name] = False
364
+ self._message[check_name] = f"{out_name} does not match!\n> diff expected actual\n{utf8_diff}"
365
+
366
+ def _check_output(self, out_name: str) -> None:
367
+ """
368
+ Checks the output named :out_name: for a match against the expectation.
369
+ We check for a .exact, .glob, and a .ignore file. If none are found we
370
+ expect that the output should be empty.
371
+
372
+ If :Options.preserve: was set then we save the scratch directory and
373
+ save the stderr, stdout, and exit code to the scratch directory for
374
+ debugging.
375
+ """
376
+ if self._opts.preserve:
377
+ # Save the output to the scratch directory
378
+ actual_name = os.path.join(self._scratch_dir, f"{out_name}")
379
+ with open(actual_name, "wb") as f:
380
+ f.write(self._output[out_name])
381
+
382
+ exact_name = f"{self._test_file}.{out_name}.exact"
383
+ glob_name = f"{self._test_file}.{out_name}.glob"
384
+ ignore_name = f"{self._test_file}.{out_name}.ignore"
385
+
386
+ if os.path.exists(exact_name):
387
+ return self._check_output_exact(out_name, read_file(exact_name), exact_name)
388
+ elif os.path.exists(glob_name):
389
+ return self._check_output_glob(out_name, read_file(glob_name))
390
+ else:
391
+ check_name = f"check_{out_name}"
392
+ self._success[check_name] = True
393
+ self._message[check_name] = f"{out_name} ignored!"
394
+
395
+ def _check_stderr(self) -> None:
396
+ """Checks the stderr output against the expectation."""
397
+ self._check_output("stderr")
398
+
399
+ def _check_stdout(self) -> None:
400
+ """Checks the stdout output against the expectation."""
401
+ self._check_output("stdout")
402
+
403
+ def _check_exit(self) -> None:
404
+ """
405
+ Checks the exit code against expectations. If a .exit file
406
+ exists, we expect that the exit code matches the contents.
407
+ Otherwise we expect the exit code to be zero.
408
+
409
+ If :Options.preserve: is set we save the exit code to the
410
+ scratch directory under the filename "exit".
411
+ """
412
+ if self._opts.preserve:
413
+ exit_name = os.path.join(self._scratch_dir, "exit")
414
+ with open(exit_name, "w") as f:
415
+ f.write(str(self._exit_code) + "\n")
416
+ exit_name = f"{self._test_file}.exit"
417
+ if os.path.exists(exit_name):
418
+ exit_code: int = int(read_file(exit_name))
419
+ else:
420
+ exit_code: int = 0
421
+ if exit_code == self._exit_code:
422
+ self._success["check_exit"] = True
423
+ self._message["check_exit"] = "Exit code matches!"
424
+ else:
425
+ self._success["check_exit"] = False
426
+ self._message["check_exit"] = f"Exit code mismatch! Expected {exit_code} but got {self._exit_code}"
427
+
428
+ def _analyze_results(self) -> None:
429
+ """
430
+ After all tests have been checked, collect all the successes
431
+ and messages, and print the results to stdout.
432
+ """
433
+ STATUS = {True: "PASS", False: "FAIL"}
434
+ checks = sorted(self._success.keys())
435
+ self._succeeded = all(self._success.values())
436
+ self._log(f"{STATUS[self._succeeded]}: {self._test_name}")
437
+
438
+ if not self._succeeded or self._opts.verbose:
439
+ for check in checks:
440
+ if self._opts.verbose or not self._success[check]:
441
+ self._log(f"{STATUS[self._success[check]]}: {self._test_name}.{check}")
442
+ self._log(self._message[check])
443
+
444
+ self._log("----------------------------------------")
445
+
446
+
447
+ class TestSuite:
448
+ """
449
+ Setup & teardown test suite & cases.
450
+ This class is intended to be used as a context manager.
451
+
452
+ TODO: Make setup/teardown failure emit messages, not throw exceptions.
453
+ """
454
+ def __init__(self, test_directory: str, options: Options) -> None:
455
+ self._opts = options
456
+ self._test_dir = os.path.abspath(test_directory)
457
+ rel_test_dir = os.path.relpath(test_directory, start=self._opts.test_dir)
458
+ assert not rel_test_dir.startswith(os.path.sep)
459
+ self._scratch_dir = os.path.normpath(os.path.join(self._opts.scratch_dir, rel_test_dir))
460
+
461
+ def __enter__(self) -> 'TestSuite':
462
+ self._setup_once()
463
+ return self
464
+
465
+ def __exit__(self, _exc_type, _exc_value, _traceback) -> None:
466
+ self._teardown_once()
467
+
468
+ @contextlib.contextmanager
469
+ def test_case(self, test_basename: str) -> TestCase:
470
+ """
471
+ Context manager for a test case in the test suite.
472
+ Pass the basename of the test relative to the :test_directory:.
473
+ """
474
+ assert os.path.dirname(test_basename) == ""
475
+ try:
476
+ self._setup(test_basename)
477
+ test_filename = os.path.join(self._test_dir, test_basename)
478
+ yield TestCase(test_filename, self._opts)
479
+ finally:
480
+ self._teardown(test_basename)
481
+
482
+ def _remove_scratch_dir(self, dir: str) -> None:
483
+ """Helper to remove a scratch directory with sanity checks"""
484
+ assert "scratch" in dir
485
+ assert dir.startswith(self._scratch_dir)
486
+ assert os.path.exists(dir)
487
+ shutil.rmtree(dir)
488
+
489
+ def _setup_once(self) -> None:
490
+ if os.path.exists(self._scratch_dir):
491
+ self._remove_scratch_dir(self._scratch_dir)
492
+ os.makedirs(self._scratch_dir)
493
+ setup_script = os.path.join(self._test_dir, "setup_once")
494
+ if os.path.exists(setup_script):
495
+ self._run_script(setup_script, cwd=self._scratch_dir)
496
+
497
+ def _teardown_once(self) -> None:
498
+ assert os.path.exists(self._scratch_dir)
499
+ teardown_script = os.path.join(self._test_dir, "teardown_once")
500
+ if os.path.exists(teardown_script):
501
+ self._run_script(teardown_script, cwd=self._scratch_dir)
502
+ if not self._opts.preserve:
503
+ self._remove_scratch_dir(self._scratch_dir)
504
+
505
+ def _setup(self, test_basename: str) -> None:
506
+ test_scratch_dir = os.path.join(self._scratch_dir, test_basename)
507
+ assert not os.path.exists(test_scratch_dir)
508
+ os.makedirs(test_scratch_dir)
509
+ setup_script = os.path.join(self._test_dir, "setup")
510
+ if os.path.exists(setup_script):
511
+ self._run_script(setup_script, cwd=test_scratch_dir)
512
+
513
+ def _teardown(self, test_basename: str) -> None:
514
+ test_scratch_dir = os.path.join(self._scratch_dir, test_basename)
515
+ assert os.path.exists(test_scratch_dir)
516
+ teardown_script = os.path.join(self._test_dir, "teardown")
517
+ if os.path.exists(teardown_script):
518
+ self._run_script(teardown_script, cwd=test_scratch_dir)
519
+ if not self._opts.preserve:
520
+ self._remove_scratch_dir(test_scratch_dir)
521
+
522
+ def _run_script(self, script: str, cwd: str) -> None:
523
+ env = copy.copy(os.environ)
524
+ for k, v in self._opts.env.items():
525
+ env[k] = v
526
+ try:
527
+ subprocess.run(
528
+ args=[script],
529
+ stdin=subprocess.DEVNULL,
530
+ stdout=subprocess.PIPE,
531
+ stderr=subprocess.PIPE,
532
+ cwd=cwd,
533
+ env=env,
534
+ check=True,
535
+ )
536
+ except subprocess.CalledProcessError as e:
537
+ print(f"{script} failed with exit code {e.returncode}!")
538
+ print(f"stderr:\n{e.stderr}")
539
+ print(f"stdout:\n{e.stdout}")
540
+ raise
541
+
542
+ TestSuites = typing.Dict[str, typing.List[str]]
543
+
544
+ def get_all_tests(options: Options) -> TestSuites:
545
+ """
546
+ Find all the test in the test directory and return the test suites.
547
+ """
548
+ test_suites = {}
549
+ for root, dirs, files in os.walk(options.test_dir, topdown=True):
550
+ dirs[:] = [d for d in dirs if not exclude_dir(d)]
551
+ test_cases = []
552
+ for file in files:
553
+ if not exclude_file(file):
554
+ test_cases.append(file)
555
+ assert root == os.path.normpath(root)
556
+ test_suites[root] = test_cases
557
+ return test_suites
558
+
559
+
560
+ def resolve_listed_tests(
561
+ tests: typing.List[str], options: Options
562
+ ) -> TestSuites:
563
+ """
564
+ Resolve the list of tests passed on the command line into their
565
+ respective test suites. Tests can either be paths, or test names
566
+ relative to the test directory.
567
+ """
568
+ test_suites = {}
569
+ for test in tests:
570
+ if not os.path.exists(test):
571
+ test = os.path.join(options.test_dir, test)
572
+ if not os.path.exists(test):
573
+ raise RuntimeError(f"Test {test} does not exist!")
574
+
575
+ test = os.path.normpath(os.path.abspath(test))
576
+ assert test.startswith(options.test_dir)
577
+ test_suite = os.path.dirname(test)
578
+ test_case = os.path.basename(test)
579
+ test_suites.setdefault(test_suite, []).append(test_case)
580
+
581
+ return test_suites
582
+
583
+ def run_tests(test_suites: TestSuites, options: Options) -> bool:
584
+ """
585
+ Runs all the test in the :test_suites: with the given :options:.
586
+ Prints the results to stdout.
587
+ """
588
+ tests = {}
589
+ for test_dir, test_files in test_suites.items():
590
+ with TestSuite(test_dir, options) as test_suite:
591
+ test_files = sorted(set(test_files))
592
+ for test_file in test_files:
593
+ with test_suite.test_case(test_file) as test_case:
594
+ tests[test_case.name] = test_case.run()
595
+
596
+ successes = 0
597
+ for test, status in tests.items():
598
+ if status:
599
+ successes += 1
600
+ else:
601
+ print(f"FAIL: {test}")
602
+ if successes == len(tests):
603
+ print(f"PASSED all {len(tests)} tests!")
604
+ return True
605
+ else:
606
+ print(f"FAILED {len(tests) - successes} / {len(tests)} tests!")
607
+ return False
608
+
609
+
610
+ def setup_zstd_symlink_dir(zstd_symlink_dir: str, zstd: str) -> None:
611
+ assert os.path.join("bin", "symlinks") in zstd_symlink_dir
612
+ if not os.path.exists(zstd_symlink_dir):
613
+ os.makedirs(zstd_symlink_dir)
614
+ for symlink in ZSTD_SYMLINKS:
615
+ path = os.path.join(zstd_symlink_dir, symlink)
616
+ if os.path.exists(path):
617
+ os.remove(path)
618
+ os.symlink(zstd, path)
619
+
620
+ if __name__ == "__main__":
621
+ CLI_TEST_DIR = os.path.dirname(sys.argv[0])
622
+ REPO_DIR = os.path.join(CLI_TEST_DIR, "..", "..")
623
+ PROGRAMS_DIR = os.path.join(REPO_DIR, "programs")
624
+ TESTS_DIR = os.path.join(REPO_DIR, "tests")
625
+ ZSTD_PATH = os.path.join(PROGRAMS_DIR, "zstd")
626
+ ZSTDGREP_PATH = os.path.join(PROGRAMS_DIR, "zstdgrep")
627
+ ZSTDLESS_PATH = os.path.join(PROGRAMS_DIR, "zstdless")
628
+ DATAGEN_PATH = os.path.join(TESTS_DIR, "datagen")
629
+
630
+ parser = argparse.ArgumentParser(
631
+ (
632
+ "Runs the zstd CLI tests. Exits nonzero on failure. Default arguments are\n"
633
+ "generally correct. Pass --preserve to preserve test output for debugging,\n"
634
+ "and --verbose to get verbose test output.\n"
635
+ )
636
+ )
637
+ parser.add_argument(
638
+ "--preserve",
639
+ action="store_true",
640
+ help="Preserve the scratch directory TEST_DIR/scratch/ for debugging purposes."
641
+ )
642
+ parser.add_argument("--verbose", action="store_true", help="Verbose test output.")
643
+ parser.add_argument("--timeout", default=800, type=int, help="Test case timeout in seconds. Set to 0 to disable timeouts.")
644
+ parser.add_argument(
645
+ "--exec-prefix",
646
+ default=None,
647
+ help="Sets the EXEC_PREFIX environment variable. Prefix to invocations of the zstd CLI."
648
+ )
649
+ parser.add_argument(
650
+ "--zstd",
651
+ default=ZSTD_PATH,
652
+ help="Sets the ZSTD_BIN environment variable. Path of the zstd CLI."
653
+ )
654
+ parser.add_argument(
655
+ "--zstdgrep",
656
+ default=ZSTDGREP_PATH,
657
+ help="Sets the ZSTDGREP_BIN environment variable. Path of the zstdgrep CLI."
658
+ )
659
+ parser.add_argument(
660
+ "--zstdless",
661
+ default=ZSTDLESS_PATH,
662
+ help="Sets the ZSTDLESS_BIN environment variable. Path of the zstdless CLI."
663
+ )
664
+ parser.add_argument(
665
+ "--datagen",
666
+ default=DATAGEN_PATH,
667
+ help="Sets the DATAGEN_BIN environment variable. Path to the datagen CLI."
668
+ )
669
+ parser.add_argument(
670
+ "--test-dir",
671
+ default=CLI_TEST_DIR,
672
+ help=(
673
+ "Runs the tests under this directory. "
674
+ "Adds TEST_DIR/bin/ to path. "
675
+ "Scratch directory located in TEST_DIR/scratch/."
676
+ )
677
+ )
678
+ parser.add_argument(
679
+ "--set-exact-output",
680
+ action="store_true",
681
+ help="Set stderr.exact and stdout.exact for all failing tests, unless .ignore or .glob already exists"
682
+ )
683
+ parser.add_argument(
684
+ "tests",
685
+ nargs="*",
686
+ help="Run only these test cases. Can either be paths or test names relative to TEST_DIR/"
687
+ )
688
+ args = parser.parse_args()
689
+
690
+ if args.timeout <= 0:
691
+ args.timeout = None
692
+
693
+ args.test_dir = os.path.normpath(os.path.abspath(args.test_dir))
694
+ bin_dir = os.path.abspath(os.path.join(args.test_dir, "bin"))
695
+ zstd_symlink_dir = os.path.join(bin_dir, "symlinks")
696
+ scratch_dir = os.path.join(args.test_dir, "scratch")
697
+
698
+ setup_zstd_symlink_dir(zstd_symlink_dir, os.path.abspath(args.zstd))
699
+
700
+ env = {}
701
+ if args.exec_prefix is not None:
702
+ env["EXEC_PREFIX"] = args.exec_prefix
703
+ env["ZSTD_SYMLINK_DIR"] = zstd_symlink_dir
704
+ env["ZSTD_REPO_DIR"] = os.path.abspath(REPO_DIR)
705
+ env["DATAGEN_BIN"] = os.path.abspath(args.datagen)
706
+ env["ZSTDGREP_BIN"] = os.path.abspath(args.zstdgrep)
707
+ env["ZSTDLESS_BIN"] = os.path.abspath(args.zstdless)
708
+ env["CLI_TESTS"] = os.path.abspath(args.test_dir)
709
+ env["COMMON"] = os.path.abspath(os.path.join(args.test_dir, "common"))
710
+ env["PATH"] = bin_dir + ":" + os.getenv("PATH", "")
711
+ env["LC_ALL"] = "C"
712
+
713
+ opts = Options(
714
+ env=env,
715
+ timeout=args.timeout,
716
+ verbose=args.verbose,
717
+ preserve=args.preserve,
718
+ test_dir=args.test_dir,
719
+ scratch_dir=scratch_dir,
720
+ set_exact_output=args.set_exact_output,
721
+ )
722
+
723
+ if len(args.tests) == 0:
724
+ tests = get_all_tests(opts)
725
+ else:
726
+ tests = resolve_listed_tests(args.tests, opts)
727
+
728
+ success = run_tests(tests, opts)
729
+ if success:
730
+ sys.exit(0)
731
+ else:
732
+ sys.exit(1)