#include <metal_stdlib>

using namespace metal;

template<typename T, size_t N>
struct tint_array {
    const constant T& operator[](size_t i) const constant { return elements[i]; }
    device T& operator[](size_t i) device { return elements[i]; }
    const device T& operator[](size_t i) const device { return elements[i]; }
    thread T& operator[](size_t i) thread { return elements[i]; }
    const thread T& operator[](size_t i) const thread { return elements[i]; }
    threadgroup T& operator[](size_t i) threadgroup { return elements[i]; }
    const threadgroup T& operator[](size_t i) const threadgroup { return elements[i]; }
    T elements[N];
};

struct tint_packed_vec3_f16_array_element {
  /* 0x0000 */ packed_half3 elements;
  /* 0x0006 */ tint_array<int8_t, 2> tint_pad;
};

struct S_tint_packed_vec3 {
  /* 0x0000 */ int before;
  /* 0x0004 */ tint_array<int8_t, 4> tint_pad_1;
  /* 0x0008 */ tint_array<tint_packed_vec3_f16_array_element, 2> m;
  /* 0x0018 */ tint_array<int8_t, 40> tint_pad_2;
  /* 0x0040 */ int after;
  /* 0x0044 */ tint_array<int8_t, 60> tint_pad_3;
};

half2x3 tint_unpack_vec3_in_composite(tint_array<tint_packed_vec3_f16_array_element, 2> in) {
  half2x3 result = half2x3(0.0h);
  for(uint i = 0u; (i < 2u); i = (i + 1u)) {
    result[i] = half3(in[i].elements);
  }
  return result;
}

struct S {
  int before;
  half2x3 m;
  int after;
};

S tint_unpack_vec3_in_composite_1(S_tint_packed_vec3 in) {
  S result = {};
  result.before = in.before;
  result.m = tint_unpack_vec3_in_composite(in.m);
  result.after = in.after;
  return result;
}

tint_array<S, 4> tint_unpack_vec3_in_composite_2(tint_array<S_tint_packed_vec3, 4> in) {
  tint_array<S, 4> result = {};
  for(uint i = 0u; (i < 4u); i = (i + 1u)) {
    result[i] = tint_unpack_vec3_in_composite_1(in[i]);
  }
  return result;
}

void a(tint_array<S, 4> a_1) {
}

void b(S s) {
}

void c(half2x3 m) {
}

void d(half3 v) {
}

void e(half f_1) {
}

kernel void f(const constant tint_array<S_tint_packed_vec3, 4>* tint_symbol [[buffer(0)]]) {
  a(tint_unpack_vec3_in_composite_2(*(tint_symbol)));
  b(tint_unpack_vec3_in_composite_1((*(tint_symbol))[2]));
  c(tint_unpack_vec3_in_composite((*(tint_symbol))[2].m));
  d(half3((*(tint_symbol))[0].m[1].elements).zxy);
  e(half3((*(tint_symbol))[0].m[1].elements).zxy[0]);
  return;
}

