; SPIR-V
; Version: 1.3
; Generator: Google Tint Compiler; 0
; Bound: 355
; Schema: 0
               OpCapability Shader
               OpMemoryModel Logical GLSL450
               OpEntryPoint Fragment %main "main" %tint_symbol_1
               OpExecutionMode %main OriginUpperLeft
               OpName %BST "BST"
               OpMemberName %BST 0 "data"
               OpMemberName %BST 1 "leftIndex"
               OpMemberName %BST 2 "rightIndex"
               OpName %tree_1 "tree_1"
               OpName %buf0 "buf0"
               OpMemberName %buf0 0 "injectionSwitch"
               OpName %x_16 "x_16"
               OpName %x_GLF_color "x_GLF_color"
               OpName %tint_symbol_1 "tint_symbol_1"
               OpName %makeTreeNode_struct_BST_i1_i1_i11_i1_ "makeTreeNode_struct_BST_i1_i1_i11_i1_"
               OpName %tree "tree"
               OpName %data "data"
               OpName %insert_i1_i1_ "insert_i1_i1_"
               OpName %treeIndex "treeIndex"
               OpName %data_1 "data_1"
               OpName %baseIndex "baseIndex"
               OpName %param "param"
               OpName %param_1 "param_1"
               OpName %x_170 "x_170"
               OpName %param_2 "param_2"
               OpName %param_3 "param_3"
               OpName %search_i1_ "search_i1_"
               OpName %target "target"
               OpName %index "index"
               OpName %currentNode "currentNode"
               OpName %x_261 "x_261"
               OpName %main_1 "main_1"
               OpName %treeIndex_1 "treeIndex_1"
               OpName %param_4 "param_4"
               OpName %param_5 "param_5"
               OpName %param_6 "param_6"
               OpName %param_7 "param_7"
               OpName %param_8 "param_8"
               OpName %param_9 "param_9"
               OpName %param_10 "param_10"
               OpName %param_11 "param_11"
               OpName %param_12 "param_12"
               OpName %param_13 "param_13"
               OpName %param_14 "param_14"
               OpName %param_15 "param_15"
               OpName %param_16 "param_16"
               OpName %param_17 "param_17"
               OpName %param_18 "param_18"
               OpName %param_19 "param_19"
               OpName %param_20 "param_20"
               OpName %param_21 "param_21"
               OpName %param_22 "param_22"
               OpName %param_23 "param_23"
               OpName %count "count"
               OpName %i "i"
               OpName %result "result"
               OpName %param_24 "param_24"
               OpName %main_out "main_out"
               OpMemberName %main_out 0 "x_GLF_color_1"
               OpName %tint_symbol_2 "tint_symbol_2"
               OpName %tint_symbol "tint_symbol"
               OpName %main "main"
               OpMemberDecorate %BST 0 Offset 0
               OpMemberDecorate %BST 1 Offset 4
               OpMemberDecorate %BST 2 Offset 8
               OpDecorate %_arr_BST_uint_10 ArrayStride 12
               OpDecorate %buf0 Block
               OpMemberDecorate %buf0 0 Offset 0
               OpDecorate %x_16 NonWritable
               OpDecorate %x_16 DescriptorSet 0
               OpDecorate %x_16 Binding 0
               OpDecorate %tint_symbol_1 Location 0
               OpMemberDecorate %main_out 0 Offset 0
        %int = OpTypeInt 32 1
        %BST = OpTypeStruct %int %int %int
       %uint = OpTypeInt 32 0
    %uint_10 = OpConstant %uint 10
%_arr_BST_uint_10 = OpTypeArray %BST %uint_10
%_ptr_Private__arr_BST_uint_10 = OpTypePointer Private %_arr_BST_uint_10
          %8 = OpConstantNull %_arr_BST_uint_10
     %tree_1 = OpVariable %_ptr_Private__arr_BST_uint_10 Private %8
      %float = OpTypeFloat 32
    %v2float = OpTypeVector %float 2
       %buf0 = OpTypeStruct %v2float
%_ptr_Uniform_buf0 = OpTypePointer Uniform %buf0
       %x_16 = OpVariable %_ptr_Uniform_buf0 Uniform
    %v4float = OpTypeVector %float 4
%_ptr_Private_v4float = OpTypePointer Private %v4float
         %17 = OpConstantNull %v4float
%x_GLF_color = OpVariable %_ptr_Private_v4float Private %17
%_ptr_Output_v4float = OpTypePointer Output %v4float
%tint_symbol_1 = OpVariable %_ptr_Output_v4float Output %17
       %void = OpTypeVoid
%_ptr_Function_BST = OpTypePointer Function %BST
%_ptr_Function_int = OpTypePointer Function %int
         %20 = OpTypeFunction %void %_ptr_Function_BST %_ptr_Function_int
     %uint_0 = OpConstant %uint 0
     %uint_1 = OpConstant %uint 1
     %int_n1 = OpConstant %int -1
     %uint_2 = OpConstant %uint 2
         %40 = OpTypeFunction %void %_ptr_Function_int %_ptr_Function_int
         %46 = OpConstantNull %int
         %48 = OpConstantNull %BST
      %int_0 = OpConstant %int 0
       %bool = OpTypeBool
%_ptr_Private_int = OpTypePointer Private %int
%_ptr_Uniform_float = OpTypePointer Uniform %float
%_ptr_Private_BST = OpTypePointer Private %BST
        %161 = OpTypeFunction %int %_ptr_Function_int
        %202 = OpTypeFunction %void
      %int_9 = OpConstant %int 9
      %int_1 = OpConstant %int 1
      %int_5 = OpConstant %int 5
     %int_12 = OpConstant %int 12
     %int_15 = OpConstant %int 15
      %int_7 = OpConstant %int 7
      %int_8 = OpConstant %int 8
      %int_2 = OpConstant %int 2
      %int_6 = OpConstant %int 6
     %int_17 = OpConstant %int 17
     %int_13 = OpConstant %int 13
     %int_20 = OpConstant %int 20
    %float_1 = OpConstant %float 1
    %float_0 = OpConstant %float 0
        %341 = OpConstantComposite %v4float %float_1 %float_0 %float_0 %float_1
        %342 = OpConstantComposite %v4float %float_0 %float_0 %float_1 %float_1
   %main_out = OpTypeStruct %v4float
        %343 = OpTypeFunction %void %main_out
%makeTreeNode_struct_BST_i1_i1_i11_i1_ = OpFunction %void None %20
       %tree = OpFunctionParameter %_ptr_Function_BST
       %data = OpFunctionParameter %_ptr_Function_int
         %27 = OpLabel
         %29 = OpLoad %int %data
         %32 = OpAccessChain %_ptr_Function_int %tree %uint_0
               OpStore %32 %29
         %35 = OpAccessChain %_ptr_Function_int %tree %uint_1
               OpStore %35 %int_n1
         %39 = OpAccessChain %_ptr_Function_int %tree %uint_2
               OpStore %39 %int_n1
               OpReturn
               OpFunctionEnd
%insert_i1_i1_ = OpFunction %void None %40
  %treeIndex = OpFunctionParameter %_ptr_Function_int
     %data_1 = OpFunctionParameter %_ptr_Function_int
         %44 = OpLabel
  %baseIndex = OpVariable %_ptr_Function_int Function %46
      %param = OpVariable %_ptr_Function_BST Function %48
    %param_1 = OpVariable %_ptr_Function_int Function %46
      %x_170 = OpVariable %_ptr_Function_int Function %46
    %param_2 = OpVariable %_ptr_Function_BST Function %48
    %param_3 = OpVariable %_ptr_Function_int Function %46
               OpStore %baseIndex %int_0
               OpBranch %54
         %54 = OpLabel
               OpLoopMerge %55 %56 None
               OpBranch %57
         %57 = OpLabel
         %58 = OpLoad %int %baseIndex
         %60 = OpLoad %int %treeIndex
         %61 = OpSLessThanEqual %bool %58 %60
               OpSelectionMerge %63 None
               OpBranchConditional %61 %64 %65
         %64 = OpLabel
               OpBranch %63
         %65 = OpLabel
               OpBranch %55
         %63 = OpLabel
         %67 = OpLoad %int %data_1
         %68 = OpLoad %int %baseIndex
         %70 = OpAccessChain %_ptr_Private_int %tree_1 %68 %uint_0
         %71 = OpLoad %int %70
         %72 = OpSLessThanEqual %bool %67 %71
               OpSelectionMerge %73 None
               OpBranchConditional %72 %74 %75
         %74 = OpLabel
         %76 = OpLoad %int %baseIndex
         %77 = OpAccessChain %_ptr_Private_int %tree_1 %76 %uint_1
         %78 = OpLoad %int %77
         %79 = OpIEqual %bool %78 %int_n1
               OpSelectionMerge %80 None
               OpBranchConditional %79 %81 %82
         %81 = OpLabel
         %83 = OpLoad %int %baseIndex
         %85 = OpLoad %int %treeIndex
         %86 = OpAccessChain %_ptr_Private_int %tree_1 %83 %uint_1
               OpStore %86 %85
         %88 = OpAccessChain %_ptr_Uniform_float %x_16 %uint_0 %uint_0
         %89 = OpLoad %float %88
         %90 = OpAccessChain %_ptr_Uniform_float %x_16 %uint_0 %uint_1
         %91 = OpLoad %float %90
         %92 = OpFOrdLessThan %bool %89 %91
               OpSelectionMerge %93 None
               OpBranchConditional %92 %94 %93
         %94 = OpLabel
         %96 = OpLoad %int %treeIndex
         %98 = OpAccessChain %_ptr_Private_BST %tree_1 %96
         %99 = OpLoad %BST %98
               OpStore %param %99
        %101 = OpLoad %int %data_1
               OpStore %param_1 %101
        %102 = OpFunctionCall %void %makeTreeNode_struct_BST_i1_i1_i11_i1_ %param %param_1
        %105 = OpLoad %BST %param
        %106 = OpAccessChain %_ptr_Private_BST %tree_1 %96
               OpStore %106 %105
               OpBranch %93
         %93 = OpLabel
        %107 = OpAccessChain %_ptr_Uniform_float %x_16 %uint_0 %uint_0
        %108 = OpLoad %float %107
        %109 = OpAccessChain %_ptr_Uniform_float %x_16 %uint_0 %uint_1
        %110 = OpLoad %float %109
        %111 = OpFOrdLessThan %bool %108 %110
               OpSelectionMerge %112 None
               OpBranchConditional %111 %113 %112
        %113 = OpLabel
               OpReturn
        %112 = OpLabel
               OpBranch %80
         %82 = OpLabel
        %114 = OpLoad %int %baseIndex
        %115 = OpAccessChain %_ptr_Private_int %tree_1 %114 %uint_1
        %116 = OpLoad %int %115
               OpStore %baseIndex %116
               OpBranch %56
         %80 = OpLabel
               OpBranch %73
         %75 = OpLabel
        %117 = OpAccessChain %_ptr_Uniform_float %x_16 %uint_0 %uint_0
        %118 = OpLoad %float %117
        %119 = OpAccessChain %_ptr_Uniform_float %x_16 %uint_0 %uint_1
        %120 = OpLoad %float %119
        %121 = OpFOrdLessThan %bool %118 %120
               OpSelectionMerge %122 None
               OpBranchConditional %121 %123 %124
        %123 = OpLabel
        %125 = OpLoad %int %baseIndex
        %126 = OpAccessChain %_ptr_Private_int %tree_1 %125 %uint_2
        %127 = OpLoad %int %126
               OpStore %x_170 %127
               OpBranch %122
        %124 = OpLabel
        %128 = OpLoad %int %baseIndex
        %129 = OpAccessChain %_ptr_Private_int %tree_1 %128 %uint_2
        %130 = OpLoad %int %129
               OpStore %x_170 %130
               OpBranch %122
        %122 = OpLabel
        %131 = OpLoad %int %x_170
        %132 = OpIEqual %bool %131 %int_n1
               OpSelectionMerge %133 None
               OpBranchConditional %132 %134 %135
        %134 = OpLabel
        %136 = OpLoad %int %baseIndex
        %138 = OpLoad %int %treeIndex
        %139 = OpAccessChain %_ptr_Private_int %tree_1 %136 %uint_2
               OpStore %139 %138
        %141 = OpLoad %int %treeIndex
        %142 = OpAccessChain %_ptr_Private_BST %tree_1 %141
        %143 = OpLoad %BST %142
               OpStore %param_2 %143
        %145 = OpLoad %int %data_1
               OpStore %param_3 %145
        %146 = OpFunctionCall %void %makeTreeNode_struct_BST_i1_i1_i11_i1_ %param_2 %param_3
        %149 = OpLoad %BST %param_2
        %150 = OpAccessChain %_ptr_Private_BST %tree_1 %141
               OpStore %150 %149
               OpReturn
        %135 = OpLabel
        %151 = OpLoad %int %baseIndex
        %152 = OpAccessChain %_ptr_Private_int %tree_1 %151 %uint_2
        %153 = OpLoad %int %152
               OpStore %baseIndex %153
               OpBranch %56
        %133 = OpLabel
               OpReturn
         %73 = OpLabel
        %154 = OpAccessChain %_ptr_Uniform_float %x_16 %uint_0 %uint_0
        %155 = OpLoad %float %154
        %156 = OpAccessChain %_ptr_Uniform_float %x_16 %uint_0 %uint_1
        %157 = OpLoad %float %156
        %158 = OpFOrdGreaterThan %bool %155 %157
               OpSelectionMerge %159 None
               OpBranchConditional %158 %160 %159
        %160 = OpLabel
               OpReturn
        %159 = OpLabel
               OpBranch %56
         %56 = OpLabel
               OpBranch %54
         %55 = OpLabel
               OpReturn
               OpFunctionEnd
 %search_i1_ = OpFunction %int None %161
     %target = OpFunctionParameter %_ptr_Function_int
        %164 = OpLabel
      %index = OpVariable %_ptr_Function_int Function %46
%currentNode = OpVariable %_ptr_Function_BST Function %48
      %x_261 = OpVariable %_ptr_Function_int Function %46
               OpStore %index %int_0
               OpBranch %168
        %168 = OpLabel
               OpLoopMerge %169 %170 None
               OpBranch %171
        %171 = OpLabel
        %172 = OpLoad %int %index
        %173 = OpINotEqual %bool %172 %int_n1
               OpSelectionMerge %174 None
               OpBranchConditional %173 %175 %176
        %175 = OpLabel
               OpBranch %174
        %176 = OpLabel
               OpBranch %169
        %174 = OpLabel
        %177 = OpLoad %int %index
        %178 = OpAccessChain %_ptr_Private_BST %tree_1 %177
        %179 = OpLoad %BST %178
               OpStore %currentNode %179
        %180 = OpAccessChain %_ptr_Function_int %currentNode %uint_0
        %181 = OpLoad %int %180
        %183 = OpLoad %int %target
        %184 = OpIEqual %bool %181 %183
               OpSelectionMerge %185 None
               OpBranchConditional %184 %186 %185
        %186 = OpLabel
        %188 = OpLoad %int %target
               OpReturnValue %188
        %185 = OpLabel
        %190 = OpLoad %int %target
        %191 = OpAccessChain %_ptr_Function_int %currentNode %uint_0
        %192 = OpLoad %int %191
        %193 = OpSGreaterThan %bool %190 %192
               OpSelectionMerge %194 None
               OpBranchConditional %193 %195 %196
        %195 = OpLabel
        %197 = OpAccessChain %_ptr_Function_int %currentNode %uint_2
        %198 = OpLoad %int %197
               OpStore %x_261 %198
               OpBranch %194
        %196 = OpLabel
        %199 = OpAccessChain %_ptr_Function_int %currentNode %uint_1
        %200 = OpLoad %int %199
               OpStore %x_261 %200
               OpBranch %194
        %194 = OpLabel
        %201 = OpLoad %int %x_261
               OpStore %index %201
               OpBranch %170
        %170 = OpLabel
               OpBranch %168
        %169 = OpLabel
               OpReturnValue %int_n1
               OpFunctionEnd
     %main_1 = OpFunction %void None %202
        %204 = OpLabel
%treeIndex_1 = OpVariable %_ptr_Function_int Function %46
    %param_4 = OpVariable %_ptr_Function_BST Function %48
    %param_5 = OpVariable %_ptr_Function_int Function %46
    %param_6 = OpVariable %_ptr_Function_int Function %46
    %param_7 = OpVariable %_ptr_Function_int Function %46
    %param_8 = OpVariable %_ptr_Function_int Function %46
    %param_9 = OpVariable %_ptr_Function_int Function %46
   %param_10 = OpVariable %_ptr_Function_int Function %46
   %param_11 = OpVariable %_ptr_Function_int Function %46
   %param_12 = OpVariable %_ptr_Function_int Function %46
   %param_13 = OpVariable %_ptr_Function_int Function %46
   %param_14 = OpVariable %_ptr_Function_int Function %46
   %param_15 = OpVariable %_ptr_Function_int Function %46
   %param_16 = OpVariable %_ptr_Function_int Function %46
   %param_17 = OpVariable %_ptr_Function_int Function %46
   %param_18 = OpVariable %_ptr_Function_int Function %46
   %param_19 = OpVariable %_ptr_Function_int Function %46
   %param_20 = OpVariable %_ptr_Function_int Function %46
   %param_21 = OpVariable %_ptr_Function_int Function %46
   %param_22 = OpVariable %_ptr_Function_int Function %46
   %param_23 = OpVariable %_ptr_Function_int Function %46
      %count = OpVariable %_ptr_Function_int Function %46
          %i = OpVariable %_ptr_Function_int Function %46
     %result = OpVariable %_ptr_Function_int Function %46
   %param_24 = OpVariable %_ptr_Function_int Function %46
               OpStore %treeIndex_1 %int_0
        %230 = OpAccessChain %_ptr_Private_BST %tree_1 %int_0
        %231 = OpLoad %BST %230
               OpStore %param_4 %231
               OpStore %param_5 %int_9
        %233 = OpFunctionCall %void %makeTreeNode_struct_BST_i1_i1_i11_i1_ %param_4 %param_5
        %236 = OpLoad %BST %param_4
        %237 = OpAccessChain %_ptr_Private_BST %tree_1 %int_0
               OpStore %237 %236
        %238 = OpLoad %int %treeIndex_1
        %240 = OpIAdd %int %238 %int_1
               OpStore %treeIndex_1 %240
        %241 = OpLoad %int %treeIndex_1
               OpStore %param_6 %241
               OpStore %param_7 %int_5
        %243 = OpFunctionCall %void %insert_i1_i1_ %param_6 %param_7
        %246 = OpLoad %int %treeIndex_1
        %247 = OpIAdd %int %246 %int_1
               OpStore %treeIndex_1 %247
        %248 = OpLoad %int %treeIndex_1
               OpStore %param_8 %248
               OpStore %param_9 %int_12
        %250 = OpFunctionCall %void %insert_i1_i1_ %param_8 %param_9
        %253 = OpLoad %int %treeIndex_1
        %254 = OpIAdd %int %253 %int_1
               OpStore %treeIndex_1 %254
        %255 = OpLoad %int %treeIndex_1
               OpStore %param_10 %255
               OpStore %param_11 %int_15
        %257 = OpFunctionCall %void %insert_i1_i1_ %param_10 %param_11
        %260 = OpLoad %int %treeIndex_1
        %261 = OpIAdd %int %260 %int_1
               OpStore %treeIndex_1 %261
        %262 = OpLoad %int %treeIndex_1
               OpStore %param_12 %262
               OpStore %param_13 %int_7
        %264 = OpFunctionCall %void %insert_i1_i1_ %param_12 %param_13
        %267 = OpLoad %int %treeIndex_1
        %268 = OpIAdd %int %267 %int_1
               OpStore %treeIndex_1 %268
        %269 = OpLoad %int %treeIndex_1
               OpStore %param_14 %269
               OpStore %param_15 %int_8
        %271 = OpFunctionCall %void %insert_i1_i1_ %param_14 %param_15
        %274 = OpLoad %int %treeIndex_1
        %275 = OpIAdd %int %274 %int_1
               OpStore %treeIndex_1 %275
        %276 = OpLoad %int %treeIndex_1
               OpStore %param_16 %276
               OpStore %param_17 %int_2
        %278 = OpFunctionCall %void %insert_i1_i1_ %param_16 %param_17
        %281 = OpLoad %int %treeIndex_1
        %282 = OpIAdd %int %281 %int_1
               OpStore %treeIndex_1 %282
        %283 = OpLoad %int %treeIndex_1
               OpStore %param_18 %283
               OpStore %param_19 %int_6
        %285 = OpFunctionCall %void %insert_i1_i1_ %param_18 %param_19
        %288 = OpLoad %int %treeIndex_1
        %289 = OpIAdd %int %288 %int_1
               OpStore %treeIndex_1 %289
        %290 = OpLoad %int %treeIndex_1
               OpStore %param_20 %290
               OpStore %param_21 %int_17
        %292 = OpFunctionCall %void %insert_i1_i1_ %param_20 %param_21
        %295 = OpLoad %int %treeIndex_1
        %296 = OpIAdd %int %295 %int_1
               OpStore %treeIndex_1 %296
        %297 = OpLoad %int %treeIndex_1
               OpStore %param_22 %297
               OpStore %param_23 %int_13
        %299 = OpFunctionCall %void %insert_i1_i1_ %param_22 %param_23
               OpStore %count %int_0
               OpStore %i %int_0
               OpBranch %302
        %302 = OpLabel
               OpLoopMerge %303 %304 None
               OpBranch %305
        %305 = OpLabel
        %306 = OpLoad %int %i
        %308 = OpSLessThan %bool %306 %int_20
               OpSelectionMerge %309 None
               OpBranchConditional %308 %310 %311
        %310 = OpLabel
               OpBranch %309
        %311 = OpLabel
               OpBranch %303
        %309 = OpLabel
        %312 = OpLoad %int %i
               OpStore %param_24 %312
        %313 = OpFunctionCall %int %search_i1_ %param_24
               OpStore %result %313
        %315 = OpLoad %int %i
               OpSelectionMerge %316 None
               OpSwitch %315 %317 2 %318 5 %318 6 %318 7 %318 8 %318 9 %318 12 %318 13 %318 15 %318 17 %318
        %318 = OpLabel
        %319 = OpLoad %int %result
        %320 = OpLoad %int %i
        %321 = OpIEqual %bool %319 %320
               OpSelectionMerge %322 None
               OpBranchConditional %321 %323 %322
        %323 = OpLabel
        %324 = OpLoad %int %count
        %325 = OpIAdd %int %324 %int_1
               OpStore %count %325
               OpBranch %322
        %322 = OpLabel
               OpBranch %316
        %317 = OpLabel
        %326 = OpLoad %int %result
        %327 = OpIEqual %bool %326 %int_n1
               OpSelectionMerge %328 None
               OpBranchConditional %327 %329 %328
        %329 = OpLabel
        %330 = OpLoad %int %count
        %331 = OpIAdd %int %330 %int_1
               OpStore %count %331
               OpBranch %328
        %328 = OpLabel
               OpBranch %316
        %316 = OpLabel
               OpBranch %304
        %304 = OpLabel
        %332 = OpLoad %int %i
        %333 = OpIAdd %int %332 %int_1
               OpStore %i %333
               OpBranch %302
        %303 = OpLabel
        %334 = OpLoad %int %count
        %335 = OpIEqual %bool %334 %int_20
               OpSelectionMerge %336 None
               OpBranchConditional %335 %337 %338
        %337 = OpLabel
               OpStore %x_GLF_color %341
               OpBranch %336
        %338 = OpLabel
               OpStore %x_GLF_color %342
               OpBranch %336
        %336 = OpLabel
               OpReturn
               OpFunctionEnd
%tint_symbol_2 = OpFunction %void None %343
%tint_symbol = OpFunctionParameter %main_out
        %347 = OpLabel
        %348 = OpCompositeExtract %v4float %tint_symbol 0
               OpStore %tint_symbol_1 %348
               OpReturn
               OpFunctionEnd
       %main = OpFunction %void None %202
        %350 = OpLabel
        %351 = OpFunctionCall %void %main_1
        %353 = OpLoad %v4float %x_GLF_color
        %354 = OpCompositeConstruct %main_out %353
        %352 = OpFunctionCall %void %tint_symbol_2 %354
               OpReturn
               OpFunctionEnd