Sciweavers

Share
AOSD
2010
ACM

Weaving generic programming and traversal performance

9 years 5 months ago
Weaving generic programming and traversal performance
The development of complex software requires the implementation of functions over a variety of recursively defined data structures. The design (and modeling) of structures can itself be difficult, but complex data can lead to even more complex functions. In this paper, we introduce a declarative form of traversal-based generic programming that modularizes functions over a structure using function-objects. Our approach is supported by a library and set of generative tools, collectively called DemeterF, which are used to implement adaptive functions. While our reflective traversals provide maximum flexibility, DemeterF can weave the same function classes into traversals that perform as efficiently as hand-coded methods.
Bryan Chadwick, Karl J. Lieberherr
Added 17 May 2010
Updated 17 May 2010
Type Conference
Year 2010
Where AOSD
Authors Bryan Chadwick, Karl J. Lieberherr
Comments (0)
books