Ticket #11 (closed defect)

Opened 6 years ago

Last modified 6 years ago

exponential blow-up

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

Description

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