#include <metal_stdlib>

using namespace metal;
void textureDimensions_0cce40(texture1d<int, access::write> tint_symbol_1) {
  int res = int(tint_symbol_1.get_width(0));
}

struct tint_symbol {
  float4 value [[position]];
};

float4 vertex_main_inner(texture1d<int, access::write> tint_symbol_2) {
  textureDimensions_0cce40(tint_symbol_2);
  return float4();
}

vertex tint_symbol vertex_main(texture1d<int, access::write> tint_symbol_3 [[texture(0)]]) {
  float4 const inner_result = vertex_main_inner(tint_symbol_3);
  tint_symbol wrapper_result = {};
  wrapper_result.value = inner_result;
  return wrapper_result;
}

fragment void fragment_main(texture1d<int, access::write> tint_symbol_4 [[texture(0)]]) {
  textureDimensions_0cce40(tint_symbol_4);
  return;
}

kernel void compute_main(texture1d<int, access::write> tint_symbol_5 [[texture(0)]]) {
  textureDimensions_0cce40(tint_symbol_5);
  return;
}

