3 ms·

If you're talking about inputs that aren't arbitrarily huge, you should try measuring performance using alloca instead of malloc.

• Arelius 15y ago
  Yes, this. Alloca should only be a couple of instructions on most modern systems, and there is no needed call to free, which is likely the slower of the two calls..
  • apaprocki 15y ago
    Usually it just winds up being a single instruction.