User923005 wrote:Quite surprisingly, the function with the most time is cheng4::TransTable::probe at 7.51% of inclusive time. For most high level programs, the dominant time is spent in eval().

Cheng spends around 25% of time in eval. Ronald is right, there's a bug in probe, but it has zero functional impact.

s->begin = realloc(s->begin, sizeof(int) * (s->end - s->begin + ALLOC_BY));


Note that growing by constant amount is a VERY BAD idea (I won't say it's lame as I did the same mistake many years ago), always grow by twice the previous capacity (of course with the exception of zero).
If only we ...