The BigInteger implementation in java uses better multiplication algorithms in Java 1.8 then in the version of 1.6 tested [1], switching to toom-cook[2] for eve

The BigInteger implementation in java uses better multiplication algorithms in Java 1.8 then in the version of 1.6 tested [1], switching to toom-cook[2] for even larger numbers. So that in practice Fibonacci in java becomes an benchmark of allocation rate. [1]: http://grepcode.com/file/repository.grepcode.com/java/root/jdk/openjdk/8-b132/java/math/BigInteger.java?av=f#1464 http://grepcode.com/file/repository.grepcode.com/java/root/j... [2]:https://en.wikipedia.org/wiki/Toom%E2%80%93Cook_multiplication https://en.wikipedia.org/wiki/Toom%E2%80%93Cook_multiplicati...