September 10, 2001 | Quantitative Analysis of Memoization | Slide #8 |
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 © 2001 M-J. Dominus |