C/C++ maximum stack size of program on mainstream OSes

by

In Visual Studio the default stack size is 1 MB i think, so with a recursion depth of 10,000 each stack frame can be at most ~100 bytes which should be sufficient for a DFS algorithm.

Most compilers including Visual Studio let you specify the stack size. On some (all?) linux flavours the stack size isn’t part of the executable but an environment variable in the OS. You can then check the stack size with ulimit -s and set it to a new value with for example ulimit -s 16384.

Here’s a link with default stack sizes for gcc.

DFS without recursion:

std::stack<Node> dfs;
dfs.push(start);
do {
    Node top = dfs.top();
    if (top is what we are looking for) {
       break;
    }
    dfs.pop();
    for (outgoing nodes from top) {
        dfs.push(outgoing node);
    }
} while (!dfs.empty())

More Related Contents:

  1. Why are the terms “automatic” and “dynamic” preferred over the terms “stack” and “heap” in C++ memory management?
  2. When vectors are allocated, do they use memory on the heap or the stack?
  3. Object creation on the stack/heap?
  4. Programmatically get the cache line size?
  5. Why not use pointers for everything in C++?
  6. Where are temporary object stored?
  7. What happens when a computer program runs?
  8. Determine Process Info Programmatically in Darwin/OSX
  9. Spinlock versus Semaphore
  10. Are there stackless or heapless implementation of C++?
  11. Are there any macros to determine if my code is being compiled to Windows? [duplicate]
  12. How is heap and stack memories managed, implemented, allocated?
  13. Is there a limit of stack size of a process in linux
  14. Is accessing data in the heap faster than from the stack?
  15. Ctrl + C interrupt event handling in Linux
  16. What happens if I increment an array variable?
  17. How to find if a variable is allocated in stack or heap?
  18. Why does sizeof(int) vary across different operating systems?
  19. Class members and explicit stack/heap allocation
  20. Are global variables in C++ stored on the stack, heap or neither of them?
  21. Is it possible to use threads to speed up file reading?
  22. System() calls in C++ and their roles in programming
  23. i dont know this use of struct and pointers
  24. Using local variable outside its scope
  25. Regarding time out in code
  26. How to know the exact line of code where an exception has been caused?
  27. Redirecting cout to a console in windows
  28. C++ Double Address Operator? (&&)
  29. C++ expected constant expression
  30. How to emulate _mm256_loadu_epi32 with gcc or clang?

Leave a Comment