#8 Copmputational Reuse Optimization

closed
nobody
None
5
2005-03-16
2004-10-12
No

In the automata emitter, the maxDist method is called
iteratively and recursively on a DAC. No effort is
made to cache the computations.

This patch caches the distance computations for better
computational reuse.

On complicated sets of regular expression tokens re2c
compile times of 10+ hours can be dropped to several
seconds.

Discussion

  • Computation Reuse Optimization

     
    Attachments
  • Dan Nuffer
    Dan Nuffer
    2004-11-01

    • status: open --> closed
     
  • Dan Nuffer
    Dan Nuffer
    2004-11-01

    Logged In: YES
    user_id=67126

    Applying this patch causes the testsuite to fail, since the
    output of re2c changes. The output shouldn't change to
    implement an optimization such as this. Can you please take
    a look at the code in CVS, you can run the testsuite by
    running 'make check'.

     
  • Dan Nuffer
    Dan Nuffer
    2005-03-16

    • status: closed --> closed
     
  • Dan Nuffer
    Dan Nuffer
    2005-03-16

    Logged In: YES
    user_id=67126

    Changing status to pending, since I'd like to get this patch
    working.