searching_OMP_2.c

int hostMatch(long *comparisons, int numthreads) {
        int pos, i, j, lastI;
        long comps = 0;
        pos = -1;
        lastI = textLength-patternLength;

        #pragma omp parallel private(i, j)  shared(pos) num_threads(numthreads) reduction(+ : comps)
        #pragma omp for schedule(static)
        for(i=0; i <= lastI; i++) {

                if (pos == -1 || i<pos) {
                        j=0;

                        while(j < patternLength && textData[i+j] == patternData[j]) {
                                comps++;
                                j++;
                        }

                        if (j == patternLength) {        // we've found a match
                                #pragma omp critical (posaccess)
                                {
                                        pos = i;

                                }

                        } else {
                                comps++;
                        }
                }
        }

        (*comparisons) = comps;
        return pos;
}