PatchCache.h revision e3b0a0117a2ab4118f868a731b238fe8f2430276
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
175b3b35296e8b2c8d3f07d32bb645d5414db41a1dRomain Guy#ifndef ANDROID_HWUI_PATCH_CACHE_H
185b3b35296e8b2c8d3f07d32bb645d5414db41a1dRomain Guy#define ANDROID_HWUI_PATCH_CACHE_H
19f7f93556c8fcc640ab5adef79d021a80a72a645aRomain Guy
203b748a44c6bd2ea05fe16839caf73dbe50bd7ae9Romain Guy#include <GLES2/gl2.h>
212728f961614a385df1f056fc24803a9f65c90fabRomain Guy
223b748a44c6bd2ea05fe16839caf73dbe50bd7ae9Romain Guy#include <utils/LruCache.h>
233b748a44c6bd2ea05fe16839caf73dbe50bd7ae9Romain Guy
243b748a44c6bd2ea05fe16839caf73dbe50bd7ae9Romain Guy#include <androidfw/ResourceTypes.h>
253b748a44c6bd2ea05fe16839caf73dbe50bd7ae9Romain Guy
263b748a44c6bd2ea05fe16839caf73dbe50bd7ae9Romain Guy#include "AssetAtlas.h"
27c15008e72ec00ca20a271c3006dac649fd07533bRomain Guy#include "Debug.h"
28f7f93556c8fcc640ab5adef79d021a80a72a645aRomain Guy#include "Patch.h"
29e3b0a0117a2ab4118f868a731b238fe8f2430276Romain Guy#include "utils/Pair.h"
30f7f93556c8fcc640ab5adef79d021a80a72a645aRomain Guy
31f7f93556c8fcc640ab5adef79d021a80a72a645aRomain Guynamespace android {
32f7f93556c8fcc640ab5adef79d021a80a72a645aRomain Guynamespace uirenderer {
33f7f93556c8fcc640ab5adef79d021a80a72a645aRomain Guy
34f7f93556c8fcc640ab5adef79d021a80a72a645aRomain Guy///////////////////////////////////////////////////////////////////////////////
35f7f93556c8fcc640ab5adef79d021a80a72a645aRomain Guy// Defines
36f7f93556c8fcc640ab5adef79d021a80a72a645aRomain Guy///////////////////////////////////////////////////////////////////////////////
37f7f93556c8fcc640ab5adef79d021a80a72a645aRomain Guy
38f7f93556c8fcc640ab5adef79d021a80a72a645aRomain Guy// Debug
39f7f93556c8fcc640ab5adef79d021a80a72a645aRomain Guy#if DEBUG_PATCHES
405baa3a62a97544669fba6d65a11c07f252e654ddSteve Block    #define PATCH_LOGD(...) ALOGD(__VA_ARGS__)
41f7f93556c8fcc640ab5adef79d021a80a72a645aRomain Guy#else
42f7f93556c8fcc640ab5adef79d021a80a72a645aRomain Guy    #define PATCH_LOGD(...)
43f7f93556c8fcc640ab5adef79d021a80a72a645aRomain Guy#endif
44f7f93556c8fcc640ab5adef79d021a80a72a645aRomain Guy
45f7f93556c8fcc640ab5adef79d021a80a72a645aRomain Guy///////////////////////////////////////////////////////////////////////////////
46f7f93556c8fcc640ab5adef79d021a80a72a645aRomain Guy// Cache
47f7f93556c8fcc640ab5adef79d021a80a72a645aRomain Guy///////////////////////////////////////////////////////////////////////////////
48f7f93556c8fcc640ab5adef79d021a80a72a645aRomain Guy
493b748a44c6bd2ea05fe16839caf73dbe50bd7ae9Romain Guyclass Caches;
503b748a44c6bd2ea05fe16839caf73dbe50bd7ae9Romain Guy
512728f961614a385df1f056fc24803a9f65c90fabRomain Guyclass PatchCache {
52f7f93556c8fcc640ab5adef79d021a80a72a645aRomain Guypublic:
53fb8b763f762ae21923c58d64caa729b012f40e05Romain Guy    PatchCache();
54f7f93556c8fcc640ab5adef79d021a80a72a645aRomain Guy    ~PatchCache();
553b748a44c6bd2ea05fe16839caf73dbe50bd7ae9Romain Guy    void init(Caches& caches);
56f7f93556c8fcc640ab5adef79d021a80a72a645aRomain Guy
573b748a44c6bd2ea05fe16839caf73dbe50bd7ae9Romain Guy    const Patch* get(const AssetAtlas::Entry* entry,
583b748a44c6bd2ea05fe16839caf73dbe50bd7ae9Romain Guy            const uint32_t bitmapWidth, const uint32_t bitmapHeight,
593b748a44c6bd2ea05fe16839caf73dbe50bd7ae9Romain Guy            const float pixelWidth, const float pixelHeight, const Res_png_9patch* patch);
60f7f93556c8fcc640ab5adef79d021a80a72a645aRomain Guy    void clear();
61f7f93556c8fcc640ab5adef79d021a80a72a645aRomain Guy
62c15008e72ec00ca20a271c3006dac649fd07533bRomain Guy    uint32_t getSize() const {
633b748a44c6bd2ea05fe16839caf73dbe50bd7ae9Romain Guy        return mSize;
64c15008e72ec00ca20a271c3006dac649fd07533bRomain Guy    }
65c15008e72ec00ca20a271c3006dac649fd07533bRomain Guy
66c15008e72ec00ca20a271c3006dac649fd07533bRomain Guy    uint32_t getMaxSize() const {
673b748a44c6bd2ea05fe16839caf73dbe50bd7ae9Romain Guy        return mMaxSize;
683b748a44c6bd2ea05fe16839caf73dbe50bd7ae9Romain Guy    }
693b748a44c6bd2ea05fe16839caf73dbe50bd7ae9Romain Guy
703b748a44c6bd2ea05fe16839caf73dbe50bd7ae9Romain Guy    GLuint getMeshBuffer() const {
713b748a44c6bd2ea05fe16839caf73dbe50bd7ae9Romain Guy        return mMeshBuffer;
72c15008e72ec00ca20a271c3006dac649fd07533bRomain Guy    }
73c15008e72ec00ca20a271c3006dac649fd07533bRomain Guy
744c2547fa9244e78115cde0a259291053108c3dc7Romain Guy    uint32_t getGenerationId() const {
754c2547fa9244e78115cde0a259291053108c3dc7Romain Guy        return mGenerationId;
764c2547fa9244e78115cde0a259291053108c3dc7Romain Guy    }
774c2547fa9244e78115cde0a259291053108c3dc7Romain Guy
78e3b0a0117a2ab4118f868a731b238fe8f2430276Romain Guy    /**
79e3b0a0117a2ab4118f868a731b238fe8f2430276Romain Guy     * Removes the entries associated with the specified 9-patch. This is meant
80e3b0a0117a2ab4118f868a731b238fe8f2430276Romain Guy     * to be called from threads that are not the EGL context thread (GC thread
81e3b0a0117a2ab4118f868a731b238fe8f2430276Romain Guy     * on the VM side for instance.)
82e3b0a0117a2ab4118f868a731b238fe8f2430276Romain Guy     */
83e3b0a0117a2ab4118f868a731b238fe8f2430276Romain Guy    void removeDeferred(Res_png_9patch* patch);
843b748a44c6bd2ea05fe16839caf73dbe50bd7ae9Romain Guy
85e3b0a0117a2ab4118f868a731b238fe8f2430276Romain Guy    /**
86e3b0a0117a2ab4118f868a731b238fe8f2430276Romain Guy     * Process deferred removals.
87e3b0a0117a2ab4118f868a731b238fe8f2430276Romain Guy     */
88e3b0a0117a2ab4118f868a731b238fe8f2430276Romain Guy    void clearGarbage();
89e3b0a0117a2ab4118f868a731b238fe8f2430276Romain Guy
90e3b0a0117a2ab4118f868a731b238fe8f2430276Romain Guy
91e3b0a0117a2ab4118f868a731b238fe8f2430276Romain Guyprivate:
926f72bebe92a4db7b5dc83f4ac5b5fd02e3b4e2cdRomain Guy    struct PatchDescription {
933b748a44c6bd2ea05fe16839caf73dbe50bd7ae9Romain Guy        PatchDescription(): mPatch(NULL), mBitmapWidth(0), mBitmapHeight(0),
943b748a44c6bd2ea05fe16839caf73dbe50bd7ae9Romain Guy                mPixelWidth(0), mPixelHeight(0) {
956f72bebe92a4db7b5dc83f4ac5b5fd02e3b4e2cdRomain Guy        }
966f72bebe92a4db7b5dc83f4ac5b5fd02e3b4e2cdRomain Guy
9713ba0054846ce630ca31e8f26169fd9388faee02Romain Guy        PatchDescription(const uint32_t bitmapWidth, const uint32_t bitmapHeight,
983b748a44c6bd2ea05fe16839caf73dbe50bd7ae9Romain Guy                const float pixelWidth, const float pixelHeight, const Res_png_9patch* patch):
993b748a44c6bd2ea05fe16839caf73dbe50bd7ae9Romain Guy                mPatch(patch), mBitmapWidth(bitmapWidth), mBitmapHeight(bitmapHeight),
1003b748a44c6bd2ea05fe16839caf73dbe50bd7ae9Romain Guy                mPixelWidth(pixelWidth), mPixelHeight(pixelHeight) {
1016f72bebe92a4db7b5dc83f4ac5b5fd02e3b4e2cdRomain Guy        }
1026f72bebe92a4db7b5dc83f4ac5b5fd02e3b4e2cdRomain Guy
1033b748a44c6bd2ea05fe16839caf73dbe50bd7ae9Romain Guy        hash_t hash() const;
1043b748a44c6bd2ea05fe16839caf73dbe50bd7ae9Romain Guy
105e3b0a0117a2ab4118f868a731b238fe8f2430276Romain Guy        const Res_png_9patch* getPatch() const { return mPatch; }
106e3b0a0117a2ab4118f868a731b238fe8f2430276Romain Guy
10713ba0054846ce630ca31e8f26169fd9388faee02Romain Guy        static int compare(const PatchDescription& lhs, const PatchDescription& rhs);
10813ba0054846ce630ca31e8f26169fd9388faee02Romain Guy
10913ba0054846ce630ca31e8f26169fd9388faee02Romain Guy        bool operator==(const PatchDescription& other) const {
11013ba0054846ce630ca31e8f26169fd9388faee02Romain Guy            return compare(*this, other) == 0;
11113ba0054846ce630ca31e8f26169fd9388faee02Romain Guy        }
11213ba0054846ce630ca31e8f26169fd9388faee02Romain Guy
11313ba0054846ce630ca31e8f26169fd9388faee02Romain Guy        bool operator!=(const PatchDescription& other) const {
11413ba0054846ce630ca31e8f26169fd9388faee02Romain Guy            return compare(*this, other) != 0;
11513ba0054846ce630ca31e8f26169fd9388faee02Romain Guy        }
11613ba0054846ce630ca31e8f26169fd9388faee02Romain Guy
11713ba0054846ce630ca31e8f26169fd9388faee02Romain Guy        friend inline int strictly_order_type(const PatchDescription& lhs,
11813ba0054846ce630ca31e8f26169fd9388faee02Romain Guy                const PatchDescription& rhs) {
11913ba0054846ce630ca31e8f26169fd9388faee02Romain Guy            return PatchDescription::compare(lhs, rhs) < 0;
12013ba0054846ce630ca31e8f26169fd9388faee02Romain Guy        }
12113ba0054846ce630ca31e8f26169fd9388faee02Romain Guy
12213ba0054846ce630ca31e8f26169fd9388faee02Romain Guy        friend inline int compare_type(const PatchDescription& lhs,
12313ba0054846ce630ca31e8f26169fd9388faee02Romain Guy                const PatchDescription& rhs) {
12413ba0054846ce630ca31e8f26169fd9388faee02Romain Guy            return PatchDescription::compare(lhs, rhs);
1256f72bebe92a4db7b5dc83f4ac5b5fd02e3b4e2cdRomain Guy        }
1266f72bebe92a4db7b5dc83f4ac5b5fd02e3b4e2cdRomain Guy
1273b748a44c6bd2ea05fe16839caf73dbe50bd7ae9Romain Guy        friend inline hash_t hash_type(const PatchDescription& entry) {
1283b748a44c6bd2ea05fe16839caf73dbe50bd7ae9Romain Guy            return entry.hash();
1293b748a44c6bd2ea05fe16839caf73dbe50bd7ae9Romain Guy        }
1303b748a44c6bd2ea05fe16839caf73dbe50bd7ae9Romain Guy
1316f72bebe92a4db7b5dc83f4ac5b5fd02e3b4e2cdRomain Guy    private:
1323b748a44c6bd2ea05fe16839caf73dbe50bd7ae9Romain Guy        const Res_png_9patch* mPatch;
1333b748a44c6bd2ea05fe16839caf73dbe50bd7ae9Romain Guy        uint32_t mBitmapWidth;
1343b748a44c6bd2ea05fe16839caf73dbe50bd7ae9Romain Guy        uint32_t mBitmapHeight;
1353b748a44c6bd2ea05fe16839caf73dbe50bd7ae9Romain Guy        float mPixelWidth;
1363b748a44c6bd2ea05fe16839caf73dbe50bd7ae9Romain Guy        float mPixelHeight;
1376f72bebe92a4db7b5dc83f4ac5b5fd02e3b4e2cdRomain Guy
1386f72bebe92a4db7b5dc83f4ac5b5fd02e3b4e2cdRomain Guy    }; // struct PatchDescription
1396f72bebe92a4db7b5dc83f4ac5b5fd02e3b4e2cdRomain Guy
140e3b0a0117a2ab4118f868a731b238fe8f2430276Romain Guy    /**
141e3b0a0117a2ab4118f868a731b238fe8f2430276Romain Guy     * A buffer block represents an empty range in the mesh buffer
142e3b0a0117a2ab4118f868a731b238fe8f2430276Romain Guy     * that can be used to store vertices.
143e3b0a0117a2ab4118f868a731b238fe8f2430276Romain Guy     *
144e3b0a0117a2ab4118f868a731b238fe8f2430276Romain Guy     * The patch cache maintains a linked-list of buffer blocks
145e3b0a0117a2ab4118f868a731b238fe8f2430276Romain Guy     * to track available regions of memory in the VBO.
146e3b0a0117a2ab4118f868a731b238fe8f2430276Romain Guy     */
147e3b0a0117a2ab4118f868a731b238fe8f2430276Romain Guy    struct BufferBlock {
148e3b0a0117a2ab4118f868a731b238fe8f2430276Romain Guy        BufferBlock(uint32_t offset, uint32_t size): offset(offset), size(size), next(NULL) {
149e3b0a0117a2ab4118f868a731b238fe8f2430276Romain Guy        }
150e3b0a0117a2ab4118f868a731b238fe8f2430276Romain Guy
151e3b0a0117a2ab4118f868a731b238fe8f2430276Romain Guy        uint32_t offset;
152e3b0a0117a2ab4118f868a731b238fe8f2430276Romain Guy        uint32_t size;
153e3b0a0117a2ab4118f868a731b238fe8f2430276Romain Guy
154e3b0a0117a2ab4118f868a731b238fe8f2430276Romain Guy        BufferBlock* next;
155e3b0a0117a2ab4118f868a731b238fe8f2430276Romain Guy    }; // struct BufferBlock
156e3b0a0117a2ab4118f868a731b238fe8f2430276Romain Guy
157e3b0a0117a2ab4118f868a731b238fe8f2430276Romain Guy    typedef Pair<const PatchDescription*, Patch*> patch_pair_t;
158e3b0a0117a2ab4118f868a731b238fe8f2430276Romain Guy
159e3b0a0117a2ab4118f868a731b238fe8f2430276Romain Guy    void clearCache();
160e3b0a0117a2ab4118f868a731b238fe8f2430276Romain Guy    void createVertexBuffer();
161e3b0a0117a2ab4118f868a731b238fe8f2430276Romain Guy
162e3b0a0117a2ab4118f868a731b238fe8f2430276Romain Guy    void setupMesh(Patch* newMesh, TextureVertex* vertices);
163e3b0a0117a2ab4118f868a731b238fe8f2430276Romain Guy
164e3b0a0117a2ab4118f868a731b238fe8f2430276Romain Guy    void remove(Vector<patch_pair_t>& patchesToRemove, Res_png_9patch* patch);
165e3b0a0117a2ab4118f868a731b238fe8f2430276Romain Guy
166e3b0a0117a2ab4118f868a731b238fe8f2430276Romain Guy#if DEBUG_PATCHES
167e3b0a0117a2ab4118f868a731b238fe8f2430276Romain Guy    void dumpFreeBlocks(const char* prefix);
168e3b0a0117a2ab4118f868a731b238fe8f2430276Romain Guy#endif
169e3b0a0117a2ab4118f868a731b238fe8f2430276Romain Guy
1703b748a44c6bd2ea05fe16839caf73dbe50bd7ae9Romain Guy    uint32_t mMaxSize;
1713b748a44c6bd2ea05fe16839caf73dbe50bd7ae9Romain Guy    uint32_t mSize;
1726f72bebe92a4db7b5dc83f4ac5b5fd02e3b4e2cdRomain Guy
1734c2547fa9244e78115cde0a259291053108c3dc7Romain Guy    LruCache<PatchDescription, Patch*> mCache;
1744c2547fa9244e78115cde0a259291053108c3dc7Romain Guy
1753b748a44c6bd2ea05fe16839caf73dbe50bd7ae9Romain Guy    GLuint mMeshBuffer;
176e3b0a0117a2ab4118f868a731b238fe8f2430276Romain Guy    // First available free block inside the mesh buffer
177e3b0a0117a2ab4118f868a731b238fe8f2430276Romain Guy    BufferBlock* mFreeBlocks;
1787d9b1b3c02eb1ffd99742ecb7b69e3ab97d2ba18Romain Guy
1794c2547fa9244e78115cde0a259291053108c3dc7Romain Guy    uint32_t mGenerationId;
180e3b0a0117a2ab4118f868a731b238fe8f2430276Romain Guy
181e3b0a0117a2ab4118f868a731b238fe8f2430276Romain Guy    // Garbage tracking, required to handle GC events on the VM side
182e3b0a0117a2ab4118f868a731b238fe8f2430276Romain Guy    Vector<Res_png_9patch*> mGarbage;
183e3b0a0117a2ab4118f868a731b238fe8f2430276Romain Guy    mutable Mutex mLock;
184f7f93556c8fcc640ab5adef79d021a80a72a645aRomain Guy}; // class PatchCache
185f7f93556c8fcc640ab5adef79d021a80a72a645aRomain Guy
186f7f93556c8fcc640ab5adef79d021a80a72a645aRomain Guy}; // namespace uirenderer
187f7f93556c8fcc640ab5adef79d021a80a72a645aRomain Guy}; // namespace android
188f7f93556c8fcc640ab5adef79d021a80a72a645aRomain Guy
1895b3b35296e8b2c8d3f07d32bb645d5414db41a1dRomain Guy#endif // ANDROID_HWUI_PATCH_CACHE_H
190