Python: Lazy Function Evaluation in any() / all()

前提是你 提交于 2020-12-05 10:29:06

问题


Logical operators in Python are lazy. With the following definition:

def func(s):
    print(s)
    return True

calling the or operator

>>> func('s') or func('t')
's'

only evaluates the first function call, because or recognizes that the expression evaluates to True, irregardless of the return value of the second function call. and does behave analogously.

However, when using any() (analogously: all()) in the following way:

>>> any([func('s'), func('t')])
's'
't'

all function calls are evaluated, because the inner list is constructed first, before any starts to iterate over the boolean values of its items. The same happens when we omit the list construction and just write

>>> any(func('s'), func('t'))
's'
't'

That way we lose the power of any being short-circuit, which means that it breaks as soon as the first element of the iterable is truish. If the function calls are expensive, evaluating all the functions up front is a big loss and is a waste of this ability of any. In some sense, one could call this a Python gotcha, because it might be unexpected for users trying to leverage this feature of any, and because any is often thought as being just another syntactic way of chaining a sequence of or statements. But any is just short-circuit, not lazy, and that is a difference here.

any is accepting an iterable. So, there should be a way of creating an iterator which does not evaluate its elements up front but pass them unevaluated to any and lets them evaluate inside of any only, in order to achieve a fully lazy evaluation.

So, the question is: How can we use any with truly lazy function evaluation? That means: How can we make an iterator of function calls which any can consume, without evaluating all the function calls in advance?


回答1:


We can use a generator expression, passing the functions and their arguments separately and evaluating only in the generator like so:

>>> any(func(arg) for arg in ('s', 't'))
's'

For different functions with different signatures, this could look like the following:

any(
    f(*args)
    for f, args in [(func1, ('s',)), (func2, (1, 't'))]
)

That way, any will stop calling the next() element in the generator as soon as one function call in the generator evaluates to True, and that means that the function evaluation is fully lazy.

Another neat way to postpone the function evaluation was mentioned by wjandrea in a comment: We can also to use lambda expressions, like so:

>>> any(f() for f in [lambda: func('s'), lambda: func('t')]
's'


来源:https://stackoverflow.com/questions/64090762/python-lazy-function-evaluation-in-any-all

易学教程内所有资源均来自网络或用户发布的内容,如有违反法律规定的内容欢迎反馈
该文章没有解决你所遇到的问题?点击提问,说说你的问题,让更多的人一起探讨吧!