// @generated by tool/gen/fn/generate.py; DO NOT EDIT.
// schema=cryptography_ntt.json schema_version=1 generator_version=64
// schema_sha256=41becefeaa2223d2d91e896cab4a1ffe92425f0c6c3c14abd55a2cd517ab5fe7
// Public generic cyclic NTT; radix-two identities, portable paired words.
// No OA C++ generic NTT donor exists; fixed PQC transforms are distinct.
import attributes;
import prime62;
struct PushConstants {
uint input_index;
uint output_index;
uint count;
uint grid_width;
uint length;
uint log_length;
uint modulus_low;
uint modulus_high;
uint negative_inverse;
uint r2_low;
uint r2_high;
uint montgomery;
};
[[vk::push_constant]] PushConstants push;
[[vk::binding(0, 0)]] RWByteAddressBuffer storage_buffers[];
[kernel_name("ntt_reorder")]
[domain("cryptography")]
[variant("generic")]
[dtype("u32")]
[status("experimental")]
[shader("compute")]
[numthreads(128, 1, 1)]
void main(uint3 tid : SV_DispatchThreadID) {
uint index = tid.x + tid.y * push.grid_width;
if (index >= push.count || (push.modulus_low & 1u) == 0u || push.modulus_high >= 0x40000000u) return;
uint2 modulus = uint2(push.modulus_low, push.modulus_high);
if (push.length < 4u || push.log_length < 2u || push.log_length > 24u || push.length != (1u << push.log_length)
|| push.count % push.length != 0u) return;
uint input_extent, output_extent;
storage_buffers[push.input_index].GetDimensions(input_extent);
storage_buffers[push.output_index].GetDimensions(output_extent);
if (push.count > input_extent / 8u || push.count > output_extent / 8u) return;
uint row = index / push.length;
uint coefficient = index % push.length;
uint reversed = reversebits(coefficient) >> (32u - push.log_length);
uint2 value = prime62_normalize(storage_buffers[push.input_index].Load<uint2>((row * push.length + reversed) * 8u), modulus);
if (push.montgomery == 0u) value = prime62_multiply(value, uint2(push.r2_low, push.r2_high), modulus, push.negative_inverse);
storage_buffers[push.output_index].Store<uint2>(index * 8u, value);
}