From 798d76f4c7018174e58702fb06a042dc8c84f0be Mon Sep 17 00:00:00 2001 From: unknown Date: Thu, 7 Feb 2019 18:28:06 +0100 Subject: data_compression: Move LZ4 compression from video_core/gl_shader_disk_cache to common/data_compression --- src/common/CMakeLists.txt | 3 +++ src/common/data_compression.cpp | 46 +++++++++++++++++++++++++++++++++++++++++ src/common/data_compression.h | 17 +++++++++++++++ 3 files changed, 66 insertions(+) create mode 100644 src/common/data_compression.cpp create mode 100644 src/common/data_compression.h (limited to 'src/common') diff --git a/src/common/CMakeLists.txt b/src/common/CMakeLists.txt index 850ce8006..43834eb85 100644 --- a/src/common/CMakeLists.txt +++ b/src/common/CMakeLists.txt @@ -79,6 +79,8 @@ add_library(common STATIC common_funcs.h common_paths.h common_types.h + data_compression.cpp + data_compression.h file_util.cpp file_util.h hash.h @@ -136,3 +138,4 @@ endif() create_target_directory_groups(common) target_link_libraries(common PUBLIC Boost::boost fmt microprofile) +target_link_libraries(common PRIVATE lz4_static) diff --git a/src/common/data_compression.cpp b/src/common/data_compression.cpp new file mode 100644 index 000000000..624b8ac47 --- /dev/null +++ b/src/common/data_compression.cpp @@ -0,0 +1,46 @@ +// Copyright 2019 yuzu Emulator Project +// Licensed under GPLv2 or any later version +// Refer to the license.txt file included. + +#pragma once + +#include + +#include "data_compression.h" + +namespace Compression { + + +std::vector CompressDataLZ4(const u8* source, std::size_t source_size) { + if (source_size > LZ4_MAX_INPUT_SIZE) { + // Source size exceeds LZ4 maximum input size + return {}; + } + const auto source_size_int = static_cast(source_size); + const int max_compressed_size = LZ4_compressBound(source_size_int); + std::vector compressed(max_compressed_size); + const int compressed_size = LZ4_compress_default(reinterpret_cast(source), + reinterpret_cast(compressed.data()), + source_size_int, max_compressed_size); + if (compressed_size <= 0) { + // Compression failed + return {}; + } + compressed.resize(compressed_size); + return compressed; +} + +std::vector DecompressDataLZ4(const std::vector& compressed, std::size_t uncompressed_size) { + std::vector uncompressed(uncompressed_size); + const int size_check = LZ4_decompress_safe(reinterpret_cast(compressed.data()), + reinterpret_cast(uncompressed.data()), + static_cast(compressed.size()), + static_cast(uncompressed.size())); + if (static_cast(uncompressed_size) != size_check) { + // Decompression failed + return {}; + } + return uncompressed; +} + +} // namespace Compression diff --git a/src/common/data_compression.h b/src/common/data_compression.h new file mode 100644 index 000000000..70878b8d9 --- /dev/null +++ b/src/common/data_compression.h @@ -0,0 +1,17 @@ +// Copyright 2019 yuzu Emulator Project +// Licensed under GPLv2 or any later version +// Refer to the license.txt file included. + +#pragma once + +#include + +#include "common/common_types.h" + +namespace Compression { + +std::vector CompressDataLZ4(const u8* source, std::size_t source_size); + +std::vector DecompressDataLZ4(const std::vector& compressed, std::size_t uncompressed_size); + +} // namespace Compression \ No newline at end of file -- cgit v1.2.3 From 74cee1b65d1c27006c44051c7c8228bbb4827eb7 Mon Sep 17 00:00:00 2001 From: unknown Date: Thu, 7 Feb 2019 19:18:49 +0100 Subject: gl_shader_disk_cache: Use better compression for transferable and precompiled shader disk chache files --- src/common/data_compression.cpp | 24 +++++++++++++++++------- src/common/data_compression.h | 8 +++++++- 2 files changed, 24 insertions(+), 8 deletions(-) (limited to 'src/common') diff --git a/src/common/data_compression.cpp b/src/common/data_compression.cpp index 624b8ac47..fdf4907d1 100644 --- a/src/common/data_compression.cpp +++ b/src/common/data_compression.cpp @@ -4,14 +4,14 @@ #pragma once -#include +#include #include "data_compression.h" namespace Compression { - -std::vector CompressDataLZ4(const u8* source, std::size_t source_size) { +std::vector CompressDataLZ4(const u8* source, std::size_t source_size, + bool use_LZ4_high_compression) { if (source_size > LZ4_MAX_INPUT_SIZE) { // Source size exceeds LZ4 maximum input size return {}; @@ -19,9 +19,18 @@ std::vector CompressDataLZ4(const u8* source, std::size_t source_size) { const auto source_size_int = static_cast(source_size); const int max_compressed_size = LZ4_compressBound(source_size_int); std::vector compressed(max_compressed_size); - const int compressed_size = LZ4_compress_default(reinterpret_cast(source), - reinterpret_cast(compressed.data()), - source_size_int, max_compressed_size); + int compressed_size = 0; + + if (use_LZ4_high_compression) { + compressed_size = LZ4_compress_HC(reinterpret_cast(source), + reinterpret_cast(compressed.data()), + source_size_int, max_compressed_size, LZ4HC_CLEVEL_MAX); + } else { + compressed_size = LZ4_compress_default(reinterpret_cast(source), + reinterpret_cast(compressed.data()), + source_size_int, max_compressed_size); + } + if (compressed_size <= 0) { // Compression failed return {}; @@ -30,7 +39,8 @@ std::vector CompressDataLZ4(const u8* source, std::size_t source_size) { return compressed; } -std::vector DecompressDataLZ4(const std::vector& compressed, std::size_t uncompressed_size) { +std::vector DecompressDataLZ4(const std::vector& compressed, + std::size_t uncompressed_size) { std::vector uncompressed(uncompressed_size); const int size_check = LZ4_decompress_safe(reinterpret_cast(compressed.data()), reinterpret_cast(uncompressed.data()), diff --git a/src/common/data_compression.h b/src/common/data_compression.h index 70878b8d9..f7264b7b8 100644 --- a/src/common/data_compression.h +++ b/src/common/data_compression.h @@ -10,7 +10,13 @@ namespace Compression { -std::vector CompressDataLZ4(const u8* source, std::size_t source_size); +// Compresses a source memory region with LZ4 and returns the compressed data in an vector. If +// use_LZ4_high_compression is true, the LZ4 subalgortihmn LZ4HC is used with the highst possible +// compression level. This results in a smaller compressed size, but requires more CPU time for +// compression. Data compressed with LZ4HC can also be decompressed with the default LZ4 +// decompression function. +std::vector CompressDataLZ4(const u8* source, std::size_t source_size, + bool use_LZ4_high_compression); std::vector DecompressDataLZ4(const std::vector& compressed, std::size_t uncompressed_size); -- cgit v1.2.3 From c791192d649cf01483dbea9907c6d13909b8e5a3 Mon Sep 17 00:00:00 2001 From: unknown Date: Fri, 8 Feb 2019 06:45:50 +0100 Subject: Addressed feedback --- src/common/CMakeLists.txt | 4 +-- src/common/data_compression.cpp | 56 ----------------------------- src/common/data_compression.h | 23 ------------ src/common/lz4_compression.cpp | 78 +++++++++++++++++++++++++++++++++++++++++ src/common/lz4_compression.h | 55 +++++++++++++++++++++++++++++ 5 files changed, 135 insertions(+), 81 deletions(-) delete mode 100644 src/common/data_compression.cpp delete mode 100644 src/common/data_compression.h create mode 100644 src/common/lz4_compression.cpp create mode 100644 src/common/lz4_compression.h (limited to 'src/common') diff --git a/src/common/CMakeLists.txt b/src/common/CMakeLists.txt index 43834eb85..5639021d3 100644 --- a/src/common/CMakeLists.txt +++ b/src/common/CMakeLists.txt @@ -79,8 +79,6 @@ add_library(common STATIC common_funcs.h common_paths.h common_types.h - data_compression.cpp - data_compression.h file_util.cpp file_util.h hash.h @@ -93,6 +91,8 @@ add_library(common STATIC logging/log.h logging/text_formatter.cpp logging/text_formatter.h + lz4_compression.cpp + lz4_compression.h math_util.h memory_hook.cpp memory_hook.h diff --git a/src/common/data_compression.cpp b/src/common/data_compression.cpp deleted file mode 100644 index fdf4907d1..000000000 --- a/src/common/data_compression.cpp +++ /dev/null @@ -1,56 +0,0 @@ -// Copyright 2019 yuzu Emulator Project -// Licensed under GPLv2 or any later version -// Refer to the license.txt file included. - -#pragma once - -#include - -#include "data_compression.h" - -namespace Compression { - -std::vector CompressDataLZ4(const u8* source, std::size_t source_size, - bool use_LZ4_high_compression) { - if (source_size > LZ4_MAX_INPUT_SIZE) { - // Source size exceeds LZ4 maximum input size - return {}; - } - const auto source_size_int = static_cast(source_size); - const int max_compressed_size = LZ4_compressBound(source_size_int); - std::vector compressed(max_compressed_size); - int compressed_size = 0; - - if (use_LZ4_high_compression) { - compressed_size = LZ4_compress_HC(reinterpret_cast(source), - reinterpret_cast(compressed.data()), - source_size_int, max_compressed_size, LZ4HC_CLEVEL_MAX); - } else { - compressed_size = LZ4_compress_default(reinterpret_cast(source), - reinterpret_cast(compressed.data()), - source_size_int, max_compressed_size); - } - - if (compressed_size <= 0) { - // Compression failed - return {}; - } - compressed.resize(compressed_size); - return compressed; -} - -std::vector DecompressDataLZ4(const std::vector& compressed, - std::size_t uncompressed_size) { - std::vector uncompressed(uncompressed_size); - const int size_check = LZ4_decompress_safe(reinterpret_cast(compressed.data()), - reinterpret_cast(uncompressed.data()), - static_cast(compressed.size()), - static_cast(uncompressed.size())); - if (static_cast(uncompressed_size) != size_check) { - // Decompression failed - return {}; - } - return uncompressed; -} - -} // namespace Compression diff --git a/src/common/data_compression.h b/src/common/data_compression.h deleted file mode 100644 index f7264b7b8..000000000 --- a/src/common/data_compression.h +++ /dev/null @@ -1,23 +0,0 @@ -// Copyright 2019 yuzu Emulator Project -// Licensed under GPLv2 or any later version -// Refer to the license.txt file included. - -#pragma once - -#include - -#include "common/common_types.h" - -namespace Compression { - -// Compresses a source memory region with LZ4 and returns the compressed data in an vector. If -// use_LZ4_high_compression is true, the LZ4 subalgortihmn LZ4HC is used with the highst possible -// compression level. This results in a smaller compressed size, but requires more CPU time for -// compression. Data compressed with LZ4HC can also be decompressed with the default LZ4 -// decompression function. -std::vector CompressDataLZ4(const u8* source, std::size_t source_size, - bool use_LZ4_high_compression); - -std::vector DecompressDataLZ4(const std::vector& compressed, std::size_t uncompressed_size); - -} // namespace Compression \ No newline at end of file diff --git a/src/common/lz4_compression.cpp b/src/common/lz4_compression.cpp new file mode 100644 index 000000000..dc9b4a916 --- /dev/null +++ b/src/common/lz4_compression.cpp @@ -0,0 +1,78 @@ +// Copyright 2019 yuzu Emulator Project +// Licensed under GPLv2 or any later version +// Refer to the license.txt file included. + +#pragma once + +#include +#include + +#include "common/assert.h" +#include "common/lz4_compression.h" + +namespace Common::Compression { + +std::vector CompressDataLZ4(const u8* source, std::size_t source_size) { + ASSERT_MSG(source_size <= LZ4_MAX_INPUT_SIZE, "Source size exceeds LZ4 maximum input size"); + + const auto source_size_int = static_cast(source_size); + const int max_compressed_size = LZ4_compressBound(source_size_int); + std::vector compressed(max_compressed_size); + + const int compressed_size = LZ4_compress_default(reinterpret_cast(source), + reinterpret_cast(compressed.data()), + source_size_int, max_compressed_size); + + if (compressed_size <= 0) { + // Compression failed + return {}; + } + + compressed.resize(compressed_size); + + return compressed; +} + +std::vector CompressDataLZ4HC(const u8* source, std::size_t source_size, + s32 compression_level) { + ASSERT_MSG(source_size <= LZ4_MAX_INPUT_SIZE, "Source size exceeds LZ4 maximum input size"); + + compression_level = std::clamp(compression_level, LZ4HC_CLEVEL_MIN, LZ4HC_CLEVEL_MAX); + + const auto source_size_int = static_cast(source_size); + const int max_compressed_size = LZ4_compressBound(source_size_int); + std::vector compressed(max_compressed_size); + + const int compressed_size = LZ4_compress_HC( + reinterpret_cast(source), reinterpret_cast(compressed.data()), + source_size_int, max_compressed_size, compression_level); + + if (compressed_size <= 0) { + // Compression failed + return {}; + } + + compressed.resize(compressed_size); + + return compressed; +} + +std::vector CompressDataLZ4HCMax(const u8* source, std::size_t source_size) { + return CompressDataLZ4HC(source, source_size, LZ4HC_CLEVEL_MAX); +} + +std::vector DecompressDataLZ4(const std::vector& compressed, + std::size_t uncompressed_size) { + std::vector uncompressed(uncompressed_size); + const int size_check = LZ4_decompress_safe(reinterpret_cast(compressed.data()), + reinterpret_cast(uncompressed.data()), + static_cast(compressed.size()), + static_cast(uncompressed.size())); + if (static_cast(uncompressed_size) != size_check) { + // Decompression failed + return {}; + } + return uncompressed; +} + +} // namespace Common::Compression diff --git a/src/common/lz4_compression.h b/src/common/lz4_compression.h new file mode 100644 index 000000000..fe2231a6c --- /dev/null +++ b/src/common/lz4_compression.h @@ -0,0 +1,55 @@ +// Copyright 2019 yuzu Emulator Project +// Licensed under GPLv2 or any later version +// Refer to the license.txt file included. + +#include + +#include "common/common_types.h" + +namespace Common::Compression { + +/** + * Compresses a source memory region with LZ4 and returns the compressed data in a vector. + * + * @param source the uncompressed source memory region. + * @param source_size the size in bytes of the uncompressed source memory region. + * + * @return the compressed data. + */ +std::vector CompressDataLZ4(const u8* source, std::size_t source_size); + +/** + * Utilizes the LZ4 subalgorithm LZ4HC with the specified compression level. Higher compression + * levels result in a smaller compressed size, but require more CPU time for compression. The + * compression level has almost no impact on decompression speed. Data compressed with LZ4HC can + * also be decompressed with the default LZ4 decompression. + * + * @param source the uncompressed source memory region. + * @param source_size the size in bytes of the uncompressed source memory region. + * @param compression_level the used compression level. Should be between 3 and 12. + * + * @return the compressed data. + */ +std::vector CompressDataLZ4HC(const u8* source, std::size_t source_size, s32 compression_level); + +/** + * Utilizes the LZ4 subalgorithm LZ4HC with the highest possible compression level. + * + * @param source the uncompressed source memory region. + * @param source_size the size in bytes of the uncompressed source memory region. + * + * @return the compressed data. + */ +std::vector CompressDataLZ4HCMax(const u8* source, std::size_t source_size); + +/** + * Decompresses a source memory region with LZ4 and returns the uncompressed data in a vector. + * + * @param compressed the compressed source memory region. + * @param uncompressed_size the size in bytes of the uncompressed data. + * + * @return the decompressed data. + */ +std::vector DecompressDataLZ4(const std::vector& compressed, std::size_t uncompressed_size); + +} // namespace Common::Compression \ No newline at end of file -- cgit v1.2.3