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.
- checksums.yaml +7 -0
- data/CLAUDE.md +101 -0
- data/LICENSE +19 -0
- data/README.md +47 -0
- data/ext/zstd_ruby/extconf.rb +35 -0
- data/ext/zstd_ruby/zstd_ruby.c +221 -0
- data/lib/zstd_ruby.rb +68 -0
- data/vendor/zstd/CHANGELOG +863 -0
- data/vendor/zstd/CMakeLists.txt +11 -0
- data/vendor/zstd/CODE_OF_CONDUCT.md +5 -0
- data/vendor/zstd/CONTRIBUTING.md +494 -0
- data/vendor/zstd/COPYING +339 -0
- data/vendor/zstd/LICENSE +30 -0
- data/vendor/zstd/Makefile +470 -0
- data/vendor/zstd/Package.swift +36 -0
- data/vendor/zstd/README.md +244 -0
- data/vendor/zstd/SECURITY.md +15 -0
- data/vendor/zstd/TESTING.md +43 -0
- data/vendor/zstd/build/LICENSE +0 -0
- data/vendor/zstd/build/README.md +56 -0
- data/vendor/zstd/build/VS2008/fullbench/fullbench.vcproj +549 -0
- data/vendor/zstd/build/VS2008/fuzzer/fuzzer.vcproj +585 -0
- data/vendor/zstd/build/VS2008/zstd/zstd.vcproj +677 -0
- data/vendor/zstd/build/VS2008/zstd.sln +56 -0
- data/vendor/zstd/build/VS2008/zstdlib/zstdlib.vcproj +635 -0
- data/vendor/zstd/build/VS2010/CompileAsCpp.props +8 -0
- data/vendor/zstd/build/VS2010/datagen/datagen.vcxproj +170 -0
- data/vendor/zstd/build/VS2010/fullbench/fullbench.vcxproj +220 -0
- data/vendor/zstd/build/VS2010/fuzzer/fuzzer.vcxproj +224 -0
- data/vendor/zstd/build/VS2010/libzstd/libzstd.vcxproj +243 -0
- data/vendor/zstd/build/VS2010/libzstd-dll/libzstd-dll.rc +51 -0
- data/vendor/zstd/build/VS2010/libzstd-dll/libzstd-dll.vcxproj +250 -0
- data/vendor/zstd/build/VS2010/zstd/zstd.rc +51 -0
- data/vendor/zstd/build/VS2010/zstd/zstd.vcxproj +266 -0
- data/vendor/zstd/build/VS2010/zstd.sln +84 -0
- data/vendor/zstd/build/VS_scripts/README.md +64 -0
- data/vendor/zstd/build/VS_scripts/build.VS2010.cmd +7 -0
- data/vendor/zstd/build/VS_scripts/build.VS2012.cmd +6 -0
- data/vendor/zstd/build/VS_scripts/build.VS2013.cmd +7 -0
- data/vendor/zstd/build/VS_scripts/build.VS2015.cmd +7 -0
- data/vendor/zstd/build/VS_scripts/build.VS2017.cmd +7 -0
- data/vendor/zstd/build/VS_scripts/build.VS2017Community.cmd +7 -0
- data/vendor/zstd/build/VS_scripts/build.VS2017Enterprise.cmd +7 -0
- data/vendor/zstd/build/VS_scripts/build.VS2017Professional.cmd +7 -0
- data/vendor/zstd/build/VS_scripts/build.VSPreview.cmd +7 -0
- data/vendor/zstd/build/VS_scripts/build.generic.cmd +67 -0
- data/vendor/zstd/build/cmake/CMakeLists.txt +81 -0
- data/vendor/zstd/build/cmake/CMakeModules/AddZstdCompilationFlags.cmake +138 -0
- data/vendor/zstd/build/cmake/CMakeModules/FindLibLZ4.cmake +49 -0
- data/vendor/zstd/build/cmake/CMakeModules/GetZstdLibraryVersion.cmake +10 -0
- data/vendor/zstd/build/cmake/CMakeModules/JoinPaths.cmake +23 -0
- data/vendor/zstd/build/cmake/CMakeModules/ZstdBuild.cmake +42 -0
- data/vendor/zstd/build/cmake/CMakeModules/ZstdDependencies.cmake +30 -0
- data/vendor/zstd/build/cmake/CMakeModules/ZstdOptions.cmake +68 -0
- data/vendor/zstd/build/cmake/CMakeModules/ZstdPackage.cmake +42 -0
- data/vendor/zstd/build/cmake/CMakeModules/ZstdVersion.cmake +31 -0
- data/vendor/zstd/build/cmake/README.md +155 -0
- data/vendor/zstd/build/cmake/contrib/CMakeLists.txt +13 -0
- data/vendor/zstd/build/cmake/contrib/gen_html/CMakeLists.txt +30 -0
- data/vendor/zstd/build/cmake/contrib/pzstd/CMakeLists.txt +39 -0
- data/vendor/zstd/build/cmake/lib/CMakeLists.txt +298 -0
- data/vendor/zstd/build/cmake/lib/cmake_uninstall.cmake.in +22 -0
- data/vendor/zstd/build/cmake/programs/CMakeLists.txt +144 -0
- data/vendor/zstd/build/cmake/tests/CMakeLists.txt +118 -0
- data/vendor/zstd/build/cmake/zstdConfig.cmake.in +10 -0
- data/vendor/zstd/build/meson/GetZstdLibraryVersion.py +39 -0
- data/vendor/zstd/build/meson/InstallSymlink.py +55 -0
- data/vendor/zstd/build/meson/README.md +38 -0
- data/vendor/zstd/build/meson/contrib/gen_html/meson.build +30 -0
- data/vendor/zstd/build/meson/contrib/meson.build +12 -0
- data/vendor/zstd/build/meson/contrib/pzstd/meson.build +25 -0
- data/vendor/zstd/build/meson/lib/meson.build +175 -0
- data/vendor/zstd/build/meson/meson.build +155 -0
- data/vendor/zstd/build/meson/meson_options.txt +36 -0
- data/vendor/zstd/build/meson/programs/meson.build +124 -0
- data/vendor/zstd/build/meson/tests/meson.build +217 -0
- data/vendor/zstd/build/meson/tests/valgrindTest.py +90 -0
- data/vendor/zstd/build/single_file_libs/README.md +33 -0
- data/vendor/zstd/build/single_file_libs/build_decoder_test.sh +91 -0
- data/vendor/zstd/build/single_file_libs/build_library_test.sh +98 -0
- data/vendor/zstd/build/single_file_libs/combine.py +234 -0
- data/vendor/zstd/build/single_file_libs/combine.sh +249 -0
- data/vendor/zstd/build/single_file_libs/create_single_file_decoder.sh +19 -0
- data/vendor/zstd/build/single_file_libs/create_single_file_library.sh +19 -0
- data/vendor/zstd/build/single_file_libs/examples/README.md +11 -0
- data/vendor/zstd/build/single_file_libs/examples/emscripten.c +340 -0
- data/vendor/zstd/build/single_file_libs/examples/roundtrip.c +83 -0
- data/vendor/zstd/build/single_file_libs/examples/shell.html +31 -0
- data/vendor/zstd/build/single_file_libs/examples/simple.c +75 -0
- data/vendor/zstd/build/single_file_libs/examples/testcard-dxt1.inl +2731 -0
- data/vendor/zstd/build/single_file_libs/examples/testcard-zstd.inl +261 -0
- data/vendor/zstd/build/single_file_libs/examples/testcard.png +0 -0
- data/vendor/zstd/build/single_file_libs/zstd-in.c +91 -0
- data/vendor/zstd/build/single_file_libs/zstddeclib-in.c +62 -0
- data/vendor/zstd/contrib/VS2005/README.md +3 -0
- data/vendor/zstd/contrib/VS2005/fullbench/fullbench.vcproj +440 -0
- data/vendor/zstd/contrib/VS2005/fuzzer/fuzzer.vcproj +488 -0
- data/vendor/zstd/contrib/VS2005/zstd/zstd.vcproj +552 -0
- data/vendor/zstd/contrib/VS2005/zstd.sln +55 -0
- data/vendor/zstd/contrib/VS2005/zstdlib/zstdlib.vcproj +546 -0
- data/vendor/zstd/contrib/cleanTabs +2 -0
- data/vendor/zstd/contrib/diagnose_corruption/Makefile +35 -0
- data/vendor/zstd/contrib/diagnose_corruption/check_flipped_bits.c +400 -0
- data/vendor/zstd/contrib/docker/Dockerfile +20 -0
- data/vendor/zstd/contrib/docker/README.md +20 -0
- data/vendor/zstd/contrib/externalSequenceProducer/Makefile +40 -0
- data/vendor/zstd/contrib/externalSequenceProducer/README.md +14 -0
- data/vendor/zstd/contrib/externalSequenceProducer/main.c +108 -0
- data/vendor/zstd/contrib/externalSequenceProducer/sequence_producer.c +80 -0
- data/vendor/zstd/contrib/externalSequenceProducer/sequence_producer.h +26 -0
- data/vendor/zstd/contrib/freestanding_lib/freestanding.py +774 -0
- data/vendor/zstd/contrib/gen_html/Makefile +51 -0
- data/vendor/zstd/contrib/gen_html/README.md +31 -0
- data/vendor/zstd/contrib/gen_html/gen-zstd-manual.sh +9 -0
- data/vendor/zstd/contrib/gen_html/gen_html.cpp +225 -0
- data/vendor/zstd/contrib/largeNbDicts/Makefile +58 -0
- data/vendor/zstd/contrib/largeNbDicts/README.md +33 -0
- data/vendor/zstd/contrib/largeNbDicts/largeNbDicts.c +1087 -0
- data/vendor/zstd/contrib/linux-kernel/Makefile +108 -0
- data/vendor/zstd/contrib/linux-kernel/README.md +14 -0
- data/vendor/zstd/contrib/linux-kernel/btrfs-benchmark.sh +104 -0
- data/vendor/zstd/contrib/linux-kernel/btrfs-extract-benchmark.sh +99 -0
- data/vendor/zstd/contrib/linux-kernel/decompress_sources.h +34 -0
- data/vendor/zstd/contrib/linux-kernel/linux.mk +44 -0
- data/vendor/zstd/contrib/linux-kernel/linux_zstd.h +691 -0
- data/vendor/zstd/contrib/linux-kernel/mem.h +262 -0
- data/vendor/zstd/contrib/linux-kernel/squashfs-benchmark.sh +39 -0
- data/vendor/zstd/contrib/linux-kernel/test/Makefile +49 -0
- data/vendor/zstd/contrib/linux-kernel/test/include/linux/compiler.h +23 -0
- data/vendor/zstd/contrib/linux-kernel/test/include/linux/errno.h +15 -0
- data/vendor/zstd/contrib/linux-kernel/test/include/linux/kernel.h +19 -0
- data/vendor/zstd/contrib/linux-kernel/test/include/linux/limits.h +15 -0
- data/vendor/zstd/contrib/linux-kernel/test/include/linux/math64.h +15 -0
- data/vendor/zstd/contrib/linux-kernel/test/include/linux/module.h +20 -0
- data/vendor/zstd/contrib/linux-kernel/test/include/linux/printk.h +15 -0
- data/vendor/zstd/contrib/linux-kernel/test/include/linux/stddef.h +15 -0
- data/vendor/zstd/contrib/linux-kernel/test/include/linux/swab.h +16 -0
- data/vendor/zstd/contrib/linux-kernel/test/include/linux/types.h +16 -0
- data/vendor/zstd/contrib/linux-kernel/test/include/linux/unaligned.h +187 -0
- data/vendor/zstd/contrib/linux-kernel/test/include/linux/xxhash.h +745 -0
- data/vendor/zstd/contrib/linux-kernel/test/macro-test.sh +44 -0
- data/vendor/zstd/contrib/linux-kernel/test/static_test.c +52 -0
- data/vendor/zstd/contrib/linux-kernel/test/test.c +229 -0
- data/vendor/zstd/contrib/linux-kernel/zstd_common_module.c +29 -0
- data/vendor/zstd/contrib/linux-kernel/zstd_compress_module.c +286 -0
- data/vendor/zstd/contrib/linux-kernel/zstd_decompress_module.c +141 -0
- data/vendor/zstd/contrib/linux-kernel/zstd_deps.h +121 -0
- data/vendor/zstd/contrib/match_finders/README.md +42 -0
- data/vendor/zstd/contrib/match_finders/zstd_edist.c +558 -0
- data/vendor/zstd/contrib/match_finders/zstd_edist.h +70 -0
- data/vendor/zstd/contrib/premake/premake4.lua +6 -0
- data/vendor/zstd/contrib/premake/zstd.lua +81 -0
- data/vendor/zstd/contrib/pzstd/BUCK +72 -0
- data/vendor/zstd/contrib/pzstd/ErrorHolder.h +54 -0
- data/vendor/zstd/contrib/pzstd/Logging.h +73 -0
- data/vendor/zstd/contrib/pzstd/Makefile +265 -0
- data/vendor/zstd/contrib/pzstd/Options.cpp +424 -0
- data/vendor/zstd/contrib/pzstd/Options.h +71 -0
- data/vendor/zstd/contrib/pzstd/Pzstd.cpp +626 -0
- data/vendor/zstd/contrib/pzstd/Pzstd.h +153 -0
- data/vendor/zstd/contrib/pzstd/README.md +56 -0
- data/vendor/zstd/contrib/pzstd/SkippableFrame.cpp +30 -0
- data/vendor/zstd/contrib/pzstd/SkippableFrame.h +64 -0
- data/vendor/zstd/contrib/pzstd/images/Cspeed.png +0 -0
- data/vendor/zstd/contrib/pzstd/images/Dspeed.png +0 -0
- data/vendor/zstd/contrib/pzstd/main.cpp +27 -0
- data/vendor/zstd/contrib/pzstd/test/BUCK +37 -0
- data/vendor/zstd/contrib/pzstd/test/OptionsTest.cpp +536 -0
- data/vendor/zstd/contrib/pzstd/test/PzstdTest.cpp +147 -0
- data/vendor/zstd/contrib/pzstd/test/RoundTrip.h +86 -0
- data/vendor/zstd/contrib/pzstd/test/RoundTripTest.cpp +84 -0
- data/vendor/zstd/contrib/pzstd/utils/BUCK +75 -0
- data/vendor/zstd/contrib/pzstd/utils/Buffer.h +99 -0
- data/vendor/zstd/contrib/pzstd/utils/FileSystem.h +96 -0
- data/vendor/zstd/contrib/pzstd/utils/Likely.h +28 -0
- data/vendor/zstd/contrib/pzstd/utils/Portability.h +16 -0
- data/vendor/zstd/contrib/pzstd/utils/Range.h +133 -0
- data/vendor/zstd/contrib/pzstd/utils/ResourcePool.h +96 -0
- data/vendor/zstd/contrib/pzstd/utils/ScopeGuard.h +50 -0
- data/vendor/zstd/contrib/pzstd/utils/ThreadPool.h +58 -0
- data/vendor/zstd/contrib/pzstd/utils/WorkQueue.h +182 -0
- data/vendor/zstd/contrib/pzstd/utils/test/BUCK +35 -0
- data/vendor/zstd/contrib/pzstd/utils/test/BufferTest.cpp +89 -0
- data/vendor/zstd/contrib/pzstd/utils/test/RangeTest.cpp +82 -0
- data/vendor/zstd/contrib/pzstd/utils/test/ResourcePoolTest.cpp +72 -0
- data/vendor/zstd/contrib/pzstd/utils/test/ScopeGuardTest.cpp +28 -0
- data/vendor/zstd/contrib/pzstd/utils/test/ThreadPoolTest.cpp +71 -0
- data/vendor/zstd/contrib/pzstd/utils/test/WorkQueueTest.cpp +282 -0
- data/vendor/zstd/contrib/recovery/Makefile +35 -0
- data/vendor/zstd/contrib/recovery/recover_directory.c +152 -0
- data/vendor/zstd/contrib/seekable_format/README.md +42 -0
- data/vendor/zstd/contrib/seekable_format/examples/Makefile +55 -0
- data/vendor/zstd/contrib/seekable_format/examples/parallel_compression.c +254 -0
- data/vendor/zstd/contrib/seekable_format/examples/parallel_processing.c +191 -0
- data/vendor/zstd/contrib/seekable_format/examples/seekable_compression.c +136 -0
- data/vendor/zstd/contrib/seekable_format/examples/seekable_decompression.c +141 -0
- data/vendor/zstd/contrib/seekable_format/examples/seekable_decompression_mem.c +147 -0
- data/vendor/zstd/contrib/seekable_format/tests/Makefile +58 -0
- data/vendor/zstd/contrib/seekable_format/tests/seekable_tests.c +375 -0
- data/vendor/zstd/contrib/seekable_format/zstd_seekable.h +226 -0
- data/vendor/zstd/contrib/seekable_format/zstd_seekable_compression_format.md +116 -0
- data/vendor/zstd/contrib/seekable_format/zstdseek_compress.c +365 -0
- data/vendor/zstd/contrib/seekable_format/zstdseek_decompress.c +600 -0
- data/vendor/zstd/contrib/seqBench/Makefile +58 -0
- data/vendor/zstd/contrib/seqBench/seqBench.c +53 -0
- data/vendor/zstd/contrib/snap/snapcraft.yaml +28 -0
- data/vendor/zstd/doc/README.md +26 -0
- data/vendor/zstd/doc/decompressor_errata.md +148 -0
- data/vendor/zstd/doc/decompressor_permissive.md +80 -0
- data/vendor/zstd/doc/educational_decoder/Makefile +62 -0
- data/vendor/zstd/doc/educational_decoder/README.md +36 -0
- data/vendor/zstd/doc/educational_decoder/harness.c +119 -0
- data/vendor/zstd/doc/educational_decoder/zstd_decompress.c +2323 -0
- data/vendor/zstd/doc/educational_decoder/zstd_decompress.h +61 -0
- data/vendor/zstd/doc/images/CSpeed2.png +0 -0
- data/vendor/zstd/doc/images/DCspeed5.png +0 -0
- data/vendor/zstd/doc/images/DSpeed3.png +0 -0
- data/vendor/zstd/doc/images/cdict_v136.png +0 -0
- data/vendor/zstd/doc/images/dict-cr.png +0 -0
- data/vendor/zstd/doc/images/dict-cs.png +0 -0
- data/vendor/zstd/doc/images/dict-ds.png +0 -0
- data/vendor/zstd/doc/images/zstd_cdict_v1_3_5.png +0 -0
- data/vendor/zstd/doc/images/zstd_logo86.png +0 -0
- data/vendor/zstd/doc/zstd_compression_format.md +1772 -0
- data/vendor/zstd/doc/zstd_manual.html +2244 -0
- data/vendor/zstd/examples/Makefile +93 -0
- data/vendor/zstd/examples/README.md +46 -0
- data/vendor/zstd/examples/common.h +246 -0
- data/vendor/zstd/examples/dictionary_compression.c +107 -0
- data/vendor/zstd/examples/dictionary_decompression.c +99 -0
- data/vendor/zstd/examples/multiple_simple_compression.c +116 -0
- data/vendor/zstd/examples/multiple_streaming_compression.c +133 -0
- data/vendor/zstd/examples/simple_compression.c +68 -0
- data/vendor/zstd/examples/simple_decompression.c +65 -0
- data/vendor/zstd/examples/streaming_compression.c +146 -0
- data/vendor/zstd/examples/streaming_compression_thread_pool.c +180 -0
- data/vendor/zstd/examples/streaming_decompression.c +100 -0
- data/vendor/zstd/examples/streaming_memory_usage.c +137 -0
- data/vendor/zstd/lib/BUCK +232 -0
- data/vendor/zstd/lib/Makefile +389 -0
- data/vendor/zstd/lib/README.md +267 -0
- data/vendor/zstd/lib/common/allocations.h +55 -0
- data/vendor/zstd/lib/common/bits.h +205 -0
- data/vendor/zstd/lib/common/bitstream.h +454 -0
- data/vendor/zstd/lib/common/compiler.h +482 -0
- data/vendor/zstd/lib/common/cpu.h +249 -0
- data/vendor/zstd/lib/common/debug.c +30 -0
- data/vendor/zstd/lib/common/debug.h +107 -0
- data/vendor/zstd/lib/common/debug.o +0 -0
- data/vendor/zstd/lib/common/entropy_common.c +340 -0
- data/vendor/zstd/lib/common/entropy_common.o +0 -0
- data/vendor/zstd/lib/common/error_private.c +64 -0
- data/vendor/zstd/lib/common/error_private.h +158 -0
- data/vendor/zstd/lib/common/error_private.o +0 -0
- data/vendor/zstd/lib/common/fse.h +625 -0
- data/vendor/zstd/lib/common/fse_decompress.c +315 -0
- data/vendor/zstd/lib/common/fse_decompress.o +0 -0
- data/vendor/zstd/lib/common/huf.h +277 -0
- data/vendor/zstd/lib/common/mem.h +422 -0
- data/vendor/zstd/lib/common/pool.c +371 -0
- data/vendor/zstd/lib/common/pool.h +81 -0
- data/vendor/zstd/lib/common/pool.o +0 -0
- data/vendor/zstd/lib/common/portability_macros.h +190 -0
- data/vendor/zstd/lib/common/threading.c +196 -0
- data/vendor/zstd/lib/common/threading.h +142 -0
- data/vendor/zstd/lib/common/threading.o +0 -0
- data/vendor/zstd/lib/common/xxhash.c +18 -0
- data/vendor/zstd/lib/common/xxhash.h +7094 -0
- data/vendor/zstd/lib/common/xxhash.o +0 -0
- data/vendor/zstd/lib/common/zstd_common.c +57 -0
- data/vendor/zstd/lib/common/zstd_common.o +0 -0
- data/vendor/zstd/lib/common/zstd_deps.h +123 -0
- data/vendor/zstd/lib/common/zstd_internal.h +326 -0
- data/vendor/zstd/lib/common/zstd_trace.h +156 -0
- data/vendor/zstd/lib/compress/clevels.h +134 -0
- data/vendor/zstd/lib/compress/fse_compress.c +625 -0
- data/vendor/zstd/lib/compress/fse_compress.o +0 -0
- data/vendor/zstd/lib/compress/hist.c +446 -0
- data/vendor/zstd/lib/compress/hist.h +86 -0
- data/vendor/zstd/lib/compress/hist.o +0 -0
- data/vendor/zstd/lib/compress/huf_compress.c +1465 -0
- data/vendor/zstd/lib/compress/huf_compress.o +0 -0
- data/vendor/zstd/lib/compress/zstd_compress.c +8362 -0
- data/vendor/zstd/lib/compress/zstd_compress.o +0 -0
- data/vendor/zstd/lib/compress/zstd_compress_internal.h +1636 -0
- data/vendor/zstd/lib/compress/zstd_compress_literals.c +235 -0
- data/vendor/zstd/lib/compress/zstd_compress_literals.h +39 -0
- data/vendor/zstd/lib/compress/zstd_compress_literals.o +0 -0
- data/vendor/zstd/lib/compress/zstd_compress_sequences.c +442 -0
- data/vendor/zstd/lib/compress/zstd_compress_sequences.h +55 -0
- data/vendor/zstd/lib/compress/zstd_compress_sequences.o +0 -0
- data/vendor/zstd/lib/compress/zstd_compress_superblock.c +688 -0
- data/vendor/zstd/lib/compress/zstd_compress_superblock.h +32 -0
- data/vendor/zstd/lib/compress/zstd_compress_superblock.o +0 -0
- data/vendor/zstd/lib/compress/zstd_cwksp.h +765 -0
- data/vendor/zstd/lib/compress/zstd_double_fast.c +778 -0
- data/vendor/zstd/lib/compress/zstd_double_fast.h +42 -0
- data/vendor/zstd/lib/compress/zstd_double_fast.o +0 -0
- data/vendor/zstd/lib/compress/zstd_fast.c +985 -0
- data/vendor/zstd/lib/compress/zstd_fast.h +30 -0
- data/vendor/zstd/lib/compress/zstd_fast.o +0 -0
- data/vendor/zstd/lib/compress/zstd_lazy.c +2243 -0
- data/vendor/zstd/lib/compress/zstd_lazy.h +193 -0
- data/vendor/zstd/lib/compress/zstd_lazy.o +0 -0
- data/vendor/zstd/lib/compress/zstd_ldm.c +745 -0
- data/vendor/zstd/lib/compress/zstd_ldm.h +109 -0
- data/vendor/zstd/lib/compress/zstd_ldm.o +0 -0
- data/vendor/zstd/lib/compress/zstd_ldm_geartab.h +106 -0
- data/vendor/zstd/lib/compress/zstd_opt.c +1572 -0
- data/vendor/zstd/lib/compress/zstd_opt.h +72 -0
- data/vendor/zstd/lib/compress/zstd_opt.o +0 -0
- data/vendor/zstd/lib/compress/zstd_preSplit.c +238 -0
- data/vendor/zstd/lib/compress/zstd_preSplit.h +33 -0
- data/vendor/zstd/lib/compress/zstd_preSplit.o +0 -0
- data/vendor/zstd/lib/compress/zstdmt_compress.c +1924 -0
- data/vendor/zstd/lib/compress/zstdmt_compress.h +102 -0
- data/vendor/zstd/lib/compress/zstdmt_compress.o +0 -0
- data/vendor/zstd/lib/decompress/huf_decompress.c +1953 -0
- data/vendor/zstd/lib/decompress/huf_decompress.o +0 -0
- data/vendor/zstd/lib/decompress/huf_decompress_amd64.S +766 -0
- data/vendor/zstd/lib/decompress/zstd_ddict.c +244 -0
- data/vendor/zstd/lib/decompress/zstd_ddict.h +44 -0
- data/vendor/zstd/lib/decompress/zstd_ddict.o +0 -0
- data/vendor/zstd/lib/decompress/zstd_decompress.c +2410 -0
- data/vendor/zstd/lib/decompress/zstd_decompress.o +0 -0
- data/vendor/zstd/lib/decompress/zstd_decompress_block.c +2311 -0
- data/vendor/zstd/lib/decompress/zstd_decompress_block.h +73 -0
- data/vendor/zstd/lib/decompress/zstd_decompress_block.o +0 -0
- data/vendor/zstd/lib/decompress/zstd_decompress_internal.h +240 -0
- data/vendor/zstd/lib/deprecated/zbuff.h +214 -0
- data/vendor/zstd/lib/deprecated/zbuff_common.c +26 -0
- data/vendor/zstd/lib/deprecated/zbuff_compress.c +167 -0
- data/vendor/zstd/lib/deprecated/zbuff_decompress.c +77 -0
- data/vendor/zstd/lib/dictBuilder/cover.c +1333 -0
- data/vendor/zstd/lib/dictBuilder/cover.h +152 -0
- data/vendor/zstd/lib/dictBuilder/divsufsort.c +1913 -0
- data/vendor/zstd/lib/dictBuilder/divsufsort.h +57 -0
- data/vendor/zstd/lib/dictBuilder/fastcover.c +765 -0
- data/vendor/zstd/lib/dictBuilder/zdict.c +1137 -0
- data/vendor/zstd/lib/dll/example/Makefile +48 -0
- data/vendor/zstd/lib/dll/example/README.md +63 -0
- data/vendor/zstd/lib/dll/example/build_package.bat +55 -0
- data/vendor/zstd/lib/dll/example/fullbench-dll.sln +25 -0
- data/vendor/zstd/lib/dll/example/fullbench-dll.vcxproj +181 -0
- data/vendor/zstd/lib/install_oses.mk +17 -0
- data/vendor/zstd/lib/legacy/zstd_legacy.h +452 -0
- data/vendor/zstd/lib/legacy/zstd_v01.c +2128 -0
- data/vendor/zstd/lib/legacy/zstd_v01.h +94 -0
- data/vendor/zstd/lib/legacy/zstd_v02.c +3465 -0
- data/vendor/zstd/lib/legacy/zstd_v02.h +93 -0
- data/vendor/zstd/lib/legacy/zstd_v03.c +3105 -0
- data/vendor/zstd/lib/legacy/zstd_v03.h +93 -0
- data/vendor/zstd/lib/legacy/zstd_v04.c +3598 -0
- data/vendor/zstd/lib/legacy/zstd_v04.h +142 -0
- data/vendor/zstd/lib/legacy/zstd_v05.c +4005 -0
- data/vendor/zstd/lib/legacy/zstd_v05.h +162 -0
- data/vendor/zstd/lib/legacy/zstd_v06.c +4110 -0
- data/vendor/zstd/lib/legacy/zstd_v06.h +172 -0
- data/vendor/zstd/lib/legacy/zstd_v07.c +4490 -0
- data/vendor/zstd/lib/legacy/zstd_v07.h +187 -0
- data/vendor/zstd/lib/libzstd.mk +238 -0
- data/vendor/zstd/lib/libzstd.pc.in +17 -0
- data/vendor/zstd/lib/module.modulemap +35 -0
- data/vendor/zstd/lib/zdict.h +481 -0
- data/vendor/zstd/lib/zstd.h +3209 -0
- data/vendor/zstd/lib/zstd_errors.h +107 -0
- data/vendor/zstd/programs/BUCK +44 -0
- data/vendor/zstd/programs/Makefile +445 -0
- data/vendor/zstd/programs/README.md +344 -0
- data/vendor/zstd/programs/benchfn.c +256 -0
- data/vendor/zstd/programs/benchfn.h +173 -0
- data/vendor/zstd/programs/benchzstd.c +1270 -0
- data/vendor/zstd/programs/benchzstd.h +191 -0
- data/vendor/zstd/programs/datagen.c +186 -0
- data/vendor/zstd/programs/datagen.h +38 -0
- data/vendor/zstd/programs/dibio.c +447 -0
- data/vendor/zstd/programs/dibio.h +39 -0
- data/vendor/zstd/programs/fileio.c +3717 -0
- data/vendor/zstd/programs/fileio.h +171 -0
- data/vendor/zstd/programs/fileio_asyncio.c +663 -0
- data/vendor/zstd/programs/fileio_asyncio.h +195 -0
- data/vendor/zstd/programs/fileio_common.h +121 -0
- data/vendor/zstd/programs/fileio_types.h +86 -0
- data/vendor/zstd/programs/lorem.c +285 -0
- data/vendor/zstd/programs/lorem.h +32 -0
- data/vendor/zstd/programs/platform.h +217 -0
- data/vendor/zstd/programs/timefn.c +170 -0
- data/vendor/zstd/programs/timefn.h +59 -0
- data/vendor/zstd/programs/util.c +1731 -0
- data/vendor/zstd/programs/util.h +364 -0
- data/vendor/zstd/programs/windres/verrsrc.h +17 -0
- data/vendor/zstd/programs/windres/zstd.rc +51 -0
- data/vendor/zstd/programs/windres/zstd32.res +0 -0
- data/vendor/zstd/programs/windres/zstd64.res +0 -0
- data/vendor/zstd/programs/zstd.1 +580 -0
- data/vendor/zstd/programs/zstd.1.md +714 -0
- data/vendor/zstd/programs/zstdcli.c +1675 -0
- data/vendor/zstd/programs/zstdcli_trace.c +173 -0
- data/vendor/zstd/programs/zstdcli_trace.h +24 -0
- data/vendor/zstd/programs/zstdgrep +134 -0
- data/vendor/zstd/programs/zstdgrep.1 +26 -0
- data/vendor/zstd/programs/zstdgrep.1.md +30 -0
- data/vendor/zstd/programs/zstdless +8 -0
- data/vendor/zstd/programs/zstdless.1 +14 -0
- data/vendor/zstd/programs/zstdless.1.md +16 -0
- data/vendor/zstd/tests/DEPRECATED-test-zstd-speed.py +378 -0
- data/vendor/zstd/tests/Makefile +485 -0
- data/vendor/zstd/tests/README.md +184 -0
- data/vendor/zstd/tests/automated_benchmarking.py +326 -0
- data/vendor/zstd/tests/checkTag.c +65 -0
- data/vendor/zstd/tests/check_size.py +31 -0
- data/vendor/zstd/tests/cli-tests/README.md +258 -0
- data/vendor/zstd/tests/cli-tests/basic/args.sh +10 -0
- data/vendor/zstd/tests/cli-tests/basic/args.sh.exit +1 -0
- data/vendor/zstd/tests/cli-tests/basic/args.sh.stderr.glob +28 -0
- data/vendor/zstd/tests/cli-tests/basic/help.sh +10 -0
- data/vendor/zstd/tests/cli-tests/basic/help.sh.stdout.glob +34 -0
- data/vendor/zstd/tests/cli-tests/basic/memlimit.sh +40 -0
- data/vendor/zstd/tests/cli-tests/basic/memlimit.sh.stderr.exact +13 -0
- data/vendor/zstd/tests/cli-tests/basic/memlimit.sh.stdout.exact +13 -0
- data/vendor/zstd/tests/cli-tests/basic/output_dir.sh +7 -0
- data/vendor/zstd/tests/cli-tests/basic/output_dir.sh.stderr.exact +2 -0
- data/vendor/zstd/tests/cli-tests/basic/output_dir.sh.stdout.exact +2 -0
- data/vendor/zstd/tests/cli-tests/basic/version.sh +6 -0
- data/vendor/zstd/tests/cli-tests/basic/version.sh.stdout.glob +2 -0
- data/vendor/zstd/tests/cli-tests/bin/cmp_size +44 -0
- data/vendor/zstd/tests/cli-tests/bin/datagen +3 -0
- data/vendor/zstd/tests/cli-tests/bin/die +4 -0
- data/vendor/zstd/tests/cli-tests/bin/println +2 -0
- data/vendor/zstd/tests/cli-tests/bin/unzstd +1 -0
- data/vendor/zstd/tests/cli-tests/bin/zstd +9 -0
- data/vendor/zstd/tests/cli-tests/bin/zstdcat +1 -0
- data/vendor/zstd/tests/cli-tests/bin/zstdgrep +2 -0
- data/vendor/zstd/tests/cli-tests/bin/zstdless +2 -0
- data/vendor/zstd/tests/cli-tests/cltools/setup +6 -0
- data/vendor/zstd/tests/cli-tests/cltools/zstdgrep.sh +8 -0
- data/vendor/zstd/tests/cli-tests/cltools/zstdgrep.sh.exit +1 -0
- data/vendor/zstd/tests/cli-tests/cltools/zstdgrep.sh.stderr.exact +1 -0
- data/vendor/zstd/tests/cli-tests/cltools/zstdgrep.sh.stdout.glob +4 -0
- data/vendor/zstd/tests/cli-tests/cltools/zstdless.sh +10 -0
- data/vendor/zstd/tests/cli-tests/cltools/zstdless.sh.stderr.exact +2 -0
- data/vendor/zstd/tests/cli-tests/cltools/zstdless.sh.stdout.glob +5 -0
- data/vendor/zstd/tests/cli-tests/common/format.sh +19 -0
- data/vendor/zstd/tests/cli-tests/common/mtime.sh +13 -0
- data/vendor/zstd/tests/cli-tests/common/permissions.sh +18 -0
- data/vendor/zstd/tests/cli-tests/common/platform.sh +47 -0
- data/vendor/zstd/tests/cli-tests/compression/adapt.sh +14 -0
- data/vendor/zstd/tests/cli-tests/compression/basic.sh +36 -0
- data/vendor/zstd/tests/cli-tests/compression/compress-literals.sh +10 -0
- data/vendor/zstd/tests/cli-tests/compression/format.sh +16 -0
- data/vendor/zstd/tests/cli-tests/compression/golden.sh +16 -0
- data/vendor/zstd/tests/cli-tests/compression/gzip-compat.sh +17 -0
- data/vendor/zstd/tests/cli-tests/compression/levels.sh +75 -0
- data/vendor/zstd/tests/cli-tests/compression/levels.sh.stderr.exact +80 -0
- data/vendor/zstd/tests/cli-tests/compression/long-distance-matcher.sh +7 -0
- data/vendor/zstd/tests/cli-tests/compression/multi-threaded.sh +22 -0
- data/vendor/zstd/tests/cli-tests/compression/multi-threaded.sh.stderr.exact +21 -0
- data/vendor/zstd/tests/cli-tests/compression/multiple-files.sh +21 -0
- data/vendor/zstd/tests/cli-tests/compression/multiple-files.sh.stdout.exact +12 -0
- data/vendor/zstd/tests/cli-tests/compression/row-match-finder.sh +7 -0
- data/vendor/zstd/tests/cli-tests/compression/setup +7 -0
- data/vendor/zstd/tests/cli-tests/compression/stream-size.sh +7 -0
- data/vendor/zstd/tests/cli-tests/compression/verbose-wlog.sh +11 -0
- data/vendor/zstd/tests/cli-tests/compression/verbose-wlog.sh.stderr.glob +5 -0
- data/vendor/zstd/tests/cli-tests/compression/verbose-wlog.sh.stdout.glob +5 -0
- data/vendor/zstd/tests/cli-tests/compression/window-resize.sh +9 -0
- data/vendor/zstd/tests/cli-tests/compression/window-resize.sh.stderr.ignore +0 -0
- data/vendor/zstd/tests/cli-tests/compression/window-resize.sh.stdout.glob +3 -0
- data/vendor/zstd/tests/cli-tests/decompression/detectErrors.sh +11 -0
- data/vendor/zstd/tests/cli-tests/decompression/golden.sh +7 -0
- data/vendor/zstd/tests/cli-tests/decompression/pass-through.sh +57 -0
- data/vendor/zstd/tests/cli-tests/decompression/pass-through.sh.stderr.exact +11 -0
- data/vendor/zstd/tests/cli-tests/decompression/pass-through.sh.stdout.exact +25 -0
- data/vendor/zstd/tests/cli-tests/determinism/basic.sh +36 -0
- data/vendor/zstd/tests/cli-tests/determinism/basic.sh.stderr.exact +0 -0
- data/vendor/zstd/tests/cli-tests/determinism/basic.sh.stdout.exact +880 -0
- data/vendor/zstd/tests/cli-tests/determinism/multithread.sh +45 -0
- data/vendor/zstd/tests/cli-tests/determinism/multithread.sh.stderr.exact +0 -0
- data/vendor/zstd/tests/cli-tests/determinism/multithread.sh.stdout.exact +260 -0
- data/vendor/zstd/tests/cli-tests/determinism/reuse.sh +44 -0
- data/vendor/zstd/tests/cli-tests/determinism/reuse.sh.stderr.exact +0 -0
- data/vendor/zstd/tests/cli-tests/determinism/reuse.sh.stdout.exact +19 -0
- data/vendor/zstd/tests/cli-tests/determinism/setup +5 -0
- data/vendor/zstd/tests/cli-tests/determinism/setup_once +30 -0
- data/vendor/zstd/tests/cli-tests/dict-builder/empty-input.sh +9 -0
- data/vendor/zstd/tests/cli-tests/dict-builder/empty-input.sh.stderr.exact +1 -0
- data/vendor/zstd/tests/cli-tests/dict-builder/no-inputs.sh +3 -0
- data/vendor/zstd/tests/cli-tests/dict-builder/no-inputs.sh.exit +1 -0
- data/vendor/zstd/tests/cli-tests/dict-builder/no-inputs.sh.stderr.exact +5 -0
- data/vendor/zstd/tests/cli-tests/dictionaries/dictionary-mismatch.sh +29 -0
- data/vendor/zstd/tests/cli-tests/dictionaries/dictionary-mismatch.sh.stderr.exact +7 -0
- data/vendor/zstd/tests/cli-tests/dictionaries/golden.sh +9 -0
- data/vendor/zstd/tests/cli-tests/dictionaries/setup +6 -0
- data/vendor/zstd/tests/cli-tests/dictionaries/setup_once +24 -0
- data/vendor/zstd/tests/cli-tests/file-handling/directory-mirror.sh +49 -0
- data/vendor/zstd/tests/cli-tests/file-handling/directory-mirror.sh.stderr.exact +0 -0
- data/vendor/zstd/tests/cli-tests/file-handling/directory-mirror.sh.stdout.exact +0 -0
- data/vendor/zstd/tests/cli-tests/file-stat/compress-file-to-dir-without-write-perm.sh +12 -0
- data/vendor/zstd/tests/cli-tests/file-stat/compress-file-to-dir-without-write-perm.sh.stderr.exact +30 -0
- data/vendor/zstd/tests/cli-tests/file-stat/compress-file-to-file.sh +9 -0
- data/vendor/zstd/tests/cli-tests/file-stat/compress-file-to-file.sh.stderr.glob +46 -0
- data/vendor/zstd/tests/cli-tests/file-stat/compress-file-to-stdout.sh +8 -0
- data/vendor/zstd/tests/cli-tests/file-stat/compress-file-to-stdout.sh.stderr.exact +24 -0
- data/vendor/zstd/tests/cli-tests/file-stat/compress-stdin-to-file.sh +8 -0
- data/vendor/zstd/tests/cli-tests/file-stat/compress-stdin-to-file.sh.stderr.glob +28 -0
- data/vendor/zstd/tests/cli-tests/file-stat/compress-stdin-to-stdout.sh +8 -0
- data/vendor/zstd/tests/cli-tests/file-stat/compress-stdin-to-stdout.sh.stderr.exact +18 -0
- data/vendor/zstd/tests/cli-tests/file-stat/decompress-file-to-file.sh +8 -0
- data/vendor/zstd/tests/cli-tests/file-stat/decompress-file-to-file.sh.stderr.glob +42 -0
- data/vendor/zstd/tests/cli-tests/file-stat/decompress-file-to-stdout.sh +7 -0
- data/vendor/zstd/tests/cli-tests/file-stat/decompress-file-to-stdout.sh.stderr.exact +18 -0
- data/vendor/zstd/tests/cli-tests/file-stat/decompress-stdin-to-file.sh +7 -0
- data/vendor/zstd/tests/cli-tests/file-stat/decompress-stdin-to-file.sh.stderr.glob +24 -0
- data/vendor/zstd/tests/cli-tests/file-stat/decompress-stdin-to-stdout.sh +7 -0
- data/vendor/zstd/tests/cli-tests/file-stat/decompress-stdin-to-stdout.sh.stderr.exact +14 -0
- data/vendor/zstd/tests/cli-tests/progress/no-progress.sh +46 -0
- data/vendor/zstd/tests/cli-tests/progress/no-progress.sh.stderr.glob +96 -0
- data/vendor/zstd/tests/cli-tests/progress/progress.sh +41 -0
- data/vendor/zstd/tests/cli-tests/progress/progress.sh.stderr.glob +62 -0
- data/vendor/zstd/tests/cli-tests/run.py +732 -0
- data/vendor/zstd/tests/cli-tests/zstd-symlinks/setup +6 -0
- data/vendor/zstd/tests/cli-tests/zstd-symlinks/zstdcat.sh +12 -0
- data/vendor/zstd/tests/cli-tests/zstd-symlinks/zstdcat.sh.stdout.exact +8 -0
- data/vendor/zstd/tests/datagencli.c +149 -0
- data/vendor/zstd/tests/decodecorpus.c +1998 -0
- data/vendor/zstd/tests/dict-files/zero-weight-dict +0 -0
- data/vendor/zstd/tests/external_matchfinder.c +140 -0
- data/vendor/zstd/tests/external_matchfinder.h +39 -0
- data/vendor/zstd/tests/fullbench.c +1210 -0
- data/vendor/zstd/tests/fuzz/Makefile +278 -0
- data/vendor/zstd/tests/fuzz/README.md +161 -0
- data/vendor/zstd/tests/fuzz/block_decompress.c +53 -0
- data/vendor/zstd/tests/fuzz/block_round_trip.c +103 -0
- data/vendor/zstd/tests/fuzz/decompress_cross_format.c +130 -0
- data/vendor/zstd/tests/fuzz/decompress_dstSize_tooSmall.c +74 -0
- data/vendor/zstd/tests/fuzz/dictionary_decompress.c +77 -0
- data/vendor/zstd/tests/fuzz/dictionary_loader.c +106 -0
- data/vendor/zstd/tests/fuzz/dictionary_round_trip.c +155 -0
- data/vendor/zstd/tests/fuzz/dictionary_stream_round_trip.c +209 -0
- data/vendor/zstd/tests/fuzz/fse_read_ncount.c +100 -0
- data/vendor/zstd/tests/fuzz/fuzz.h +57 -0
- data/vendor/zstd/tests/fuzz/fuzz.py +910 -0
- data/vendor/zstd/tests/fuzz/fuzz_data_producer.c +95 -0
- data/vendor/zstd/tests/fuzz/fuzz_data_producer.h +66 -0
- data/vendor/zstd/tests/fuzz/fuzz_helpers.c +47 -0
- data/vendor/zstd/tests/fuzz/fuzz_helpers.h +82 -0
- data/vendor/zstd/tests/fuzz/fuzz_third_party_seq_prod.h +116 -0
- data/vendor/zstd/tests/fuzz/generate_sequences.c +88 -0
- data/vendor/zstd/tests/fuzz/huf_decompress.c +68 -0
- data/vendor/zstd/tests/fuzz/huf_round_trip.c +137 -0
- data/vendor/zstd/tests/fuzz/raw_dictionary_round_trip.c +119 -0
- data/vendor/zstd/tests/fuzz/regression_driver.c +90 -0
- data/vendor/zstd/tests/fuzz/seekable_roundtrip.c +88 -0
- data/vendor/zstd/tests/fuzz/seq_prod_fuzz_example/Makefile +16 -0
- data/vendor/zstd/tests/fuzz/seq_prod_fuzz_example/README.md +12 -0
- data/vendor/zstd/tests/fuzz/seq_prod_fuzz_example/example_seq_prod.c +52 -0
- data/vendor/zstd/tests/fuzz/sequence_compression_api.c +452 -0
- data/vendor/zstd/tests/fuzz/simple_compress.c +60 -0
- data/vendor/zstd/tests/fuzz/simple_decompress.c +59 -0
- data/vendor/zstd/tests/fuzz/simple_round_trip.c +182 -0
- data/vendor/zstd/tests/fuzz/stream_decompress.c +119 -0
- data/vendor/zstd/tests/fuzz/stream_round_trip.c +218 -0
- data/vendor/zstd/tests/fuzz/zstd_frame_info.c +43 -0
- data/vendor/zstd/tests/fuzz/zstd_helpers.c +208 -0
- data/vendor/zstd/tests/fuzz/zstd_helpers.h +56 -0
- data/vendor/zstd/tests/fuzzer.c +5482 -0
- data/vendor/zstd/tests/golden-compression/PR-3517-block-splitter-corruption-test +1 -0
- data/vendor/zstd/tests/golden-compression/http +1 -0
- data/vendor/zstd/tests/golden-compression/huffman-compressed-larger +0 -0
- data/vendor/zstd/tests/golden-compression/large-literal-and-match-lengths +0 -0
- data/vendor/zstd/tests/golden-decompression/block-128k.zst +0 -0
- data/vendor/zstd/tests/golden-decompression/empty-block.zst +0 -0
- data/vendor/zstd/tests/golden-decompression/rle-first-block.zst +0 -0
- data/vendor/zstd/tests/golden-decompression/zeroSeq_2B.zst +0 -0
- data/vendor/zstd/tests/golden-decompression-errors/off0.bin.zst +0 -0
- data/vendor/zstd/tests/golden-decompression-errors/truncated_huff_state.zst +0 -0
- data/vendor/zstd/tests/golden-decompression-errors/zeroSeq_extraneous.zst +0 -0
- data/vendor/zstd/tests/golden-dictionaries/http-dict-missing-symbols +0 -0
- data/vendor/zstd/tests/gzip/Makefile +45 -0
- data/vendor/zstd/tests/gzip/gzip-env.sh +46 -0
- data/vendor/zstd/tests/gzip/helin-segv.sh +31 -0
- data/vendor/zstd/tests/gzip/help-version.sh +270 -0
- data/vendor/zstd/tests/gzip/hufts-segv.gz +0 -0
- data/vendor/zstd/tests/gzip/hufts.sh +34 -0
- data/vendor/zstd/tests/gzip/init.cfg +5 -0
- data/vendor/zstd/tests/gzip/init.sh +616 -0
- data/vendor/zstd/tests/gzip/keep.sh +51 -0
- data/vendor/zstd/tests/gzip/list.sh +31 -0
- data/vendor/zstd/tests/gzip/memcpy-abuse.sh +34 -0
- data/vendor/zstd/tests/gzip/mixed.sh +68 -0
- data/vendor/zstd/tests/gzip/null-suffix-clobber.sh +35 -0
- data/vendor/zstd/tests/gzip/stdin.sh +31 -0
- data/vendor/zstd/tests/gzip/test-driver.sh +150 -0
- data/vendor/zstd/tests/gzip/trailing-nul.sh +37 -0
- data/vendor/zstd/tests/gzip/unpack-invalid.sh +36 -0
- data/vendor/zstd/tests/gzip/z-suffix.sh +30 -0
- data/vendor/zstd/tests/gzip/zdiff.sh +48 -0
- data/vendor/zstd/tests/gzip/zgrep-context.sh +47 -0
- data/vendor/zstd/tests/gzip/zgrep-f.sh +43 -0
- data/vendor/zstd/tests/gzip/zgrep-signal.sh +64 -0
- data/vendor/zstd/tests/gzip/znew-k.sh +40 -0
- data/vendor/zstd/tests/invalidDictionaries.c +61 -0
- data/vendor/zstd/tests/largeDictionary.c +131 -0
- data/vendor/zstd/tests/legacy.c +262 -0
- data/vendor/zstd/tests/libzstd_builds.sh +104 -0
- data/vendor/zstd/tests/longmatch.c +123 -0
- data/vendor/zstd/tests/loremOut.c +50 -0
- data/vendor/zstd/tests/loremOut.h +15 -0
- data/vendor/zstd/tests/paramgrill.c +2965 -0
- data/vendor/zstd/tests/playTests.sh +1926 -0
- data/vendor/zstd/tests/poolTests.c +271 -0
- data/vendor/zstd/tests/rateLimiter.py +41 -0
- data/vendor/zstd/tests/regression/Makefile +60 -0
- data/vendor/zstd/tests/regression/README.md +28 -0
- data/vendor/zstd/tests/regression/config.c +404 -0
- data/vendor/zstd/tests/regression/config.h +91 -0
- data/vendor/zstd/tests/regression/data.c +631 -0
- data/vendor/zstd/tests/regression/data.h +121 -0
- data/vendor/zstd/tests/regression/levels.h +59 -0
- data/vendor/zstd/tests/regression/method.c +701 -0
- data/vendor/zstd/tests/regression/method.h +65 -0
- data/vendor/zstd/tests/regression/result.c +30 -0
- data/vendor/zstd/tests/regression/result.h +103 -0
- data/vendor/zstd/tests/regression/results.csv +1480 -0
- data/vendor/zstd/tests/regression/test.c +362 -0
- data/vendor/zstd/tests/roundTripCrash.c +241 -0
- data/vendor/zstd/tests/seqgen.c +260 -0
- data/vendor/zstd/tests/seqgen.h +58 -0
- data/vendor/zstd/tests/test-license.py +156 -0
- data/vendor/zstd/tests/test-variants.sh +115 -0
- data/vendor/zstd/tests/test-zstd-versions.py +308 -0
- data/vendor/zstd/tests/test_process_substitution.bash +92 -0
- data/vendor/zstd/tests/zstreamtest.c +3467 -0
- data/vendor/zstd/zlibWrapper/BUCK +22 -0
- data/vendor/zstd/zlibWrapper/Makefile +120 -0
- data/vendor/zstd/zlibWrapper/README.md +163 -0
- data/vendor/zstd/zlibWrapper/examples/example.c +598 -0
- data/vendor/zstd/zlibWrapper/examples/example_original.c +599 -0
- data/vendor/zstd/zlibWrapper/examples/fitblk.c +254 -0
- data/vendor/zstd/zlibWrapper/examples/fitblk_original.c +233 -0
- data/vendor/zstd/zlibWrapper/examples/minigzip.c +605 -0
- data/vendor/zstd/zlibWrapper/examples/zwrapbench.c +1018 -0
- data/vendor/zstd/zlibWrapper/gzclose.c +26 -0
- data/vendor/zstd/zlibWrapper/gzcompatibility.h +68 -0
- data/vendor/zstd/zlibWrapper/gzguts.h +229 -0
- data/vendor/zstd/zlibWrapper/gzlib.c +587 -0
- data/vendor/zstd/zlibWrapper/gzread.c +637 -0
- data/vendor/zstd/zlibWrapper/gzwrite.c +632 -0
- data/vendor/zstd/zlibWrapper/zstd_zlibwrapper.c +1200 -0
- data/vendor/zstd/zlibWrapper/zstd_zlibwrapper.h +91 -0
- metadata +738 -0
|
@@ -0,0 +1,326 @@
|
|
|
1
|
+
# ################################################################
|
|
2
|
+
# Copyright (c) Meta Platforms, Inc. and affiliates.
|
|
3
|
+
# All rights reserved.
|
|
4
|
+
#
|
|
5
|
+
# This source code is licensed under both the BSD-style license (found in the
|
|
6
|
+
# LICENSE file in the root directory of this source tree) and the GPLv2 (found
|
|
7
|
+
# in the COPYING file in the root directory of this source tree).
|
|
8
|
+
# You may select, at your option, one of the above-listed licenses.
|
|
9
|
+
# ##########################################################################
|
|
10
|
+
|
|
11
|
+
import argparse
|
|
12
|
+
import glob
|
|
13
|
+
import json
|
|
14
|
+
import os
|
|
15
|
+
import time
|
|
16
|
+
import pickle as pk
|
|
17
|
+
import subprocess
|
|
18
|
+
import urllib.request
|
|
19
|
+
|
|
20
|
+
|
|
21
|
+
GITHUB_API_PR_URL = "https://api.github.com/repos/facebook/zstd/pulls?state=open"
|
|
22
|
+
GITHUB_URL_TEMPLATE = "https://github.com/{}/zstd"
|
|
23
|
+
RELEASE_BUILD = {"user": "facebook", "branch": "dev", "hash": None}
|
|
24
|
+
|
|
25
|
+
# check to see if there are any new PRs every minute
|
|
26
|
+
DEFAULT_MAX_API_CALL_FREQUENCY_SEC = 60
|
|
27
|
+
PREVIOUS_PRS_FILENAME = "prev_prs.pk"
|
|
28
|
+
|
|
29
|
+
# Not sure what the threshold for triggering alarms should be
|
|
30
|
+
# 1% regression sounds like a little too sensitive but the desktop
|
|
31
|
+
# that I'm running it on is pretty stable so I think this is fine
|
|
32
|
+
CSPEED_REGRESSION_TOLERANCE = 0.01
|
|
33
|
+
DSPEED_REGRESSION_TOLERANCE = 0.01
|
|
34
|
+
|
|
35
|
+
|
|
36
|
+
def get_new_open_pr_builds(prev_state=True):
|
|
37
|
+
prev_prs = None
|
|
38
|
+
if os.path.exists(PREVIOUS_PRS_FILENAME):
|
|
39
|
+
with open(PREVIOUS_PRS_FILENAME, "rb") as f:
|
|
40
|
+
prev_prs = pk.load(f)
|
|
41
|
+
data = json.loads(urllib.request.urlopen(GITHUB_API_PR_URL).read().decode("utf-8"))
|
|
42
|
+
prs = {
|
|
43
|
+
d["url"]: {
|
|
44
|
+
"user": d["user"]["login"],
|
|
45
|
+
"branch": d["head"]["ref"],
|
|
46
|
+
"hash": d["head"]["sha"].strip(),
|
|
47
|
+
}
|
|
48
|
+
for d in data
|
|
49
|
+
}
|
|
50
|
+
with open(PREVIOUS_PRS_FILENAME, "wb") as f:
|
|
51
|
+
pk.dump(prs, f)
|
|
52
|
+
if not prev_state or prev_prs == None:
|
|
53
|
+
return list(prs.values())
|
|
54
|
+
return [pr for url, pr in prs.items() if url not in prev_prs or prev_prs[url] != pr]
|
|
55
|
+
|
|
56
|
+
|
|
57
|
+
def get_latest_hashes():
|
|
58
|
+
tmp = subprocess.run(["git", "log", "-1"], stdout=subprocess.PIPE).stdout.decode(
|
|
59
|
+
"utf-8"
|
|
60
|
+
)
|
|
61
|
+
sha1 = tmp.split("\n")[0].split(" ")[1]
|
|
62
|
+
tmp = subprocess.run(
|
|
63
|
+
["git", "show", "{}^1".format(sha1)], stdout=subprocess.PIPE
|
|
64
|
+
).stdout.decode("utf-8")
|
|
65
|
+
sha2 = tmp.split("\n")[0].split(" ")[1]
|
|
66
|
+
tmp = subprocess.run(
|
|
67
|
+
["git", "show", "{}^2".format(sha1)], stdout=subprocess.PIPE
|
|
68
|
+
).stdout.decode("utf-8")
|
|
69
|
+
sha3 = "" if len(tmp) == 0 else tmp.split("\n")[0].split(" ")[1]
|
|
70
|
+
return [sha1.strip(), sha2.strip(), sha3.strip()]
|
|
71
|
+
|
|
72
|
+
|
|
73
|
+
def get_builds_for_latest_hash():
|
|
74
|
+
hashes = get_latest_hashes()
|
|
75
|
+
for b in get_new_open_pr_builds(False):
|
|
76
|
+
if b["hash"] in hashes:
|
|
77
|
+
return [b]
|
|
78
|
+
return []
|
|
79
|
+
|
|
80
|
+
|
|
81
|
+
def clone_and_build(build):
|
|
82
|
+
if build["user"] != None:
|
|
83
|
+
github_url = GITHUB_URL_TEMPLATE.format(build["user"])
|
|
84
|
+
os.system(
|
|
85
|
+
"""
|
|
86
|
+
rm -rf zstd-{user}-{sha} &&
|
|
87
|
+
git clone {github_url} zstd-{user}-{sha} &&
|
|
88
|
+
cd zstd-{user}-{sha} &&
|
|
89
|
+
{checkout_command}
|
|
90
|
+
make -j &&
|
|
91
|
+
cd ../
|
|
92
|
+
""".format(
|
|
93
|
+
user=build["user"],
|
|
94
|
+
github_url=github_url,
|
|
95
|
+
sha=build["hash"],
|
|
96
|
+
checkout_command="git checkout {} &&".format(build["hash"])
|
|
97
|
+
if build["hash"] != None
|
|
98
|
+
else "",
|
|
99
|
+
)
|
|
100
|
+
)
|
|
101
|
+
return "zstd-{user}-{sha}/zstd".format(user=build["user"], sha=build["hash"])
|
|
102
|
+
else:
|
|
103
|
+
os.system("cd ../ && make -j && cd tests")
|
|
104
|
+
return "../zstd"
|
|
105
|
+
|
|
106
|
+
|
|
107
|
+
def parse_benchmark_output(output):
|
|
108
|
+
idx = [i for i, d in enumerate(output) if d == "MB/s"]
|
|
109
|
+
return [float(output[idx[0] - 1]), float(output[idx[1] - 1])]
|
|
110
|
+
|
|
111
|
+
|
|
112
|
+
def benchmark_single(executable, level, filename):
|
|
113
|
+
return parse_benchmark_output((
|
|
114
|
+
subprocess.run(
|
|
115
|
+
[executable, "-qb{}".format(level), filename], stdout=subprocess.PIPE, stderr=subprocess.STDOUT,
|
|
116
|
+
)
|
|
117
|
+
.stdout.decode("utf-8")
|
|
118
|
+
.split(" ")
|
|
119
|
+
))
|
|
120
|
+
|
|
121
|
+
|
|
122
|
+
def benchmark_n(executable, level, filename, n):
|
|
123
|
+
speeds_arr = [benchmark_single(executable, level, filename) for _ in range(n)]
|
|
124
|
+
cspeed, dspeed = max(b[0] for b in speeds_arr), max(b[1] for b in speeds_arr)
|
|
125
|
+
print(
|
|
126
|
+
"Bench (executable={} level={} filename={}, iterations={}):\n\t[cspeed: {} MB/s, dspeed: {} MB/s]".format(
|
|
127
|
+
os.path.basename(executable),
|
|
128
|
+
level,
|
|
129
|
+
os.path.basename(filename),
|
|
130
|
+
n,
|
|
131
|
+
cspeed,
|
|
132
|
+
dspeed,
|
|
133
|
+
)
|
|
134
|
+
)
|
|
135
|
+
return (cspeed, dspeed)
|
|
136
|
+
|
|
137
|
+
|
|
138
|
+
def benchmark(build, filenames, levels, iterations):
|
|
139
|
+
executable = clone_and_build(build)
|
|
140
|
+
return [
|
|
141
|
+
[benchmark_n(executable, l, f, iterations) for f in filenames] for l in levels
|
|
142
|
+
]
|
|
143
|
+
|
|
144
|
+
|
|
145
|
+
def benchmark_dictionary_single(executable, filenames_directory, dictionary_filename, level, iterations):
|
|
146
|
+
cspeeds, dspeeds = [], []
|
|
147
|
+
for _ in range(iterations):
|
|
148
|
+
output = subprocess.run([executable, "-qb{}".format(level), "-D", dictionary_filename, "-r", filenames_directory], stdout=subprocess.PIPE).stdout.decode("utf-8").split(" ")
|
|
149
|
+
cspeed, dspeed = parse_benchmark_output(output)
|
|
150
|
+
cspeeds.append(cspeed)
|
|
151
|
+
dspeeds.append(dspeed)
|
|
152
|
+
max_cspeed, max_dspeed = max(cspeeds), max(dspeeds)
|
|
153
|
+
print(
|
|
154
|
+
"Bench (executable={} level={} filenames_directory={}, dictionary_filename={}, iterations={}):\n\t[cspeed: {} MB/s, dspeed: {} MB/s]".format(
|
|
155
|
+
os.path.basename(executable),
|
|
156
|
+
level,
|
|
157
|
+
os.path.basename(filenames_directory),
|
|
158
|
+
os.path.basename(dictionary_filename),
|
|
159
|
+
iterations,
|
|
160
|
+
max_cspeed,
|
|
161
|
+
max_dspeed,
|
|
162
|
+
)
|
|
163
|
+
)
|
|
164
|
+
return (max_cspeed, max_dspeed)
|
|
165
|
+
|
|
166
|
+
|
|
167
|
+
def benchmark_dictionary(build, filenames_directory, dictionary_filename, levels, iterations):
|
|
168
|
+
executable = clone_and_build(build)
|
|
169
|
+
return [benchmark_dictionary_single(executable, filenames_directory, dictionary_filename, l, iterations) for l in levels]
|
|
170
|
+
|
|
171
|
+
|
|
172
|
+
def parse_regressions_and_labels(old_cspeed, new_cspeed, old_dspeed, new_dspeed, baseline_build, test_build):
|
|
173
|
+
cspeed_reg = (old_cspeed - new_cspeed) / old_cspeed
|
|
174
|
+
dspeed_reg = (old_dspeed - new_dspeed) / old_dspeed
|
|
175
|
+
baseline_label = "{}:{} ({})".format(
|
|
176
|
+
baseline_build["user"], baseline_build["branch"], baseline_build["hash"]
|
|
177
|
+
)
|
|
178
|
+
test_label = "{}:{} ({})".format(
|
|
179
|
+
test_build["user"], test_build["branch"], test_build["hash"]
|
|
180
|
+
)
|
|
181
|
+
return cspeed_reg, dspeed_reg, baseline_label, test_label
|
|
182
|
+
|
|
183
|
+
|
|
184
|
+
def get_regressions(baseline_build, test_build, iterations, filenames, levels):
|
|
185
|
+
old = benchmark(baseline_build, filenames, levels, iterations)
|
|
186
|
+
new = benchmark(test_build, filenames, levels, iterations)
|
|
187
|
+
regressions = []
|
|
188
|
+
for j, level in enumerate(levels):
|
|
189
|
+
for k, filename in enumerate(filenames):
|
|
190
|
+
old_cspeed, old_dspeed = old[j][k]
|
|
191
|
+
new_cspeed, new_dspeed = new[j][k]
|
|
192
|
+
cspeed_reg, dspeed_reg, baseline_label, test_label = parse_regressions_and_labels(
|
|
193
|
+
old_cspeed, new_cspeed, old_dspeed, new_dspeed, baseline_build, test_build
|
|
194
|
+
)
|
|
195
|
+
if cspeed_reg > CSPEED_REGRESSION_TOLERANCE:
|
|
196
|
+
regressions.append(
|
|
197
|
+
"[COMPRESSION REGRESSION] (level={} filename={})\n\t{} -> {}\n\t{} -> {} ({:0.2f}%)".format(
|
|
198
|
+
level,
|
|
199
|
+
filename,
|
|
200
|
+
baseline_label,
|
|
201
|
+
test_label,
|
|
202
|
+
old_cspeed,
|
|
203
|
+
new_cspeed,
|
|
204
|
+
cspeed_reg * 100.0,
|
|
205
|
+
)
|
|
206
|
+
)
|
|
207
|
+
if dspeed_reg > DSPEED_REGRESSION_TOLERANCE:
|
|
208
|
+
regressions.append(
|
|
209
|
+
"[DECOMPRESSION REGRESSION] (level={} filename={})\n\t{} -> {}\n\t{} -> {} ({:0.2f}%)".format(
|
|
210
|
+
level,
|
|
211
|
+
filename,
|
|
212
|
+
baseline_label,
|
|
213
|
+
test_label,
|
|
214
|
+
old_dspeed,
|
|
215
|
+
new_dspeed,
|
|
216
|
+
dspeed_reg * 100.0,
|
|
217
|
+
)
|
|
218
|
+
)
|
|
219
|
+
return regressions
|
|
220
|
+
|
|
221
|
+
def get_regressions_dictionary(baseline_build, test_build, filenames_directory, dictionary_filename, levels, iterations):
|
|
222
|
+
old = benchmark_dictionary(baseline_build, filenames_directory, dictionary_filename, levels, iterations)
|
|
223
|
+
new = benchmark_dictionary(test_build, filenames_directory, dictionary_filename, levels, iterations)
|
|
224
|
+
regressions = []
|
|
225
|
+
for j, level in enumerate(levels):
|
|
226
|
+
old_cspeed, old_dspeed = old[j]
|
|
227
|
+
new_cspeed, new_dspeed = new[j]
|
|
228
|
+
cspeed_reg, dspeed_reg, baseline_label, test_label = parse_regressions_and_labels(
|
|
229
|
+
old_cspeed, new_cspeed, old_dspeed, new_dspeed, baseline_build, test_build
|
|
230
|
+
)
|
|
231
|
+
if cspeed_reg > CSPEED_REGRESSION_TOLERANCE:
|
|
232
|
+
regressions.append(
|
|
233
|
+
"[COMPRESSION REGRESSION] (level={} filenames_directory={} dictionary_filename={})\n\t{} -> {}\n\t{} -> {} ({:0.2f}%)".format(
|
|
234
|
+
level,
|
|
235
|
+
filenames_directory,
|
|
236
|
+
dictionary_filename,
|
|
237
|
+
baseline_label,
|
|
238
|
+
test_label,
|
|
239
|
+
old_cspeed,
|
|
240
|
+
new_cspeed,
|
|
241
|
+
cspeed_reg * 100.0,
|
|
242
|
+
)
|
|
243
|
+
)
|
|
244
|
+
if dspeed_reg > DSPEED_REGRESSION_TOLERANCE:
|
|
245
|
+
regressions.append(
|
|
246
|
+
"[DECOMPRESSION REGRESSION] (level={} filenames_directory={} dictionary_filename={})\n\t{} -> {}\n\t{} -> {} ({:0.2f}%)".format(
|
|
247
|
+
level,
|
|
248
|
+
filenames_directory,
|
|
249
|
+
dictionary_filename,
|
|
250
|
+
baseline_label,
|
|
251
|
+
test_label,
|
|
252
|
+
old_dspeed,
|
|
253
|
+
new_dspeed,
|
|
254
|
+
dspeed_reg * 100.0,
|
|
255
|
+
)
|
|
256
|
+
)
|
|
257
|
+
return regressions
|
|
258
|
+
|
|
259
|
+
|
|
260
|
+
def main(filenames, levels, iterations, builds=None, emails=None, continuous=False, frequency=DEFAULT_MAX_API_CALL_FREQUENCY_SEC, dictionary_filename=None):
|
|
261
|
+
if builds == None:
|
|
262
|
+
builds = get_new_open_pr_builds()
|
|
263
|
+
while True:
|
|
264
|
+
for test_build in builds:
|
|
265
|
+
if dictionary_filename == None:
|
|
266
|
+
regressions = get_regressions(
|
|
267
|
+
RELEASE_BUILD, test_build, iterations, filenames, levels
|
|
268
|
+
)
|
|
269
|
+
else:
|
|
270
|
+
regressions = get_regressions_dictionary(
|
|
271
|
+
RELEASE_BUILD, test_build, filenames, dictionary_filename, levels, iterations
|
|
272
|
+
)
|
|
273
|
+
body = "\n".join(regressions)
|
|
274
|
+
if len(regressions) > 0:
|
|
275
|
+
if emails != None:
|
|
276
|
+
os.system(
|
|
277
|
+
"""
|
|
278
|
+
echo "{}" | mutt -s "[zstd regression] caused by new pr" {}
|
|
279
|
+
""".format(
|
|
280
|
+
body, emails
|
|
281
|
+
)
|
|
282
|
+
)
|
|
283
|
+
print("Emails sent to {}".format(emails))
|
|
284
|
+
print(body)
|
|
285
|
+
if not continuous:
|
|
286
|
+
break
|
|
287
|
+
time.sleep(frequency)
|
|
288
|
+
|
|
289
|
+
|
|
290
|
+
if __name__ == "__main__":
|
|
291
|
+
parser = argparse.ArgumentParser()
|
|
292
|
+
|
|
293
|
+
parser.add_argument("--directory", help="directory with files to benchmark", default="golden-compression")
|
|
294
|
+
parser.add_argument("--levels", help="levels to test e.g. ('1,2,3')", default="1")
|
|
295
|
+
parser.add_argument("--iterations", help="number of benchmark iterations to run", default="1")
|
|
296
|
+
parser.add_argument("--emails", help="email addresses of people who will be alerted upon regression. Only for continuous mode", default=None)
|
|
297
|
+
parser.add_argument("--frequency", help="specifies the number of seconds to wait before each successive check for new PRs in continuous mode", default=DEFAULT_MAX_API_CALL_FREQUENCY_SEC)
|
|
298
|
+
parser.add_argument("--mode", help="'fastmode', 'onetime', 'current', or 'continuous' (see README.md for details)", default="current")
|
|
299
|
+
parser.add_argument("--dict", help="filename of dictionary to use (when set, this dictionary will be used to compress the files provided inside --directory)", default=None)
|
|
300
|
+
|
|
301
|
+
args = parser.parse_args()
|
|
302
|
+
filenames = args.directory
|
|
303
|
+
levels = [int(l) for l in args.levels.split(",")]
|
|
304
|
+
mode = args.mode
|
|
305
|
+
iterations = int(args.iterations)
|
|
306
|
+
emails = args.emails
|
|
307
|
+
frequency = int(args.frequency)
|
|
308
|
+
dictionary_filename = args.dict
|
|
309
|
+
|
|
310
|
+
if dictionary_filename == None:
|
|
311
|
+
filenames = glob.glob("{}/**".format(filenames))
|
|
312
|
+
|
|
313
|
+
if (len(filenames) == 0):
|
|
314
|
+
print("0 files found")
|
|
315
|
+
quit()
|
|
316
|
+
|
|
317
|
+
if mode == "onetime":
|
|
318
|
+
main(filenames, levels, iterations, frequency=frequency, dictionary_filename=dictionary_filename)
|
|
319
|
+
elif mode == "current":
|
|
320
|
+
builds = [{"user": None, "branch": "None", "hash": None}]
|
|
321
|
+
main(filenames, levels, iterations, builds, frequency=frequency, dictionary_filename=dictionary_filename)
|
|
322
|
+
elif mode == "fastmode":
|
|
323
|
+
builds = [{"user": "facebook", "branch": "release", "hash": None}]
|
|
324
|
+
main(filenames, levels, iterations, builds, frequency=frequency, dictionary_filename=dictionary_filename)
|
|
325
|
+
else:
|
|
326
|
+
main(filenames, levels, iterations, None, emails, True, frequency=frequency, dictionary_filename=dictionary_filename)
|
|
@@ -0,0 +1,65 @@
|
|
|
1
|
+
/*
|
|
2
|
+
* Copyright (c) Meta Platforms, Inc. and affiliates.
|
|
3
|
+
* All rights reserved.
|
|
4
|
+
*
|
|
5
|
+
* This source code is licensed under both the BSD-style license (found in the
|
|
6
|
+
* LICENSE file in the root directory of this source tree) and the GPLv2 (found
|
|
7
|
+
* in the COPYING file in the root directory of this source tree).
|
|
8
|
+
* You may select, at your option, one of the above-listed licenses.
|
|
9
|
+
*/
|
|
10
|
+
|
|
11
|
+
/* checkTag : validation tool for libzstd
|
|
12
|
+
* command :
|
|
13
|
+
* $ ./checkTag tag
|
|
14
|
+
* checkTag validates tags of following format : v[0-9].[0-9].[0-9]{any}
|
|
15
|
+
* The tag is then compared to zstd version number.
|
|
16
|
+
* They are compatible if first 3 digits are identical.
|
|
17
|
+
* Anything beyond that is free, and doesn't impact validation.
|
|
18
|
+
* Example : tag v1.8.1.2 is compatible with version 1.8.1
|
|
19
|
+
* When tag and version are not compatible, program exits with error code 1.
|
|
20
|
+
* When they are compatible, it exists with a code 0.
|
|
21
|
+
* checkTag is intended to be used in automated testing environment.
|
|
22
|
+
*/
|
|
23
|
+
|
|
24
|
+
#include <stdio.h> /* printf */
|
|
25
|
+
#include <string.h> /* strlen, strncmp */
|
|
26
|
+
#include "zstd.h" /* ZSTD_VERSION_STRING */
|
|
27
|
+
|
|
28
|
+
|
|
29
|
+
/* validate() :
|
|
30
|
+
* @return 1 if tag is compatible, 0 if not.
|
|
31
|
+
*/
|
|
32
|
+
static int validate(const char* const tag)
|
|
33
|
+
{
|
|
34
|
+
size_t const tagLength = strlen(tag);
|
|
35
|
+
size_t const verLength = strlen(ZSTD_VERSION_STRING);
|
|
36
|
+
|
|
37
|
+
if (tagLength < 2) return 0;
|
|
38
|
+
if (tag[0] != 'v') return 0;
|
|
39
|
+
if (tagLength <= verLength) return 0;
|
|
40
|
+
|
|
41
|
+
if (strncmp(ZSTD_VERSION_STRING, tag+1, verLength)) return 0;
|
|
42
|
+
|
|
43
|
+
return 1;
|
|
44
|
+
}
|
|
45
|
+
|
|
46
|
+
int main(int argc, const char** argv)
|
|
47
|
+
{
|
|
48
|
+
const char* const exeName = argv[0];
|
|
49
|
+
const char* const tag = argv[1];
|
|
50
|
+
if (argc!=2) {
|
|
51
|
+
printf("incorrect usage : %s tag \n", exeName);
|
|
52
|
+
return 2;
|
|
53
|
+
}
|
|
54
|
+
|
|
55
|
+
printf("Version : %s \n", ZSTD_VERSION_STRING);
|
|
56
|
+
printf("Tag : %s \n", tag);
|
|
57
|
+
|
|
58
|
+
if (validate(tag)) {
|
|
59
|
+
printf("OK : tag is compatible with zstd version \n");
|
|
60
|
+
return 0;
|
|
61
|
+
}
|
|
62
|
+
|
|
63
|
+
printf("!! error : tag and versions are not compatible !! \n");
|
|
64
|
+
return 1;
|
|
65
|
+
}
|
|
@@ -0,0 +1,31 @@
|
|
|
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 os
|
|
13
|
+
import subprocess
|
|
14
|
+
import sys
|
|
15
|
+
|
|
16
|
+
if len(sys.argv) != 3:
|
|
17
|
+
print(f"Usage: {sys.argv[0]} FILE SIZE_LIMIT")
|
|
18
|
+
sys.exit(1)
|
|
19
|
+
|
|
20
|
+
file = sys.argv[1]
|
|
21
|
+
limit = int(sys.argv[2])
|
|
22
|
+
|
|
23
|
+
if not os.path.exists(file):
|
|
24
|
+
print(f"{file} does not exist")
|
|
25
|
+
sys.exit(1)
|
|
26
|
+
|
|
27
|
+
size = os.path.getsize(file)
|
|
28
|
+
|
|
29
|
+
if size > limit:
|
|
30
|
+
print(f"file {file} is {size} bytes, which is greater than the limit of {limit} bytes")
|
|
31
|
+
sys.exit(1)
|
|
@@ -0,0 +1,258 @@
|
|
|
1
|
+
# CLI tests
|
|
2
|
+
|
|
3
|
+
The CLI tests are focused on testing the zstd CLI.
|
|
4
|
+
They are intended to be simple tests that the CLI and arguments work as advertised.
|
|
5
|
+
They are not intended to test the library, only the code in `programs/`.
|
|
6
|
+
The library will get incidental coverage, but if you find yourself trying to trigger a specific condition in the library, this is the wrong tool.
|
|
7
|
+
|
|
8
|
+
## Test runner usage
|
|
9
|
+
|
|
10
|
+
The test runner `run.py` will run tests against the in-tree build of `zstd` and `datagen` by default. Which means that `zstd` and `datagen` must be built.
|
|
11
|
+
|
|
12
|
+
The `zstd` binary used can be passed with `--zstd /path/to/zstd`.
|
|
13
|
+
Additionally, to run `zstd` through a tool like `valgrind` or `qemu`, set the `--exec-prefix 'valgrind -q'` flag.
|
|
14
|
+
|
|
15
|
+
Similarly, the `--datagen`, and `--zstdgrep` flags can be set to specify
|
|
16
|
+
the paths to their respective binaries. However, these tools do not use
|
|
17
|
+
the `EXEC_PREFIX`.
|
|
18
|
+
|
|
19
|
+
Each test executes in its own scratch directory under `scratch/test/name`. E.g. `scratch/basic/help.sh/`. Normally these directories are removed after the test executes. However, the `--preserve` flag will preserve these directories after execution, and save the tests exit code, stdout, and stderr in the scratch directory to `exit`, `stderr`, and `stdout` respectively. This can be useful for debugging/editing a test and updating the expected output.
|
|
20
|
+
|
|
21
|
+
### Running all the tests
|
|
22
|
+
|
|
23
|
+
By default the test runner `run.py` will run all the tests, and report the results.
|
|
24
|
+
|
|
25
|
+
Examples:
|
|
26
|
+
|
|
27
|
+
```
|
|
28
|
+
./run.py
|
|
29
|
+
./run.py --preserve
|
|
30
|
+
./run.py --zstd ../../build/programs/zstd --datagen ../../build/tests/datagen
|
|
31
|
+
```
|
|
32
|
+
|
|
33
|
+
### Running specific tests
|
|
34
|
+
|
|
35
|
+
A set of test names can be passed to the test runner `run.py` to only execute those tests.
|
|
36
|
+
This can be useful for writing or debugging a test, especially with `--preserve`.
|
|
37
|
+
|
|
38
|
+
The test name can either be the path to the test file, or the test name, which is the path relative to the test directory.
|
|
39
|
+
|
|
40
|
+
Examples:
|
|
41
|
+
|
|
42
|
+
```
|
|
43
|
+
./run.py basic/help.sh
|
|
44
|
+
./run.py --preserve basic/help.sh basic/version.sh
|
|
45
|
+
./run.py --preserve --verbose basic/help.sh
|
|
46
|
+
```
|
|
47
|
+
|
|
48
|
+
### Updating exact output
|
|
49
|
+
|
|
50
|
+
If a test is failing because a `.stderr.exact` or `.stdout.exact` no longer matches, you can re-run the tests with `--set-exact-output` and the correct output will be written.
|
|
51
|
+
|
|
52
|
+
Example:
|
|
53
|
+
```
|
|
54
|
+
./run.py --set-exact-output
|
|
55
|
+
./run.py basic/help.sh --set-exact-output
|
|
56
|
+
```
|
|
57
|
+
|
|
58
|
+
## Writing a test
|
|
59
|
+
|
|
60
|
+
Test cases are arbitrary executables, and can be written in any language, but are generally shell scripts.
|
|
61
|
+
After the script executes, the exit code, stderr, and stdout are compared against the expectations.
|
|
62
|
+
|
|
63
|
+
Each test is run in a clean directory that the test can use for intermediate files. This directory will be cleaned up at the end of the test, unless `--preserve` is passed to the test runner. Additionally, the `setup` script can prepare the directory before the test runs.
|
|
64
|
+
|
|
65
|
+
### Calling zstd, utilities, and environment variables
|
|
66
|
+
|
|
67
|
+
The `$PATH` for tests is prepended with the `bin/` sub-directory, which contains helper scripts for ease of testing.
|
|
68
|
+
The `zstd` binary will call the zstd binary specified by `run.py` with the correct `$EXEC_PREFIX`.
|
|
69
|
+
Similarly, `datagen`, `unzstd`, `zstdgrep`, `zstdcat`, etc, are provided.
|
|
70
|
+
|
|
71
|
+
Helper utilities like `cmp_size`, `println`, and `die` are provided here too. See their scripts for details.
|
|
72
|
+
|
|
73
|
+
Common shell script libraries are provided under `common/`, with helper variables and functions. They can be sourced with `source "$COMMON/library.sh`.
|
|
74
|
+
|
|
75
|
+
Lastly, environment variables are provided for testing, which can be listed when calling `run.py` with `--verbose`.
|
|
76
|
+
They are generally used by the helper scripts in `bin/` to coordinate everything.
|
|
77
|
+
|
|
78
|
+
### Basic test case
|
|
79
|
+
|
|
80
|
+
When executing your `$TEST` executable, by default the exit code is expected to be `0`. However, you can provide an alternate expected exit code in a `$TEST.exit` file.
|
|
81
|
+
|
|
82
|
+
When executing your `$TEST` executable, by default the expected stderr and stdout are empty. However, you can override the default by providing one of three files:
|
|
83
|
+
|
|
84
|
+
* `$TEST.{stdout,stderr}.exact`
|
|
85
|
+
* `$TEST.{stdout,stderr}.glob`
|
|
86
|
+
* `$TEST.{stdout,stderr}.ignore`
|
|
87
|
+
|
|
88
|
+
If you provide a `.exact` file, the output is expected to exactly match, byte-for-byte.
|
|
89
|
+
|
|
90
|
+
If you provide a `.glob` file, the output is expected to match the expected file, where each line is interpreted as a glob syntax. Additionally, a line containing only `...` matches all lines until the next expected line matches.
|
|
91
|
+
|
|
92
|
+
If you provide a `.ignore` file, the output is ignored.
|
|
93
|
+
|
|
94
|
+
#### Passing examples
|
|
95
|
+
|
|
96
|
+
All these examples pass.
|
|
97
|
+
|
|
98
|
+
Exit 1, and change the expectation to be 1.
|
|
99
|
+
|
|
100
|
+
```
|
|
101
|
+
exit-1.sh
|
|
102
|
+
---
|
|
103
|
+
#!/bin/sh
|
|
104
|
+
exit 1
|
|
105
|
+
---
|
|
106
|
+
|
|
107
|
+
exit-1.sh.exit
|
|
108
|
+
---
|
|
109
|
+
1
|
|
110
|
+
---
|
|
111
|
+
```
|
|
112
|
+
|
|
113
|
+
Check the stdout output exactly matches.
|
|
114
|
+
|
|
115
|
+
```
|
|
116
|
+
echo.sh
|
|
117
|
+
---
|
|
118
|
+
#!/bin/sh
|
|
119
|
+
echo "hello world"
|
|
120
|
+
---
|
|
121
|
+
|
|
122
|
+
echo.sh.stdout.exact
|
|
123
|
+
---
|
|
124
|
+
hello world
|
|
125
|
+
---
|
|
126
|
+
```
|
|
127
|
+
|
|
128
|
+
Check the stderr output using a glob.
|
|
129
|
+
|
|
130
|
+
```
|
|
131
|
+
random.sh
|
|
132
|
+
---
|
|
133
|
+
#!/bin/sh
|
|
134
|
+
head -c 10 < /dev/urandom | xxd >&2
|
|
135
|
+
---
|
|
136
|
+
|
|
137
|
+
random.sh.stderr.glob
|
|
138
|
+
---
|
|
139
|
+
00000000: * * * * * *
|
|
140
|
+
```
|
|
141
|
+
|
|
142
|
+
Multiple lines can be matched with ...
|
|
143
|
+
|
|
144
|
+
```
|
|
145
|
+
random-num-lines.sh
|
|
146
|
+
---
|
|
147
|
+
#!/bin/sh
|
|
148
|
+
echo hello
|
|
149
|
+
seq 0 $RANDOM
|
|
150
|
+
echo world
|
|
151
|
+
---
|
|
152
|
+
|
|
153
|
+
random-num-lines.sh.stdout.glob
|
|
154
|
+
---
|
|
155
|
+
hello
|
|
156
|
+
0
|
|
157
|
+
...
|
|
158
|
+
world
|
|
159
|
+
---
|
|
160
|
+
```
|
|
161
|
+
|
|
162
|
+
#### Failing examples
|
|
163
|
+
|
|
164
|
+
Exit code is expected to be 0, but is 1.
|
|
165
|
+
|
|
166
|
+
```
|
|
167
|
+
exit-1.sh
|
|
168
|
+
---
|
|
169
|
+
#!/bin/sh
|
|
170
|
+
exit 1
|
|
171
|
+
---
|
|
172
|
+
```
|
|
173
|
+
|
|
174
|
+
Stdout is expected to be empty, but isn't.
|
|
175
|
+
|
|
176
|
+
```
|
|
177
|
+
echo.sh
|
|
178
|
+
---
|
|
179
|
+
#!/bin/sh
|
|
180
|
+
echo hello world
|
|
181
|
+
```
|
|
182
|
+
|
|
183
|
+
Stderr is expected to be hello but is world.
|
|
184
|
+
|
|
185
|
+
```
|
|
186
|
+
hello.sh
|
|
187
|
+
---
|
|
188
|
+
#!/bin/sh
|
|
189
|
+
echo world >&2
|
|
190
|
+
---
|
|
191
|
+
|
|
192
|
+
hello.sh.stderr.exact
|
|
193
|
+
---
|
|
194
|
+
hello
|
|
195
|
+
---
|
|
196
|
+
```
|
|
197
|
+
|
|
198
|
+
### Setup & teardown scripts
|
|
199
|
+
|
|
200
|
+
Finally, test writing can be eased with setup and teardown scripts.
|
|
201
|
+
Each directory in the test directory is a test-suite consisting of all tests within that directory (but not sub-directories).
|
|
202
|
+
This test suite can come with 4 scripts to help test writing:
|
|
203
|
+
|
|
204
|
+
* `setup_once`
|
|
205
|
+
* `teardown_once`
|
|
206
|
+
* `setup`
|
|
207
|
+
* `teardown`
|
|
208
|
+
|
|
209
|
+
The `setup_once` and `teardown_once` are run once before and after all the tests in the suite respectively.
|
|
210
|
+
They operate in the scratch directory for the test suite, which is the parent directory of each scratch directory for each test case.
|
|
211
|
+
They can do work that is shared between tests to improve test efficiency.
|
|
212
|
+
For example, the `dictionaries/setup_once` script builds several dictionaries, for use in the `dictionaries` tests.
|
|
213
|
+
|
|
214
|
+
The `setup` and `teardown` scripts run before and after each test case respectively, in the test case's scratch directory.
|
|
215
|
+
These scripts can do work that is shared between test cases to make tests more succinct.
|
|
216
|
+
For example, the `dictionaries/setup` script copies the dictionaries built by the `dictionaries/setup_once` script into the test's scratch directory, to make them easier to use, and make sure they aren't accidentally modified.
|
|
217
|
+
|
|
218
|
+
#### Examples
|
|
219
|
+
|
|
220
|
+
```
|
|
221
|
+
basic/setup
|
|
222
|
+
---
|
|
223
|
+
#!/bin/sh
|
|
224
|
+
# Create some files for testing with
|
|
225
|
+
datagen > file
|
|
226
|
+
datagen > file0
|
|
227
|
+
datagen > file1
|
|
228
|
+
---
|
|
229
|
+
|
|
230
|
+
basic/test.sh
|
|
231
|
+
---
|
|
232
|
+
#!/bin/sh
|
|
233
|
+
zstd file file0 file1
|
|
234
|
+
---
|
|
235
|
+
|
|
236
|
+
dictionaries/setup_once
|
|
237
|
+
---
|
|
238
|
+
#!/bin/sh
|
|
239
|
+
set -e
|
|
240
|
+
|
|
241
|
+
mkdir files/ dicts/
|
|
242
|
+
for i in $(seq 10); do
|
|
243
|
+
datagen -g1000 > files/$i
|
|
244
|
+
done
|
|
245
|
+
|
|
246
|
+
zstd --train -r files/ -o dicts/0
|
|
247
|
+
---
|
|
248
|
+
|
|
249
|
+
dictionaries/setup
|
|
250
|
+
---
|
|
251
|
+
#!/bin/sh
|
|
252
|
+
|
|
253
|
+
# Runs in the test case's scratch directory.
|
|
254
|
+
# The test suite's scratch directory that
|
|
255
|
+
# `setup_once` operates in is the parent directory.
|
|
256
|
+
cp -r ../files ../dicts .
|
|
257
|
+
---
|
|
258
|
+
```
|
|
@@ -0,0 +1,10 @@
|
|
|
1
|
+
#!/bin/sh
|
|
2
|
+
|
|
3
|
+
println "+ zstd --blah" >&2
|
|
4
|
+
zstd --blah
|
|
5
|
+
println "+ zstd -xz" >&2
|
|
6
|
+
zstd -xz
|
|
7
|
+
println "+ zstd --adapt=min=1,maxx=2 file.txt" >&2
|
|
8
|
+
zstd --adapt=min=1,maxx=2 file.txt
|
|
9
|
+
println "+ zstd --train-cover=k=48,d=8,steps32 file.txt" >&2
|
|
10
|
+
zstd --train-cover=k=48,d=8,steps32 file.txt
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
1
|