3 ms·

For N >= 3000 C is significantly faster. My guess is the initial slowness is caused by OMP initialising.