APPENDIX C: summary for cache built with 20km square and 5km look-ahead and variable-sized cache

RUNS USING DEFAULT (LINEAR) ALGORITHMS

Total number of tables is 5. Total size of the 5 caches is 145. Total number of retrievals (over the 11 retrieval points) from the cache is 1739. Total number of retrievals lost is 439.

RUNS USING N-SQUARED ALGORITHMS

Total number of tables is 4. Total size of the 4 caches is 128. Total number of retrievals (over the 11 retrieval points) from the cache is 1616. Total number of retrievals lost is 514.