uint tint_count_leading_zeros(uint v) {
  uint x = uint(v);
  const uint b16 = ((x <= 65535u) ? 16u : 0u);
  x = (x << b16);
  const uint b8 = ((x <= 16777215u) ? 8u : 0u);
  x = (x << b8);
  const uint b4 = ((x <= 268435455u) ? 4u : 0u);
  x = (x << b4);
  const uint b2 = ((x <= 1073741823u) ? 2u : 0u);
  x = (x << b2);
  const uint b1 = ((x <= 2147483647u) ? 1u : 0u);
  const uint is_zero = ((x == 0u) ? 1u : 0u);
  return uint((((((b16 | b8) | b4) | b2) | b1) + is_zero));
}

void countLeadingZeros_208d46() {
  uint res = tint_count_leading_zeros(1u);
}

struct tint_symbol {
  float4 value : SV_Position;
};

float4 vertex_main_inner() {
  countLeadingZeros_208d46();
  return (0.0f).xxxx;
}

tint_symbol vertex_main() {
  const float4 inner_result = vertex_main_inner();
  tint_symbol wrapper_result = (tint_symbol)0;
  wrapper_result.value = inner_result;
  return wrapper_result;
}

void fragment_main() {
  countLeadingZeros_208d46();
  return;
}

[numthreads(1, 1, 1)]
void compute_main() {
  countLeadingZeros_208d46();
  return;
}
