fgf 1.1.0

Faster Galois Fields: SIMD and portable finite-field arithmetic (binary towers and prime fields) and vector kernels
Documentation 
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44

//! WebAssembly `simd128` kernels.
//!
//! Wasm's lane-local `i8x16.swizzle` has the same 16-entry lookup shape as
//! SSSE3 `PSHUFB` and NEON `TBL`, so the existing nibble tables are reused
//! without conversion.

#![allow(unsafe_code)]

pub(crate) mod gf16;
pub(crate) mod gf8;
#[cfg(feature = "internals")]
pub mod proven;

use core::arch::wasm32::*;

use crate::kernel::scalar;

/// `dst ^= src` over 16-byte Wasm SIMD lanes.
///
/// # Panics
/// If `dst` and `src` have different lengths.
pub(crate) fn xor_simd128(dst: &mut [u8], src: &[u8]) {
    assert_eq!(dst.len(), src.len());
    // SAFETY: this module is reachable only in a `+simd128` build, and the
    // slices are equal-length and independently borrowed.
    unsafe { xor_impl(dst, src) }
}

#[target_feature(enable = "simd128")]
unsafe fn xor_impl(dst: &mut [u8], src: &[u8]) {
    let len = dst.len() & !15;
    let (dst_ptr, src_ptr) = (dst.as_mut_ptr(), src.as_ptr());
    let mut offset = 0;
    while offset < len {
        // SAFETY: one complete vector remains in both slices.
        unsafe {
            let d = v128_load(dst_ptr.add(offset).cast());
            let s = v128_load(src_ptr.add(offset).cast());
            v128_store(dst_ptr.add(offset).cast(), v128_xor(d, s));
        }
        offset += 16;
    }
    scalar::xor(&mut dst[len..], &src[len..]);
}