I hope this isn't an insult to the article's authors, but those compile times look suspiciously like you forgot to enable both cores during compile.

Did you compile with gcc -j 2?

Otherwise, of course OS X would be faster, XCode probably passes that option to gcc automatically depending on the number of cores