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"
28e3b0a0117a2ab4118f868a731b238fe8f2430276Romain Guy#include "utils/Pair.h"
29f7f93556c8fcc640ab5adef79d021a80a72a645aRomain Guy
30f7f93556c8fcc640ab5adef79d021a80a72a645aRomain Guynamespace android {
31f7f93556c8fcc640ab5adef79d021a80a72a645aRomain Guynamespace uirenderer {
32f7f93556c8fcc640ab5adef79d021a80a72a645aRomain Guy
332dc236b2bae13b9a0ed9b3f7320502aecd7983b3Tom Hudsonclass Patch;
342dc236b2bae13b9a0ed9b3f7320502aecd7983b3Tom Hudson
35f7f93556c8fcc640ab5adef79d021a80a72a645aRomain Guy///////////////////////////////////////////////////////////////////////////////
36f7f93556c8fcc640ab5adef79d021a80a72a645aRomain Guy// Defines
37f7f93556c8fcc640ab5adef79d021a80a72a645aRomain Guy///////////////////////////////////////////////////////////////////////////////
38f7f93556c8fcc640ab5adef79d021a80a72a645aRomain Guy
39f7f93556c8fcc640ab5adef79d021a80a72a645aRomain Guy// Debug
40f7f93556c8fcc640ab5adef79d021a80a72a645aRomain Guy#if DEBUG_PATCHES
415baa3a62a97544669fba6d65a11c07f252e654ddSteve Block    #define PATCH_LOGD(...) ALOGD(__VA_ARGS__)
42f7f93556c8fcc640ab5adef79d021a80a72a645aRomain Guy#else
43f7f93556c8fcc640ab5adef79d021a80a72a645aRomain Guy    #define PATCH_LOGD(...)
44f7f93556c8fcc640ab5adef79d021a80a72a645aRomain Guy#endif
45f7f93556c8fcc640ab5adef79d021a80a72a645aRomain Guy
46f7f93556c8fcc640ab5adef79d021a80a72a645aRomain Guy///////////////////////////////////////////////////////////////////////////////
47f7f93556c8fcc640ab5adef79d021a80a72a645aRomain Guy// Cache
48f7f93556c8fcc640ab5adef79d021a80a72a645aRomain Guy///////////////////////////////////////////////////////////////////////////////
49f7f93556c8fcc640ab5adef79d021a80a72a645aRomain Guy
503b748a44c6bd2ea05fe16839caf73dbe50bd7ae9Romain Guyclass Caches;
513b748a44c6bd2ea05fe16839caf73dbe50bd7ae9Romain Guy
522728f961614a385df1f056fc24803a9f65c90fabRomain Guyclass PatchCache {
53f7f93556c8fcc640ab5adef79d021a80a72a645aRomain Guypublic:
5496a5c4c7bab6718524de7253da8309143ab48befChris Craik    PatchCache(RenderState& renderState);
55f7f93556c8fcc640ab5adef79d021a80a72a645aRomain Guy    ~PatchCache();
5696a5c4c7bab6718524de7253da8309143ab48befChris Craik    void init();
57f7f93556c8fcc640ab5adef79d021a80a72a645aRomain Guy
583b748a44c6bd2ea05fe16839caf73dbe50bd7ae9Romain Guy    const Patch* get(const AssetAtlas::Entry* entry,
593b748a44c6bd2ea05fe16839caf73dbe50bd7ae9Romain Guy            const uint32_t bitmapWidth, const uint32_t bitmapHeight,
603b748a44c6bd2ea05fe16839caf73dbe50bd7ae9Romain Guy            const float pixelWidth, const float pixelHeight, const Res_png_9patch* patch);
61f7f93556c8fcc640ab5adef79d021a80a72a645aRomain Guy    void clear();
62f7f93556c8fcc640ab5adef79d021a80a72a645aRomain Guy
63c15008e72ec00ca20a271c3006dac649fd07533bRomain Guy    uint32_t getSize() const {
643b748a44c6bd2ea05fe16839caf73dbe50bd7ae9Romain Guy        return mSize;
65c15008e72ec00ca20a271c3006dac649fd07533bRomain Guy    }
66c15008e72ec00ca20a271c3006dac649fd07533bRomain Guy
67c15008e72ec00ca20a271c3006dac649fd07533bRomain Guy    uint32_t getMaxSize() const {
683b748a44c6bd2ea05fe16839caf73dbe50bd7ae9Romain Guy        return mMaxSize;
693b748a44c6bd2ea05fe16839caf73dbe50bd7ae9Romain Guy    }
703b748a44c6bd2ea05fe16839caf73dbe50bd7ae9Romain Guy
713b748a44c6bd2ea05fe16839caf73dbe50bd7ae9Romain Guy    GLuint getMeshBuffer() const {
723b748a44c6bd2ea05fe16839caf73dbe50bd7ae9Romain Guy        return mMeshBuffer;
73c15008e72ec00ca20a271c3006dac649fd07533bRomain Guy    }
74c15008e72ec00ca20a271c3006dac649fd07533bRomain Guy
754c2547fa9244e78115cde0a259291053108c3dc7Romain Guy    uint32_t getGenerationId() const {
764c2547fa9244e78115cde0a259291053108c3dc7Romain Guy        return mGenerationId;
774c2547fa9244e78115cde0a259291053108c3dc7Romain Guy    }
784c2547fa9244e78115cde0a259291053108c3dc7Romain Guy
79e3b0a0117a2ab4118f868a731b238fe8f2430276Romain Guy    /**
80e3b0a0117a2ab4118f868a731b238fe8f2430276Romain Guy     * Removes the entries associated with the specified 9-patch. This is meant
81e3b0a0117a2ab4118f868a731b238fe8f2430276Romain Guy     * to be called from threads that are not the EGL context thread (GC thread
82e3b0a0117a2ab4118f868a731b238fe8f2430276Romain Guy     * on the VM side for instance.)
83e3b0a0117a2ab4118f868a731b238fe8f2430276Romain Guy     */
84e3b0a0117a2ab4118f868a731b238fe8f2430276Romain Guy    void removeDeferred(Res_png_9patch* patch);
853b748a44c6bd2ea05fe16839caf73dbe50bd7ae9Romain Guy
86e3b0a0117a2ab4118f868a731b238fe8f2430276Romain Guy    /**
87e3b0a0117a2ab4118f868a731b238fe8f2430276Romain Guy     * Process deferred removals.
88e3b0a0117a2ab4118f868a731b238fe8f2430276Romain Guy     */
89e3b0a0117a2ab4118f868a731b238fe8f2430276Romain Guy    void clearGarbage();
90e3b0a0117a2ab4118f868a731b238fe8f2430276Romain Guy
91e3b0a0117a2ab4118f868a731b238fe8f2430276Romain Guy
92e3b0a0117a2ab4118f868a731b238fe8f2430276Romain Guyprivate:
936f72bebe92a4db7b5dc83f4ac5b5fd02e3b4e2cdRomain Guy    struct PatchDescription {
94e84a208317e0ed388fcdad1e6743c7849acb51b0Chris Craik        PatchDescription(): mPatch(nullptr), mBitmapWidth(0), mBitmapHeight(0),
953b748a44c6bd2ea05fe16839caf73dbe50bd7ae9Romain Guy                mPixelWidth(0), mPixelHeight(0) {
966f72bebe92a4db7b5dc83f4ac5b5fd02e3b4e2cdRomain Guy        }
976f72bebe92a4db7b5dc83f4ac5b5fd02e3b4e2cdRomain Guy
9813ba0054846ce630ca31e8f26169fd9388faee02Romain Guy        PatchDescription(const uint32_t bitmapWidth, const uint32_t bitmapHeight,
993b748a44c6bd2ea05fe16839caf73dbe50bd7ae9Romain Guy                const float pixelWidth, const float pixelHeight, const Res_png_9patch* patch):
1003b748a44c6bd2ea05fe16839caf73dbe50bd7ae9Romain Guy                mPatch(patch), mBitmapWidth(bitmapWidth), mBitmapHeight(bitmapHeight),
1013b748a44c6bd2ea05fe16839caf73dbe50bd7ae9Romain Guy                mPixelWidth(pixelWidth), mPixelHeight(pixelHeight) {
1026f72bebe92a4db7b5dc83f4ac5b5fd02e3b4e2cdRomain Guy        }
1036f72bebe92a4db7b5dc83f4ac5b5fd02e3b4e2cdRomain Guy
1043b748a44c6bd2ea05fe16839caf73dbe50bd7ae9Romain Guy        hash_t hash() const;
1053b748a44c6bd2ea05fe16839caf73dbe50bd7ae9Romain Guy
106e3b0a0117a2ab4118f868a731b238fe8f2430276Romain Guy        const Res_png_9patch* getPatch() const { return mPatch; }
107e3b0a0117a2ab4118f868a731b238fe8f2430276Romain Guy
10813ba0054846ce630ca31e8f26169fd9388faee02Romain Guy        static int compare(const PatchDescription& lhs, const PatchDescription& rhs);
10913ba0054846ce630ca31e8f26169fd9388faee02Romain Guy
11013ba0054846ce630ca31e8f26169fd9388faee02Romain Guy        bool operator==(const PatchDescription& other) const {
11113ba0054846ce630ca31e8f26169fd9388faee02Romain Guy            return compare(*this, other) == 0;
11213ba0054846ce630ca31e8f26169fd9388faee02Romain Guy        }
11313ba0054846ce630ca31e8f26169fd9388faee02Romain Guy
11413ba0054846ce630ca31e8f26169fd9388faee02Romain Guy        bool operator!=(const PatchDescription& other) const {
11513ba0054846ce630ca31e8f26169fd9388faee02Romain Guy            return compare(*this, other) != 0;
11613ba0054846ce630ca31e8f26169fd9388faee02Romain Guy        }
11713ba0054846ce630ca31e8f26169fd9388faee02Romain Guy
11813ba0054846ce630ca31e8f26169fd9388faee02Romain Guy        friend inline int strictly_order_type(const PatchDescription& lhs,
11913ba0054846ce630ca31e8f26169fd9388faee02Romain Guy                const PatchDescription& rhs) {
12013ba0054846ce630ca31e8f26169fd9388faee02Romain Guy            return PatchDescription::compare(lhs, rhs) < 0;
12113ba0054846ce630ca31e8f26169fd9388faee02Romain Guy        }
12213ba0054846ce630ca31e8f26169fd9388faee02Romain Guy
12313ba0054846ce630ca31e8f26169fd9388faee02Romain Guy        friend inline int compare_type(const PatchDescription& lhs,
12413ba0054846ce630ca31e8f26169fd9388faee02Romain Guy                const PatchDescription& rhs) {
12513ba0054846ce630ca31e8f26169fd9388faee02Romain Guy            return PatchDescription::compare(lhs, rhs);
1266f72bebe92a4db7b5dc83f4ac5b5fd02e3b4e2cdRomain Guy        }
1276f72bebe92a4db7b5dc83f4ac5b5fd02e3b4e2cdRomain Guy
1283b748a44c6bd2ea05fe16839caf73dbe50bd7ae9Romain Guy        friend inline hash_t hash_type(const PatchDescription& entry) {
1293b748a44c6bd2ea05fe16839caf73dbe50bd7ae9Romain Guy            return entry.hash();
1303b748a44c6bd2ea05fe16839caf73dbe50bd7ae9Romain Guy        }
1313b748a44c6bd2ea05fe16839caf73dbe50bd7ae9Romain Guy
1326f72bebe92a4db7b5dc83f4ac5b5fd02e3b4e2cdRomain Guy    private:
1333b748a44c6bd2ea05fe16839caf73dbe50bd7ae9Romain Guy        const Res_png_9patch* mPatch;
1343b748a44c6bd2ea05fe16839caf73dbe50bd7ae9Romain Guy        uint32_t mBitmapWidth;
1353b748a44c6bd2ea05fe16839caf73dbe50bd7ae9Romain Guy        uint32_t mBitmapHeight;
1363b748a44c6bd2ea05fe16839caf73dbe50bd7ae9Romain Guy        float mPixelWidth;
1373b748a44c6bd2ea05fe16839caf73dbe50bd7ae9Romain Guy        float mPixelHeight;
1386f72bebe92a4db7b5dc83f4ac5b5fd02e3b4e2cdRomain Guy
1396f72bebe92a4db7b5dc83f4ac5b5fd02e3b4e2cdRomain Guy    }; // struct PatchDescription
1406f72bebe92a4db7b5dc83f4ac5b5fd02e3b4e2cdRomain Guy
141e3b0a0117a2ab4118f868a731b238fe8f2430276Romain Guy    /**
142e3b0a0117a2ab4118f868a731b238fe8f2430276Romain Guy     * A buffer block represents an empty range in the mesh buffer
143e3b0a0117a2ab4118f868a731b238fe8f2430276Romain Guy     * that can be used to store vertices.
144e3b0a0117a2ab4118f868a731b238fe8f2430276Romain Guy     *
145e3b0a0117a2ab4118f868a731b238fe8f2430276Romain Guy     * The patch cache maintains a linked-list of buffer blocks
146e3b0a0117a2ab4118f868a731b238fe8f2430276Romain Guy     * to track available regions of memory in the VBO.
147e3b0a0117a2ab4118f868a731b238fe8f2430276Romain Guy     */
148e3b0a0117a2ab4118f868a731b238fe8f2430276Romain Guy    struct BufferBlock {
149e84a208317e0ed388fcdad1e6743c7849acb51b0Chris Craik        BufferBlock(uint32_t offset, uint32_t size): offset(offset), size(size), next(nullptr) {
150e3b0a0117a2ab4118f868a731b238fe8f2430276Romain Guy        }
151e3b0a0117a2ab4118f868a731b238fe8f2430276Romain Guy
152e3b0a0117a2ab4118f868a731b238fe8f2430276Romain Guy        uint32_t offset;
153e3b0a0117a2ab4118f868a731b238fe8f2430276Romain Guy        uint32_t size;
154e3b0a0117a2ab4118f868a731b238fe8f2430276Romain Guy
155e3b0a0117a2ab4118f868a731b238fe8f2430276Romain Guy        BufferBlock* next;
156e3b0a0117a2ab4118f868a731b238fe8f2430276Romain Guy    }; // struct BufferBlock
157e3b0a0117a2ab4118f868a731b238fe8f2430276Romain Guy
158e3b0a0117a2ab4118f868a731b238fe8f2430276Romain Guy    typedef Pair<const PatchDescription*, Patch*> patch_pair_t;
159e3b0a0117a2ab4118f868a731b238fe8f2430276Romain Guy
160e3b0a0117a2ab4118f868a731b238fe8f2430276Romain Guy    void clearCache();
161e3b0a0117a2ab4118f868a731b238fe8f2430276Romain Guy    void createVertexBuffer();
162e3b0a0117a2ab4118f868a731b238fe8f2430276Romain Guy
1638820fd1d82acaefda98ae73ccf61413d5044f9f3Chris Craik    void setupMesh(Patch* newMesh);
164e3b0a0117a2ab4118f868a731b238fe8f2430276Romain Guy
165e3b0a0117a2ab4118f868a731b238fe8f2430276Romain Guy    void remove(Vector<patch_pair_t>& patchesToRemove, Res_png_9patch* patch);
166e3b0a0117a2ab4118f868a731b238fe8f2430276Romain Guy
167e3b0a0117a2ab4118f868a731b238fe8f2430276Romain Guy#if DEBUG_PATCHES
168e3b0a0117a2ab4118f868a731b238fe8f2430276Romain Guy    void dumpFreeBlocks(const char* prefix);
169e3b0a0117a2ab4118f868a731b238fe8f2430276Romain Guy#endif
170e3b0a0117a2ab4118f868a731b238fe8f2430276Romain Guy
17196a5c4c7bab6718524de7253da8309143ab48befChris Craik    RenderState& mRenderState;
17248a8f431fa52ae2ee25ffba9d20676f03bb710ffChris Craik    const uint32_t mMaxSize;
1733b748a44c6bd2ea05fe16839caf73dbe50bd7ae9Romain Guy    uint32_t mSize;
1746f72bebe92a4db7b5dc83f4ac5b5fd02e3b4e2cdRomain Guy
1754c2547fa9244e78115cde0a259291053108c3dc7Romain Guy    LruCache<PatchDescription, Patch*> mCache;
1764c2547fa9244e78115cde0a259291053108c3dc7Romain Guy
1773b748a44c6bd2ea05fe16839caf73dbe50bd7ae9Romain Guy    GLuint mMeshBuffer;
178e3b0a0117a2ab4118f868a731b238fe8f2430276Romain Guy    // First available free block inside the mesh buffer
179e3b0a0117a2ab4118f868a731b238fe8f2430276Romain Guy    BufferBlock* mFreeBlocks;
1807d9b1b3c02eb1ffd99742ecb7b69e3ab97d2ba18Romain Guy
1814c2547fa9244e78115cde0a259291053108c3dc7Romain Guy    uint32_t mGenerationId;
182e3b0a0117a2ab4118f868a731b238fe8f2430276Romain Guy
183e3b0a0117a2ab4118f868a731b238fe8f2430276Romain Guy    // Garbage tracking, required to handle GC events on the VM side
184e3b0a0117a2ab4118f868a731b238fe8f2430276Romain Guy    Vector<Res_png_9patch*> mGarbage;
185e3b0a0117a2ab4118f868a731b238fe8f2430276Romain Guy    mutable Mutex mLock;
186f7f93556c8fcc640ab5adef79d021a80a72a645aRomain Guy}; // class PatchCache
187f7f93556c8fcc640ab5adef79d021a80a72a645aRomain Guy
188f7f93556c8fcc640ab5adef79d021a80a72a645aRomain Guy}; // namespace uirenderer
189f7f93556c8fcc640ab5adef79d021a80a72a645aRomain Guy}; // namespace android
190f7f93556c8fcc640ab5adef79d021a80a72a645aRomain Guy
1915b3b35296e8b2c8d3f07d32bb645d5414db41a1dRomain Guy#endif // ANDROID_HWUI_PATCH_CACHE_H
192