Prevent memory error in itertools.permutation

by

Try to use the iterator generated by the permutations instead of recreating a list with it : 

perm_iterator = itertools.permutations(list(graph.Nodes))

for item in perm_iterator:
   do_the_stuff(item)

by doing this, python will keep in memory only the currently used permutation, not all the permutations (in term of memory usage, it is really better 😉 )

On the other side, once the memory problem solved, the time to treat all the permutations will be growing exponentially with the number of vertices….

More Related Contents:

  1. itertools.groupby() not grouping correctly
  2. How can I match up permutations of a long list with a shorter list (according to the length of the shorter list)? [duplicate]
  3. python all possible combinations of 0,1 of length k [duplicate]
  4. Using itertools.product and want to seed a value
  5. How to summarize on different groupby combinations?
  6. Does itertools.product evaluate its arguments lazily?
  7. Numpy equivalent of itertools.product [duplicate]
  8. Transpose/Unzip Function (inverse of zip)?
  9. Should import statements always be at the top of a module?
  10. generating variable names on fly in python [duplicate]
  11. How to solve “error: Microsoft Visual C++ 14.0 or greater is required” when installing Python packages?
  12. Proxy with urllib2
  13. How does numpy.newaxis work and when to use it?
  14. Why do we use __init__ in Python classes?
  15. Relative imports in Python 3
  16. Windows cmd encoding change causes Python crash
  17. Pairs from single list
  18. Django upgrading to 1.9 error “AppRegistryNotReady: Apps aren’t loaded yet.”
  19. Program freezing during the execution of a function in Tkinter
  20. What refactoring tools do you use for Python? [closed]
  21. How convert a jpeg image into json file in Google machine learning
  22. how to set “camera position” for 3d plots using python/matplotlib?
  23. Implement an interactive shell over ssh in Python using Paramiko?
  24. Python Discord.py `time.sleep()` coroutine
  25. Threaded Tkinter script crashes when creating the second Toplevel widget
  26. SQLite not saving data between uses
  27. type=dict in argparse.add_argument()
  28. Download pdf using urllib?
  29. How can I convert this string to list of lists? [duplicate]
  30. Searching a sorted list? [closed]

Leave a Comment