This week's book giveaway is in the OCAJP forum. We're giving away four copies of OCA Java SE 8 Programmer I Study Guide 1Z0-808 and have Jeanne Boyarsky & Scott Selikoff on-line! See this thread for details.
What, did you think that unrolling a call stack was free? It isn't. (My mainframe compatriots agonize over the machine cycles it takes to build and unroll a call stack, which shocks me every time I work with them...)
Also, it very well could be that a GC happened in between the two log entries. The TimeToGet log entry is building a string dynamically, and if you hit this exact line at the time that eden was full, you would have to wait until GC is complete before you can carry on.