Hitting Maximum Recursion Depth Using Pickle / cPickle

by

From the docs:

Trying to pickle a highly recursive data structure may exceed the maximum recursion depth, a RuntimeError will be raised in this case. You can carefully raise this limit with sys.setrecursionlimit().

Although your trie implementation may be simple, it uses recursion and can lead to issues when converting to a persistent data structure.

My recommendation would be continue raising the recursion limit to see if there is an upper bound for the data you are working with and the trie implementation you are using.

Other then that, you can try changing your tree implementation to be “less recursive”, if possible, or write an additional implementation that has data persistence built-in (use pickles and shelves in your implementation). Hope that helps

More Related Contents:

  1. Python: Maximum recursion depth exceeded
  2. Using self.xxxx as a default parameter – Python
  3. Python: maximum recursion depth exceeded while calling a Python object
  4. Why does this recursion return 0?
  5. One line recursive loop in python
  6. Can’t pickle when using multiprocessing Pool.map()
  7. Recursive code returns None [duplicate]
  8. Finding a key recursively in a dictionary
  9. Is there an easy way to pickle a python function (or otherwise serialize its code)?
  10. How can I build a recursive function in python? [duplicate]
  11. Python: simple list merging based on intersections
  12. What can multiprocessing and dill do together?
  13. Pickle or json?
  14. PicklingError: Can’t pickle : it’s not the same object as decimal.Decimal
  15. Python recursive function error: “maximum recursion depth exceeded” [duplicate]
  16. Pickle incompatibility of numpy arrays between Python 2 and 3
  17. Can generators be recursive?
  18. How can you get the call tree with Python profilers?
  19. installing cPickle with python 3.5
  20. Python 3 – Can pickle handle byte objects larger than 4GB?
  21. Is there a recursive version of the dict.get() built-in?
  22. _pickle in python3 doesn’t work for large data saving
  23. Python: why pickle?
  24. Why can’t generators be pickled?
  25. Saving nltk drawn parse tree to image file
  26. Recursive generator for flattening nested lists
  27. Python recursive function to display all subsets of given set
  28. Know the depth of a dictionary
  29. Recursive Typing in Python 3.5+ [duplicate]
  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