#include <metal_stdlib>

using namespace metal;
struct tint_array_wrapper {
  uint arr[10];
};

struct tint_array_wrapper_1 {
  atomic_uint arr[10];
};

struct S_atomic {
  int x;
  tint_array_wrapper_1 a;
  uint y;
};

struct S {
  int x;
  tint_array_wrapper a;
  uint y;
};

void compute_main_inner(uint local_invocation_index, threadgroup S_atomic* const tint_symbol) {
  uint idx = 0u;
  (*(tint_symbol)).x = 0;
  (*(tint_symbol)).y = 0u;
  idx = local_invocation_index;
  while (true) {
    uint const x_30 = idx;
    if (!((x_30 < 10u))) {
      break;
    }
    uint const x_35 = idx;
    atomic_store_explicit(&((*(tint_symbol)).a.arr[x_35]), 0u, memory_order_relaxed);
    {
      uint const x_41 = idx;
      idx = (x_41 + 1u);
    }
  }
  threadgroup_barrier(mem_flags::mem_threadgroup);
  atomic_store_explicit(&((*(tint_symbol)).a.arr[4]), 1u, memory_order_relaxed);
  return;
}

void compute_main_1(thread uint* const tint_symbol_1, threadgroup S_atomic* const tint_symbol_2) {
  uint const x_53 = *(tint_symbol_1);
  compute_main_inner(x_53, tint_symbol_2);
  return;
}

void compute_main_inner_1(uint local_invocation_index_1_param, threadgroup S_atomic* const tint_symbol_3, thread uint* const tint_symbol_4) {
  {
    (*(tint_symbol_3)).x = 0;
    (*(tint_symbol_3)).y = 0u;
  }
  for(uint idx_1 = local_invocation_index_1_param; (idx_1 < 10u); idx_1 = (idx_1 + 1u)) {
    uint const i = idx_1;
    atomic_store_explicit(&((*(tint_symbol_3)).a.arr[i]), 0u, memory_order_relaxed);
  }
  threadgroup_barrier(mem_flags::mem_threadgroup);
  *(tint_symbol_4) = local_invocation_index_1_param;
  compute_main_1(tint_symbol_4, tint_symbol_3);
}

kernel void compute_main(uint local_invocation_index_1_param [[thread_index_in_threadgroup]]) {
  threadgroup S_atomic tint_symbol_5;
  thread uint tint_symbol_6 = 0u;
  compute_main_inner_1(local_invocation_index_1_param, &(tint_symbol_5), &(tint_symbol_6));
  return;
}

