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.