]> git.ipfire.org Git - thirdparty/Python/cpython.git/commit
projects / thirdparty / Python / cpython.git / commit
? search:
summary | shortlog | log | commit | commitdiff | tree
(parent: 43913dd) | patch
pprint's workhorse _safe_repr() function took time quadratic in the # of
authorTim Peters <tim.peters@gmail.com>
Mon, 14 May 2001 18:39:41 +0000 (18:39 +0000)
committerTim Peters <tim.peters@gmail.com>
Mon, 14 May 2001 18:39:41 +0000 (18:39 +0000)
commit95b3f7862260a3f91b7095e00e50931e1902c6c9
tree422c38906613c44468894a9d4c5aab2f90a46125tree | snapshot
parent43913dd27cc1657c0508ac07aa76582540f6964bcommit | diff
pprint's workhorse _safe_repr() function took time quadratic in the # of
elements when crunching a list, dict or tuple.  Now takes linear time
instead -- huge speedup for even moderately large containers, and the
code is notably simpler too.
Added some basic "is the output correct?" tests to test_pprint.
Lib/pprint.py diff | blob | blame | history
Lib/test/test_pprint.py diff | blob | blame | history
Misc/NEWS diff | blob | blame | history
Mirror of https://github.com/python/cpython.git