usearch 2.21.4 → 2.25.0

package/numkong/test/test_cross.hpp

@@ -0,0 +1,551 @@
+/**
+ *  @brief Template test functions for batch operations (dots, hammings).
+ *  @file test/test_cross.hpp
+ *  @author Ash Vardanian
+ *  @date January 14, 2025
+ *
+ *  This header contains the template test implementations that are shared
+ *  across all ISA-specific test files.
+ */
+#pragma once
+#ifndef NK_TEST_CROSS_HPP
+#define NK_TEST_CROSS_HPP
+
+#include "numkong/spatials.h" // `nk_angulars_packed_*`, `nk_euclideans_packed_*`
+
+#include "numkong/dots.hpp"   // `nk::dots_packed`, `nk::dots_symmetric`
+#include "numkong/matrix.hpp" // `nk::dots_packed_size`, `nk::dots_pack`
+#include "numkong/reduce.hpp" // `nk::reduce_moments`
+
+#include "test.hpp"
+
+/**
+ *  @brief Generic GEMM test against f118_t reference.
+ *  Works for all types: f32, f64, f16, bf16, i8.
+ */
+template <typename scalar_type_>
+error_stats_t test_dots_packed(typename scalar_type_::dots_packed_size_kernel_t packed_size_fn,
+                               typename scalar_type_::dots_pack_kernel_t pack_fn,
+                               typename scalar_type_::dots_packed_kernel_t dots_fn) {
+    using scalar_t = scalar_type_;
+    using result_t = typename scalar_t::dot_result_t;
+    using reference_t = reference_for<scalar_t, result_t>;
+
+    error_stats_t stats(comparison_family_t::mixed_precision_reduction_k);
+    std::mt19937 generator(global_config.seed);
+
+    std::size_t m = global_config.matrix_height, n = global_config.matrix_width;
+    std::size_t const dims_per_value = nk::dimensions_per_value<scalar_t>();
+    std::size_t k_values = nk::divide_round_up(global_config.matrix_depth, dims_per_value);
+    std::size_t k = k_values * dims_per_value;
+    std::size_t a_stride = k_values * sizeof(scalar_t);
+    std::size_t b_stride = k_values * sizeof(scalar_t);
+    std::size_t c_stride = n * sizeof(result_t);
+
+    auto a = make_vector<scalar_t>(m * k), b = make_vector<scalar_t>(n * k);
+    auto c = make_vector<result_t>(m * n);
+    auto c_ref = make_vector<reference_t>(m * n);
+
+    nk_size_t packed_size = packed_size_fn(n, k);
+    auto b_packed = make_vector<char>(packed_size);
+    nk_size_t ref_packed_size = nk::dots_packed_size<scalar_t, nk::no_simd_k>(n, k);
+    auto b_packed_ref = make_vector<char>(ref_packed_size);
+
+    for (auto start = test_start_time(); within_time_budget(start);) {
+        fill_random(generator, a);
+        fill_random(generator, b);
+
+        // Run kernel being tested
+        pack_fn(b.raw_values_data(), n, k, b_stride, b_packed.raw_values_data());
+        dots_fn(a.raw_values_data(), b_packed.raw_values_data(), c.raw_values_data(), m, n, k, a_stride, c_stride);
+
+        // Compute reference using nk:: template
+        nk::dots_pack<scalar_t, nk::no_simd_k>(b.values_data(), n, k, b_stride, b_packed_ref.raw_values_data());
+        nk::dots_packed<scalar_t, reference_t, nk::no_simd_k>(a.values_data(), b_packed_ref.raw_values_data(),
+                                                              c_ref.values_data(), m, n, k, a_stride,
+                                                              n * sizeof(reference_t));
+
+        for (std::size_t i = 0; i < m * n; i++) stats.accumulate(c[i], c_ref[i]);
+    }
+    return stats;
+}
+
+/**
+ *  @brief Generic symmetric GEMM (A x A^T) test against f118_t reference.
+ *  Works for all types: f32, f64, f16, bf16, i8, u8, i4, u4, e4m3, e5m2.
+ */
+template <typename scalar_type_>
+error_stats_t test_dots_symmetric(typename scalar_type_::dots_symmetric_kernel_t kernel_fn) {
+    using scalar_t = scalar_type_;
+    using result_t = typename scalar_t::dot_result_t;
+    using reference_t = reference_for<scalar_t, result_t>;
+
+    error_stats_t stats(comparison_family_t::mixed_precision_reduction_k);
+    std::mt19937 generator(global_config.seed);
+
+    std::size_t n = global_config.matrix_height;
+    std::size_t const dims_per_value = nk::dimensions_per_value<scalar_t>();
+    std::size_t k_values = nk::divide_round_up(global_config.matrix_depth, dims_per_value);
+    std::size_t k = k_values * dims_per_value;
+    std::size_t a_stride = k_values * sizeof(scalar_t);
+    std::size_t c_stride = n * sizeof(result_t);
+
+    auto a = make_vector<scalar_t>(n * k);
+    auto c = make_vector<result_t>(n * n);
+    auto c_ref = make_vector<reference_t>(n * n);
+
+    for (auto start = test_start_time(); within_time_budget(start);) {
+        fill_random(generator, a);
+
+        // Run kernel being tested
+        kernel_fn(a.raw_values_data(), n, k, a_stride, c.raw_values_data(), c_stride, 0, n);
+
+        // Compute reference using nk:: template
+        nk::dots_symmetric<scalar_t, reference_t, nk::no_simd_k>(a.values_data(), n, k, a_stride, c_ref.values_data(),
+                                                                 n * sizeof(reference_t));
+
+        // Only check upper triangle and diagonal
+        for (std::size_t i = 0; i < n; i++)
+            for (std::size_t j = i; j < n; j++) stats.accumulate(c[i * n + j], c_ref[i * n + j]);
+    }
+    return stats;
+}
+
+/**
+ *  @brief Test batched Hamming distance computation with packed B matrix.
+ */
+template <typename scalar_type_>
+error_stats_t test_hammings_packed(typename scalar_type_::hammings_packed_size_kernel_t packed_size_fn,
+                                   typename scalar_type_::hammings_pack_kernel_t pack_fn,
+                                   typename scalar_type_::hammings_packed_kernel_t hammings_fn) {
+    using scalar_t = scalar_type_;
+    using result_t = u32_t;
+
+    error_stats_t stats(comparison_family_t::exact_k);
+    std::mt19937 generator(global_config.seed);
+
+    std::size_t m = global_config.matrix_height, n = global_config.matrix_width, k = global_config.dense_dimensions;
+    std::size_t k_bytes = nk::divide_round_up(k, 8);
+    std::size_t a_stride = k_bytes * sizeof(scalar_t);
+    std::size_t b_stride = k_bytes * sizeof(scalar_t);
+    std::size_t c_stride = n * sizeof(result_t);
+
+    auto a = make_vector<scalar_t>(m * k), b = make_vector<scalar_t>(n * k);
+    auto c = make_vector<result_t>(m * n);
+    auto c_ref = make_vector<result_t>(m * n);
+
+    nk_size_t packed_size = packed_size_fn(n, k);
+    auto b_packed = make_vector<char>(packed_size);
+
+    // Allocate buffer for reference computation
+    nk_size_t packed_size_ref = nk::dots_packed_size<scalar_t, nk::no_simd_k>(n, k);
+    auto b_packed_ref = make_vector<char>(packed_size_ref);
+
+    for (auto start = test_start_time(); within_time_budget(start);) {
+        fill_random(generator, a);
+        fill_random(generator, b);
+
+        // Run kernel being tested
+        pack_fn(b.raw_values_data(), n, k, b_stride, b_packed.raw_values_data());
+        hammings_fn(a.raw_values_data(), b_packed.raw_values_data(), c.raw_values_data(), m, n, k, a_stride, c_stride);
+
+        // Compute reference using C++ template with no_simd_k
+        nk::dots_pack<scalar_t, nk::no_simd_k>(b.values_data(), n, k, b_stride, b_packed_ref.raw_values_data());
+        nk::hammings_packed<scalar_t, result_t, nk::no_simd_k>(a.values_data(), b_packed_ref.raw_values_data(),
+                                                               c_ref.values_data(), m, n, k, a_stride, c_stride);
+
+        // Hamming distances are exact integers
+        for (std::size_t i = 0; i < m * n; i++) stats.accumulate(c[i], c_ref[i]);
+    }
+    return stats;
+}
+
+/**
+ *  @brief Test symmetric Hamming distance matrix computation.
+ */
+template <typename scalar_type_>
+error_stats_t test_hammings_symmetric(typename scalar_type_::hammings_symmetric_kernel_t kernel_fn) {
+    using scalar_t = scalar_type_;
+    using result_t = u32_t;
+
+    error_stats_t stats(comparison_family_t::exact_k);
+    std::mt19937 generator(global_config.seed);
+
+    std::size_t n = global_config.matrix_height, k = global_config.dense_dimensions;
+    std::size_t k_bytes = nk::divide_round_up(k, 8);
+    std::size_t a_stride = k_bytes * sizeof(scalar_t);
+    std::size_t c_stride = n * sizeof(result_t);
+
+    auto a = make_vector<scalar_t>(n * k);
+    auto c = make_vector<result_t>(n * n);
+    auto c_ref = make_vector<result_t>(n * n);
+
+    for (auto start = test_start_time(); within_time_budget(start);) {
+        fill_random(generator, a);
+
+        // Run kernel being tested
+        kernel_fn(a.raw_values_data(), n, k, a_stride, c.raw_values_data(), c_stride, 0, n);
+
+        // Compute reference using nk:: template
+        nk::hammings_symmetric<scalar_t, result_t, nk::no_simd_k>(a.values_data(), n, k, a_stride, c_ref.values_data(),
+                                                                  n * sizeof(result_t));
+
+        // Hamming distances are exact integers — check upper triangle only
+        for (std::size_t i = 0; i < n; i++)
+            for (std::size_t j = i; j < n; j++) stats.accumulate(c[i * n + j], c_ref[i * n + j]);
+    }
+    return stats;
+}
+
+/**
+ *  @brief Test batched Jaccard distance computation with packed B matrix.
+ */
+template <typename scalar_type_>
+error_stats_t test_jaccards_packed(typename scalar_type_::jaccards_packed_size_kernel_t packed_size_fn,
+                                   typename scalar_type_::jaccards_pack_kernel_t pack_fn,
+                                   typename scalar_type_::jaccards_packed_kernel_t jaccards_fn) {
+    using scalar_t = scalar_type_;
+    using result_t = f32_t;
+
+    error_stats_t stats(comparison_family_t::exact_k);
+    std::mt19937 generator(global_config.seed);
+
+    std::size_t m = global_config.matrix_height, n = global_config.matrix_width, k = global_config.dense_dimensions;
+    std::size_t k_bytes = nk::divide_round_up(k, 8);
+    std::size_t a_stride = k_bytes * sizeof(scalar_t);
+    std::size_t b_stride = k_bytes * sizeof(scalar_t);
+    std::size_t c_stride = n * sizeof(result_t);
+
+    auto a = make_vector<scalar_t>(m * k), b = make_vector<scalar_t>(n * k);
+    auto c = make_vector<result_t>(m * n);
+    auto c_ref = make_vector<result_t>(m * n);
+
+    nk_size_t packed_size = packed_size_fn(n, k);
+    auto b_packed = make_vector<char>(packed_size);
+
+    // Allocate buffer for reference computation
+    nk_size_t packed_size_ref = nk::dots_packed_size<scalar_t, nk::no_simd_k>(n, k);
+    auto b_packed_ref = make_vector<char>(packed_size_ref);
+
+    for (auto start = test_start_time(); within_time_budget(start);) {
+        fill_random(generator, a);
+        fill_random(generator, b);
+
+        // Run kernel being tested
+        pack_fn(b.raw_values_data(), n, k, b_stride, b_packed.raw_values_data());
+        jaccards_fn(a.raw_values_data(), b_packed.raw_values_data(), c.raw_values_data(), m, n, k, a_stride, c_stride);
+
+        // Compute reference using C++ template with no_simd_k
+        nk::dots_pack<scalar_t, nk::no_simd_k>(b.values_data(), n, k, b_stride, b_packed_ref.raw_values_data());
+        nk::jaccards_packed<scalar_t, result_t, nk::no_simd_k>(a.values_data(), b_packed_ref.raw_values_data(),
+                                                               c_ref.values_data(), m, n, k, a_stride, c_stride);
+
+        // Jaccard distances are f32 — use approximate comparison
+        for (std::size_t i = 0; i < m * n; i++) stats.accumulate(c[i], c_ref[i]);
+    }
+    return stats;
+}
+
+/**
+ *  @brief Test symmetric Jaccard distance matrix computation.
+ */
+template <typename scalar_type_>
+error_stats_t test_jaccards_symmetric(typename scalar_type_::jaccards_symmetric_kernel_t kernel_fn) {
+    using scalar_t = scalar_type_;
+    using result_t = f32_t;
+
+    error_stats_t stats(comparison_family_t::exact_k);
+    std::mt19937 generator(global_config.seed);
+
+    std::size_t n = global_config.matrix_height, k = global_config.dense_dimensions;
+    std::size_t k_bytes = nk::divide_round_up(k, 8);
+    std::size_t a_stride = k_bytes * sizeof(scalar_t);
+    std::size_t c_stride = n * sizeof(result_t);
+
+    auto a = make_vector<scalar_t>(n * k);
+    auto c = make_vector<result_t>(n * n);
+    auto c_ref = make_vector<result_t>(n * n);
+
+    for (auto start = test_start_time(); within_time_budget(start);) {
+        fill_random(generator, a);
+
+        // Run kernel being tested
+        kernel_fn(a.raw_values_data(), n, k, a_stride, c.raw_values_data(), c_stride, 0, n);
+
+        // Compute reference using nk:: template
+        nk::jaccards_symmetric<scalar_t, result_t, nk::no_simd_k>(a.values_data(), n, k, a_stride, c_ref.values_data(),
+                                                                  n * sizeof(result_t));
+
+        // Check upper triangle only
+        for (std::size_t i = 0; i < n; i++)
+            for (std::size_t j = i; j < n; j++) stats.accumulate(c[i * n + j], c_ref[i * n + j]);
+    }
+    return stats;
+}
+
+/**
+ *  @brief Test batched angular distance computation with packed B matrix.
+ *  Angular distance: 1 - dot(a,b) / sqrt(sumsq(a) * sumsq(b))
+ */
+template <typename scalar_type_>
+error_stats_t test_angulars_packed(typename scalar_type_::dots_packed_size_kernel_t packed_size_fn,
+                                   typename scalar_type_::dots_pack_kernel_t pack_fn,
+                                   typename scalar_type_::angulars_packed_kernel_t angulars_fn) {
+    using scalar_t = scalar_type_;
+    using result_t = typename scalar_t::angular_result_t;
+    using reference_t = reference_for<scalar_t, result_t>;
+
+    error_stats_t stats(comparison_family_t::mixed_precision_reduction_k);
+    std::mt19937 generator(global_config.seed);
+
+    std::size_t m = global_config.matrix_height, n = global_config.matrix_width;
+    std::size_t const dims_per_value = nk::dimensions_per_value<scalar_t>();
+    std::size_t k_values = nk::divide_round_up(global_config.matrix_depth, dims_per_value);
+    std::size_t k = k_values * dims_per_value;
+    std::size_t a_stride = k_values * sizeof(scalar_t);
+    std::size_t b_stride = k_values * sizeof(scalar_t);
+    std::size_t c_stride = n * sizeof(result_t);
+
+    auto a = make_vector<scalar_t>(m * k), b = make_vector<scalar_t>(n * k);
+    auto c = make_vector<result_t>(m * n);
+    auto c_ref = make_vector<reference_t>(m * n);
+
+    nk_size_t packed_size = packed_size_fn(n, k);
+    auto b_packed = make_vector<char>(packed_size);
+
+    nk_size_t ref_packed_size = nk::dots_packed_size<scalar_t, nk::no_simd_k>(n, k);
+    auto b_packed_ref = make_vector<char>(ref_packed_size);
+    auto a_sumsqs = make_vector<reference_t>(m);
+    auto b_sumsqs = make_vector<reference_t>(n);
+
+    for (auto start = test_start_time(); within_time_budget(start);) {
+        fill_random(generator, a);
+        fill_random(generator, b);
+
+        // Run kernel being tested
+        pack_fn(b.raw_values_data(), n, k, b_stride, b_packed.raw_values_data());
+        angulars_fn(a.raw_values_data(), b_packed.raw_values_data(), c.raw_values_data(), m, n, k, a_stride, c_stride);
+
+        // Reference: compute dot products in reference precision
+        nk::dots_pack<scalar_t, nk::no_simd_k>(b.values_data(), n, k, b_stride, b_packed_ref.raw_values_data());
+        nk::dots_packed<scalar_t, reference_t, nk::no_simd_k>(a.values_data(), b_packed_ref.raw_values_data(),
+                                                              c_ref.values_data(), m, n, k, a_stride,
+                                                              n * sizeof(reference_t));
+
+        // Compute sumsqs using reduce_moments
+        reference_t sum_unused;
+        for (std::size_t i = 0; i < m; ++i)
+            nk::reduce_moments<scalar_t, reference_t, reference_t, nk::no_simd_k>(
+                a.values_data() + i * k_values, k, sizeof(scalar_t), &sum_unused, a_sumsqs.values_data() + i);
+        for (std::size_t j = 0; j < n; ++j)
+            nk::reduce_moments<scalar_t, reference_t, reference_t, nk::no_simd_k>(
+                b.values_data() + j * k_values, k, sizeof(scalar_t), &sum_unused, b_sumsqs.values_data() + j);
+
+        // Convert dots to angular distances: 1 - dot / sqrt(sumsq_a * sumsq_b)
+        for (std::size_t i = 0; i < m; ++i)
+            for (std::size_t j = 0; j < n; ++j) {
+                reference_t ab_sumsq = a_sumsqs[i] * b_sumsqs[j];
+                reference_t &c_cell = c_ref[i * n + j];
+                c_cell = ab_sumsq > reference_t(0) ? (reference_t(1) - c_cell * ab_sumsq.rsqrt()) : reference_t(0);
+            }
+
+        for (std::size_t i = 0; i < m * n; i++) stats.accumulate(c[i], c_ref[i]);
+    }
+    return stats;
+}
+
+/**
+ *  @brief Test batched euclidean distance computation with packed B matrix.
+ *  Euclidean distance: sqrt(max(0, sumsq(a) + sumsq(b) - 2*dot(a,b)))
+ */
+template <typename scalar_type_>
+error_stats_t test_euclideans_packed(typename scalar_type_::dots_packed_size_kernel_t packed_size_fn,
+                                     typename scalar_type_::dots_pack_kernel_t pack_fn,
+                                     typename scalar_type_::euclideans_packed_kernel_t euclideans_fn) {
+    using scalar_t = scalar_type_;
+    using result_t = typename scalar_t::euclidean_result_t;
+    using reference_t = reference_for<scalar_t, result_t>;
+
+    error_stats_t stats(comparison_family_t::mixed_precision_reduction_k);
+    std::mt19937 generator(global_config.seed);
+
+    std::size_t m = global_config.matrix_height, n = global_config.matrix_width;
+    std::size_t const dims_per_value = nk::dimensions_per_value<scalar_t>();
+    std::size_t k_values = nk::divide_round_up(global_config.matrix_depth, dims_per_value);
+    std::size_t k = k_values * dims_per_value;
+    std::size_t a_stride = k_values * sizeof(scalar_t);
+    std::size_t b_stride = k_values * sizeof(scalar_t);
+    std::size_t c_stride = n * sizeof(result_t);
+
+    auto a = make_vector<scalar_t>(m * k), b = make_vector<scalar_t>(n * k);
+    auto c = make_vector<result_t>(m * n);
+    auto c_ref = make_vector<reference_t>(m * n);
+
+    nk_size_t packed_size = packed_size_fn(n, k);
+    auto b_packed = make_vector<char>(packed_size);
+
+    nk_size_t ref_packed_size = nk::dots_packed_size<scalar_t, nk::no_simd_k>(n, k);
+    auto b_packed_ref = make_vector<char>(ref_packed_size);
+    auto a_sumsqs = make_vector<reference_t>(m);
+    auto b_sumsqs = make_vector<reference_t>(n);
+
+    for (auto start = test_start_time(); within_time_budget(start);) {
+        fill_random(generator, a);
+        fill_random(generator, b);
+
+        // Run kernel being tested
+        pack_fn(b.raw_values_data(), n, k, b_stride, b_packed.raw_values_data());
+        euclideans_fn(a.raw_values_data(), b_packed.raw_values_data(), c.raw_values_data(), m, n, k, a_stride,
+                      c_stride);
+
+        // Reference: compute dot products in reference precision
+        nk::dots_pack<scalar_t, nk::no_simd_k>(b.values_data(), n, k, b_stride, b_packed_ref.raw_values_data());
+        nk::dots_packed<scalar_t, reference_t, nk::no_simd_k>(a.values_data(), b_packed_ref.raw_values_data(),
+                                                              c_ref.values_data(), m, n, k, a_stride,
+                                                              n * sizeof(reference_t));
+
+        // Compute sumsqs using reduce_moments
+        reference_t sum_unused;
+        for (std::size_t i = 0; i < m; ++i)
+            nk::reduce_moments<scalar_t, reference_t, reference_t, nk::no_simd_k>(
+                a.values_data() + i * k_values, k, sizeof(scalar_t), &sum_unused, a_sumsqs.values_data() + i);
+        for (std::size_t j = 0; j < n; ++j)
+            nk::reduce_moments<scalar_t, reference_t, reference_t, nk::no_simd_k>(
+                b.values_data() + j * k_values, k, sizeof(scalar_t), &sum_unused, b_sumsqs.values_data() + j);
+
+        // Convert dots to euclidean distances: sqrt(max(0, sumsq_a + sumsq_b - 2*dot))
+        for (std::size_t i = 0; i < m; ++i)
+            for (std::size_t j = 0; j < n; ++j) {
+                reference_t &c_cell = c_ref[i * n + j];
+                reference_t diff = a_sumsqs[i] + b_sumsqs[j] - reference_t(2) * c_cell;
+                c_cell = diff > reference_t(0) ? diff.sqrt() : reference_t(0);
+            }
+
+        for (std::size_t i = 0; i < m * n; i++) stats.accumulate(c[i], c_ref[i]);
+    }
+    return stats;
+}
+
+/**
+ *  @brief Test symmetric angular distance matrix computation.
+ */
+template <typename scalar_type_>
+error_stats_t test_angulars_symmetric(typename scalar_type_::angulars_symmetric_kernel_t kernel_fn) {
+    using scalar_t = scalar_type_;
+    using result_t = typename scalar_t::angular_result_t;
+    using reference_t = reference_for<scalar_t, result_t>;
+
+    error_stats_t stats(comparison_family_t::mixed_precision_reduction_k);
+    std::mt19937 generator(global_config.seed);
+
+    std::size_t n = global_config.matrix_height;
+    std::size_t const dims_per_value = nk::dimensions_per_value<scalar_t>();
+    std::size_t k_values = nk::divide_round_up(global_config.matrix_depth, dims_per_value);
+    std::size_t k = k_values * dims_per_value;
+    std::size_t a_stride = k_values * sizeof(scalar_t);
+    std::size_t c_stride = n * sizeof(result_t);
+
+    auto a = make_vector<scalar_t>(n * k);
+    auto c = make_vector<result_t>(n * n);
+    auto c_ref = make_vector<reference_t>(n * n);
+    auto sumsqs = make_vector<reference_t>(n);
+
+    for (auto start = test_start_time(); within_time_budget(start);) {
+        fill_random(generator, a);
+
+        // Run kernel being tested
+        kernel_fn(a.raw_values_data(), n, k, a_stride, c.raw_values_data(), c_stride, 0, n);
+
+        // Reference: compute dots symmetric in reference precision
+        nk::dots_symmetric<scalar_t, reference_t, nk::no_simd_k>(a.values_data(), n, k, a_stride, c_ref.values_data(),
+                                                                 n * sizeof(reference_t));
+
+        // Compute sumsqs using reduce_moments
+        reference_t sum_unused;
+        for (std::size_t i = 0; i < n; ++i)
+            nk::reduce_moments<scalar_t, reference_t, reference_t, nk::no_simd_k>(
+                a.values_data() + i * k_values, k, sizeof(scalar_t), &sum_unused, sumsqs.values_data() + i);
+
+        // Convert dots to angular distances: diagonal=0, upper triangle uses formula
+        for (std::size_t i = 0; i < n; ++i) {
+            c_ref[i * n + i] = reference_t(0);
+            for (std::size_t j = i + 1; j < n; ++j) {
+                reference_t ab_sumsq = sumsqs[i] * sumsqs[j];
+                reference_t &c_cell = c_ref[i * n + j];
+                c_cell = ab_sumsq > reference_t(0) ? (reference_t(1) - c_cell * ab_sumsq.rsqrt()) : reference_t(0);
+            }
+        }
+
+        // Only check upper triangle and diagonal
+        for (std::size_t i = 0; i < n; i++)
+            for (std::size_t j = i; j < n; j++) stats.accumulate(c[i * n + j], c_ref[i * n + j]);
+    }
+    return stats;
+}
+
+/**
+ *  @brief Test symmetric euclidean distance matrix computation.
+ */
+template <typename scalar_type_>
+error_stats_t test_euclideans_symmetric(typename scalar_type_::euclideans_symmetric_kernel_t kernel_fn) {
+    using scalar_t = scalar_type_;
+    using result_t = typename scalar_t::euclidean_result_t;
+    using reference_t = reference_for<scalar_t, result_t>;
+
+    error_stats_t stats(comparison_family_t::mixed_precision_reduction_k);
+    std::mt19937 generator(global_config.seed);
+
+    std::size_t n = global_config.matrix_height;
+    std::size_t const dims_per_value = nk::dimensions_per_value<scalar_t>();
+    std::size_t k_values = nk::divide_round_up(global_config.matrix_depth, dims_per_value);
+    std::size_t k = k_values * dims_per_value;
+    std::size_t a_stride = k_values * sizeof(scalar_t);
+    std::size_t c_stride = n * sizeof(result_t);
+
+    auto a = make_vector<scalar_t>(n * k);
+    auto c = make_vector<result_t>(n * n);
+    auto c_ref = make_vector<reference_t>(n * n);
+    auto sumsqs = make_vector<reference_t>(n);
+
+    for (auto start = test_start_time(); within_time_budget(start);) {
+        fill_random(generator, a);
+
+        // Run kernel being tested
+        kernel_fn(a.raw_values_data(), n, k, a_stride, c.raw_values_data(), c_stride, 0, n);
+
+        // Reference: compute dots symmetric in reference precision
+        nk::dots_symmetric<scalar_t, reference_t, nk::no_simd_k>(a.values_data(), n, k, a_stride, c_ref.values_data(),
+                                                                 n * sizeof(reference_t));
+
+        // Compute sumsqs using reduce_moments
+        reference_t sum_unused;
+        for (std::size_t i = 0; i < n; ++i)
+            nk::reduce_moments<scalar_t, reference_t, reference_t, nk::no_simd_k>(
+                a.values_data() + i * k_values, k, sizeof(scalar_t), &sum_unused, sumsqs.values_data() + i);
+
+        // Convert dots to euclidean distances: diagonal=0, upper triangle uses formula
+        for (std::size_t i = 0; i < n; ++i) {
+            c_ref[i * n + i] = reference_t(0);
+            for (std::size_t j = i + 1; j < n; ++j) {
+                reference_t &c_cell = c_ref[i * n + j];
+                reference_t diff = sumsqs[i] + sumsqs[j] - reference_t(2) * c_cell;
+                c_cell = diff > reference_t(0) ? diff.sqrt() : reference_t(0);
+            }
+        }
+
+        // Only check upper triangle and diagonal
+        for (std::size_t i = 0; i < n; i++)
+            for (std::size_t j = i; j < n; j++) stats.accumulate(c[i * n + j], c_ref[i * n + j]);
+    }
+    return stats;
+}
+
+// Forward declarations for cross functions
+void test_cross_serial();
+void test_cross_x86();
+void test_cross_amx();
+void test_cross_arm();
+void test_cross_sme();
+void test_cross_blas();
+
+#endif // NK_TEST_CROSS_HPP