【发布时间】:2020-05-25 19:18:34
【问题描述】:
Python 3.6.8 (default, Oct 7 2019, 12:59:55)
Type 'copyright', 'credits' or 'license' for more information
IPython 7.9.0 -- An enhanced Interactive Python. Type '?' for help.
In [1]: def yield_from_generator():
...: yield from (i for i in range(10000))
...:
In [2]: def yield_from_list():
...: yield from [i for i in range(10000)]
...:
In [3]: import timeit
In [4]: timeit.timeit(lambda: list(yield_from_generator()), number=10000)
Out[4]: 5.3820097140014695
In [5]: timeit.timeit(lambda: list(yield_from_list()), number=10000)
Out[5]: 4.333915593000711
我多次运行yield from 生成器和yield from 列表。列表版本总是提供更好的性能,而我的直觉告诉我相反的结论 - 制作列表需要即在启动时分配内存。为什么我们会注意到这样的性能差异?
【问题讨论】:
-
列表占用更多内存的事实并不意味着它应该具有更好的时间性能。致电
next()(并可能转交StopIteration)可能会很昂贵 -
您看不到分配 10000 项列表的成本,因为这只发生在第一次调用列表中的收益时,并且在列表中的 9999 个后续收益中被稀释,这些收益(大概)非常快。
-
请注意,在 Python 3.8 上
yield_from_generator(略)快 -
我用的是python-3.8.1,生成器还是比较慢。
yield from无关紧要 - 普通的return给出基本相同的结果。这个问题似乎与这个问题重复:stackoverflow.com/questions/11964130/…. -
那个老骗子正在讨论 Python 2 的东西;除了
yield from在 Python 2 中不存在之外,列表组合在 Python 3 中略有不同:它们现在创建自己的范围,但 IIRC 已经进行了一些改进,因此拥有自己的范围不会对速度产生很大影响。所以我很犹豫是否将这个问题与 Python 2 欺骗目标进行欺骗。
标签: python list generator yield coroutine