/* omp_crc32.c - example OpenMP program that calculates CRC32
 * Jon Mayo <jon.mayo@gmail.com> - 6 Aug 2010 - PUBLIC DOMAIN
 */
#include <stdio.h>
#include <omp.h>

#define CRCPOLY 0xedb88320UL

int main() {
	unsigned crctab[256];
#pragma omp parallel
	{
		int i;
#pragma omp for
		for(i=0;i<sizeof crctab/sizeof *crctab;i++) {
			unsigned c=i, j;
			for(c=i,j=8;j>0;j--)
				c=c&1?CRCPOLY^(c>>1):c>>1;
			crctab[i]=c;
			/* sleep(1); if you have 8 threads then it would take 32 seconds */
		}
	}

	{
		int i;
		for(i=0;i<sizeof crctab/sizeof *crctab;i++) {
			printf("0x%08x\n", crctab[i]);
		}
	}
	return 0;
}