Skip to main content

core.simd — Portable SIMD

Vectorised data types with platform dispatch.

Neither tier vectorises today

The intent is SSE/AVX/AVX-512 on x86_64 and NEON/SVE on aarch64. What runs, on both the interpreter and AOT, is a scalar fallback in which a "vector" register carries one lane — stated as such in the implementation, and the reason AOT emits no LLVM vector intrinsics. Measured consequences are listed under Vec<T, N> below, and they include silently wrong numbers, so read them before using this module for anything.

Run this and compare — it takes a second and settles it for your build:

mount core.simd.{Vec4f};

fn main() {
let src: [Float32; 4] = [10.0, 20.0, 30.0, 40.0];
let v = Vec4f.from_array(src);
print(f"reduce_add -> {v.reduce_add()}"); // 100.0 if it vectorises
let w = Vec4f.from_array(src);
let s = v + w;
print(f"v+w -> {s.to_array()}"); // [20,40,60,80] if it does
}

Today the first line prints [10.0, 20.0, 30.0, 40.0] and the second a different number on every run.

FileWhat's in it
mod.vrSimdElement, Vec<T,N>, Mask<N>, arithmetic, reduction, shuffle, gather/scatter, CPU flags
gpu.vrGpuDevice, GpuBackend, GpuConfig, GpuBuffer<T>, Grid, Block, device intrinsics

Vec<T, N>​

type SimdElement is protocol {
const BITS: Int;
const LANES_128: Int;
const LANES_256: Int;
const LANES_512: Int;
}

type Vec<T: SimdElement, N: meta USize> is (/* opaque — SIMD register */);

Aliases (most commonly used widths)​

// 128-bit
type Vec4f = Vec<Float32, 4>;
type Vec2d = Vec<Float64, 2>;
type Vec4i = Vec<Int32, 4>;
type Vec2l = Vec<Int64, 2>;
type Vec16b = Vec<Int8, 16>;
type Vec8s = Vec<Int16, 8>;

// 256-bit — same element types, twice the lanes
type Vec8f = Vec<Float32, 8>;
type Vec4d = Vec<Float64, 4>;
type Vec8i = Vec<Int32, 8>;
type Vec4l = Vec<Int64, 4>;
type Vec32b = Vec<Int8, 32>;
type Vec16s = Vec<Int16, 16>;

// 512-bit
type Vec16f = Vec<Float32, 16>;
type Vec8d = Vec<Float64, 8>;
type Vec16i = Vec<Int32, 16>;
type Vec8l = Vec<Int64, 8>;
type Vec64b = Vec<Int8, 64>;
type Vec32s = Vec<Int16, 32>;

Construction​

Vec<T, N>.splat(value: T) -> Vec<T, N> // broadcast scalar
Vec<T, N>.from_array(arr: [T; N]) -> Vec<T, N>
v.to_array() -> [T; N]

Vec<T, N>.load_aligned(ptr: *const T) -> Vec<T, N> // aligned
Vec<T, N>.load_unaligned(ptr: *const T) -> Vec<T, N>
v.store_aligned(ptr: *mut T)
v.store_unaligned(ptr: *mut T)

Arithmetic​

v.add(&other) v.sub(&other) v.mul(&other) v.div(&other)
v.fma(&b, &c) // (self * b) + c, single rounding
v.abs() v.neg()
v.min(&other) v.max(&other)

Reduction​

v.reduce_add() -> T v.reduce_mul() -> T
v.reduce_min() -> T v.reduce_max() -> T
Construction and extraction work; arithmetic and reduction do not

Known limitation. Three separate failures, each run rather than inferred.

1. All seven reductions return their receiver. reduce_add, reduce_mul, reduce_min, reduce_max, reduce_and, reduce_or, reduce_xor — none of them reduces:

Vec4f.from_array([10.0, 20.0, 30.0, 40.0]).reduce_add()

answers [10.0, 20.0, 30.0, 40.0], not 100.0.

2. splat does not broadcast. It stores the scalar, so lane 0 reads and lanes 1..3 fail with Invalid operand: GetE: expected pointer. Vec4f.splat(2.0).reduce_add() therefore prints 2.0 — a well-formed number that is wrong twice over, since neither the broadcast nor the reduction happened.

3. add no longer ends the build — it returns a DIFFERENT NUMBER EVERY RUN. this is the one entry above that changed, and it changed for the worse. Where it used to stop with internal compiler error (panic: Expected float, got Some(3)), the same programme now completes and prints:

$ verum run add.vr # let s = v + w; print(f"{s.to_array()}")
100335881120
$ verum run add.vr
69199173152
$ verum run add.vr
86872981888

Three runs, one file, three answers. A control on the same route — let x = 10.0 + 20.0 — prints 30 every time, so the non-determinism is not the runtime's. The numbers are heap ADDRESSES: the arithmetic arms read each operand with a scalar conversion, and when the operand came from from_array the register holds a multi-lane list, so the conversion yields the pointer.

The three spellings fail three different ways, which is worth knowing before you reach for a workaround:

Written asAnswers
let s = v + w;a different number each run
let s = v.add(w);NaN
Vec4f.splat(3.0) + Vec4f.splat(4.0)does not compile

Why all of this happens, from the implementation's own words. The interpreter's SIMD handler states its contract in its module docstring: "BOTH tiers implement the same scalar fallback — a 'vector' register carries one lane — because the wire erases the element type and lane count of the source-level Vec<T, N>. AOT does NOT emit LLVM vector intrinsics." So the scalar fallback is by construction and is not an oversight, and the page's opening sentence about SSE/AVX-512 and NEON/SVE describes an intent, not what runs — on either tier.

What the fallback's premise does not survive is from_array, a public documented constructor that puts a real four-element list in the register the fallback assumes holds one lane. Everything above follows from that one mismatch: the reductions return the list, and the arithmetic converts it to a number.

What works today, run on the same day:

mount core.simd.{Vec4f};

fn main() {
let src: [Float32; 4] = [10.0, 20.0, 30.0, 40.0];
let v = Vec4f.from_array(src);
let out = v.to_array();

let mut total: Float32 = 0.0;
for i in 0..4 { total = total + out[i]; }
print(f"lanes={out[0]},{out[1]},{out[2]},{out[3]} total={total}");
}
lanes=10.0,20.0,30.0,40.0 total=100

from_array fills every lane and to_array reads them all back, so the vector is a real four-lane value — build it from an array and reduce over the array yourself until this note goes away.

Comparison → Mask<N>​

v.cmp_lt(&other) -> Mask<N> v.cmp_le(&other)
v.cmp_gt(&other) v.cmp_ge(&other)
v.cmp_eq(&other) v.cmp_ne(&other)

Conditional operations via masks​

Vec<T, N>.select(mask: Mask<N>, a: Vec<T, N>, b: Vec<T, N>) -> Vec<T, N>
v.masked_load(ptr, mask: Mask<N>) -> Vec<T, N>
v.masked_store(ptr, mask: Mask<N>)

Shuffle / permute​

v.shuffle<const MASK: [UInt32; N]>(&other) -> Vec<T, N>
v.reverse() -> Vec<T, N>
v.rotate_left<const COUNT: USize>() -> Vec<T, N>

Gather / scatter​

Vec<T, N>.gather(base: *const T, indices: Vec<Int32, N>) -> Vec<T, N>
v.scatter(base: *mut T, indices: Vec<Int32, N>)
Vec<T, N>.masked_gather(base, indices, mask: Mask<N>, default) -> Vec<T, N>
v.masked_scatter(base, indices, mask: Mask<N>)

Mask<N>​

type Mask<N: meta USize> is (/* opaque — SIMD mask */);

// Aliases
type Mask4 = Mask<4>;
type Mask8 = Mask<8>;
type Mask16 = Mask<16>;
mask operation
Mask<N>.all()
Mask<N>.none()
m.count() -> USize
m.any() -> Bool
m.all_active() -> Bool
m.and(&other)
m.or(&other)
m.not()

CPU feature flags (compile-time constants)​

capability constant
HAS_SSE42Bool
HAS_AVXBool
HAS_AVX2Bool
HAS_AVX512Bool
HAS_NEONBool

Used with @cfg for conditional compilation:

@cfg(HAS_AVX2)
fn fast_dot(a: &[Float32], b: &[Float32]) -> Float32 {
let mut acc = Vec8f.splat(0.0);
for chunk in (0..a.len()).step_by(8) {
let va = Vec8f.load_aligned(&a[chunk]);
let vb = Vec8f.load_aligned(&b[chunk]);
acc = va.fma(&vb, acc);
}
acc.reduce_add()
}

The @multiversion attribute is accepted but not yet acted on: no variants are emitted and no CPUID dispatch is generated, so the function runs its single written body. For a build fixed to one instruction set, @target_feature works today — see intrinsics → platform.


GPU (simd.gpu)​

SIMT primitives for @kernel functions and device orchestration.

Types​

type GpuBackend is Cuda | Rocm | Metal | Vulkan;

type GpuDevice is {
id: Int,
name: Text,
compute_capability: Int,
memory_bytes: Int,
max_threads_per_block: Int,
max_shared_memory: Int,
warp_size: Int,
};

type GpuConfig is {
backend: GpuBackend,
opt_level: Int,
enable_tensor_cores: Bool,
max_shared_memory: Int,
default_block_size: Int,
enable_async_copy: Bool,
compute_capability: Int,
};

type GpuBuffer<T> is { ptr: Int, len: Int, size_bytes: Int, device_id: Int };

type TransferKind is HostToDevice | DeviceToHost | DeviceToDevice;

type Grid is { x: Int, y: Int, z: Int };
type Block is { x: Int, y: Int, z: Int };

Grid & Block helpers​

launch geometry
Grid.d1(x)
Grid.d2(x, y)
Grid.d3(x, y, z)
Block.d1(x) Block.d2(x, y) Block.d3(x, y, z)
block.total_threads() -> Int

Config factories​

GpuConfig.metal() -> GpuConfig GpuConfig.cuda(sm_version: Int)
GpuConfig.rocm() -> GpuConfig GpuConfig.vulkan() -> GpuConfig
GpuConfig.auto() -> GpuConfig // probe and pick

Thread intrinsics (inside @device(gpu) scope)​

thread_id_x() -> Int thread_id_y() -> Int thread_id_z() -> Int
block_id_x() -> Int block_id_y() -> Int block_id_z() -> Int
block_dim_x() -> Int block_dim_y() -> Int block_dim_z() -> Int
grid_dim_x() -> Int grid_dim_y() -> Int grid_dim_z() -> Int

sync_threads() sync_warp()
warp_size() -> Int
global_thread_id() -> Int
global_thread_id_2d() -> (Int, Int)

Shared memory​

shared_alloc(size_bytes: Int) -> Int
shared_load_i64(ptr, offset) -> Int
shared_store_i64(ptr, offset, value: Int)
shared_load_f64(ptr, offset) -> Float
shared_store_f64(ptr, offset, value: Float)

shared_atomic_add_i64(ptr, offset, value) -> Int
shared_atomic_add_f64(ptr, offset, value) -> Float

Example — element-wise vector addition​

The launch line below does not compile

Everything in this block parses except the <<<…>>> call: @kernel bodies are checked today, launching one from host code is not. Read the launch as the intended surface.

@kernel
fn vec_add(a: &[Float], b: &[Float], c: &mut [Float], n: Int) {
let i = global_thread_id();
if i < n {
c[i] = a[i] + b[i];
}
}

fn main() using [GpuDevice] {
let cfg = GpuConfig.auto();
let a = GpuBuffer.from_slice(&[1.0, 2.0, 3.0, 4.0]);
let b = GpuBuffer.from_slice(&[10.0, 20.0, 30.0, 40.0]);
let mut c = GpuBuffer<Float>.allocate(4);

// COMPILE ERROR: not yet supported. The `<<<grid, block>>>` launch syntax appears
// nowhere in `grammar/verum.ebnf`, and all 29 occurrences of it in
// the GPU conformance suite sit inside a COMMENT — the suite's own
// `gpu/kernel/kernel_launch.vr` says "GPU kernel launch syntax
// (<<<grid, block>>>) requires runtime" and leaves `fn main` holding
// two comment lines and nothing else, validating that the kernel BODY
// parses and no more. (Elsewhere in the suite `<<<` does appear as
// code, in the lexer's own invalid-operator spec and inside a shell
// here-string literal; neither is a launch.)
vec_add<<<Grid.d1(1), Block.d1(4)>>>(&a, &b, &mut c, 4);

let host = c.to_host();
print(f"{host:?}"); // [11.0, 22.0, 33.0, 44.0]
}

Byte-scan primitives — core.simd.bytes​

High-level SIMD helpers for parsers (HTTP, JSON, CSV), checksums, and encoding. Built on Vec<UInt8, N>; SIMD width auto-selected per target at build time; runtime dispatch via @multiversion.

// Single-byte search
find_byte(haystack: &[Byte], needle: Byte) -> Maybe<Int>

// Any-of-many bytes
find_any_of(haystack: &[Byte], needles: &[Byte]) -> Maybe<(Int, Int)>
// (index, which-needle)

// HTTP header terminator (\r\n\r\n or \n\n)
find_header_terminator(haystack: &[Byte]) -> Maybe<Int>

// Substring — two-way + SIMD block-scan
find_subslice(haystack: &[Byte], needle: &[Byte]) -> Maybe<Int>

// UTF-8 validation — Lemire-style branchless
is_valid_utf8(bytes: &[Byte]) -> Bool

// JSON structural-char / whitespace skip
skip_whitespace(bytes: &[Byte]) -> Int

// CRC-32C (Castagnoli — SSE4.2 accelerated)
crc32c(bytes: &[Byte]) -> u32
crc32c_update(prev: u32, bytes: &[Byte]) -> u32

// Base64 encode/decode (SIMD ~4-5× scalar)
base64_encode(input: &[Byte], out: &mut List<Byte>) -> Int
base64_decode(input: &[Byte], out: &mut List<Byte>) -> Result<Int, Int>

// Hex encode/decode
hex_encode(input: &[Byte], out: &mut List<Byte>) -> Int
hex_decode(input: &[Byte], out: &mut List<Byte>) -> Result<Int, Int>

Use cases:

PrimitiveFramework use
find_byteHTTP/1.1 header parser — find \r\n, :, ;
find_any_ofJSON — find any structural char ({, }, [, ], ,, :, ")
find_header_terminatorEnd-of-HTTP-headers detection (single call)
find_subsliceRouter-prefix match, path-in-buffer find
is_valid_utf8Text decode at network boundary
skip_whitespaceJSON parser pre-pass
crc32cQUIC header integrity, DB block checksums
base64_encode/decodeHTTP Basic auth, JWT, binary transport
hex_encode/decodeHash-digest display, bytea wire format

Implementation status​

LayerStatus
Vec<T, N> / Mask<N> typesComplete (69 public ops)
SimdElement implement blocks for all int/float primitivesComplete
@intrinsic("simd_*") declarationsComplete
LLVM backend lowering to <N x T> vector opsIn progress (compiler-level)
@multiversion runtime CPU-feature dispatchIn progress (compiler-level)
SWAR fallback for non-SIMD targetsPlanned
High-level byte-scan helpers (simd.bytes)Complete (declarations)
Benchmarks vs hand-written CPlanned (after backend)

Cross-references​