What is the hard recursion limit for Linux, Mac and Windows?

by

On Windows (at least), sys.setrecursionlimit isn’t the full story. The hard limit is on a per-thread basis and you need to call threading.stack_size and create a new thread once you reach a certain limit. (I think 1MB, but not sure) I’ve used this approach to increase it to a 64MB stack.

import sys
import threading

threading.stack_size(67108864) # 64MB stack
sys.setrecursionlimit(2 ** 20) # something real big
                               # you actually hit the 64MB limit first
                               # going by other answers, could just use 2**32-1

# only new threads get the redefined stack size
thread = threading.Thread(target=main)
thread.start()

I haven’t tried to see what limits there might be on threading.stack_size, but feel free to try… that’s where you need to look.

In summary, sys.setrecursionlimit is just a limit enforced by the interpreter itself. threading.stack_size lets you manipulate the actual limit imposed by the OS. If you hit the latter limit first, Python will just crash completely.

More Related Contents:

  1. Why does this recursion return 0?
  2. One line recursive loop in python
  3. Nested defaultdict of defaultdict
  4. Recursive code returns None [duplicate]
  5. How to do a recursive sub-folder search and return files in a list?
  6. Finding a key recursively in a dictionary
  7. How can I build a recursive function in python? [duplicate]
  8. Can a lambda function call itself recursively in Python?
  9. Function with varying number of For Loops (python)
  10. Hitting Maximum Recursion Depth Using Pickle / cPickle
  11. Python recursion permutations
  12. Search for a key in a nested Python dictionary
  13. Python recursive function error: “maximum recursion depth exceeded” [duplicate]
  14. Recursion applied to lists vs trees in Python
  15. Can generators be recursive?
  16. Process finished with exit code -1073741571
  17. Confusing […] List in Python: What is it?
  18. Generate all possible lists of length N that sum to S in Python
  19. python ctype recursive structures
  20. Flattening a list recursively [duplicate]
  21. Is there a recursive version of the dict.get() built-in?
  22. Is there an platform independent equivalent of os.startfile()? [duplicate]
  23. Why does Python have a maximum recursion depth?
  24. Recursive generator for flattening nested lists
  25. Python recursive function to display all subsets of given set
  26. Valid characters in a String
  27. Recursive Typing in Python 3.5+ [duplicate]
  28. Python Array Rotation
  29. Cross product of sets using recursion
  30. Given a list of elements in lexicographical order (i.e. [‘a’, ‘b’, ‘c’, ‘d’]), find the nth permutation – Average time to solve?

Leave a Comment