Another surprising example: by default, some compilers attempt more aggressive optimization if there is ample memory available.

(We discovered many surprising causes of nondeterminism during the development of Blaze aka Bazel, which prides itself on reproducibility.)