/*
 * Copyright (C) 2015 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.
 */

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

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

rs_allocation gAllocInMultiplicand2;
rs_allocation gAllocInOffset;

float __attribute__((kernel)) testFmaFloatFloatFloatFloat(float inMultiplicand1, unsigned int x) {
    float inMultiplicand2 = rsGetElementAt_float(gAllocInMultiplicand2, x);
    float inOffset = rsGetElementAt_float(gAllocInOffset, x);
    return fma(inMultiplicand1, inMultiplicand2, inOffset);
}

float2 __attribute__((kernel)) testFmaFloat2Float2Float2Float2(float2 inMultiplicand1, unsigned int x) {
    float2 inMultiplicand2 = rsGetElementAt_float2(gAllocInMultiplicand2, x);
    float2 inOffset = rsGetElementAt_float2(gAllocInOffset, x);
    return fma(inMultiplicand1, inMultiplicand2, inOffset);
}

float3 __attribute__((kernel)) testFmaFloat3Float3Float3Float3(float3 inMultiplicand1, unsigned int x) {
    float3 inMultiplicand2 = rsGetElementAt_float3(gAllocInMultiplicand2, x);
    float3 inOffset = rsGetElementAt_float3(gAllocInOffset, x);
    return fma(inMultiplicand1, inMultiplicand2, inOffset);
}

float4 __attribute__((kernel)) testFmaFloat4Float4Float4Float4(float4 inMultiplicand1, unsigned int x) {
    float4 inMultiplicand2 = rsGetElementAt_float4(gAllocInMultiplicand2, x);
    float4 inOffset = rsGetElementAt_float4(gAllocInOffset, x);
    return fma(inMultiplicand1, inMultiplicand2, inOffset);
}
