1 Hit in 0.05 sec

Algorithm 940

Blake Nelson, Robert M. Kirby, Steven Parker
2014 ACM Transactions on Mathematical Software  
In this article we present a compile-time algorithm, implemented using C++ template metaprogramming techniques, that minimizes the use of temporary storage when evaluating expressions. We present the basic building blocks of our algorithm-transformations that act locally on nodes of the expression parse treeand demonstrate that the application of these local transformations generates a (nonunique) expression that requires a minimum number of temporary storage objects to evaluate. We discuss a
more » ... ate. We discuss a C++ implementation of our algorithm using expression templates, and give results demonstrating the effectiveness of our approach. ACM Reference Format: Nelson, B., Kirby, R. M., and Parker, S. 2014. Algorithm 940: Optimal accumulator-based expression evaluation through the use of expression templates.
doi:10.1145/2591005 fatcat:5kk5kpzwzbg4rgfyxv4durug2m