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.