// *************************************************************************
// multiply filter bencmark
// -------------------------------------------------------------------------
//
// This benchmark tests the software multiply implemenation.

int input1_multiply[100];
int input2_multiply[100];
int results_multiply[100];

void multiply_data_init(int nonce) {
    int i;
    int x = nonce;
    int y = nonce;

    for (i = 0; i < 100; i++) {
        x = (x * 97 + 17) % 1009;
        y = (y * 17 + 23) % 1007;
        input1_multiply[i] = x;
        input2_multiply[i] = y;
    }
}

int multiply(int x, int y) {
    int i;
    int result = 0;

    for (i = 0; i < 32; i++) {
        if (x == 0)
            break;

        if ((x & 0x1) == 1)
            result = result + y;

        x = x >> 1;
        y = y << 1;
    }

    return result;
}

int verify_multiply(int n, int* test) {
    int i;
    int result = 0;

    for (i = 0; i < n; i++) {
        int t0 = input1_multiply[i];
        int t1 = input2_multiply[i];
        int v = results_multiply[i];
        if (t0 * t1 != v)
            return 1;

        result ^= v;
    }

    return result;
}

int run_multiply(int dummy_0, int nonce) {
    int i;

    multiply_data_init(nonce);
    for (i = 0; i < 100; i++) {
        results_multiply[i] = multiply(input1_multiply[i], input2_multiply[i]);
    }

    return verify_multiply(100, results_multiply);
}