brendon zhang <brendon-zh...@hotmail.com> added the comment:

update 2:
This affects ALL functions which exhaust a generator expression. If that 
generator expression makes a recursive call, then the cost of evaluating it is 
O(depth), when it should be only O(1).

You can see demonstrate that this doesn't just affect builtins, by replacing 
max() with a custom implementation such as,

def custommax(it):
    best = -9999999
    for x in it:
        if x > best:
            best = x
    return best

----------

_______________________________________
Python tracker <rep...@bugs.python.org>
<https://bugs.python.org/issue40225>
_______________________________________
_______________________________________________
Python-bugs-list mailing list
Unsubscribe: 
https://mail.python.org/mailman/options/python-bugs-list/archive%40mail-archive.com

Reply via email to