jixel 0.2.20

JPEG XL encoder
Documentation
/*
 * // Copyright (c) Radzivon Bartoshyk 8/2026. All rights reserved.
 * //
 * // Redistribution and use in source and binary forms, with or without modification,
 * // are permitted provided that the following conditions are met:
 * //
 * // 1.  Redistributions of source code must retain the above copyright notice, this
 * // list of conditions and the following disclaimer.
 * //
 * // 2.  Redistributions in binary form must reproduce the above copyright notice,
 * // this list of conditions and the following disclaimer in the documentation
 * // and/or other materials provided with the distribution.
 * //
 * // 3.  Neither the name of the copyright holder nor the names of its
 * // contributors may be used to endorse or promote products derived from
 * // this software without specific prior written permission.
 * //
 * // THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS "AS IS"
 * // AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
 * // IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE ARE
 * // DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT HOLDER OR CONTRIBUTORS BE LIABLE
 * // FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL
 * // DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR
 * // SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER
 * // CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY,
 * // OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE
 * // OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
 */
use crate::sse::adaptive_quant::hsum;
#[cfg(target_arch = "x86")]
use std::arch::x86::*;
#[cfg(target_arch = "x86_64")]
use std::arch::x86_64::*;

#[inline]
#[target_feature(enable = "sse4.1")]
fn add_x4(sum: __m128, row: &[f32], x: usize) -> __m128 {
    _mm_add_ps(sum, unsafe { _mm_loadu_ps(row.as_ptr().add(x)) })
}

#[inline]
#[target_feature(enable = "sse4.1")]
#[cfg(target_arch = "x86_64")]
fn load_tail(row: &[f32], x: usize, n: usize) -> __m128 {
    let value = _mm_insert_ps::<0x00>(_mm_setzero_ps(), _mm_set_ss(row[x]));
    let value = if n > 1 {
        _mm_insert_ps::<0x10>(value, _mm_set_ss(row[x + 1]))
    } else {
        value
    };
    if n > 2 {
        _mm_insert_ps::<0x20>(value, _mm_set_ss(row[x + 2]))
    } else {
        value
    }
}

#[inline]
#[target_feature(enable = "sse4.1")]
#[cfg(target_arch = "x86_64")]
fn sum_rows(buf: &[f32], stride: usize, h: usize, w: usize) -> f32 {
    let mut sum0 = _mm_setzero_ps();
    let mut sum1 = _mm_setzero_ps();
    let mut sum2 = _mm_setzero_ps();
    let mut sum3 = _mm_setzero_ps();
    let groups = w / 16;
    let full_tail = w % 16 / 4;
    let remainder = w % 4;
    for row in buf.chunks_exact(stride).take(h) {
        for group in 0..groups {
            let x = group * 16;
            sum0 = add_x4(sum0, row, x);
            sum1 = add_x4(sum1, row, x + 4);
            sum2 = add_x4(sum2, row, x + 8);
            sum3 = add_x4(sum3, row, x + 12);
        }
        let mut x = groups * 16;
        if full_tail > 0 {
            sum0 = add_x4(sum0, row, x);
            x += 4;
        }
        if full_tail > 1 {
            sum1 = add_x4(sum1, row, x);
            x += 4;
        }
        if full_tail > 2 {
            sum2 = add_x4(sum2, row, x);
            x += 4;
        }
        if remainder != 0 {
            let tail = load_tail(row, x, remainder);
            match full_tail {
                0 => sum0 = _mm_add_ps(sum0, tail),
                1 => sum1 = _mm_add_ps(sum1, tail),
                2 => sum2 = _mm_add_ps(sum2, tail),
                _ => sum3 = _mm_add_ps(sum3, tail),
            }
        }
    }
    let sum = _mm_add_ps(_mm_add_ps(sum0, sum1), _mm_add_ps(sum2, sum3));
    hsum(sum)
}

#[inline]
#[target_feature(enable = "sse4.1")]
#[cfg(target_arch = "x86")]
fn sum_rows(buf: &[f32], stride: usize, h: usize, w: usize) -> f32 {
    let mut sum0 = _mm_setzero_ps();
    let mut sum1 = _mm_setzero_ps();
    let groups = w / 8;
    let full_tail = w % 8 / 4;
    let remainder = w % 4;
    for row in buf.chunks_exact(stride).take(h) {
        for group in 0..groups {
            let x = group * 8;
            sum0 = add_x4(sum0, row, x);
            sum1 = add_x4(sum1, row, x + 4);
        }
        let mut x = groups * 8;
        if full_tail != 0 {
            sum0 = add_x4(sum0, row, x);
            x += 4;
        }
        if remainder != 0 {
            let mut tail = row[x];
            if remainder > 1 {
                tail += row[x + 1];
            }
            if remainder > 2 {
                tail += row[x + 2];
            }
            if full_tail == 0 {
                sum0 = _mm_add_ss(sum0, _mm_set_ss(tail));
            } else {
                sum1 = _mm_add_ss(sum1, _mm_set_ss(tail));
            }
        }
    }
    hsum(_mm_add_ps(sum0, sum1))
}

#[inline(always)]
#[cfg(target_arch = "x86")]
fn laplacian_abs_scalar_at(top: &[f32], middle: &[f32], bottom: &[f32], x: usize) -> f32 {
    (4.0 * middle[x] - top[x] - bottom[x] - middle[x - 1] - middle[x + 1]).abs()
}

#[inline]
#[target_feature(enable = "sse4.1")]
fn laplacian_abs_x4(
    sum: __m128,
    top: &[f32],
    middle: &[f32],
    bottom: &[f32],
    x: usize,
    four: __m128,
    sign: __m128,
) -> __m128 {
    let up = unsafe { _mm_loadu_ps(top.as_ptr().add(x)) };
    let down = unsafe { _mm_loadu_ps(bottom.as_ptr().add(x)) };
    let left = unsafe { _mm_loadu_ps(middle.as_ptr().add(x - 1)) };
    let center = unsafe { _mm_loadu_ps(middle.as_ptr().add(x)) };
    let right = unsafe { _mm_loadu_ps(middle.as_ptr().add(x + 1)) };
    let neighbors = _mm_add_ps(_mm_add_ps(up, down), _mm_add_ps(left, right));
    let lap = _mm_sub_ps(_mm_mul_ps(center, four), neighbors);
    _mm_add_ps(sum, _mm_andnot_ps(sign, lap))
}

#[inline]
#[target_feature(enable = "sse4.1")]
#[cfg(target_arch = "x86_64")]
fn laplacian_abs_sum(buf: &[f32], stride: usize, h: usize, w: usize) -> f32 {
    let mut sum0 = _mm_setzero_ps();
    let mut sum1 = _mm_setzero_ps();
    let mut sum2 = _mm_setzero_ps();
    let mut sum3 = _mm_setzero_ps();
    let four = _mm_set1_ps(4.0);
    let sign = _mm_set1_ps(-0.0);
    let interior = w - 2;
    let groups = interior / 16;
    let full_tail = interior % 16 / 4;
    let remainder = interior % 4;
    for y in 1..h - 1 {
        let top = &buf[(y - 1) * stride..];
        let middle = &buf[y * stride..];
        let bottom = &buf[(y + 1) * stride..];
        for group in 0..groups {
            let x = 1 + group * 16;
            sum0 = laplacian_abs_x4(sum0, top, middle, bottom, x, four, sign);
            sum1 = laplacian_abs_x4(sum1, top, middle, bottom, x + 4, four, sign);
            sum2 = laplacian_abs_x4(sum2, top, middle, bottom, x + 8, four, sign);
            sum3 = laplacian_abs_x4(sum3, top, middle, bottom, x + 12, four, sign);
        }
        let mut x = 1 + groups * 16;
        if full_tail > 0 {
            sum0 = laplacian_abs_x4(sum0, top, middle, bottom, x, four, sign);
            x += 4;
        }
        if full_tail > 1 {
            sum1 = laplacian_abs_x4(sum1, top, middle, bottom, x, four, sign);
            x += 4;
        }
        if full_tail > 2 {
            sum2 = laplacian_abs_x4(sum2, top, middle, bottom, x, four, sign);
            x += 4;
        }
        if remainder != 0 {
            let neighbors = _mm_add_ps(
                load_tail(top, x, remainder),
                load_tail(bottom, x, remainder),
            );
            let neighbors = _mm_add_ps(neighbors, load_tail(middle, x - 1, remainder));
            let neighbors = _mm_add_ps(neighbors, load_tail(middle, x + 1, remainder));
            let center = load_tail(middle, x, remainder);
            let lap = _mm_andnot_ps(sign, _mm_sub_ps(_mm_mul_ps(center, four), neighbors));
            match full_tail {
                0 => sum0 = _mm_add_ps(sum0, lap),
                1 => sum1 = _mm_add_ps(sum1, lap),
                2 => sum2 = _mm_add_ps(sum2, lap),
                _ => sum3 = _mm_add_ps(sum3, lap),
            }
        }
    }
    let sum = _mm_add_ps(_mm_add_ps(sum0, sum1), _mm_add_ps(sum2, sum3));
    hsum(sum)
}

#[inline]
#[target_feature(enable = "sse4.1")]
#[cfg(target_arch = "x86")]
fn laplacian_abs_sum(buf: &[f32], stride: usize, h: usize, w: usize) -> f32 {
    let mut sum0 = _mm_setzero_ps();
    let mut sum1 = _mm_setzero_ps();
    let four = _mm_set1_ps(4.0);
    let sign = _mm_set1_ps(-0.0);
    let interior = w - 2;
    let groups = interior / 8;
    let full_tail = interior % 8 / 4;
    let remainder = interior % 4;
    for y in 1..h - 1 {
        let top = &buf[(y - 1) * stride..];
        let middle = &buf[y * stride..];
        let bottom = &buf[(y + 1) * stride..];
        for group in 0..groups {
            let x = 1 + group * 8;
            sum0 = laplacian_abs_x4(sum0, top, middle, bottom, x, four, sign);
            sum1 = laplacian_abs_x4(sum1, top, middle, bottom, x + 4, four, sign);
        }
        let mut x = 1 + groups * 8;
        if full_tail != 0 {
            sum0 = laplacian_abs_x4(sum0, top, middle, bottom, x, four, sign);
            x += 4;
        }
        if remainder != 0 {
            let mut lap = laplacian_abs_scalar_at(top, middle, bottom, x);
            if remainder > 1 {
                lap += laplacian_abs_scalar_at(top, middle, bottom, x + 1);
            }
            if remainder > 2 {
                lap += laplacian_abs_scalar_at(top, middle, bottom, x + 2);
            }
            if full_tail == 0 {
                sum0 = _mm_add_ss(sum0, _mm_set_ss(lap));
            } else {
                sum1 = _mm_add_ss(sum1, _mm_set_ss(lap));
            }
        }
    }
    hsum(_mm_add_ps(sum0, sum1))
}

#[inline]
#[target_feature(enable = "sse4.1")]
fn downsample_x4(top: &[f32; 8], bottom: &[f32; 8], dst: &mut [f32; 4]) {
    let top0 = unsafe { _mm_loadu_ps(top.as_ptr()) };
    let top1 = unsafe { _mm_loadu_ps(top.as_ptr().add(4)) };
    let bottom0 = unsafe { _mm_loadu_ps(bottom.as_ptr()) };
    let bottom1 = unsafe { _mm_loadu_ps(bottom.as_ptr().add(4)) };
    let pairs = _mm_add_ps(_mm_hadd_ps(top0, top1), _mm_hadd_ps(bottom0, bottom1));
    unsafe { _mm_storeu_ps(dst.as_mut_ptr(), _mm_mul_ps(pairs, _mm_set1_ps(0.25))) };
}

#[inline]
#[target_feature(enable = "sse4.1")]
fn box_downsample_2x(
    src: &[f32],
    src_stride: usize,
    h: usize,
    w: usize,
    dst: &mut [f32],
    dst_stride: usize,
) -> (usize, usize) {
    let (hh, ww) = (h / 2, w / 2);
    for y in 0..hh {
        let top = &src[(2 * y) * src_stride..];
        let bottom = &src[(2 * y + 1) * src_stride..];
        let dst_row = &mut dst[y * dst_stride..][..ww];
        let (dst4, tail) = dst_row.as_chunks_mut::<4>();
        for (chunk, out) in dst4.iter_mut().enumerate() {
            let x = chunk * 8;
            downsample_x4(
                top[x..].first_chunk().unwrap(),
                bottom[x..].first_chunk().unwrap(),
                out,
            );
        }
        if !tail.is_empty() {
            let x = dst4.len() * 8;
            let source_len = tail.len() * 2;
            let mut top_pad = [0.0; 8];
            let mut bottom_pad = [0.0; 8];
            let mut out = [0.0; 4];
            top_pad[..source_len].copy_from_slice(&top[x..x + source_len]);
            bottom_pad[..source_len].copy_from_slice(&bottom[x..x + source_len]);
            downsample_x4(&top_pad, &bottom_pad, &mut out);
            tail.copy_from_slice(&out[..tail.len()]);
        }
    }
    (hh, ww)
}

/// # Safety
/// The caller must ensure SSE4.1 is available.
#[target_feature(enable = "sse4.1")]
pub(crate) fn dark_structure_stats_sse41(buf: &[[f32; 64]], h: usize, w: usize) -> (f32, f32) {
    assert!(h <= 64 && w <= 64 && buf.len() >= h);
    if h == 0 || w == 0 {
        return (0.0, 0.0);
    }
    let flat = buf.as_flattened();
    let mean = sum_rows(flat, 64, h, w) / (h * w) as f32;
    if h < 3 || w < 3 {
        return (mean, 0.0);
    }
    let lap_full = laplacian_abs_sum(flat, 64, h, w) / ((h - 2) * (w - 2)) as f32;
    let mut half = [[0.0f32; 32]; 32];
    let (hh, ww) = box_downsample_2x(flat, 64, h, w, half.as_flattened_mut(), 32);
    if hh < 3 || ww < 3 {
        return (mean, 0.0);
    }
    let lap_half =
        laplacian_abs_sum(half.as_flattened(), 32, hh, ww) / ((hh - 2) * (ww - 2)) as f32;
    (mean, (lap_full * lap_half).sqrt())
}