Python RVO - V2EX

V2EX = way to explore

V2EX 是一个关于分享和探索的地方

现在注册

已注册用户请登录

推荐学习书目

› Learn Python the Hard Way

Python Sites

› PyPI - Python Package Index

› http://diveintopython.org/toc/index.html

› Pocoo

值得关注的项目

› PyPy

› Celery

› Jinja2

› Read the Docs

› gevent

› pyenv

› virtualenv

› Stackless Python

› Beautiful Soup

› 结巴中文分词

› Green Unicorn

› Sentry

› Shovel

› Pyflakes

› pytest

Python 编程

› pep8 Checker

Styles

› PEP 8

› Google Python Style Guide

› Code Style from The Hitchhiker's Guide

这是一个创建于 2532 天前的主题，其中的信息可能已经有所发展或是发生改变。

import sys

sys.setrecursionlimit(100)
depth = 0

def main():
    global depth
    print(depth)
    depth += 1
    return main()

main()

经过测试发现，python 没有进行 rvo 优化，是我测试姿势问题，还是其他什么原因？望 dalao 指教。

7 条回复 • 2017-12-19 16:01:28 +08:00

QAPTEAWH

2017-12-19 15:34:41 +08:00

这个叫 TCO 吧

jotsai

2017-12-19 15:40:47 +08:00

你想说尾递归优化吧，Python 没有

VicYu

2017-12-19 15:43:13 +08:00

http://neopythonic.blogspot.com.au/2009/04/final-words-on-tail-calls.html

Guido 说没有好的 traceback 就不实现

lniwn

2017-12-19 15:48:11 +08:00

@QAPTEAWH Return Value Optimization，就是对这种最后一句是 return 的，不需要保留当前环境，就不用压栈了，但是实测还是压栈了，报 RecursionError 错误。

lniwn

2017-12-19 15:54:40 +08:00

@jotsai 对，看来名字果然是记错了，RVO 是对返回值的拷贝构造函数进行优化的。。。

lniwn

2017-12-19 15:58:28 +08:00

@VicYu 这样看来是动态语言多返回值的锅了？

lniwn

2017-12-19 16:01:28 +08:00

@QAPTEAWH 是的，我记错了