Ticket #11 (closed defect)

Opened 10 years ago

Last modified 10 years ago

exponential blow-up

Reported by: dherman Owned by: dherman
Priority: major Milestone:
Component: dherman/pprint.plt Keywords:
Cc: Version:
Racket Version:


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.)

Change History

Changed 10 years ago by dherman

  • status changed from new to closed

Version 3.x fixed the exponential blow-up, and should now be working. See bug #10.

Note: See TracTickets for help on using tickets.