Constant Term Caching

Terms are constructed dynamically, even when they are are constant at compile time. Constant term caching is a transformation that lifts out constant terms and constructs them once at program initialization time.

Advantages

• repeated construction of the same term becomes O(1)

Drawbacks

• constant terms that would never be constructed dynamically are now constructed
• the order of term construction changes, this may affect strategies such as new
• constant terms can no longer be garbage collected

Lifting may done by nested function calls during initialization or by storing the constant term in a string (either in textual or BinaryATermFormat^?) and reading that in at run-time.

-- EelcoVisser - 09 Dec 2001

Implemented in StrategoRelease07. Performance effects should be evaluated.

-- EelcoVisser - 16 Jan 2002

---

CategoryDone^? | ToDo | StrategoOptimization