Move GenerationCache to the utils directory.

Change-Id: I210ffa8f1d76a102bb7d971c649c20a74d03fbe6

libs/hwui/GradientCache.h

@@ -20,7 +20,7 @@
 #include <SkShader.h>
 
 #include "Texture.h"
-#include "GenerationCache.h"
+#include "utils/GenerationCache.h"
 
 namespace android {
 namespace uirenderer {

libs/hwui/PatchCache.cpp

@@ -73,8 +73,8 @@ Patch* PatchCache::get(const float bitmapWidth, const float bitmapHeight,
                 pixelWidth, pixelHeight, xDivs, yDivs, width, height);
 
         if (mCache.size() >= mMaxEntries) {
-            delete mCache.valueAt(0);
-            mCache.removeItemsAt(0, 1);
+            delete mCache.valueAt(mCache.size() - 1);
+            mCache.removeItemsAt(mCache.size() - 1, 1);
         }
 
         mCache.add(description, mesh);

libs/hwui/PathCache.h

@@ -22,7 +22,7 @@
 #include <SkPath.h>
 
 #include "Texture.h"
-#include "GenerationCache.h"
+#include "utils/GenerationCache.h"
 
 namespace android {
 namespace uirenderer {

libs/hwui/TextDropShadowCache.h

@@ -21,7 +21,7 @@
 
 #include <SkPaint.h>
 
-#include "GenerationCache.h"
+#include "utils/GenerationCache.h"
 #include "FontRenderer.h"
 #include "Texture.h"
 

libs/hwui/TextureCache.h

@@ -20,7 +20,7 @@
 #include <SkBitmap.h>
 
 #include "Texture.h"
-#include "GenerationCache.h"
+#include "utils/GenerationCache.h"
 
 namespace android {
 namespace uirenderer {