Welcome to OGeek Q&A Community for programmer and developer-Open, Learning and Share
Welcome To Ask or Share your Answers For Others

Categories

0 votes
414 views
in Technique[技术] by (71.8m points)

Itertools combination Memory error with Python

I have a Memory error when I use combinations with a big list of list like len 735. Any way to do a similar process but without the error?

from itertools import combinations

valores = [[5, 10.732544898986816], [9, 10.596251487731934], [11, 10.70582103729248]]
f = list(combinations(valores, 3))

Traceback (most recent call last):
  File "<stdin>", line 1, in <module>
MemoryError
See Question&Answers more detail:os

与恶龙缠斗过久,自身亦成为恶龙;凝视深渊过久,深渊将回以凝视…
Welcome To Ask or Share your Answers For Others

1 Reply

0 votes
by (71.8m points)

If your list has 735 elements, then there are (735 choose 3) = 65907695 combinations of three elements. There is probably no need to keep all of these 3-tuples in memory at the same time, so don't build a list out of them; just iterate directly.

for c in combinations(valores, 3):
    # do something with c

与恶龙缠斗过久,自身亦成为恶龙;凝视深渊过久,深渊将回以凝视…
OGeek|极客中国-欢迎来到极客的世界,一个免费开放的程序员编程交流平台!开放,进步,分享!让技术改变生活,让极客改变未来! Welcome to OGeek Q&A Community for programmer and developer-Open, Learning and Share
Click Here to Ask a Question

...