Skip to main content

GRAPH_SIEVE_FIELD_WGSL

Constant GRAPH_SIEVE_FIELD_WGSL 

Source
pub const GRAPH_SIEVE_FIELD_WGSL: &str = "// Equality sieve over one NQuin u64 field (subject/predicate/object/context/metadata).\n// Output: bitmask, one bit per Quin (same contract as sieve.wgsl).\n// field_id: 0=subject 1=predicate 2=object 3=context 4=metadata\n\nstruct Quin {\n    subject_lo: u32, subject_hi: u32,\n    predicate_lo: u32, predicate_hi: u32,\n    object_lo: u32, object_hi: u32,\n    context_lo: u32, context_hi: u32,\n    meta_lo: u32, meta_hi: u32,\n    parity_lo: u32, parity_hi: u32,\n}\n\nstruct Params {\n    n: u32,\n    field_id: u32,\n    match_lo: u32,\n    match_hi: u32,\n}\n\n@group(0) @binding(0) var<storage, read> quins: array<Quin>;\n@group(0) @binding(1) var<storage, read_write> out_bitmask: array<atomic<u32>>;\n@group(0) @binding(2) var<uniform> params: Params;\n\nfn field_of(q: Quin, field_id: u32) -> vec2<u32> {\n    switch field_id {\n        case 0u: { return vec2<u32>(q.subject_lo, q.subject_hi); }\n        case 1u: { return vec2<u32>(q.predicate_lo, q.predicate_hi); }\n        case 2u: { return vec2<u32>(q.object_lo, q.object_hi); }\n        case 3u: { return vec2<u32>(q.context_lo, q.context_hi); }\n        default: { return vec2<u32>(q.meta_lo, q.meta_hi); }\n    }\n}\n\n@compute @workgroup_size(64)\nfn main(@builtin(global_invocation_id) gid: vec3<u32>) {\n    let i = gid.x;\n    if (i >= params.n) {\n        return;\n    }\n    let f = field_of(quins[i], params.field_id);\n    if (f.x == params.match_lo && f.y == params.match_hi) {\n        let bucket = i / 32u;\n        let bit = i % 32u;\n        atomicOr(&out_bitmask[bucket], 1u << bit);\n    }\n}\n";
Expand description

Canonical graph sieve field compute shader.