From 9acadc54e032e13421c8f3ca50e58e7169352891 Mon Sep 17 00:00:00 2001 From: Mark Dickinson Date: Mon, 26 Oct 2009 14:19:42 +0000 Subject: [PATCH] Merged revisions 75714 via svnmerge from svn+ssh://pythondev@svn.python.org/python/trunk ........ r75714 | mark.dickinson | 2009-10-26 14:18:44 +0000 (Mon, 26 Oct 2009) | 1 line Warn against replacing PyNumber_Add with PyNumber_InPlaceAdd in sum ........ --- Python/bltinmodule.c | 9 +++++++++ 1 file changed, 9 insertions(+) diff --git a/Python/bltinmodule.c b/Python/bltinmodule.c index ab6049cabff..297c795ca37 100644 --- a/Python/bltinmodule.c +++ b/Python/bltinmodule.c @@ -1958,6 +1958,15 @@ builtin_sum(PyObject *self, PyObject *args) } break; } + /* It's tempting to use PyNumber_InPlaceAdd instead of + PyNumber_Add here, to avoid quadratic running time + when doing 'sum(list_of_lists, [])'. However, this + would produce a change in behaviour: a snippet like + + empty = [] + sum([[x] for x in range(10)], empty) + + would change the value of empty. */ temp = PyNumber_Add(result, item); Py_DECREF(result); Py_DECREF(item);