blob: dfd34c594b83d3bec8091c3b668c5f374a687064 [file] [log] [blame]
; SPIR-V
; Version: 1.3
; Generator: Google Tint Compiler; 0
; Bound: 374
; Schema: 0
OpCapability Shader
%343 = OpExtInstImport "GLSL.std.450"
OpMemoryModel Logical GLSL450
OpEntryPoint Fragment %main "main" %tint_symbol %tint_symbol_2
OpExecutionMode %main OriginUpperLeft
OpName %QuicksortObject "QuicksortObject"
OpMemberName %QuicksortObject 0 "numbers"
OpName %obj "obj"
OpName %gl_FragCoord "gl_FragCoord"
OpName %buf0 "buf0"
OpMemberName %buf0 0 "resolution"
OpName %x_32 "x_32"
OpName %x_GLF_color "x_GLF_color"
OpName %tint_symbol "tint_symbol"
OpName %tint_symbol_2 "tint_symbol_2"
OpName %swap_i1_i1_ "swap_i1_i1_"
OpName %i "i"
OpName %j "j"
OpName %temp "temp"
OpName %performPartition_i1_i1_ "performPartition_i1_i1_"
OpName %l "l"
OpName %h "h"
OpName %pivot "pivot"
OpName %i_1 "i_1"
OpName %j_1 "j_1"
OpName %param "param"
OpName %param_1 "param_1"
OpName %param_2 "param_2"
OpName %param_3 "param_3"
OpName %quicksort_ "quicksort_"
OpName %l_1 "l_1"
OpName %h_1 "h_1"
OpName %top "top"
OpName %stack "stack"
OpName %p "p"
OpName %param_4 "param_4"
OpName %param_5 "param_5"
OpName %main_1 "main_1"
OpName %i_2 "i_2"
OpName %uv "uv"
OpName %color "color"
OpName %main_out "main_out"
OpMemberName %main_out 0 "x_GLF_color_1"
OpName %tint_symbol_3 "tint_symbol_3"
OpName %tint_symbol_1 "tint_symbol_1"
OpName %main "main"
OpMemberDecorate %QuicksortObject 0 Offset 0
OpDecorate %_arr_int_uint_10 ArrayStride 4
OpDecorate %buf0 Block
OpMemberDecorate %buf0 0 Offset 0
OpDecorate %x_32 NonWritable
OpDecorate %x_32 DescriptorSet 0
OpDecorate %x_32 Binding 0
OpDecorate %tint_symbol BuiltIn FragCoord
OpDecorate %tint_symbol_2 Location 0
OpMemberDecorate %main_out 0 Offset 0
%int = OpTypeInt 32 1
%uint = OpTypeInt 32 0
%uint_10 = OpConstant %uint 10
%_arr_int_uint_10 = OpTypeArray %int %uint_10
%QuicksortObject = OpTypeStruct %_arr_int_uint_10
%_ptr_Private_QuicksortObject = OpTypePointer Private %QuicksortObject
%8 = OpConstantNull %QuicksortObject
%obj = OpVariable %_ptr_Private_QuicksortObject Private %8
%float = OpTypeFloat 32
%v4float = OpTypeVector %float 4
%_ptr_Private_v4float = OpTypePointer Private %v4float
%13 = OpConstantNull %v4float
%gl_FragCoord = OpVariable %_ptr_Private_v4float Private %13
%v2float = OpTypeVector %float 2
%buf0 = OpTypeStruct %v2float
%_ptr_Uniform_buf0 = OpTypePointer Uniform %buf0
%x_32 = OpVariable %_ptr_Uniform_buf0 Uniform
%x_GLF_color = OpVariable %_ptr_Private_v4float Private %13
%_ptr_Input_v4float = OpTypePointer Input %v4float
%tint_symbol = OpVariable %_ptr_Input_v4float Input
%_ptr_Output_v4float = OpTypePointer Output %v4float
%tint_symbol_2 = OpVariable %_ptr_Output_v4float Output %13
%void = OpTypeVoid
%_ptr_Function_int = OpTypePointer Function %int
%23 = OpTypeFunction %void %_ptr_Function_int %_ptr_Function_int
%31 = OpConstantNull %int
%uint_0 = OpConstant %uint 0
%_ptr_Private_int = OpTypePointer Private %int
%49 = OpTypeFunction %int %_ptr_Function_int %_ptr_Function_int
%int_1 = OpConstant %int 1
%bool = OpTypeBool
%109 = OpTypeFunction %void
%_ptr_Function__arr_int_uint_10 = OpTypePointer Function %_arr_int_uint_10
%117 = OpConstantNull %_arr_int_uint_10
%int_0 = OpConstant %int 0
%int_9 = OpConstant %int 9
%int_n1 = OpConstant %int -1
%_ptr_Function_v2float = OpTypePointer Function %v2float
%189 = OpConstantNull %v2float
%v3float = OpTypeVector %float 3
%_ptr_Function_v3float = OpTypePointer Function %v3float
%193 = OpConstantNull %v3float
%int_10 = OpConstant %int 10
%_ptr_Uniform_v2float = OpTypePointer Uniform %v2float
%float_1 = OpConstant %float 1
%float_2 = OpConstant %float 2
%float_3 = OpConstant %float 3
%231 = OpConstantComposite %v3float %float_1 %float_2 %float_3
%_ptr_Function_float = OpTypePointer Function %float
%float_0_25 = OpConstant %float 0.25
%float_0_5 = OpConstant %float 0.5
%int_2 = OpConstant %int 2
%uint_1 = OpConstant %uint 1
%float_0_75 = OpConstant %float 0.75
%int_3 = OpConstant %int 3
%uint_2 = OpConstant %uint 2
%int_4 = OpConstant %int 4
%int_5 = OpConstant %int 5
%int_6 = OpConstant %int 6
%int_7 = OpConstant %int 7
%int_8 = OpConstant %int 8
%main_out = OpTypeStruct %v4float
%361 = OpTypeFunction %void %main_out
%swap_i1_i1_ = OpFunction %void None %23
%i = OpFunctionParameter %_ptr_Function_int
%j = OpFunctionParameter %_ptr_Function_int
%29 = OpLabel
%temp = OpVariable %_ptr_Function_int Function %31
%33 = OpLoad %int %i
%36 = OpAccessChain %_ptr_Private_int %obj %uint_0 %33
%37 = OpLoad %int %36
OpStore %temp %37
%39 = OpLoad %int %i
%41 = OpLoad %int %j
%42 = OpAccessChain %_ptr_Private_int %obj %uint_0 %41
%43 = OpLoad %int %42
%44 = OpAccessChain %_ptr_Private_int %obj %uint_0 %39
OpStore %44 %43
%46 = OpLoad %int %j
%47 = OpLoad %int %temp
%48 = OpAccessChain %_ptr_Private_int %obj %uint_0 %46
OpStore %48 %47
OpReturn
OpFunctionEnd
%performPartition_i1_i1_ = OpFunction %int None %49
%l = OpFunctionParameter %_ptr_Function_int
%h = OpFunctionParameter %_ptr_Function_int
%53 = OpLabel
%pivot = OpVariable %_ptr_Function_int Function %31
%i_1 = OpVariable %_ptr_Function_int Function %31
%j_1 = OpVariable %_ptr_Function_int Function %31
%param = OpVariable %_ptr_Function_int Function %31
%param_1 = OpVariable %_ptr_Function_int Function %31
%param_2 = OpVariable %_ptr_Function_int Function %31
%param_3 = OpVariable %_ptr_Function_int Function %31
%62 = OpLoad %int %h
%63 = OpAccessChain %_ptr_Private_int %obj %uint_0 %62
%64 = OpLoad %int %63
OpStore %pivot %64
%66 = OpLoad %int %l
%68 = OpISub %int %66 %int_1
OpStore %i_1 %68
%70 = OpLoad %int %l
OpStore %j_1 %70
OpBranch %71
%71 = OpLabel
OpLoopMerge %72 %73 None
OpBranch %74
%74 = OpLabel
%75 = OpLoad %int %j_1
%77 = OpLoad %int %h
%78 = OpISub %int %77 %int_1
%79 = OpSLessThanEqual %bool %75 %78
OpSelectionMerge %81 None
OpBranchConditional %79 %82 %83
%82 = OpLabel
OpBranch %81
%83 = OpLabel
OpBranch %72
%81 = OpLabel
%84 = OpLoad %int %j_1
%85 = OpAccessChain %_ptr_Private_int %obj %uint_0 %84
%86 = OpLoad %int %85
%87 = OpLoad %int %pivot
%88 = OpSLessThanEqual %bool %86 %87
OpSelectionMerge %89 None
OpBranchConditional %88 %90 %89
%90 = OpLabel
%91 = OpLoad %int %i_1
%92 = OpIAdd %int %91 %int_1
OpStore %i_1 %92
%93 = OpLoad %int %i_1
OpStore %param %93
%94 = OpLoad %int %j_1
OpStore %param_1 %94
%95 = OpFunctionCall %void %swap_i1_i1_ %param %param_1
OpBranch %89
%89 = OpLabel
OpBranch %73
%73 = OpLabel
%98 = OpLoad %int %j_1
%99 = OpIAdd %int %98 %int_1
OpStore %j_1 %99
OpBranch %71
%72 = OpLabel
%100 = OpLoad %int %i_1
%101 = OpIAdd %int %100 %int_1
OpStore %i_1 %101
%102 = OpLoad %int %i_1
OpStore %param_2 %102
%104 = OpLoad %int %h
OpStore %param_3 %104
%105 = OpFunctionCall %void %swap_i1_i1_ %param_2 %param_3
%108 = OpLoad %int %i_1
OpReturnValue %108
OpFunctionEnd
%quicksort_ = OpFunction %void None %109
%111 = OpLabel
%l_1 = OpVariable %_ptr_Function_int Function %31
%h_1 = OpVariable %_ptr_Function_int Function %31
%top = OpVariable %_ptr_Function_int Function %31
%stack = OpVariable %_ptr_Function__arr_int_uint_10 Function %117
%p = OpVariable %_ptr_Function_int Function %31
%param_4 = OpVariable %_ptr_Function_int Function %31
%param_5 = OpVariable %_ptr_Function_int Function %31
OpStore %l_1 %int_0
OpStore %h_1 %int_9
OpStore %top %int_n1
%124 = OpLoad %int %top
%125 = OpIAdd %int %124 %int_1
OpStore %top %125
%126 = OpLoad %int %l_1
%127 = OpAccessChain %_ptr_Function_int %stack %125
OpStore %127 %126
%128 = OpLoad %int %top
%129 = OpIAdd %int %128 %int_1
OpStore %top %129
%130 = OpLoad %int %h_1
%131 = OpAccessChain %_ptr_Function_int %stack %129
OpStore %131 %130
OpBranch %132
%132 = OpLabel
OpLoopMerge %133 %134 None
OpBranch %135
%135 = OpLabel
%136 = OpLoad %int %top
%137 = OpSGreaterThanEqual %bool %136 %int_0
OpSelectionMerge %138 None
OpBranchConditional %137 %139 %140
%139 = OpLabel
OpBranch %138
%140 = OpLabel
OpBranch %133
%138 = OpLabel
%141 = OpLoad %int %top
%142 = OpISub %int %141 %int_1
OpStore %top %142
%143 = OpAccessChain %_ptr_Function_int %stack %141
%144 = OpLoad %int %143
OpStore %h_1 %144
%145 = OpLoad %int %top
%146 = OpISub %int %145 %int_1
OpStore %top %146
%147 = OpAccessChain %_ptr_Function_int %stack %145
%148 = OpLoad %int %147
OpStore %l_1 %148
%149 = OpLoad %int %l_1
OpStore %param_4 %149
%150 = OpLoad %int %h_1
OpStore %param_5 %150
%151 = OpFunctionCall %int %performPartition_i1_i1_ %param_4 %param_5
OpStore %p %151
%154 = OpLoad %int %p
%155 = OpLoad %int %l_1
%156 = OpISub %int %154 %int_1
%157 = OpSGreaterThan %bool %156 %155
OpSelectionMerge %158 None
OpBranchConditional %157 %159 %158
%159 = OpLabel
%160 = OpLoad %int %top
%161 = OpIAdd %int %160 %int_1
OpStore %top %161
%162 = OpLoad %int %l_1
%163 = OpAccessChain %_ptr_Function_int %stack %161
OpStore %163 %162
%164 = OpLoad %int %top
%165 = OpIAdd %int %164 %int_1
OpStore %top %165
%166 = OpLoad %int %p
%167 = OpAccessChain %_ptr_Function_int %stack %165
%168 = OpISub %int %166 %int_1
OpStore %167 %168
OpBranch %158
%158 = OpLabel
%169 = OpLoad %int %p
%170 = OpLoad %int %h_1
%171 = OpIAdd %int %169 %int_1
%172 = OpSLessThan %bool %171 %170
OpSelectionMerge %173 None
OpBranchConditional %172 %174 %173
%174 = OpLabel
%175 = OpLoad %int %top
%176 = OpIAdd %int %175 %int_1
OpStore %top %176
%177 = OpLoad %int %p
%178 = OpAccessChain %_ptr_Function_int %stack %176
%179 = OpIAdd %int %177 %int_1
OpStore %178 %179
%180 = OpLoad %int %top
%181 = OpIAdd %int %180 %int_1
OpStore %top %181
%182 = OpLoad %int %h_1
%183 = OpAccessChain %_ptr_Function_int %stack %181
OpStore %183 %182
OpBranch %173
%173 = OpLabel
OpBranch %134
%134 = OpLabel
OpBranch %132
%133 = OpLabel
OpReturn
OpFunctionEnd
%main_1 = OpFunction %void None %109
%185 = OpLabel
%i_2 = OpVariable %_ptr_Function_int Function %31
%uv = OpVariable %_ptr_Function_v2float Function %189
%color = OpVariable %_ptr_Function_v3float Function %193
OpStore %i_2 %int_0
OpBranch %194
%194 = OpLabel
OpLoopMerge %195 %196 None
OpBranch %197
%197 = OpLabel
%198 = OpLoad %int %i_2
%200 = OpSLessThan %bool %198 %int_10
OpSelectionMerge %201 None
OpBranchConditional %200 %202 %203
%202 = OpLabel
OpBranch %201
%203 = OpLabel
OpBranch %195
%201 = OpLabel
%204 = OpLoad %int %i_2
%205 = OpLoad %int %i_2
%206 = OpAccessChain %_ptr_Private_int %obj %uint_0 %204
%207 = OpISub %int %int_10 %205
OpStore %206 %207
%208 = OpLoad %int %i_2
%209 = OpLoad %int %i_2
%210 = OpAccessChain %_ptr_Private_int %obj %uint_0 %209
%211 = OpLoad %int %210
%212 = OpLoad %int %i_2
%213 = OpAccessChain %_ptr_Private_int %obj %uint_0 %212
%214 = OpLoad %int %213
%215 = OpAccessChain %_ptr_Private_int %obj %uint_0 %208
%216 = OpIMul %int %211 %214
OpStore %215 %216
OpBranch %196
%196 = OpLabel
%217 = OpLoad %int %i_2
%218 = OpIAdd %int %217 %int_1
OpStore %i_2 %218
OpBranch %194
%195 = OpLabel
%219 = OpFunctionCall %void %quicksort_
%220 = OpLoad %v4float %gl_FragCoord
%222 = OpAccessChain %_ptr_Uniform_v2float %x_32 %uint_0
%223 = OpLoad %v2float %222
%224 = OpCompositeExtract %float %220 0
%225 = OpCompositeExtract %float %220 1
%226 = OpCompositeConstruct %v2float %224 %225
%227 = OpFDiv %v2float %226 %223
OpStore %uv %227
OpStore %color %231
%232 = OpAccessChain %_ptr_Private_int %obj %uint_0 %int_0
%233 = OpLoad %int %232
%235 = OpAccessChain %_ptr_Function_float %color %uint_0
%236 = OpLoad %float %235
%237 = OpAccessChain %_ptr_Function_float %color %uint_0
%238 = OpConvertSToF %float %233
%239 = OpFAdd %float %236 %238
OpStore %237 %239
%240 = OpAccessChain %_ptr_Function_float %uv %uint_0
%241 = OpLoad %float %240
%243 = OpFOrdGreaterThan %bool %241 %float_0_25
OpSelectionMerge %244 None
OpBranchConditional %243 %245 %244
%245 = OpLabel
%246 = OpAccessChain %_ptr_Private_int %obj %uint_0 %int_1
%247 = OpLoad %int %246
%248 = OpAccessChain %_ptr_Function_float %color %uint_0
%249 = OpLoad %float %248
%250 = OpAccessChain %_ptr_Function_float %color %uint_0
%251 = OpConvertSToF %float %247
%252 = OpFAdd %float %249 %251
OpStore %250 %252
OpBranch %244
%244 = OpLabel
%253 = OpAccessChain %_ptr_Function_float %uv %uint_0
%254 = OpLoad %float %253
%256 = OpFOrdGreaterThan %bool %254 %float_0_5
OpSelectionMerge %257 None
OpBranchConditional %256 %258 %257
%258 = OpLabel
%260 = OpAccessChain %_ptr_Private_int %obj %uint_0 %int_2
%261 = OpLoad %int %260
%263 = OpAccessChain %_ptr_Function_float %color %uint_1
%264 = OpLoad %float %263
%265 = OpAccessChain %_ptr_Function_float %color %uint_1
%266 = OpConvertSToF %float %261
%267 = OpFAdd %float %264 %266
OpStore %265 %267
OpBranch %257
%257 = OpLabel
%268 = OpAccessChain %_ptr_Function_float %uv %uint_0
%269 = OpLoad %float %268
%271 = OpFOrdGreaterThan %bool %269 %float_0_75
OpSelectionMerge %272 None
OpBranchConditional %271 %273 %272
%273 = OpLabel
%275 = OpAccessChain %_ptr_Private_int %obj %uint_0 %int_3
%276 = OpLoad %int %275
%278 = OpAccessChain %_ptr_Function_float %color %uint_2
%279 = OpLoad %float %278
%280 = OpAccessChain %_ptr_Function_float %color %uint_2
%281 = OpConvertSToF %float %276
%282 = OpFAdd %float %279 %281
OpStore %280 %282
OpBranch %272
%272 = OpLabel
%284 = OpAccessChain %_ptr_Private_int %obj %uint_0 %int_4
%285 = OpLoad %int %284
%286 = OpAccessChain %_ptr_Function_float %color %uint_1
%287 = OpLoad %float %286
%288 = OpAccessChain %_ptr_Function_float %color %uint_1
%289 = OpConvertSToF %float %285
%290 = OpFAdd %float %287 %289
OpStore %288 %290
%291 = OpAccessChain %_ptr_Function_float %uv %uint_1
%292 = OpLoad %float %291
%293 = OpFOrdGreaterThan %bool %292 %float_0_25
OpSelectionMerge %294 None
OpBranchConditional %293 %295 %294
%295 = OpLabel
%297 = OpAccessChain %_ptr_Private_int %obj %uint_0 %int_5
%298 = OpLoad %int %297
%299 = OpAccessChain %_ptr_Function_float %color %uint_0
%300 = OpLoad %float %299
%301 = OpAccessChain %_ptr_Function_float %color %uint_0
%302 = OpConvertSToF %float %298
%303 = OpFAdd %float %300 %302
OpStore %301 %303
OpBranch %294
%294 = OpLabel
%304 = OpAccessChain %_ptr_Function_float %uv %uint_1
%305 = OpLoad %float %304
%306 = OpFOrdGreaterThan %bool %305 %float_0_5
OpSelectionMerge %307 None
OpBranchConditional %306 %308 %307
%308 = OpLabel
%310 = OpAccessChain %_ptr_Private_int %obj %uint_0 %int_6
%311 = OpLoad %int %310
%312 = OpAccessChain %_ptr_Function_float %color %uint_1
%313 = OpLoad %float %312
%314 = OpAccessChain %_ptr_Function_float %color %uint_1
%315 = OpConvertSToF %float %311
%316 = OpFAdd %float %313 %315
OpStore %314 %316
OpBranch %307
%307 = OpLabel
%317 = OpAccessChain %_ptr_Function_float %uv %uint_1
%318 = OpLoad %float %317
%319 = OpFOrdGreaterThan %bool %318 %float_0_75
OpSelectionMerge %320 None
OpBranchConditional %319 %321 %320
%321 = OpLabel
%323 = OpAccessChain %_ptr_Private_int %obj %uint_0 %int_7
%324 = OpLoad %int %323
%325 = OpAccessChain %_ptr_Function_float %color %uint_2
%326 = OpLoad %float %325
%327 = OpAccessChain %_ptr_Function_float %color %uint_2
%328 = OpConvertSToF %float %324
%329 = OpFAdd %float %326 %328
OpStore %327 %329
OpBranch %320
%320 = OpLabel
%331 = OpAccessChain %_ptr_Private_int %obj %uint_0 %int_8
%332 = OpLoad %int %331
%333 = OpAccessChain %_ptr_Function_float %color %uint_2
%334 = OpLoad %float %333
%335 = OpAccessChain %_ptr_Function_float %color %uint_2
%336 = OpConvertSToF %float %332
%337 = OpFAdd %float %334 %336
OpStore %335 %337
%338 = OpAccessChain %_ptr_Function_float %uv %uint_0
%339 = OpLoad %float %338
%340 = OpAccessChain %_ptr_Function_float %uv %uint_1
%341 = OpLoad %float %340
%344 = OpFSub %float %339 %341
%342 = OpExtInst %float %343 FAbs %344
%345 = OpFOrdLessThan %bool %342 %float_0_25
OpSelectionMerge %346 None
OpBranchConditional %345 %347 %346
%347 = OpLabel
%348 = OpAccessChain %_ptr_Private_int %obj %uint_0 %int_9
%349 = OpLoad %int %348
%350 = OpAccessChain %_ptr_Function_float %color %uint_0
%351 = OpLoad %float %350
%352 = OpAccessChain %_ptr_Function_float %color %uint_0
%353 = OpConvertSToF %float %349
%354 = OpFAdd %float %351 %353
OpStore %352 %354
OpBranch %346
%346 = OpLabel
%355 = OpLoad %v3float %color
%356 = OpExtInst %v3float %343 Normalize %355
%357 = OpCompositeExtract %float %356 0
%358 = OpCompositeExtract %float %356 1
%359 = OpCompositeExtract %float %356 2
%360 = OpCompositeConstruct %v4float %357 %358 %359 %float_1
OpStore %x_GLF_color %360
OpReturn
OpFunctionEnd
%tint_symbol_3 = OpFunction %void None %361
%tint_symbol_1 = OpFunctionParameter %main_out
%365 = OpLabel
%366 = OpCompositeExtract %v4float %tint_symbol_1 0
OpStore %tint_symbol_2 %366
OpReturn
OpFunctionEnd
%main = OpFunction %void None %109
%368 = OpLabel
%369 = OpLoad %v4float %tint_symbol
OpStore %gl_FragCoord %369
%370 = OpFunctionCall %void %main_1
%372 = OpLoad %v4float %x_GLF_color
%373 = OpCompositeConstruct %main_out %372
%371 = OpFunctionCall %void %tint_symbol_3 %373
OpReturn
OpFunctionEnd