summaryrefslogtreecommitdiffstats
path: root/Misc
diff options
context:
space:
mode:
authorTim Peters <tim.peters@gmail.com>2001-05-14 18:39:41 (GMT)
committerTim Peters <tim.peters@gmail.com>2001-05-14 18:39:41 (GMT)
commit95b3f7862260a3f91b7095e00e50931e1902c6c9 (patch)
tree422c38906613c44468894a9d4c5aab2f90a46125 /Misc
parent43913dd27cc1657c0508ac07aa76582540f6964b (diff)
downloadcpython-95b3f7862260a3f91b7095e00e50931e1902c6c9.zip
cpython-95b3f7862260a3f91b7095e00e50931e1902c6c9.tar.gz
cpython-95b3f7862260a3f91b7095e00e50931e1902c6c9.tar.bz2
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.
Diffstat (limited to 'Misc')
-rw-r--r--Misc/NEWS5
1 files changed, 4 insertions, 1 deletions
diff --git a/Misc/NEWS b/Misc/NEWS
index 9a343ad..2290a10 100644
--- a/Misc/NEWS
+++ b/Misc/NEWS
@@ -92,6 +92,8 @@ Library
- pprint.isrecursive(object) didn't correctly identify recursive objects.
Now it does.
+- pprint functions now much faster for large containers (tuple, list, dict).
+
Tests
- New test_mutants.py runs dict comparisons where the key and value
@@ -100,7 +102,8 @@ Tests
of heart: it can also cause Win9x to freeze or reboot!).
- New test_pprint.py verfies that pprint.isrecursive() and
- pprint.isreadable() return sensible results.
+ pprint.isreadable() return sensible results. Also verifies that simple
+ cases produce correct output.
What's New in Python 2.1 (final)?