use crate::splines::{
ALONG_PENALTY, MAX_SUBPIXEL_OFFSET, Point, RidgeRow, Sample, Segments, ridge_row_scalar,
};
use std::arch::x86_64::*;
#[inline]
#[target_feature(enable = "avx2,fma")]
fn abs(x: __m256) -> __m256 {
_mm256_andnot_ps(_mm256_set1_ps(-0.0), x)
}
#[inline]
#[target_feature(enable = "avx2,fma")]
fn neg(x: __m256) -> __m256 {
_mm256_xor_ps(x, _mm256_set1_ps(-0.0))
}
#[inline]
#[target_feature(enable = "avx2,fma")]
fn pack_bytes(x: __m256i) -> u64 {
let x = _mm_packs_epi32(_mm256_castsi256_si128(x), _mm256_extracti128_si256::<1>(x));
_mm_cvtsi128_si64(_mm_packs_epi16(x, x)) as u64
}
#[target_feature(enable = "avx2,fma")]
pub(crate) fn spline_ridge_row_avx2(s: f32, derivatives: [&[f32]; 5], output: RidgeRow<'_>) {
let n = output.validate(derivatives);
let end = n / 8 * 8;
let [hxx, hyy, hxy, gx, gy] = derivatives;
let s2 = s * s;
let zero = _mm256_setzero_ps();
let eps = _mm256_set1_ps(1e-12);
for i in (0..end).step_by(8) {
unsafe {
let xx = _mm256_loadu_ps(hxx.as_ptr().add(i));
let yy = _mm256_loadu_ps(hyy.as_ptr().add(i));
let xy = _mm256_loadu_ps(hxy.as_ptr().add(i));
let tr = _mm256_mul_ps(_mm256_add_ps(xx, yy), _mm256_set1_ps(0.5));
let half_diff = _mm256_mul_ps(_mm256_sub_ps(xx, yy), _mm256_set1_ps(0.5));
let df = _mm256_sqrt_ps(_mm256_add_ps(
_mm256_mul_ps(half_diff, half_diff),
_mm256_mul_ps(xy, xy),
));
let la = _mm256_add_ps(tr, df);
let lb = _mm256_sub_ps(tr, df);
let a_larger = _mm256_cmp_ps::<_CMP_GT_OQ>(abs(la), abs(lb));
let big = _mm256_blendv_ps(lb, la, a_larger);
let small = _mm256_blendv_ps(la, lb, a_larger);
let abs_big = abs(big);
let strength = _mm256_mul_ps(
_mm256_max_ps(
_mm256_sub_ps(
abs_big,
_mm256_mul_ps(abs(small), _mm256_set1_ps(ALONG_PENALTY)),
),
zero,
),
_mm256_set1_ps(s2),
);
let old_strength = _mm256_loadu_ps(output.strength.as_ptr().add(i));
let mut accept = _mm256_cmp_ps::<_CMP_NLE_UQ>(strength, old_strength);
if _mm256_movemask_ps(accept) == 0 {
continue;
}
let gx = _mm256_loadu_ps(gx.as_ptr().add(i));
let gy = _mm256_loadu_ps(gy.as_ptr().add(i));
let gradient =
_mm256_sqrt_ps(_mm256_add_ps(_mm256_mul_ps(gx, gx), _mm256_mul_ps(gy, gy)));
accept = _mm256_and_ps(
accept,
_mm256_cmp_ps::<_CMP_NGT_UQ>(
_mm256_mul_ps(gradient, _mm256_set1_ps(s)),
_mm256_mul_ps(abs_big, _mm256_set1_ps(s2)),
),
);
if _mm256_movemask_ps(accept) == 0 {
continue;
}
let vy = _mm256_sub_ps(big, xx);
let norm = _mm256_sqrt_ps(_mm256_add_ps(_mm256_mul_ps(xy, xy), _mm256_mul_ps(vy, vy)));
let degenerate = _mm256_cmp_ps::<_CMP_LT_OQ>(norm, eps);
let vx = _mm256_blendv_ps(_mm256_div_ps(xy, norm), _mm256_set1_ps(1.0), degenerate);
let vy = _mm256_blendv_ps(_mm256_div_ps(vy, norm), zero, degenerate);
let t = _mm256_div_ps(
neg(_mm256_add_ps(_mm256_mul_ps(gx, vx), _mm256_mul_ps(gy, vy))),
big,
);
let lower = _mm256_set1_ps(-MAX_SUBPIXEL_OFFSET);
let upper = _mm256_set1_ps(MAX_SUBPIXEL_OFFSET);
let t = _mm256_blendv_ps(t, lower, _mm256_cmp_ps::<_CMP_LT_OQ>(t, lower));
let t = _mm256_blendv_ps(t, upper, _mm256_cmp_ps::<_CMP_GT_OQ>(t, upper));
let t = _mm256_blendv_ps(t, zero, _mm256_cmp_ps::<_CMP_LT_OQ>(abs_big, eps));
let store = |row: &mut [f32], value| {
let ptr = row.as_mut_ptr().add(i);
_mm256_storeu_ps(ptr, _mm256_blendv_ps(_mm256_loadu_ps(ptr), value, accept));
};
store(output.strength, strength);
store(output.nx, vx);
store(output.ny, vy);
store(output.scale, _mm256_set1_ps(s));
store(output.offset, t);
let positive = _mm256_castps_si256(_mm256_cmp_ps::<_CMP_GT_OQ>(big, zero));
let polarity = pack_bytes(_mm256_or_si256(positive, _mm256_set1_epi32(1)));
let mask = pack_bytes(_mm256_castps_si256(accept));
let ptr = output.polarity.as_mut_ptr().add(i).cast::<u64>();
ptr.write_unaligned((ptr.read_unaligned() & !mask) | (polarity & mask));
}
}
ridge_row_scalar(
s,
derivatives.map(|row| &row[end..]),
RidgeRow {
strength: &mut output.strength[end..],
nx: &mut output.nx[end..],
ny: &mut output.ny[end..],
scale: &mut output.scale[end..],
polarity: &mut output.polarity[end..],
offset: &mut output.offset[end..],
},
);
}
#[inline]
#[target_feature(enable = "avx2,fma")]
fn fast_cos(x: __m256) -> __m256 {
use std::f32::consts::{PI, SQRT_2};
let pi2 = _mm256_set1_ps(PI * 2.0);
let periods = _mm256_floor_ps(_mm256_mul_ps(x, _mm256_set1_ps(0.5 / PI)));
let xmod = _mm256_sub_ps(x, _mm256_mul_ps(periods, pi2));
let x_pi = _mm256_min_ps(xmod, _mm256_sub_ps(pi2, xmod));
let above = _mm256_cmp_ps::<_CMP_GE_OQ>(x_pi, _mm256_set1_ps(PI / 2.0));
let xh = _mm256_blendv_ps(x_pi, _mm256_sub_ps(_mm256_set1_ps(PI), x_pi), above);
let xs = _mm256_mul_ps(xh, _mm256_set1_ps(0.25));
let x2 = _mm256_mul_ps(xs, xs);
let x4 = _mm256_mul_ps(x2, x2);
let pre = _mm256_add_ps(
_mm256_mul_ps(x4, _mm256_set1_ps(0.06960438)),
_mm256_add_ps(
_mm256_mul_ps(x2, _mm256_set1_ps(-0.84087373)),
_mm256_set1_ps(1.68179268),
),
);
let s1 = _mm256_sub_ps(_mm256_mul_ps(pre, pre), _mm256_set1_ps(SQRT_2));
let s2 = _mm256_sub_ps(_mm256_mul_ps(s1, s1), _mm256_set1_ps(1.0));
_mm256_blendv_ps(s2, neg(s2), above)
}
#[target_feature(enable = "avx2,fma")]
pub(crate) fn continuous_idct_avx2(dct: &[[f32; 4]; 32], t: f32) -> [f32; 4] {
let mut result = _mm_setzero_ps();
let mut indices = _mm256_setr_ps(0.0, 1.0, 2.0, 3.0, 4.0, 5.0, 6.0, 7.0);
for rows in dct.as_chunks::<8>().0 {
let args = _mm256_mul_ps(
_mm256_mul_ps(indices, _mm256_set1_ps(std::f32::consts::PI / 32.0)),
_mm256_set1_ps(t + 0.5),
);
let cos = fast_cos(args);
for (i, pair) in rows.as_chunks::<2>().0.iter().enumerate() {
let a = (i * 2) as i32;
let b = a + 1;
let cosines = _mm256_permutevar8x32_ps(cos, _mm256_setr_epi32(a, a, a, a, b, b, b, b));
let values = unsafe { _mm256_loadu_ps(pair.as_ptr().cast::<f32>()) };
let product = _mm256_mul_ps(values, cosines);
result = _mm_add_ps(result, _mm256_castps256_ps128(product));
result = _mm_add_ps(result, _mm256_extractf128_ps::<1>(product));
}
indices = _mm256_add_ps(indices, _mm256_set1_ps(8.0));
}
let mut out = [0.0; 4];
unsafe { _mm_storeu_ps(out.as_mut_ptr(), result) };
out
}
#[target_feature(enable = "avx2,fma")]
pub(crate) fn spline_distance_avx2(p: Point<f32>, blocks: &[Segments]) -> f32 {
let (px, py) = (_mm256_set1_ps(p.x), _mm256_set1_ps(p.y));
let zero = _mm256_setzero_ps();
let one = _mm256_set1_ps(1.0);
let mut best = _mm256_set1_ps(f32::INFINITY);
for pair in blocks.chunks(2) {
let a = &pair[0];
let b = pair.get(1).unwrap_or(a);
unsafe {
let join = |a: &[f32; 4], b: &[f32; 4]| {
_mm256_insertf128_ps::<1>(
_mm256_castps128_ps256(_mm_loadu_ps(a.as_ptr())),
_mm_loadu_ps(b.as_ptr()),
)
};
let (x, y, dx, dy, len2) = (
join(&a.x, &b.x),
join(&a.y, &b.y),
join(&a.dx, &b.dx),
join(&a.dy, &b.dy),
join(&a.len2, &b.len2),
);
let nonzero = _mm256_cmp_ps::<_CMP_GT_OQ>(len2, _mm256_set1_ps(1e-12));
let numerator = _mm256_add_ps(
_mm256_mul_ps(_mm256_sub_ps(px, x), dx),
_mm256_mul_ps(_mm256_sub_ps(py, y), dy),
);
let t = _mm256_div_ps(numerator, _mm256_blendv_ps(one, len2, nonzero));
let t = _mm256_blendv_ps(t, zero, _mm256_cmp_ps::<_CMP_LT_OQ>(t, zero));
let t = _mm256_blendv_ps(t, one, _mm256_cmp_ps::<_CMP_GT_OQ>(t, one));
let t = _mm256_and_ps(t, nonzero);
let ex = _mm256_sub_ps(px, _mm256_add_ps(x, _mm256_mul_ps(t, dx)));
let ey = _mm256_sub_ps(py, _mm256_add_ps(y, _mm256_mul_ps(t, dy)));
let distance = _mm256_add_ps(_mm256_mul_ps(ex, ex), _mm256_mul_ps(ey, ey));
best = _mm256_min_ps(distance, best);
}
}
let best = _mm_min_ps(
_mm256_castps256_ps128(best),
_mm256_extractf128_ps::<1>(best),
);
let best = _mm_min_ps(best, _mm_movehl_ps(best, best));
_mm_cvtss_f32(_mm_min_ss(best, _mm_shuffle_ps::<0x55>(best, best)))
}
#[inline]
#[target_feature(enable = "avx2,fma")]
fn erf(x: __m256) -> __m256 {
let a = abs(x);
let d1 = _mm256_add_ps(
_mm256_mul_ps(a, _mm256_set1_ps(7.77394369e-02)),
_mm256_set1_ps(2.05260015e-04),
);
let d2 = _mm256_add_ps(_mm256_mul_ps(d1, a), _mm256_set1_ps(2.32120216e-01));
let d3 = _mm256_add_ps(_mm256_mul_ps(d2, a), _mm256_set1_ps(2.77820801e-01));
let d4 = _mm256_add_ps(_mm256_mul_ps(d3, a), _mm256_set1_ps(1.0));
let d5 = _mm256_mul_ps(d4, d4);
let inv = _mm256_div_ps(_mm256_set1_ps(1.0), d5);
let r = _mm256_sub_ps(_mm256_set1_ps(1.0), _mm256_mul_ps(inv, inv));
_mm256_blendv_ps(
r,
neg(r),
_mm256_cmp_ps::<_CMP_LE_OQ>(x, _mm256_setzero_ps()),
)
}
#[inline]
#[target_feature(enable = "avx2,fma")]
fn intensity(sample: &Sample, dy: f32, x: usize, amp: f32) -> __m256 {
debug_assert!(x <= i32::MAX as usize - 7);
let indices = _mm256_cvtepi32_ps(_mm256_add_epi32(
_mm256_set1_epi32(x as i32),
_mm256_setr_epi32(0, 1, 2, 3, 4, 5, 6, 7),
));
let dx = _mm256_sub_ps(indices, _mm256_set1_ps(sample.position.x));
let dist = _mm256_sqrt_ps(_mm256_add_ps(
_mm256_mul_ps(dx, dx),
_mm256_set1_ps(dy * dy),
));
let half = _mm256_mul_ps(dist, _mm256_set1_ps(0.5));
let a = _mm256_mul_ps(
_mm256_add_ps(half, _mm256_set1_ps(0.353_553_39)),
_mm256_set1_ps(sample.inv_sigma),
);
let b = _mm256_mul_ps(
_mm256_sub_ps(half, _mm256_set1_ps(0.353_553_39)),
_mm256_set1_ps(sample.inv_sigma),
);
let e = _mm256_sub_ps(erf(a), erf(b));
_mm256_mul_ps(_mm256_mul_ps(e, _mm256_set1_ps(amp)), e)
}
#[target_feature(enable = "avx2,fma")]
pub(crate) fn spline_render_row_avx2(
sample: &Sample,
dy: f32,
x0: usize,
rows: [&mut [f32]; 3],
amp: f32,
) {
let [rx, ry, rb] = rows;
assert_eq!(rx.len(), ry.len());
assert_eq!(rx.len(), rb.len());
let n = rx.len() / 8 * 8;
for x in (0..n).step_by(8) {
let li = intensity(sample, dy, x0 + x, amp);
unsafe {
let add = |row: &mut [f32], color| {
let ptr = row.as_mut_ptr().add(x);
_mm256_storeu_ps(
ptr,
_mm256_add_ps(
_mm256_loadu_ps(ptr),
_mm256_mul_ps(li, _mm256_set1_ps(color)),
),
);
};
add(rx, sample.color[0]);
add(ry, sample.color[1]);
add(rb, sample.color[2]);
}
}
if rx.len() - n >= 2 {
let mut weights = [0.0; 8];
unsafe { _mm256_storeu_ps(weights.as_mut_ptr(), intensity(sample, dy, x0 + n, amp)) };
for x in n..rx.len() {
let li = weights[x - n];
rx[x] += sample.color[0] * li;
ry[x] += sample.color[1] * li;
rb[x] += sample.color[2] * li;
}
} else {
sample.scalar_row(dy, x0 + n, [&mut rx[n..], &mut ry[n..], &mut rb[n..]], amp);
}
}