| Next | Making Programs Faster | 144 |
Time saved is hf - K
High cache hit rate h leads to larger savings
Large function call overhead f leads to larger savings
Large cache management overhead K leads to smaller savings
Typically, h and f are not under anyone's control
The best strategy for the author of Memoize is to make K as small as possible
| Next | |
Copyright © 2003 M. J. Dominus |