Versions Compared

Key

  • This line was added.
  • This line was removed.
  • Formatting was changed.

The stack is frequently used for convenient temporary storage, because allocated memory is automatically freed when the function returns. Also, the kernel operating system automatically grows the stack if the process accesses memory beyond the current allocation. This can fail due to lack of memory or collision with other allocated areas of the address space. However, most methods of stack allocation have no way to report failure. Instead of returning an error code, a failure to grow the stack results in the process being killed. If user input is able to influence the amount of stack memory allocated then an attacker could use this in a denial-of-service attack.

...

Excessive recursion also requires the kernel operating system to grow the stack, and can thus lead to the process being killed due to lack of memory. Depending on the algorithm, this can be much more difficult to fix than the use of dynamic arrays. However, the use of recursion in most C programs is limited in part because non-recursive solutions are often faster.

...