Performance Results (Summary)

• Parse Time:

  • Reliably linear growth with input size
  • 26-52KB/s (600-1200 lines/sec)
    • (GHC 5.04, 1.2GHz Athlon)
  • Comparable to Happy-generated LR parser
    • (faster for average-size Java sources)

• Heap usage:

  • Reliably linear growth with input size
  • 300-600× expansion ratio