/*
 * Copyright (C) 2014 The Android Open Source Project
 *
 * Licensed under the Apache License, Version 2.0 (the "License");
 * you may not use this file except in compliance with the License.
 * You may obtain a copy of the License at
 *
 *      http://www.apache.org/licenses/LICENSE-2.0
 *
 * Unless required by applicable law or agreed to in writing, software
 * distributed under the License is distributed on an "AS IS" BASIS,
 * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
 * See the License for the specific language governing permissions and
 * limitations under the License.
 */

#pragma version(1)
#pragma rs java_package_name(android.renderscript.cts)

// Don't edit this file!  It is auto-generated by frameworks/rs/api/gen_runtime.

rs_allocation gAllocInV;

float __attribute__((kernel)) testStepFloatFloatFloat(float inEdge, unsigned int x) {
    float inV = rsGetElementAt_float(gAllocInV, x);
    return step(inEdge, inV);
}

float2 __attribute__((kernel)) testStepFloat2Float2Float2(float2 inEdge, unsigned int x) {
    float2 inV = rsGetElementAt_float2(gAllocInV, x);
    return step(inEdge, inV);
}

float3 __attribute__((kernel)) testStepFloat3Float3Float3(float3 inEdge, unsigned int x) {
    float3 inV = rsGetElementAt_float3(gAllocInV, x);
    return step(inEdge, inV);
}

float4 __attribute__((kernel)) testStepFloat4Float4Float4(float4 inEdge, unsigned int x) {
    float4 inV = rsGetElementAt_float4(gAllocInV, x);
    return step(inEdge, inV);
}

float2 __attribute__((kernel)) testStepFloat2FloatFloat2(float2 inEdge, unsigned int x) {
    float inV = rsGetElementAt_float(gAllocInV, x);
    return step(inEdge, inV);
}

float3 __attribute__((kernel)) testStepFloat3FloatFloat3(float3 inEdge, unsigned int x) {
    float inV = rsGetElementAt_float(gAllocInV, x);
    return step(inEdge, inV);
}

float4 __attribute__((kernel)) testStepFloat4FloatFloat4(float4 inEdge, unsigned int x) {
    float inV = rsGetElementAt_float(gAllocInV, x);
    return step(inEdge, inV);
}

float2 __attribute__((kernel)) testStepFloatFloat2Float2(float inEdge, unsigned int x) {
    float2 inV = rsGetElementAt_float2(gAllocInV, x);
    return step(inEdge, inV);
}

float3 __attribute__((kernel)) testStepFloatFloat3Float3(float inEdge, unsigned int x) {
    float3 inV = rsGetElementAt_float3(gAllocInV, x);
    return step(inEdge, inV);
}

float4 __attribute__((kernel)) testStepFloatFloat4Float4(float inEdge, unsigned int x) {
    float4 inV = rsGetElementAt_float4(gAllocInV, x);
    return step(inEdge, inV);
}
