mirror of
https://github.com/GerbilSoft/zlib-ng.git
synced 2025-06-18 11:35:35 -04:00
00a3168d5d
Improve the speed of sub-16 byte matches by first using a 128-bit intrinsic, after that use only 512-bit intrinsics. This requires us to overlap on the last run, but this is cheaper than processing the tail using a 256-bit and then a 128-bit run. Change benchmark steps to avoid it hitting chunk boundaries of one or the other function as much, this gives more fair benchmarks.
96 lines
2.5 KiB
C++
96 lines
2.5 KiB
C++
/* test_compare256.cc -- compare256 unit tests
|
|
* Copyright (C) 2022 Nathan Moinvaziri
|
|
* For conditions of distribution and use, see copyright notice in zlib.h
|
|
*/
|
|
|
|
#include <stdio.h>
|
|
#include <string.h>
|
|
#include <stdlib.h>
|
|
|
|
extern "C" {
|
|
# include "zbuild.h"
|
|
# include "zutil.h"
|
|
# include "arch_functions.h"
|
|
# include "test_cpu_features.h"
|
|
# include "arch/generic/compare256_p.h"
|
|
}
|
|
|
|
#include <gtest/gtest.h>
|
|
|
|
#include "test_shared.h"
|
|
|
|
#define MAX_COMPARE_SIZE (256)
|
|
|
|
|
|
/* Ensure that compare256 returns the correct match length */
|
|
static inline void compare256_match_check(compare256_func compare256) {
|
|
int32_t match_len, i;
|
|
uint8_t *str1;
|
|
uint8_t *str2;
|
|
|
|
str1 = (uint8_t *)PREFIX(zcalloc)(NULL, 1, MAX_COMPARE_SIZE);
|
|
ASSERT_TRUE(str1 != NULL);
|
|
memset(str1, 'a', MAX_COMPARE_SIZE);
|
|
|
|
str2 = (uint8_t *)PREFIX(zcalloc)(NULL, 1, MAX_COMPARE_SIZE);
|
|
ASSERT_TRUE(str2 != NULL);
|
|
memset(str2, 'a', MAX_COMPARE_SIZE);
|
|
|
|
for (i = 0; i <= MAX_COMPARE_SIZE; i++) {
|
|
if (i < MAX_COMPARE_SIZE)
|
|
str2[i] = 0;
|
|
|
|
match_len = compare256(str1, str2);
|
|
EXPECT_EQ(match_len, i);
|
|
|
|
if (i < MAX_COMPARE_SIZE)
|
|
str2[i] = 'a';
|
|
}
|
|
|
|
PREFIX(zcfree)(NULL, str1);
|
|
PREFIX(zcfree)(NULL, str2);
|
|
}
|
|
|
|
#define TEST_COMPARE256(name, func, support_flag) \
|
|
TEST(compare256, name) { \
|
|
if (!support_flag) { \
|
|
GTEST_SKIP(); \
|
|
return; \
|
|
} \
|
|
compare256_match_check(func); \
|
|
}
|
|
|
|
#ifdef DISABLE_RUNTIME_CPU_DETECTION
|
|
TEST_COMPARE256(native, native_compare256, 1)
|
|
#else
|
|
|
|
TEST_COMPARE256(8, compare256_8, 1)
|
|
TEST_COMPARE256(16, compare256_16, 1)
|
|
#if defined(HAVE_BUILTIN_CTZ)
|
|
TEST_COMPARE256(32, compare256_32, 1)
|
|
#endif
|
|
#if defined(HAVE_BUILTIN_CTZLL)
|
|
TEST_COMPARE256(64, compare256_64, 1)
|
|
#endif
|
|
|
|
#if defined(X86_SSE2) && defined(HAVE_BUILTIN_CTZ)
|
|
TEST_COMPARE256(sse2, compare256_sse2, test_cpu_features.x86.has_sse2)
|
|
#endif
|
|
#if defined(X86_AVX2) && defined(HAVE_BUILTIN_CTZ)
|
|
TEST_COMPARE256(avx2, compare256_avx2, test_cpu_features.x86.has_avx2)
|
|
#endif
|
|
#if defined(X86_AVX512) && defined(HAVE_BUILTIN_CTZLL)
|
|
TEST_COMPARE256(avx512, compare256_avx512, test_cpu_features.x86.has_avx512_common)
|
|
#endif
|
|
#if defined(ARM_NEON) && defined(HAVE_BUILTIN_CTZLL)
|
|
TEST_COMPARE256(neon, compare256_neon, test_cpu_features.arm.has_neon)
|
|
#endif
|
|
#ifdef POWER9
|
|
TEST_COMPARE256(power9, compare256_power9, test_cpu_features.power.has_arch_3_00)
|
|
#endif
|
|
#ifdef RISCV_RVV
|
|
TEST_COMPARE256(rvv, compare256_rvv, test_cpu_features.riscv.has_rvv)
|
|
#endif
|
|
|
|
#endif
|