id	summary	reporter	owner	description	type	status	priority	milestone	component	resolution	keywords	cc	planetversion	pltversion
11	exponential blow-up	dherman	dherman	"Graham Hughes wrote:

> that particular pretty printing algorithm is exponential time when it could be O(n2) using dynamic programming (I think).  Anyway, the sheer amount of time required to do even relatively simple things was prohibitive and I have had to remove most of the nondeterminism (and thus most of the pretty printing) to make it output reasonable files. 

(Dave: I believe he was talking about the 2.x version of the algorithm.)"	defect	closed	major		dherman/pprint.plt