struct S {
  int x;
  uint a[10];
  uint y;
};

groupshared S wg;

struct tint_symbol_1 {
  uint local_invocation_index : SV_GroupIndex;
};

void compute_main_inner(uint local_invocation_index) {
  {
    wg.x = 0;
    wg.y = 0u;
  }
  {
    [loop] for(uint idx = local_invocation_index; (idx < 10u); idx = (idx + 1u)) {
      const uint i = idx;
      uint atomic_result = 0u;
      InterlockedExchange(wg.a[i], 0u, atomic_result);
    }
  }
  GroupMemoryBarrierWithGroupSync();
  uint atomic_result_1 = 0u;
  InterlockedExchange(wg.a[4], 1u, atomic_result_1);
}

[numthreads(1, 1, 1)]
void compute_main(tint_symbol_1 tint_symbol) {
  compute_main_inner(tint_symbol.local_invocation_index);
  return;
}
