PatchCache.cpp revision 13ba0054846ce630ca31e8f26169fd9388faee02
1f7f93556c8fcc640ab5adef79d021a80a72a645aRomain Guy/*
2f7f93556c8fcc640ab5adef79d021a80a72a645aRomain Guy * Copyright (C) 2010 The Android Open Source Project
3f7f93556c8fcc640ab5adef79d021a80a72a645aRomain Guy *
4f7f93556c8fcc640ab5adef79d021a80a72a645aRomain Guy * Licensed under the Apache License, Version 2.0 (the "License");
5f7f93556c8fcc640ab5adef79d021a80a72a645aRomain Guy * you may not use this file except in compliance with the License.
6f7f93556c8fcc640ab5adef79d021a80a72a645aRomain Guy * You may obtain a copy of the License at
7f7f93556c8fcc640ab5adef79d021a80a72a645aRomain Guy *
8f7f93556c8fcc640ab5adef79d021a80a72a645aRomain Guy *      http://www.apache.org/licenses/LICENSE-2.0
9f7f93556c8fcc640ab5adef79d021a80a72a645aRomain Guy *
10f7f93556c8fcc640ab5adef79d021a80a72a645aRomain Guy * Unless required by applicable law or agreed to in writing, software
11f7f93556c8fcc640ab5adef79d021a80a72a645aRomain Guy * distributed under the License is distributed on an "AS IS" BASIS,
12f7f93556c8fcc640ab5adef79d021a80a72a645aRomain Guy * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
13f7f93556c8fcc640ab5adef79d021a80a72a645aRomain Guy * See the License for the specific language governing permissions and
14f7f93556c8fcc640ab5adef79d021a80a72a645aRomain Guy * limitations under the License.
15f7f93556c8fcc640ab5adef79d021a80a72a645aRomain Guy */
16f7f93556c8fcc640ab5adef79d021a80a72a645aRomain Guy
17f7f93556c8fcc640ab5adef79d021a80a72a645aRomain Guy#define LOG_TAG "OpenGLRenderer"
18f7f93556c8fcc640ab5adef79d021a80a72a645aRomain Guy
19f7f93556c8fcc640ab5adef79d021a80a72a645aRomain Guy#include <utils/Log.h>
20f7f93556c8fcc640ab5adef79d021a80a72a645aRomain Guy
21f7f93556c8fcc640ab5adef79d021a80a72a645aRomain Guy#include "PatchCache.h"
22fb8b763f762ae21923c58d64caa729b012f40e05Romain Guy#include "Properties.h"
23f7f93556c8fcc640ab5adef79d021a80a72a645aRomain Guy
24f7f93556c8fcc640ab5adef79d021a80a72a645aRomain Guynamespace android {
25f7f93556c8fcc640ab5adef79d021a80a72a645aRomain Guynamespace uirenderer {
26f7f93556c8fcc640ab5adef79d021a80a72a645aRomain Guy
27f7f93556c8fcc640ab5adef79d021a80a72a645aRomain Guy///////////////////////////////////////////////////////////////////////////////
28f7f93556c8fcc640ab5adef79d021a80a72a645aRomain Guy// Constructors/destructor
29f7f93556c8fcc640ab5adef79d021a80a72a645aRomain Guy///////////////////////////////////////////////////////////////////////////////
30f7f93556c8fcc640ab5adef79d021a80a72a645aRomain Guy
312728f961614a385df1f056fc24803a9f65c90fabRomain GuyPatchCache::PatchCache(): mMaxEntries(DEFAULT_PATCH_CACHE_SIZE) {
32fb8b763f762ae21923c58d64caa729b012f40e05Romain Guy}
33fb8b763f762ae21923c58d64caa729b012f40e05Romain Guy
342728f961614a385df1f056fc24803a9f65c90fabRomain GuyPatchCache::PatchCache(uint32_t maxEntries): mMaxEntries(maxEntries) {
35f7f93556c8fcc640ab5adef79d021a80a72a645aRomain Guy}
36f7f93556c8fcc640ab5adef79d021a80a72a645aRomain Guy
37f7f93556c8fcc640ab5adef79d021a80a72a645aRomain GuyPatchCache::~PatchCache() {
38f7f93556c8fcc640ab5adef79d021a80a72a645aRomain Guy    clear();
39f7f93556c8fcc640ab5adef79d021a80a72a645aRomain Guy}
40f7f93556c8fcc640ab5adef79d021a80a72a645aRomain Guy
41f7f93556c8fcc640ab5adef79d021a80a72a645aRomain Guy///////////////////////////////////////////////////////////////////////////////
42f7f93556c8fcc640ab5adef79d021a80a72a645aRomain Guy// Caching
43f7f93556c8fcc640ab5adef79d021a80a72a645aRomain Guy///////////////////////////////////////////////////////////////////////////////
44f7f93556c8fcc640ab5adef79d021a80a72a645aRomain Guy
4513ba0054846ce630ca31e8f26169fd9388faee02Romain Guyint PatchCache::PatchDescription::compare(
4613ba0054846ce630ca31e8f26169fd9388faee02Romain Guy        const PatchCache::PatchDescription& lhs, const PatchCache::PatchDescription& rhs) {
4713ba0054846ce630ca31e8f26169fd9388faee02Romain Guy    int deltaInt = lhs.bitmapWidth - rhs.bitmapWidth;
4813ba0054846ce630ca31e8f26169fd9388faee02Romain Guy    if (deltaInt != 0) return deltaInt;
4913ba0054846ce630ca31e8f26169fd9388faee02Romain Guy
5013ba0054846ce630ca31e8f26169fd9388faee02Romain Guy    deltaInt = lhs.bitmapHeight - rhs.bitmapHeight;
5113ba0054846ce630ca31e8f26169fd9388faee02Romain Guy    if (deltaInt != 0) return deltaInt;
5213ba0054846ce630ca31e8f26169fd9388faee02Romain Guy
5313ba0054846ce630ca31e8f26169fd9388faee02Romain Guy    if (lhs.pixelWidth < rhs.pixelWidth) return -1;
5413ba0054846ce630ca31e8f26169fd9388faee02Romain Guy    if (lhs.pixelWidth > lhs.pixelWidth) return +1;
5513ba0054846ce630ca31e8f26169fd9388faee02Romain Guy
5613ba0054846ce630ca31e8f26169fd9388faee02Romain Guy    if (lhs.pixelHeight < rhs.pixelHeight) return -1;
5713ba0054846ce630ca31e8f26169fd9388faee02Romain Guy    if (lhs.pixelHeight > lhs.pixelHeight) return +1;
5813ba0054846ce630ca31e8f26169fd9388faee02Romain Guy
5913ba0054846ce630ca31e8f26169fd9388faee02Romain Guy    deltaInt = lhs.xCount - rhs.xCount;
6013ba0054846ce630ca31e8f26169fd9388faee02Romain Guy    if (deltaInt != 0) return deltaInt;
6113ba0054846ce630ca31e8f26169fd9388faee02Romain Guy
6213ba0054846ce630ca31e8f26169fd9388faee02Romain Guy    deltaInt = lhs.yCount - rhs.yCount;
6313ba0054846ce630ca31e8f26169fd9388faee02Romain Guy    if (deltaInt != 0) return deltaInt;
6413ba0054846ce630ca31e8f26169fd9388faee02Romain Guy
6513ba0054846ce630ca31e8f26169fd9388faee02Romain Guy    deltaInt = lhs.emptyCount - rhs.emptyCount;
6613ba0054846ce630ca31e8f26169fd9388faee02Romain Guy    if (deltaInt != 0) return deltaInt;
6713ba0054846ce630ca31e8f26169fd9388faee02Romain Guy
6813ba0054846ce630ca31e8f26169fd9388faee02Romain Guy    deltaInt = lhs.colorKey - rhs.colorKey;
6913ba0054846ce630ca31e8f26169fd9388faee02Romain Guy    if (deltaInt != 0) return deltaInt;
7013ba0054846ce630ca31e8f26169fd9388faee02Romain Guy
7113ba0054846ce630ca31e8f26169fd9388faee02Romain Guy    return 0;
7213ba0054846ce630ca31e8f26169fd9388faee02Romain Guy}
7313ba0054846ce630ca31e8f26169fd9388faee02Romain Guy
74f7f93556c8fcc640ab5adef79d021a80a72a645aRomain Guyvoid PatchCache::clear() {
752728f961614a385df1f056fc24803a9f65c90fabRomain Guy    size_t count = mCache.size();
764bb942083a0d4db746adf95349108dd8ef842e32Romain Guy    for (size_t i = 0; i < count; i++) {
772728f961614a385df1f056fc24803a9f65c90fabRomain Guy        delete mCache.valueAt(i);
782728f961614a385df1f056fc24803a9f65c90fabRomain Guy    }
79f7f93556c8fcc640ab5adef79d021a80a72a645aRomain Guy    mCache.clear();
80f7f93556c8fcc640ab5adef79d021a80a72a645aRomain Guy}
81f7f93556c8fcc640ab5adef79d021a80a72a645aRomain Guy
8213ba0054846ce630ca31e8f26169fd9388faee02Romain GuyPatch* PatchCache::get(const uint32_t bitmapWidth, const uint32_t bitmapHeight,
832728f961614a385df1f056fc24803a9f65c90fabRomain Guy        const float pixelWidth, const float pixelHeight,
844bb942083a0d4db746adf95349108dd8ef842e32Romain Guy        const int32_t* xDivs, const int32_t* yDivs, const uint32_t* colors,
854bb942083a0d4db746adf95349108dd8ef842e32Romain Guy        const uint32_t width, const uint32_t height, const int8_t numColors) {
864bb942083a0d4db746adf95349108dd8ef842e32Romain Guy
874bb942083a0d4db746adf95349108dd8ef842e32Romain Guy    int8_t transparentQuads = 0;
884bb942083a0d4db746adf95349108dd8ef842e32Romain Guy    uint32_t colorKey = 0;
894bb942083a0d4db746adf95349108dd8ef842e32Romain Guy
904bb942083a0d4db746adf95349108dd8ef842e32Romain Guy    if (uint8_t(numColors) < sizeof(uint32_t) * 4) {
914bb942083a0d4db746adf95349108dd8ef842e32Romain Guy        for (int8_t i = 0; i < numColors; i++) {
924bb942083a0d4db746adf95349108dd8ef842e32Romain Guy            if (colors[i] == 0x0) {
934bb942083a0d4db746adf95349108dd8ef842e32Romain Guy                transparentQuads++;
944bb942083a0d4db746adf95349108dd8ef842e32Romain Guy                colorKey |= 0x1 << i;
954bb942083a0d4db746adf95349108dd8ef842e32Romain Guy            }
964bb942083a0d4db746adf95349108dd8ef842e32Romain Guy        }
974bb942083a0d4db746adf95349108dd8ef842e32Romain Guy    }
982728f961614a385df1f056fc24803a9f65c90fabRomain Guy
99054dc1840941665e32036f9523df51720ad069c8Romain Guy    // If the 9patch is made of only transparent quads
10003750a067e818ca7fbd0f590e2ff6a8fded21e6cRomain Guy    if (transparentQuads == int8_t((width + 1) * (height + 1))) {
101054dc1840941665e32036f9523df51720ad069c8Romain Guy        return NULL;
102054dc1840941665e32036f9523df51720ad069c8Romain Guy    }
103054dc1840941665e32036f9523df51720ad069c8Romain Guy
1042728f961614a385df1f056fc24803a9f65c90fabRomain Guy    const PatchDescription description(bitmapWidth, bitmapHeight,
1054bb942083a0d4db746adf95349108dd8ef842e32Romain Guy            pixelWidth, pixelHeight, width, height, transparentQuads, colorKey);
1062728f961614a385df1f056fc24803a9f65c90fabRomain Guy
1072728f961614a385df1f056fc24803a9f65c90fabRomain Guy    ssize_t index = mCache.indexOfKey(description);
1082728f961614a385df1f056fc24803a9f65c90fabRomain Guy    Patch* mesh = NULL;
1092728f961614a385df1f056fc24803a9f65c90fabRomain Guy    if (index >= 0) {
1102728f961614a385df1f056fc24803a9f65c90fabRomain Guy        mesh = mCache.valueAt(index);
1112728f961614a385df1f056fc24803a9f65c90fabRomain Guy    }
112f7f93556c8fcc640ab5adef79d021a80a72a645aRomain Guy
113f7f93556c8fcc640ab5adef79d021a80a72a645aRomain Guy    if (!mesh) {
1144bb942083a0d4db746adf95349108dd8ef842e32Romain Guy        PATCH_LOGD("New patch mesh "
1154bb942083a0d4db746adf95349108dd8ef842e32Romain Guy                "xCount=%d yCount=%d, w=%.2f h=%.2f, bw=%.2f bh=%.2f",
1164bb942083a0d4db746adf95349108dd8ef842e32Romain Guy                width, height, pixelWidth, pixelHeight, bitmapWidth, bitmapHeight);
1172728f961614a385df1f056fc24803a9f65c90fabRomain Guy
1184bb942083a0d4db746adf95349108dd8ef842e32Romain Guy        mesh = new Patch(width, height, transparentQuads);
1196f72bebe92a4db7b5dc83f4ac5b5fd02e3b4e2cdRomain Guy        mesh->updateColorKey(colorKey);
1206f72bebe92a4db7b5dc83f4ac5b5fd02e3b4e2cdRomain Guy        mesh->copy(xDivs, yDivs);
1216f72bebe92a4db7b5dc83f4ac5b5fd02e3b4e2cdRomain Guy        mesh->updateVertices(bitmapWidth, bitmapHeight, 0.0f, 0.0f, pixelWidth, pixelHeight);
1222728f961614a385df1f056fc24803a9f65c90fabRomain Guy
1232728f961614a385df1f056fc24803a9f65c90fabRomain Guy        if (mCache.size() >= mMaxEntries) {
12421b028a44f3e0bd9b0f0432b8b92c45f661d22a4Romain Guy            delete mCache.valueAt(mCache.size() - 1);
12521b028a44f3e0bd9b0f0432b8b92c45f661d22a4Romain Guy            mCache.removeItemsAt(mCache.size() - 1, 1);
1262728f961614a385df1f056fc24803a9f65c90fabRomain Guy        }
1272728f961614a385df1f056fc24803a9f65c90fabRomain Guy
1282728f961614a385df1f056fc24803a9f65c90fabRomain Guy        mCache.add(description, mesh);
1295341cead27070656458750a789ba211a505b57b5Romain Guy    } else if (!mesh->matches(xDivs, yDivs, colorKey, transparentQuads)) {
1306f72bebe92a4db7b5dc83f4ac5b5fd02e3b4e2cdRomain Guy        PATCH_LOGD("Patch mesh does not match, refreshing vertices");
1316f72bebe92a4db7b5dc83f4ac5b5fd02e3b4e2cdRomain Guy        mesh->updateVertices(bitmapWidth, bitmapHeight, 0.0f, 0.0f, pixelWidth, pixelHeight);
132f7f93556c8fcc640ab5adef79d021a80a72a645aRomain Guy    }
133f7f93556c8fcc640ab5adef79d021a80a72a645aRomain Guy
134f7f93556c8fcc640ab5adef79d021a80a72a645aRomain Guy    return mesh;
135f7f93556c8fcc640ab5adef79d021a80a72a645aRomain Guy}
136f7f93556c8fcc640ab5adef79d021a80a72a645aRomain Guy
137f7f93556c8fcc640ab5adef79d021a80a72a645aRomain Guy}; // namespace uirenderer
138f7f93556c8fcc640ab5adef79d021a80a72a645aRomain Guy}; // namespace android
139