From e61c26830e3436d5e002547577c15e318625c7bb Mon Sep 17 00:00:00 2001
From: ahocevar <andreas.hocevar@gmail.com>
Date: Wed, 30 Jan 2013 17:09:43 +0100
Subject: [PATCH] Manage tile cache

This change implements a LRU policy for tile cachint, and keeps
128 tiles in the cache by default.
---
 .../canvas/canvasvectorlayerrenderer.js       | 29 ++++++++++++++-----
 1 file changed, 22 insertions(+), 7 deletions(-)

diff --git a/src/ol/renderer/canvas/canvasvectorlayerrenderer.js b/src/ol/renderer/canvas/canvasvectorlayerrenderer.js
index 94058f5fa2..f772ff80bb 100644
--- a/src/ol/renderer/canvas/canvasvectorlayerrenderer.js
+++ b/src/ol/renderer/canvas/canvasvectorlayerrenderer.js
@@ -59,6 +59,12 @@ ol.renderer.canvas.VectorLayer = function(mapRenderer, layer) {
    */
   this.tileCache_ = {};
 
+  /**
+   * @private
+   * @type {Array.<string>}
+   */
+  this.tileCacheIndex_ = [];
+
   /**
    * @private
    * @type {HTMLCanvasElement}
@@ -210,11 +216,6 @@ ol.renderer.canvas.VectorLayer.prototype.renderFrame =
     return;
   }
 
-  // clear tiles at alt-z
-  if (this.renderedResolution_ != tileResolution) {
-    this.tileCache_ = {};
-  }
-
   if (goog.isNull(this.tileArchetype_)) {
     this.tileArchetype_ = /** @type {HTMLCanvasElement} */
         goog.dom.createElement(goog.dom.TagName.CANVAS);
@@ -304,10 +305,13 @@ ol.renderer.canvas.VectorLayer.prototype.renderFrame =
       tilesToRender[key] = tileCoord;
     }
   }
-  
+
   for (key in tilesToRender) {
     tile = this.tileCache_[key];
     tileCoord = tilesToRender[key];
+    // LRU - move tile key to the beginning of the index
+    goog.array.remove(this.tileCacheIndex_, key);
+    this.tileCacheIndex_.unshift(key);
     if (tile === undefined) {
       tile = /** @type {HTMLCanvasElement} */
           this.tileArchetype_.cloneNode(false);
@@ -315,12 +319,23 @@ ol.renderer.canvas.VectorLayer.prototype.renderFrame =
           (tileRange.minX - tileCoord.x) * tileSize.width,
           (tileCoord.y - tileRange.maxY) * tileSize.height);
       this.tileCache_[key] = tile;
+      // manage cache
+      if (this.tileCacheIndex_.length >=
+          ol.renderer.canvas.VectorLayer.TILECACHE_SIZE) {
+        delete this.tileCache_[this.tileCacheIndex_.pop()];
+      }
     }
     finalContext.drawImage(tile,
         tileSize.width * (tileCoord.x - tileRange.minX),
         tileSize.height * (tileRange.maxY - tileCoord.y));
   }
-  
+
   this.renderedResolution_ = tileResolution;
 
 };
+
+
+/**
+ * @type {number}
+ */
+ol.renderer.canvas.VectorLayer.TILECACHE_SIZE = 128;