Look at the memory consumption diagram on page 6. It looks like you're basically getting the same running time for less memory usage.