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