use crate::entropy::{CompactToken, Token};
use crate::lz_match::{match_len_compact_scalar, match_len_scalar};
use std::arch::x86_64::*;
#[target_feature(enable = "sse2")]
pub(crate) fn match_len_sse2(a: &[Token], b: &[Token]) -> usize {
let n = a.len().min(b.len());
let mut i = 0;
unsafe {
while i + 2 <= n {
let x = _mm_loadu_si128(a.as_ptr().add(i).cast());
let y = _mm_loadu_si128(b.as_ptr().add(i).cast());
const VALUE_LANES: u32 = 0xF0F0;
let mask = (_mm_movemask_epi8(_mm_cmpeq_epi32(x, y)) as u32 | !VALUE_LANES) & 0xffff;
if mask != 0xffff {
return i + ((!mask).trailing_zeros() as usize / 8);
}
i += 2;
}
}
i + match_len_scalar(&a[i..n], &b[i..n])
}
#[target_feature(enable = "sse2")]
pub(crate) fn match_len_compact_sse2(a: &[CompactToken], b: &[CompactToken]) -> usize {
let n = a.len().min(b.len());
let mut i = 0;
unsafe {
while i + 4 <= n {
let x = _mm_loadu_si128(a.as_ptr().add(i).cast());
let y = _mm_loadu_si128(b.as_ptr().add(i).cast());
let value_mask = _mm_set1_epi32(CompactToken::MAX_VALUE as i32);
let diff = _mm_and_si128(_mm_xor_si128(x, y), value_mask);
let mask = _mm_movemask_epi8(_mm_cmpeq_epi32(diff, _mm_setzero_si128())) as u32;
if mask != 0xffff {
return i + ((!mask).trailing_zeros() as usize / 4);
}
i += 4;
}
}
i + match_len_compact_scalar(&a[i..n], &b[i..n])
}