Loading...
Please wait, while we are loading the content...
Similar Documents
Algorithm 940: optimal accumulator-based expression evaluation through the use of expression templates.
| Content Provider | CiteSeerX |
|---|---|
| Author | Nelson, Blake Kir, Robert M. Nvidia, Steven Parker |
| Abstract | 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 tree— and 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 C++ implementation of our algorithm using expression templates, and give results demonstrating the effectiveness of our approach. |
| File Format | |
| Access Restriction | Open |
| Subject Keyword | Expression Template Optimal Accumulator-based Expression Evaluation Compile-time Algorithm Minimum Number Temporary Storage Object Local Transformation Temporary Storage Expression Parse Tree Basic Building Block Algorithm Transformation |
| Content Type | Text |
| Resource Type | Article |
