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,910 @@
1
+ #!/usr/bin/env python
2
+
3
+ # ################################################################
4
+ # Copyright (c) Meta Platforms, Inc. and affiliates.
5
+ # All rights reserved.
6
+ #
7
+ # This source code is licensed under both the BSD-style license (found in the
8
+ # LICENSE file in the root directory of this source tree) and the GPLv2 (found
9
+ # in the COPYING file in the root directory of this source tree).
10
+ # You may select, at your option, one of the above-listed licenses.
11
+ # ##########################################################################
12
+
13
+ import argparse
14
+ import contextlib
15
+ import os
16
+ import re
17
+ import shlex
18
+ import shutil
19
+ import subprocess
20
+ import sys
21
+ import tempfile
22
+
23
+
24
+ def abs_join(a, *p):
25
+ return os.path.abspath(os.path.join(a, *p))
26
+
27
+
28
+ class InputType(object):
29
+ RAW_DATA = 1
30
+ COMPRESSED_DATA = 2
31
+ DICTIONARY_DATA = 3
32
+
33
+
34
+ class FrameType(object):
35
+ ZSTD = 1
36
+ BLOCK = 2
37
+
38
+
39
+ class TargetInfo(object):
40
+ def __init__(self, input_type, frame_type=FrameType.ZSTD):
41
+ self.input_type = input_type
42
+ self.frame_type = frame_type
43
+
44
+
45
+ # Constants
46
+ FUZZ_DIR = os.path.abspath(os.path.dirname(__file__))
47
+ CORPORA_DIR = abs_join(FUZZ_DIR, 'corpora')
48
+ TARGET_INFO = {
49
+ 'simple_round_trip': TargetInfo(InputType.RAW_DATA),
50
+ 'stream_round_trip': TargetInfo(InputType.RAW_DATA),
51
+ 'block_round_trip': TargetInfo(InputType.RAW_DATA, FrameType.BLOCK),
52
+ 'simple_decompress': TargetInfo(InputType.COMPRESSED_DATA),
53
+ 'stream_decompress': TargetInfo(InputType.COMPRESSED_DATA),
54
+ 'block_decompress': TargetInfo(InputType.COMPRESSED_DATA, FrameType.BLOCK),
55
+ 'dictionary_round_trip': TargetInfo(InputType.RAW_DATA),
56
+ 'dictionary_decompress': TargetInfo(InputType.COMPRESSED_DATA),
57
+ 'zstd_frame_info': TargetInfo(InputType.COMPRESSED_DATA),
58
+ 'simple_compress': TargetInfo(InputType.RAW_DATA),
59
+ 'dictionary_loader': TargetInfo(InputType.DICTIONARY_DATA),
60
+ 'raw_dictionary_round_trip': TargetInfo(InputType.RAW_DATA),
61
+ 'dictionary_stream_round_trip': TargetInfo(InputType.RAW_DATA),
62
+ 'decompress_dstSize_tooSmall': TargetInfo(InputType.RAW_DATA),
63
+ 'fse_read_ncount': TargetInfo(InputType.RAW_DATA),
64
+ 'sequence_compression_api': TargetInfo(InputType.RAW_DATA),
65
+ 'seekable_roundtrip': TargetInfo(InputType.RAW_DATA),
66
+ 'huf_round_trip': TargetInfo(InputType.RAW_DATA),
67
+ 'huf_decompress': TargetInfo(InputType.RAW_DATA),
68
+ 'decompress_cross_format': TargetInfo(InputType.RAW_DATA),
69
+ 'generate_sequences': TargetInfo(InputType.RAW_DATA),
70
+ }
71
+ TARGETS = list(TARGET_INFO.keys())
72
+ ALL_TARGETS = TARGETS + ['all']
73
+ FUZZ_RNG_SEED_SIZE = 4
74
+
75
+ # Standard environment variables
76
+ CC = os.environ.get('CC', 'cc')
77
+ CXX = os.environ.get('CXX', 'c++')
78
+ CPPFLAGS = os.environ.get('CPPFLAGS', '')
79
+ CFLAGS = os.environ.get('CFLAGS', '-O3')
80
+ CXXFLAGS = os.environ.get('CXXFLAGS', CFLAGS)
81
+ LDFLAGS = os.environ.get('LDFLAGS', '')
82
+ MFLAGS = os.environ.get('MFLAGS', '-j')
83
+ THIRD_PARTY_SEQ_PROD_OBJ = os.environ.get('THIRD_PARTY_SEQ_PROD_OBJ', '')
84
+
85
+ # Fuzzing environment variables
86
+ LIB_FUZZING_ENGINE = os.environ.get('LIB_FUZZING_ENGINE', 'libregression.a')
87
+ AFL_FUZZ = os.environ.get('AFL_FUZZ', 'afl-fuzz')
88
+ DECODECORPUS = os.environ.get('DECODECORPUS',
89
+ abs_join(FUZZ_DIR, '..', 'decodecorpus'))
90
+ ZSTD = os.environ.get('ZSTD', abs_join(FUZZ_DIR, '..', '..', 'zstd'))
91
+
92
+ # Sanitizer environment variables
93
+ MSAN_EXTRA_CPPFLAGS = os.environ.get('MSAN_EXTRA_CPPFLAGS', '')
94
+ MSAN_EXTRA_CFLAGS = os.environ.get('MSAN_EXTRA_CFLAGS', '')
95
+ MSAN_EXTRA_CXXFLAGS = os.environ.get('MSAN_EXTRA_CXXFLAGS', '')
96
+ MSAN_EXTRA_LDFLAGS = os.environ.get('MSAN_EXTRA_LDFLAGS', '')
97
+
98
+
99
+ def create(r):
100
+ d = os.path.abspath(r)
101
+ if not os.path.isdir(d):
102
+ os.makedirs(d)
103
+ return d
104
+
105
+
106
+ def check(r):
107
+ d = os.path.abspath(r)
108
+ if not os.path.isdir(d):
109
+ return None
110
+ return d
111
+
112
+
113
+ @contextlib.contextmanager
114
+ def tmpdir():
115
+ dirpath = tempfile.mkdtemp()
116
+ try:
117
+ yield dirpath
118
+ finally:
119
+ shutil.rmtree(dirpath, ignore_errors=True)
120
+
121
+
122
+ def parse_targets(in_targets):
123
+ targets = set()
124
+ for target in in_targets:
125
+ if not target:
126
+ continue
127
+ if target == 'all':
128
+ targets = targets.union(TARGETS)
129
+ elif target in TARGETS:
130
+ targets.add(target)
131
+ else:
132
+ raise RuntimeError('{} is not a valid target'.format(target))
133
+ return list(targets)
134
+
135
+
136
+ def targets_parser(args, description):
137
+ parser = argparse.ArgumentParser(prog=args.pop(0), description=description)
138
+ parser.add_argument(
139
+ 'TARGET',
140
+ nargs='*',
141
+ type=str,
142
+ help='Fuzz target(s) to build {{{}}}'.format(', '.join(ALL_TARGETS)))
143
+ args, extra = parser.parse_known_args(args)
144
+ args.extra = extra
145
+
146
+ args.TARGET = parse_targets(args.TARGET)
147
+
148
+ return args
149
+
150
+
151
+ def parse_env_flags(args, flags):
152
+ """
153
+ Look for flags set by environment variables.
154
+ """
155
+ san_flags = ','.join(re.findall('-fsanitize=((?:[a-z]+,?)+)', flags))
156
+ nosan_flags = ','.join(re.findall('-fno-sanitize=((?:[a-z]+,?)+)', flags))
157
+
158
+ def set_sanitizer(sanitizer, default, san, nosan):
159
+ if sanitizer in san and sanitizer in nosan:
160
+ raise RuntimeError('-fno-sanitize={s} and -fsanitize={s} passed'.
161
+ format(s=sanitizer))
162
+ if sanitizer in san:
163
+ return True
164
+ if sanitizer in nosan:
165
+ return False
166
+ return default
167
+
168
+ san = set(san_flags.split(','))
169
+ nosan = set(nosan_flags.split(','))
170
+
171
+ args.asan = set_sanitizer('address', args.asan, san, nosan)
172
+ args.msan = set_sanitizer('memory', args.msan, san, nosan)
173
+ args.ubsan = set_sanitizer('undefined', args.ubsan, san, nosan)
174
+
175
+ args.sanitize = args.asan or args.msan or args.ubsan
176
+
177
+ return args
178
+
179
+
180
+ def compiler_version(cc, cxx):
181
+ """
182
+ Determines the compiler and version.
183
+ Only works for clang and gcc.
184
+ """
185
+ cc_version_bytes = subprocess.check_output([cc, "--version"])
186
+ cxx_version_bytes = subprocess.check_output([cxx, "--version"])
187
+ compiler = None
188
+ version = None
189
+ print("{} --version:\n{}".format(cc, cc_version_bytes.decode('ascii')))
190
+ if b'clang' in cc_version_bytes:
191
+ assert(b'clang' in cxx_version_bytes)
192
+ compiler = 'clang'
193
+ elif b'gcc' in cc_version_bytes or b'GCC' in cc_version_bytes:
194
+ assert(b'gcc' in cxx_version_bytes or b'g++' in cxx_version_bytes)
195
+ compiler = 'gcc'
196
+ if compiler is not None:
197
+ version_regex = b'([0-9]+)\.([0-9]+)\.([0-9]+)'
198
+ version_match = re.search(version_regex, cc_version_bytes)
199
+ version = tuple(int(version_match.group(i)) for i in range(1, 4))
200
+ return compiler, version
201
+
202
+
203
+ def overflow_ubsan_flags(cc, cxx):
204
+ compiler, version = compiler_version(cc, cxx)
205
+ if compiler == 'gcc' and version < (8, 0, 0):
206
+ return ['-fno-sanitize=signed-integer-overflow']
207
+ if compiler == 'gcc' or (compiler == 'clang' and version >= (5, 0, 0)):
208
+ return ['-fno-sanitize=pointer-overflow']
209
+ return []
210
+
211
+
212
+ def build_parser(args):
213
+ description = """
214
+ Cleans the repository and builds a fuzz target (or all).
215
+ Many flags default to environment variables (default says $X='y').
216
+ Options that aren't enabling features default to the correct values for
217
+ zstd.
218
+ Enable sanitizers with --enable-*san.
219
+ For regression testing just build.
220
+ For libFuzzer set LIB_FUZZING_ENGINE and pass --enable-coverage.
221
+ For AFL set CC and CXX to AFL's compilers and set
222
+ LIB_FUZZING_ENGINE='libregression.a'.
223
+ """
224
+ parser = argparse.ArgumentParser(prog=args.pop(0), description=description)
225
+ parser.add_argument(
226
+ '--lib-fuzzing-engine',
227
+ dest='lib_fuzzing_engine',
228
+ type=str,
229
+ default=LIB_FUZZING_ENGINE,
230
+ help=('The fuzzing engine to use e.g. /path/to/libFuzzer.a '
231
+ "(default: $LIB_FUZZING_ENGINE='{})".format(LIB_FUZZING_ENGINE)))
232
+
233
+ fuzz_group = parser.add_mutually_exclusive_group()
234
+ fuzz_group.add_argument(
235
+ '--enable-coverage',
236
+ dest='coverage',
237
+ action='store_true',
238
+ help='Enable coverage instrumentation (-fsanitize-coverage)')
239
+ fuzz_group.add_argument(
240
+ '--enable-fuzzer',
241
+ dest='fuzzer',
242
+ action='store_true',
243
+ help=('Enable clang fuzzer (-fsanitize=fuzzer). When enabled '
244
+ 'LIB_FUZZING_ENGINE is ignored')
245
+ )
246
+
247
+ parser.add_argument(
248
+ '--enable-asan', dest='asan', action='store_true', help='Enable UBSAN')
249
+ parser.add_argument(
250
+ '--enable-ubsan',
251
+ dest='ubsan',
252
+ action='store_true',
253
+ help='Enable UBSAN')
254
+ parser.add_argument(
255
+ '--disable-ubsan-pointer-overflow',
256
+ dest='ubsan_pointer_overflow',
257
+ action='store_false',
258
+ help='Disable UBSAN pointer overflow check (known failure)')
259
+ parser.add_argument(
260
+ '--enable-msan', dest='msan', action='store_true', help='Enable MSAN')
261
+ parser.add_argument(
262
+ '--enable-msan-track-origins', dest='msan_track_origins',
263
+ action='store_true', help='Enable MSAN origin tracking')
264
+ parser.add_argument(
265
+ '--msan-extra-cppflags',
266
+ dest='msan_extra_cppflags',
267
+ type=str,
268
+ default=MSAN_EXTRA_CPPFLAGS,
269
+ help="Extra CPPFLAGS for MSAN (default: $MSAN_EXTRA_CPPFLAGS='{}')".
270
+ format(MSAN_EXTRA_CPPFLAGS))
271
+ parser.add_argument(
272
+ '--msan-extra-cflags',
273
+ dest='msan_extra_cflags',
274
+ type=str,
275
+ default=MSAN_EXTRA_CFLAGS,
276
+ help="Extra CFLAGS for MSAN (default: $MSAN_EXTRA_CFLAGS='{}')".format(
277
+ MSAN_EXTRA_CFLAGS))
278
+ parser.add_argument(
279
+ '--msan-extra-cxxflags',
280
+ dest='msan_extra_cxxflags',
281
+ type=str,
282
+ default=MSAN_EXTRA_CXXFLAGS,
283
+ help="Extra CXXFLAGS for MSAN (default: $MSAN_EXTRA_CXXFLAGS='{}')".
284
+ format(MSAN_EXTRA_CXXFLAGS))
285
+ parser.add_argument(
286
+ '--msan-extra-ldflags',
287
+ dest='msan_extra_ldflags',
288
+ type=str,
289
+ default=MSAN_EXTRA_LDFLAGS,
290
+ help="Extra LDFLAGS for MSAN (default: $MSAN_EXTRA_LDFLAGS='{}')".
291
+ format(MSAN_EXTRA_LDFLAGS))
292
+ parser.add_argument(
293
+ '--enable-sanitize-recover',
294
+ dest='sanitize_recover',
295
+ action='store_true',
296
+ help='Non-fatal sanitizer errors where possible')
297
+ parser.add_argument(
298
+ '--debug',
299
+ dest='debug',
300
+ type=int,
301
+ default=1,
302
+ help='Set DEBUGLEVEL (default: 1)')
303
+ parser.add_argument(
304
+ '--force-memory-access',
305
+ dest='memory_access',
306
+ type=int,
307
+ default=0,
308
+ help='Set MEM_FORCE_MEMORY_ACCESS (default: 0)')
309
+ parser.add_argument(
310
+ '--fuzz-rng-seed-size',
311
+ dest='fuzz_rng_seed_size',
312
+ type=int,
313
+ default=4,
314
+ help='Set FUZZ_RNG_SEED_SIZE (default: 4)')
315
+ parser.add_argument(
316
+ '--disable-fuzzing-mode',
317
+ dest='fuzzing_mode',
318
+ action='store_false',
319
+ help='Do not define FUZZING_BUILD_MODE_UNSAFE_FOR_PRODUCTION')
320
+ parser.add_argument(
321
+ '--enable-stateful-fuzzing',
322
+ dest='stateful_fuzzing',
323
+ action='store_true',
324
+ help='Reuse contexts between runs (makes reproduction impossible)')
325
+ parser.add_argument(
326
+ '--custom-seq-prod',
327
+ dest='third_party_seq_prod_obj',
328
+ type=str,
329
+ default=THIRD_PARTY_SEQ_PROD_OBJ,
330
+ help='Path to an object file with symbols for fuzzing your sequence producer plugin.')
331
+ parser.add_argument(
332
+ '--cc',
333
+ dest='cc',
334
+ type=str,
335
+ default=CC,
336
+ help="CC (default: $CC='{}')".format(CC))
337
+ parser.add_argument(
338
+ '--cxx',
339
+ dest='cxx',
340
+ type=str,
341
+ default=CXX,
342
+ help="CXX (default: $CXX='{}')".format(CXX))
343
+ parser.add_argument(
344
+ '--cppflags',
345
+ dest='cppflags',
346
+ type=str,
347
+ default=CPPFLAGS,
348
+ help="CPPFLAGS (default: $CPPFLAGS='{}')".format(CPPFLAGS))
349
+ parser.add_argument(
350
+ '--cflags',
351
+ dest='cflags',
352
+ type=str,
353
+ default=CFLAGS,
354
+ help="CFLAGS (default: $CFLAGS='{}')".format(CFLAGS))
355
+ parser.add_argument(
356
+ '--cxxflags',
357
+ dest='cxxflags',
358
+ type=str,
359
+ default=CXXFLAGS,
360
+ help="CXXFLAGS (default: $CXXFLAGS='{}')".format(CXXFLAGS))
361
+ parser.add_argument(
362
+ '--ldflags',
363
+ dest='ldflags',
364
+ type=str,
365
+ default=LDFLAGS,
366
+ help="LDFLAGS (default: $LDFLAGS='{}')".format(LDFLAGS))
367
+ parser.add_argument(
368
+ '--mflags',
369
+ dest='mflags',
370
+ type=str,
371
+ default=MFLAGS,
372
+ help="Extra Make flags (default: $MFLAGS='{}')".format(MFLAGS))
373
+ parser.add_argument(
374
+ 'TARGET',
375
+ nargs='*',
376
+ type=str,
377
+ help='Fuzz target(s) to build {{{}}}'.format(', '.join(ALL_TARGETS))
378
+ )
379
+ args = parser.parse_args(args)
380
+ args = parse_env_flags(args, ' '.join(
381
+ [args.cppflags, args.cflags, args.cxxflags, args.ldflags]))
382
+
383
+ # Check option sanity
384
+ if args.msan and (args.asan or args.ubsan):
385
+ raise RuntimeError('MSAN may not be used with any other sanitizers')
386
+ if args.msan_track_origins and not args.msan:
387
+ raise RuntimeError('--enable-msan-track-origins requires MSAN')
388
+ if args.sanitize_recover and not args.sanitize:
389
+ raise RuntimeError('--enable-sanitize-recover but no sanitizers used')
390
+
391
+ return args
392
+
393
+
394
+ def build(args):
395
+ try:
396
+ args = build_parser(args)
397
+ except Exception as e:
398
+ print(e)
399
+ return 1
400
+ # The compilation flags we are setting
401
+ targets = args.TARGET
402
+ cc = args.cc
403
+ cxx = args.cxx
404
+ cppflags = shlex.split(args.cppflags)
405
+ cflags = shlex.split(args.cflags)
406
+ ldflags = shlex.split(args.ldflags)
407
+ cxxflags = shlex.split(args.cxxflags)
408
+ mflags = shlex.split(args.mflags)
409
+ # Flags to be added to both cflags and cxxflags
410
+ common_flags = [
411
+ '-Wno-error=declaration-after-statement',
412
+ '-Wno-error=c++-compat',
413
+ '-Wno-error=deprecated' # C files are sometimes compiled with CXX
414
+ ]
415
+
416
+ cppflags += [
417
+ '-DDEBUGLEVEL={}'.format(args.debug),
418
+ '-DMEM_FORCE_MEMORY_ACCESS={}'.format(args.memory_access),
419
+ '-DFUZZ_RNG_SEED_SIZE={}'.format(args.fuzz_rng_seed_size),
420
+ ]
421
+
422
+ # Set flags for options
423
+ assert not (args.fuzzer and args.coverage)
424
+ if args.coverage:
425
+ common_flags += [
426
+ '-fsanitize-coverage=trace-pc-guard,indirect-calls,trace-cmp'
427
+ ]
428
+ if args.fuzzer:
429
+ common_flags += ['-fsanitize=fuzzer']
430
+ args.lib_fuzzing_engine = ''
431
+
432
+ mflags += ['LIB_FUZZING_ENGINE={}'.format(args.lib_fuzzing_engine)]
433
+
434
+ if args.sanitize_recover:
435
+ recover_flags = ['-fsanitize-recover=all']
436
+ else:
437
+ recover_flags = ['-fno-sanitize-recover=all']
438
+ if args.sanitize:
439
+ common_flags += recover_flags
440
+
441
+ if args.msan:
442
+ msan_flags = ['-fsanitize=memory']
443
+ if args.msan_track_origins:
444
+ msan_flags += ['-fsanitize-memory-track-origins']
445
+ common_flags += msan_flags
446
+ # Append extra MSAN flags (it might require special setup)
447
+ cppflags += [args.msan_extra_cppflags]
448
+ cflags += [args.msan_extra_cflags]
449
+ cxxflags += [args.msan_extra_cxxflags]
450
+ ldflags += [args.msan_extra_ldflags]
451
+
452
+ if args.asan:
453
+ common_flags += ['-fsanitize=address']
454
+
455
+ if args.ubsan:
456
+ ubsan_flags = ['-fsanitize=undefined']
457
+ if not args.ubsan_pointer_overflow:
458
+ ubsan_flags += overflow_ubsan_flags(cc, cxx)
459
+ common_flags += ubsan_flags
460
+
461
+ if args.stateful_fuzzing:
462
+ cppflags += ['-DSTATEFUL_FUZZING']
463
+
464
+ if args.third_party_seq_prod_obj:
465
+ cppflags += ['-DFUZZ_THIRD_PARTY_SEQ_PROD']
466
+ mflags += ['THIRD_PARTY_SEQ_PROD_OBJ={}'.format(args.third_party_seq_prod_obj)]
467
+
468
+ if args.fuzzing_mode:
469
+ cppflags += ['-DFUZZING_BUILD_MODE_UNSAFE_FOR_PRODUCTION']
470
+
471
+ if args.lib_fuzzing_engine == 'libregression.a':
472
+ targets = ['libregression.a'] + targets
473
+
474
+ # Append the common flags
475
+ cflags += common_flags
476
+ cxxflags += common_flags
477
+
478
+ # Prepare the flags for Make
479
+ cc_str = "CC={}".format(cc)
480
+ cxx_str = "CXX={}".format(cxx)
481
+ cppflags_str = "CPPFLAGS={}".format(' '.join(cppflags))
482
+ cflags_str = "CFLAGS={}".format(' '.join(cflags))
483
+ cxxflags_str = "CXXFLAGS={}".format(' '.join(cxxflags))
484
+ ldflags_str = "LDFLAGS={}".format(' '.join(ldflags))
485
+
486
+ # Print the flags
487
+ print('MFLAGS={}'.format(' '.join(mflags)))
488
+ print(cc_str)
489
+ print(cxx_str)
490
+ print(cppflags_str)
491
+ print(cflags_str)
492
+ print(cxxflags_str)
493
+ print(ldflags_str)
494
+
495
+ # Clean and build
496
+ clean_cmd = ['make', 'clean'] + mflags
497
+ print(' '.join(clean_cmd))
498
+ subprocess.check_call(clean_cmd)
499
+ build_cmd = [
500
+ 'make',
501
+ '-j',
502
+ cc_str,
503
+ cxx_str,
504
+ cppflags_str,
505
+ cflags_str,
506
+ cxxflags_str,
507
+ ldflags_str,
508
+ ] + mflags + targets
509
+ print(' '.join(build_cmd))
510
+ subprocess.check_call(build_cmd)
511
+ return 0
512
+
513
+
514
+ def libfuzzer_parser(args):
515
+ description = """
516
+ Runs a libfuzzer binary.
517
+ Passes all extra arguments to libfuzzer.
518
+ The fuzzer should have been build with LIB_FUZZING_ENGINE pointing to
519
+ libFuzzer.a.
520
+ Generates output in the CORPORA directory, puts crashes in the ARTIFACT
521
+ directory, and takes extra input from the SEED directory.
522
+ To merge AFL's output pass the SEED as AFL's output directory and pass
523
+ '-merge=1'.
524
+ """
525
+ parser = argparse.ArgumentParser(prog=args.pop(0), description=description)
526
+ parser.add_argument(
527
+ '--corpora',
528
+ type=str,
529
+ help='Override the default corpora dir (default: {})'.format(
530
+ abs_join(CORPORA_DIR, 'TARGET')))
531
+ parser.add_argument(
532
+ '--artifact',
533
+ type=str,
534
+ help='Override the default artifact dir (default: {})'.format(
535
+ abs_join(CORPORA_DIR, 'TARGET-crash')))
536
+ parser.add_argument(
537
+ '--seed',
538
+ type=str,
539
+ help='Override the default seed dir (default: {})'.format(
540
+ abs_join(CORPORA_DIR, 'TARGET-seed')))
541
+ parser.add_argument(
542
+ 'TARGET',
543
+ type=str,
544
+ help='Fuzz target(s) to build {{{}}}'.format(', '.join(TARGETS)))
545
+ args, extra = parser.parse_known_args(args)
546
+ args.extra = extra
547
+
548
+ if args.TARGET and args.TARGET not in TARGETS:
549
+ raise RuntimeError('{} is not a valid target'.format(args.TARGET))
550
+
551
+ return args
552
+
553
+
554
+ def libfuzzer(target, corpora=None, artifact=None, seed=None, extra_args=None):
555
+ if corpora is None:
556
+ corpora = abs_join(CORPORA_DIR, target)
557
+ if artifact is None:
558
+ artifact = abs_join(CORPORA_DIR, '{}-crash'.format(target))
559
+ if seed is None:
560
+ seed = abs_join(CORPORA_DIR, '{}-seed'.format(target))
561
+ if extra_args is None:
562
+ extra_args = []
563
+
564
+ target = abs_join(FUZZ_DIR, target)
565
+
566
+ corpora = [create(corpora)]
567
+ artifact = create(artifact)
568
+ seed = check(seed)
569
+
570
+ corpora += [artifact]
571
+ if seed is not None:
572
+ corpora += [seed]
573
+
574
+ cmd = [target, '-artifact_prefix={}/'.format(artifact)]
575
+ cmd += corpora + extra_args
576
+ print(' '.join(cmd))
577
+ subprocess.check_call(cmd)
578
+
579
+
580
+ def libfuzzer_cmd(args):
581
+ try:
582
+ args = libfuzzer_parser(args)
583
+ except Exception as e:
584
+ print(e)
585
+ return 1
586
+ libfuzzer(args.TARGET, args.corpora, args.artifact, args.seed, args.extra)
587
+ return 0
588
+
589
+
590
+ def afl_parser(args):
591
+ description = """
592
+ Runs an afl-fuzz job.
593
+ Passes all extra arguments to afl-fuzz.
594
+ The fuzzer should have been built with CC/CXX set to the AFL compilers,
595
+ and with LIB_FUZZING_ENGINE='libregression.a'.
596
+ Takes input from CORPORA and writes output to OUTPUT.
597
+ Uses AFL_FUZZ as the binary (set from flag or environment variable).
598
+ """
599
+ parser = argparse.ArgumentParser(prog=args.pop(0), description=description)
600
+ parser.add_argument(
601
+ '--corpora',
602
+ type=str,
603
+ help='Override the default corpora dir (default: {})'.format(
604
+ abs_join(CORPORA_DIR, 'TARGET')))
605
+ parser.add_argument(
606
+ '--output',
607
+ type=str,
608
+ help='Override the default AFL output dir (default: {})'.format(
609
+ abs_join(CORPORA_DIR, 'TARGET-afl')))
610
+ parser.add_argument(
611
+ '--afl-fuzz',
612
+ type=str,
613
+ default=AFL_FUZZ,
614
+ help='AFL_FUZZ (default: $AFL_FUZZ={})'.format(AFL_FUZZ))
615
+ parser.add_argument(
616
+ 'TARGET',
617
+ type=str,
618
+ help='Fuzz target(s) to build {{{}}}'.format(', '.join(TARGETS)))
619
+ args, extra = parser.parse_known_args(args)
620
+ args.extra = extra
621
+
622
+ if args.TARGET and args.TARGET not in TARGETS:
623
+ raise RuntimeError('{} is not a valid target'.format(args.TARGET))
624
+
625
+ if not args.corpora:
626
+ args.corpora = abs_join(CORPORA_DIR, args.TARGET)
627
+ if not args.output:
628
+ args.output = abs_join(CORPORA_DIR, '{}-afl'.format(args.TARGET))
629
+
630
+ return args
631
+
632
+
633
+ def afl(args):
634
+ try:
635
+ args = afl_parser(args)
636
+ except Exception as e:
637
+ print(e)
638
+ return 1
639
+ target = abs_join(FUZZ_DIR, args.TARGET)
640
+
641
+ corpora = create(args.corpora)
642
+ output = create(args.output)
643
+
644
+ cmd = [args.afl_fuzz, '-i', corpora, '-o', output] + args.extra
645
+ cmd += [target, '@@']
646
+ print(' '.join(cmd))
647
+ subprocess.call(cmd)
648
+ return 0
649
+
650
+
651
+ def regression(args):
652
+ try:
653
+ description = """
654
+ Runs one or more regression tests.
655
+ The fuzzer should have been built with
656
+ LIB_FUZZING_ENGINE='libregression.a'.
657
+ Takes input from CORPORA.
658
+ """
659
+ args = targets_parser(args, description)
660
+ except Exception as e:
661
+ print(e)
662
+ return 1
663
+ for target in args.TARGET:
664
+ corpora = create(abs_join(CORPORA_DIR, target))
665
+ target = abs_join(FUZZ_DIR, target)
666
+ cmd = [target, corpora]
667
+ print(' '.join(cmd))
668
+ subprocess.check_call(cmd)
669
+ return 0
670
+
671
+
672
+ def gen_parser(args):
673
+ description = """
674
+ Generate a seed corpus appropriate for TARGET with data generated with
675
+ decodecorpus.
676
+ The fuzz inputs are prepended with a seed before the zstd data, so the
677
+ output of decodecorpus shouldn't be used directly.
678
+ Generates NUMBER samples prepended with FUZZ_RNG_SEED_SIZE random bytes and
679
+ puts the output in SEED.
680
+ DECODECORPUS is the decodecorpus binary, and must already be built.
681
+ """
682
+ parser = argparse.ArgumentParser(prog=args.pop(0), description=description)
683
+ parser.add_argument(
684
+ '--number',
685
+ '-n',
686
+ type=int,
687
+ default=100,
688
+ help='Number of samples to generate')
689
+ parser.add_argument(
690
+ '--max-size-log',
691
+ type=int,
692
+ default=18,
693
+ help='Maximum sample size to generate')
694
+ parser.add_argument(
695
+ '--seed',
696
+ type=str,
697
+ help='Override the default seed dir (default: {})'.format(
698
+ abs_join(CORPORA_DIR, 'TARGET-seed')))
699
+ parser.add_argument(
700
+ '--decodecorpus',
701
+ type=str,
702
+ default=DECODECORPUS,
703
+ help="decodecorpus binary (default: $DECODECORPUS='{}')".format(
704
+ DECODECORPUS))
705
+ parser.add_argument(
706
+ '--zstd',
707
+ type=str,
708
+ default=ZSTD,
709
+ help="zstd binary (default: $ZSTD='{}')".format(ZSTD))
710
+ parser.add_argument(
711
+ '--fuzz-rng-seed-size',
712
+ type=int,
713
+ default=4,
714
+ help="FUZZ_RNG_SEED_SIZE used for generate the samples (must match)"
715
+ )
716
+ parser.add_argument(
717
+ 'TARGET',
718
+ type=str,
719
+ help='Fuzz target(s) to build {{{}}}'.format(', '.join(TARGETS)))
720
+ args, extra = parser.parse_known_args(args)
721
+ args.extra = extra
722
+
723
+ if args.TARGET and args.TARGET not in TARGETS:
724
+ raise RuntimeError('{} is not a valid target'.format(args.TARGET))
725
+
726
+ if not args.seed:
727
+ args.seed = abs_join(CORPORA_DIR, '{}-seed'.format(args.TARGET))
728
+
729
+ if not os.path.isfile(args.decodecorpus):
730
+ raise RuntimeError("{} is not a file run 'make -C {} decodecorpus'".
731
+ format(args.decodecorpus, abs_join(FUZZ_DIR, '..')))
732
+
733
+ return args
734
+
735
+
736
+ def gen(args):
737
+ try:
738
+ args = gen_parser(args)
739
+ except Exception as e:
740
+ print(e)
741
+ return 1
742
+
743
+ seed = create(args.seed)
744
+ with tmpdir() as compressed, tmpdir() as decompressed, tmpdir() as dict:
745
+ info = TARGET_INFO[args.TARGET]
746
+
747
+ if info.input_type == InputType.DICTIONARY_DATA:
748
+ number = max(args.number, 1000)
749
+ else:
750
+ number = args.number
751
+ cmd = [
752
+ args.decodecorpus,
753
+ '-n{}'.format(args.number),
754
+ '-p{}/'.format(compressed),
755
+ '-o{}'.format(decompressed),
756
+ ]
757
+
758
+ if info.frame_type == FrameType.BLOCK:
759
+ cmd += [
760
+ '--gen-blocks',
761
+ '--max-block-size-log={}'.format(min(args.max_size_log, 17))
762
+ ]
763
+ else:
764
+ cmd += ['--max-content-size-log={}'.format(args.max_size_log)]
765
+
766
+ print(' '.join(cmd))
767
+ subprocess.check_call(cmd)
768
+
769
+ if info.input_type == InputType.RAW_DATA:
770
+ print('using decompressed data in {}'.format(decompressed))
771
+ samples = decompressed
772
+ elif info.input_type == InputType.COMPRESSED_DATA:
773
+ print('using compressed data in {}'.format(compressed))
774
+ samples = compressed
775
+ else:
776
+ assert info.input_type == InputType.DICTIONARY_DATA
777
+ print('making dictionary data from {}'.format(decompressed))
778
+ samples = dict
779
+ min_dict_size_log = 9
780
+ max_dict_size_log = max(min_dict_size_log + 1, args.max_size_log)
781
+ for dict_size_log in range(min_dict_size_log, max_dict_size_log):
782
+ dict_size = 1 << dict_size_log
783
+ cmd = [
784
+ args.zstd,
785
+ '--train',
786
+ '-r', decompressed,
787
+ '--maxdict={}'.format(dict_size),
788
+ '-o', abs_join(dict, '{}.zstd-dict'.format(dict_size))
789
+ ]
790
+ print(' '.join(cmd))
791
+ subprocess.check_call(cmd)
792
+
793
+ # Copy the samples over and prepend the RNG seeds
794
+ for name in os.listdir(samples):
795
+ samplename = abs_join(samples, name)
796
+ outname = abs_join(seed, name)
797
+ with open(samplename, 'rb') as sample:
798
+ with open(outname, 'wb') as out:
799
+ CHUNK_SIZE = 131072
800
+ chunk = sample.read(CHUNK_SIZE)
801
+ while len(chunk) > 0:
802
+ out.write(chunk)
803
+ chunk = sample.read(CHUNK_SIZE)
804
+ return 0
805
+
806
+
807
+ def minimize(args):
808
+ try:
809
+ description = """
810
+ Runs a libfuzzer fuzzer with -merge=1 to build a minimal corpus in
811
+ TARGET_seed_corpus. All extra args are passed to libfuzzer.
812
+ """
813
+ args = targets_parser(args, description)
814
+ except Exception as e:
815
+ print(e)
816
+ return 1
817
+
818
+ for target in args.TARGET:
819
+ # Merge the corpus + anything else into the seed_corpus
820
+ corpus = abs_join(CORPORA_DIR, target)
821
+ seed_corpus = abs_join(CORPORA_DIR, "{}_seed_corpus".format(target))
822
+ extra_args = [corpus, "-merge=1"] + args.extra
823
+ libfuzzer(target, corpora=seed_corpus, extra_args=extra_args)
824
+ seeds = set(os.listdir(seed_corpus))
825
+ # Copy all crashes directly into the seed_corpus if not already present
826
+ crashes = abs_join(CORPORA_DIR, '{}-crash'.format(target))
827
+ for crash in os.listdir(crashes):
828
+ if crash not in seeds:
829
+ shutil.copy(abs_join(crashes, crash), seed_corpus)
830
+ seeds.add(crash)
831
+
832
+
833
+ def zip_cmd(args):
834
+ try:
835
+ description = """
836
+ Zips up the seed corpus.
837
+ """
838
+ args = targets_parser(args, description)
839
+ except Exception as e:
840
+ print(e)
841
+ return 1
842
+
843
+ for target in args.TARGET:
844
+ # Zip the seed_corpus
845
+ seed_corpus = abs_join(CORPORA_DIR, "{}_seed_corpus".format(target))
846
+ zip_file = "{}.zip".format(seed_corpus)
847
+ cmd = ["zip", "-r", "-q", "-j", "-9", zip_file, "."]
848
+ print(' '.join(cmd))
849
+ subprocess.check_call(cmd, cwd=seed_corpus)
850
+
851
+
852
+ def list_cmd(args):
853
+ print("\n".join(TARGETS))
854
+
855
+
856
+ def short_help(args):
857
+ name = args[0]
858
+ print("Usage: {} [OPTIONS] COMMAND [ARGS]...\n".format(name))
859
+
860
+
861
+ def help(args):
862
+ short_help(args)
863
+ print("\tfuzzing helpers (select a command and pass -h for help)\n")
864
+ print("Options:")
865
+ print("\t-h, --help\tPrint this message")
866
+ print("")
867
+ print("Commands:")
868
+ print("\tbuild\t\tBuild a fuzzer")
869
+ print("\tlibfuzzer\tRun a libFuzzer fuzzer")
870
+ print("\tafl\t\tRun an AFL fuzzer")
871
+ print("\tregression\tRun a regression test")
872
+ print("\tgen\t\tGenerate a seed corpus for a fuzzer")
873
+ print("\tminimize\tMinimize the test corpora")
874
+ print("\tzip\t\tZip the minimized corpora up")
875
+ print("\tlist\t\tList the available targets")
876
+
877
+
878
+ def main():
879
+ args = sys.argv
880
+ if len(args) < 2:
881
+ help(args)
882
+ return 1
883
+ if args[1] == '-h' or args[1] == '--help' or args[1] == '-H':
884
+ help(args)
885
+ return 1
886
+ command = args.pop(1)
887
+ args[0] = "{} {}".format(args[0], command)
888
+ if command == "build":
889
+ return build(args)
890
+ if command == "libfuzzer":
891
+ return libfuzzer_cmd(args)
892
+ if command == "regression":
893
+ return regression(args)
894
+ if command == "afl":
895
+ return afl(args)
896
+ if command == "gen":
897
+ return gen(args)
898
+ if command == "minimize":
899
+ return minimize(args)
900
+ if command == "zip":
901
+ return zip_cmd(args)
902
+ if command == "list":
903
+ return list_cmd(args)
904
+ short_help(args)
905
+ print("Error: No such command {} (pass -h for help)".format(command))
906
+ return 1
907
+
908
+
909
+ if __name__ == "__main__":
910
+ sys.exit(main())