experimente tornar o array diferente (porem similares) a cada execução, e repita várias vezes a execução para ter um Benchmark mais preciso.

provavelmente o problema irá sumir.