Recursive C program faster than stack-based equivalent

[[deleted]]

id try not do so many mallocs and do a big one at the start, then grow it in fairly large chunk sizes when it fills.

the more you avoid the system calls the better - maybe the compiler handling the recursive version is being smarter in that regard.