ProgramCache.cpp revision 48daa54d31fc59ec969dcff65eb3cbb0ce879a8d
1ac670c0433d19397d4e36ced2110475b6f54fe26Romain Guy/*
2ac670c0433d19397d4e36ced2110475b6f54fe26Romain Guy * Copyright (C) 2010 The Android Open Source Project
3ac670c0433d19397d4e36ced2110475b6f54fe26Romain Guy *
4ac670c0433d19397d4e36ced2110475b6f54fe26Romain Guy * Licensed under the Apache License, Version 2.0 (the "License");
5ac670c0433d19397d4e36ced2110475b6f54fe26Romain Guy * you may not use this file except in compliance with the License.
6ac670c0433d19397d4e36ced2110475b6f54fe26Romain Guy * You may obtain a copy of the License at
7ac670c0433d19397d4e36ced2110475b6f54fe26Romain Guy *
8ac670c0433d19397d4e36ced2110475b6f54fe26Romain Guy *      http://www.apache.org/licenses/LICENSE-2.0
9ac670c0433d19397d4e36ced2110475b6f54fe26Romain Guy *
10ac670c0433d19397d4e36ced2110475b6f54fe26Romain Guy * Unless required by applicable law or agreed to in writing, software
11ac670c0433d19397d4e36ced2110475b6f54fe26Romain Guy * distributed under the License is distributed on an "AS IS" BASIS,
12ac670c0433d19397d4e36ced2110475b6f54fe26Romain Guy * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
13ac670c0433d19397d4e36ced2110475b6f54fe26Romain Guy * See the License for the specific language governing permissions and
14ac670c0433d19397d4e36ced2110475b6f54fe26Romain Guy * limitations under the License.
15ac670c0433d19397d4e36ced2110475b6f54fe26Romain Guy */
16ac670c0433d19397d4e36ced2110475b6f54fe26Romain Guy
17ac670c0433d19397d4e36ced2110475b6f54fe26Romain Guy#define LOG_TAG "OpenGLRenderer"
18ac670c0433d19397d4e36ced2110475b6f54fe26Romain Guy
19ac670c0433d19397d4e36ced2110475b6f54fe26Romain Guy#include <utils/String8.h>
20ac670c0433d19397d4e36ced2110475b6f54fe26Romain Guy
21ac670c0433d19397d4e36ced2110475b6f54fe26Romain Guy#include "ProgramCache.h"
22ac670c0433d19397d4e36ced2110475b6f54fe26Romain Guy
23ac670c0433d19397d4e36ced2110475b6f54fe26Romain Guynamespace android {
24ac670c0433d19397d4e36ced2110475b6f54fe26Romain Guynamespace uirenderer {
25ac670c0433d19397d4e36ced2110475b6f54fe26Romain Guy
26ac670c0433d19397d4e36ced2110475b6f54fe26Romain Guy///////////////////////////////////////////////////////////////////////////////
27ac670c0433d19397d4e36ced2110475b6f54fe26Romain Guy// Vertex shaders snippets
28ac670c0433d19397d4e36ced2110475b6f54fe26Romain Guy///////////////////////////////////////////////////////////////////////////////
29ac670c0433d19397d4e36ced2110475b6f54fe26Romain Guy
30ac670c0433d19397d4e36ced2110475b6f54fe26Romain Guyconst char* gVS_Header_Attributes =
31ac670c0433d19397d4e36ced2110475b6f54fe26Romain Guy        "attribute vec4 position;\n";
32ac670c0433d19397d4e36ced2110475b6f54fe26Romain Guyconst char* gVS_Header_Attributes_TexCoords =
33ac670c0433d19397d4e36ced2110475b6f54fe26Romain Guy        "attribute vec2 texCoords;\n";
34ac670c0433d19397d4e36ced2110475b6f54fe26Romain Guyconst char* gVS_Header_Uniforms =
35ac670c0433d19397d4e36ced2110475b6f54fe26Romain Guy        "uniform mat4 transform;\n";
36ac670c0433d19397d4e36ced2110475b6f54fe26Romain Guyconst char* gVS_Header_Uniforms_HasGradient =
37ac670c0433d19397d4e36ced2110475b6f54fe26Romain Guy        "uniform float gradientLength;\n"
38ac670c0433d19397d4e36ced2110475b6f54fe26Romain Guy        "uniform vec2 gradient;\n"
39ac670c0433d19397d4e36ced2110475b6f54fe26Romain Guy        "uniform vec2 gradientStart;\n"
40ac670c0433d19397d4e36ced2110475b6f54fe26Romain Guy        "uniform mat4 screenSpace;\n";
41889f8d1403761d5668115ced6cbb3f767cfe966dRomain Guyconst char* gVS_Header_Uniforms_HasBitmap =
42889f8d1403761d5668115ced6cbb3f767cfe966dRomain Guy        "uniform mat4 textureTransform;\n"
43889f8d1403761d5668115ced6cbb3f767cfe966dRomain Guy        "uniform vec2 textureDimension;\n";
44ac670c0433d19397d4e36ced2110475b6f54fe26Romain Guyconst char* gVS_Header_Varyings_HasTexture =
45ac670c0433d19397d4e36ced2110475b6f54fe26Romain Guy        "varying vec2 outTexCoords;\n";
46ac670c0433d19397d4e36ced2110475b6f54fe26Romain Guyconst char* gVS_Header_Varyings_HasBitmap =
47ac670c0433d19397d4e36ced2110475b6f54fe26Romain Guy        "varying vec2 outBitmapTexCoords;\n";
48ac670c0433d19397d4e36ced2110475b6f54fe26Romain Guyconst char* gVS_Header_Varyings_HasGradient =
49ac670c0433d19397d4e36ced2110475b6f54fe26Romain Guy        "varying float index;\n";
50ac670c0433d19397d4e36ced2110475b6f54fe26Romain Guyconst char* gVS_Main =
51ac670c0433d19397d4e36ced2110475b6f54fe26Romain Guy        "\nvoid main(void) {\n";
52ac670c0433d19397d4e36ced2110475b6f54fe26Romain Guyconst char* gVS_Main_OutTexCoords =
53ac670c0433d19397d4e36ced2110475b6f54fe26Romain Guy        "    outTexCoords = texCoords;\n";
54ac670c0433d19397d4e36ced2110475b6f54fe26Romain Guyconst char* gVS_Main_OutGradientIndex =
55ac670c0433d19397d4e36ced2110475b6f54fe26Romain Guy        "    vec4 location = screenSpace * position;\n"
56ac670c0433d19397d4e36ced2110475b6f54fe26Romain Guy        "    index = dot(location.xy - gradientStart, gradient) * gradientLength;\n";
57889f8d1403761d5668115ced6cbb3f767cfe966dRomain Guyconst char* gVS_Main_OutBitmapTexCoords =
58889f8d1403761d5668115ced6cbb3f767cfe966dRomain Guy        "    vec4 bitmapCoords = textureTransform * position;\n"
59889f8d1403761d5668115ced6cbb3f767cfe966dRomain Guy        "    outBitmapTexCoords = bitmapCoords.xy * textureDimension;\n";
60ac670c0433d19397d4e36ced2110475b6f54fe26Romain Guyconst char* gVS_Main_Position =
61ac670c0433d19397d4e36ced2110475b6f54fe26Romain Guy        "    gl_Position = transform * position;\n";
62ac670c0433d19397d4e36ced2110475b6f54fe26Romain Guyconst char* gVS_Footer =
63ac670c0433d19397d4e36ced2110475b6f54fe26Romain Guy        "}\n\n";
64ac670c0433d19397d4e36ced2110475b6f54fe26Romain Guy
65ac670c0433d19397d4e36ced2110475b6f54fe26Romain Guy///////////////////////////////////////////////////////////////////////////////
66ac670c0433d19397d4e36ced2110475b6f54fe26Romain Guy// Fragment shaders snippets
67ac670c0433d19397d4e36ced2110475b6f54fe26Romain Guy///////////////////////////////////////////////////////////////////////////////
68ac670c0433d19397d4e36ced2110475b6f54fe26Romain Guy
69ac670c0433d19397d4e36ced2110475b6f54fe26Romain Guyconst char* gFS_Header =
70ac670c0433d19397d4e36ced2110475b6f54fe26Romain Guy        "precision mediump float;\n\n";
71ac670c0433d19397d4e36ced2110475b6f54fe26Romain Guyconst char* gFS_Uniforms_Color =
72ac670c0433d19397d4e36ced2110475b6f54fe26Romain Guy        "uniform vec4 color;\n";
73ac670c0433d19397d4e36ced2110475b6f54fe26Romain Guyconst char* gFS_Uniforms_TextureSampler =
74ac670c0433d19397d4e36ced2110475b6f54fe26Romain Guy        "uniform sampler2D sampler;\n";
75ac670c0433d19397d4e36ced2110475b6f54fe26Romain Guyconst char* gFS_Uniforms_GradientSampler =
76ac670c0433d19397d4e36ced2110475b6f54fe26Romain Guy        "uniform sampler2D gradientSampler;\n";
77ac670c0433d19397d4e36ced2110475b6f54fe26Romain Guyconst char* gFS_Uniforms_BitmapSampler =
78ac670c0433d19397d4e36ced2110475b6f54fe26Romain Guy        "uniform sampler2D bitmapSampler;\n";
79ac670c0433d19397d4e36ced2110475b6f54fe26Romain Guyconst char* gFS_Uniforms_ColorOp[4] = {
80ac670c0433d19397d4e36ced2110475b6f54fe26Romain Guy        // None
81ac670c0433d19397d4e36ced2110475b6f54fe26Romain Guy        "",
82ac670c0433d19397d4e36ced2110475b6f54fe26Romain Guy        // Matrix
83ac670c0433d19397d4e36ced2110475b6f54fe26Romain Guy        "uniform mat4 colorMatrix;\n"
84ac670c0433d19397d4e36ced2110475b6f54fe26Romain Guy        "uniform vec4 colorMatrixVector;\n",
85ac670c0433d19397d4e36ced2110475b6f54fe26Romain Guy        // Lighting
86db1938e0e6ef816e228c815adccebd5cb05f2aa8Romain Guy        "uniform vec4 lightingMul;\n"
87db1938e0e6ef816e228c815adccebd5cb05f2aa8Romain Guy        "uniform vec4 lightingAdd;\n",
88ac670c0433d19397d4e36ced2110475b6f54fe26Romain Guy        // PorterDuff
89db1938e0e6ef816e228c815adccebd5cb05f2aa8Romain Guy        "uniform vec4 colorBlend;\n"
90ac670c0433d19397d4e36ced2110475b6f54fe26Romain Guy};
91ac670c0433d19397d4e36ced2110475b6f54fe26Romain Guyconst char* gFS_Main =
92ac670c0433d19397d4e36ced2110475b6f54fe26Romain Guy        "\nvoid main(void) {\n"
937fbcc0492fca03857e3c45064f4aa040af817d55Romain Guy        "    lowp vec4 fragColor;\n";
94ac670c0433d19397d4e36ced2110475b6f54fe26Romain Guyconst char* gFS_Main_FetchColor =
95ac670c0433d19397d4e36ced2110475b6f54fe26Romain Guy        "    fragColor = color;\n";
96ac670c0433d19397d4e36ced2110475b6f54fe26Romain Guyconst char* gFS_Main_FetchTexture =
97ac670c0433d19397d4e36ced2110475b6f54fe26Romain Guy        "    fragColor = color * texture2D(sampler, outTexCoords);\n";
98ac670c0433d19397d4e36ced2110475b6f54fe26Romain Guyconst char* gFS_Main_FetchA8Texture =
99ac670c0433d19397d4e36ced2110475b6f54fe26Romain Guy        "    fragColor = color * texture2D(sampler, outTexCoords).a;\n";
100ac670c0433d19397d4e36ced2110475b6f54fe26Romain Guyconst char* gFS_Main_FetchGradient =
101ac670c0433d19397d4e36ced2110475b6f54fe26Romain Guy        "    vec4 gradientColor = texture2D(gradientSampler, vec2(index, 0.5));\n";
102ac670c0433d19397d4e36ced2110475b6f54fe26Romain Guyconst char* gFS_Main_FetchBitmap =
103ac670c0433d19397d4e36ced2110475b6f54fe26Romain Guy        "    vec4 bitmapColor = texture2D(bitmapSampler, outBitmapTexCoords);\n";
104889f8d1403761d5668115ced6cbb3f767cfe966dRomain Guyconst char* gFS_Main_FetchBitmapNpot =
105889f8d1403761d5668115ced6cbb3f767cfe966dRomain Guy        "    vec4 bitmapColor = texture2D(bitmapSampler, wrap(outBitmapTexCoords));\n";
106ac670c0433d19397d4e36ced2110475b6f54fe26Romain Guyconst char* gFS_Main_BlendShadersBG =
107ac670c0433d19397d4e36ced2110475b6f54fe26Romain Guy        "    fragColor = blendShaders(gradientColor, bitmapColor)";
10806f96e2652e4855b6520ad9dd70583677605b79aRomain Guyconst char* gFS_Main_BlendShadersGB =
10906f96e2652e4855b6520ad9dd70583677605b79aRomain Guy        "    fragColor = blendShaders(bitmapColor, gradientColor)";
110ac670c0433d19397d4e36ced2110475b6f54fe26Romain Guyconst char* gFS_Main_BlendShaders_Modulate =
111ac670c0433d19397d4e36ced2110475b6f54fe26Romain Guy        " * fragColor.a;\n";
112889f8d1403761d5668115ced6cbb3f767cfe966dRomain Guyconst char* gFS_Main_GradientShader_Modulate =
113889f8d1403761d5668115ced6cbb3f767cfe966dRomain Guy        "    fragColor = gradientColor * fragColor.a;\n";
114889f8d1403761d5668115ced6cbb3f767cfe966dRomain Guyconst char* gFS_Main_BitmapShader_Modulate =
115889f8d1403761d5668115ced6cbb3f767cfe966dRomain Guy        "    fragColor = bitmapColor * fragColor.a;\n";
116ac670c0433d19397d4e36ced2110475b6f54fe26Romain Guyconst char* gFS_Main_FragColor =
117ac670c0433d19397d4e36ced2110475b6f54fe26Romain Guy        "    gl_FragColor = fragColor;\n";
118ac670c0433d19397d4e36ced2110475b6f54fe26Romain Guyconst char* gFS_Main_ApplyColorOp[4] = {
119ac670c0433d19397d4e36ced2110475b6f54fe26Romain Guy        // None
120ac670c0433d19397d4e36ced2110475b6f54fe26Romain Guy        "",
121ac670c0433d19397d4e36ced2110475b6f54fe26Romain Guy        // Matrix
122db1938e0e6ef816e228c815adccebd5cb05f2aa8Romain Guy        // TODO: Fix premultiplied alpha computations for color matrix
123ac670c0433d19397d4e36ced2110475b6f54fe26Romain Guy        "    fragColor *= colorMatrix;\n"
124db1938e0e6ef816e228c815adccebd5cb05f2aa8Romain Guy        "    fragColor += colorMatrixVector;\n"
125db1938e0e6ef816e228c815adccebd5cb05f2aa8Romain Guy        "    fragColor.rgb *= fragColor.a;\n",
126ac670c0433d19397d4e36ced2110475b6f54fe26Romain Guy        // Lighting
127db1938e0e6ef816e228c815adccebd5cb05f2aa8Romain Guy        "    float lightingAlpha = fragColor.a;\n"
128db1938e0e6ef816e228c815adccebd5cb05f2aa8Romain Guy        "    fragColor = min(fragColor * lightingMul + (lightingAdd * lightingAlpha), lightingAlpha);\n"
129db1938e0e6ef816e228c815adccebd5cb05f2aa8Romain Guy        "    fragColor.a = lightingAlpha;\n",
130ac670c0433d19397d4e36ced2110475b6f54fe26Romain Guy        // PorterDuff
131ac670c0433d19397d4e36ced2110475b6f54fe26Romain Guy        "    fragColor = blendColors(colorBlend, fragColor);\n"
132ac670c0433d19397d4e36ced2110475b6f54fe26Romain Guy};
133ac670c0433d19397d4e36ced2110475b6f54fe26Romain Guyconst char* gFS_Footer =
134ac670c0433d19397d4e36ced2110475b6f54fe26Romain Guy        "}\n\n";
135ac670c0433d19397d4e36ced2110475b6f54fe26Romain Guy
136ac670c0433d19397d4e36ced2110475b6f54fe26Romain Guy///////////////////////////////////////////////////////////////////////////////
137ac670c0433d19397d4e36ced2110475b6f54fe26Romain Guy// PorterDuff snippets
138ac670c0433d19397d4e36ced2110475b6f54fe26Romain Guy///////////////////////////////////////////////////////////////////////////////
139ac670c0433d19397d4e36ced2110475b6f54fe26Romain Guy
14048daa54d31fc59ec969dcff65eb3cbb0ce879a8dRomain Guyconst char* gBlendOps[18] = {
141ac670c0433d19397d4e36ced2110475b6f54fe26Romain Guy        // Clear
142ac670c0433d19397d4e36ced2110475b6f54fe26Romain Guy        "return vec4(0.0, 0.0, 0.0, 0.0);\n",
143ac670c0433d19397d4e36ced2110475b6f54fe26Romain Guy        // Src
144ac670c0433d19397d4e36ced2110475b6f54fe26Romain Guy        "return src;\n",
145ac670c0433d19397d4e36ced2110475b6f54fe26Romain Guy        // Dst
146ac670c0433d19397d4e36ced2110475b6f54fe26Romain Guy        "return dst;\n",
147ac670c0433d19397d4e36ced2110475b6f54fe26Romain Guy        // SrcOver
14806f96e2652e4855b6520ad9dd70583677605b79aRomain Guy        "return src + dst * (1.0 - src.a);\n",
149ac670c0433d19397d4e36ced2110475b6f54fe26Romain Guy        // DstOver
15006f96e2652e4855b6520ad9dd70583677605b79aRomain Guy        "return dst + src * (1.0 - dst.a);\n",
151ac670c0433d19397d4e36ced2110475b6f54fe26Romain Guy        // SrcIn
15206f96e2652e4855b6520ad9dd70583677605b79aRomain Guy        "return src * dst.a;\n",
153ac670c0433d19397d4e36ced2110475b6f54fe26Romain Guy        // DstIn
15406f96e2652e4855b6520ad9dd70583677605b79aRomain Guy        "return dst * src.a;\n",
155ac670c0433d19397d4e36ced2110475b6f54fe26Romain Guy        // SrcOut
15606f96e2652e4855b6520ad9dd70583677605b79aRomain Guy        "return src * (1.0 - dst.a);\n",
157ac670c0433d19397d4e36ced2110475b6f54fe26Romain Guy        // DstOut
15806f96e2652e4855b6520ad9dd70583677605b79aRomain Guy        "return dst * (1.0 - src.a);\n",
159ac670c0433d19397d4e36ced2110475b6f54fe26Romain Guy        // SrcAtop
160ac670c0433d19397d4e36ced2110475b6f54fe26Romain Guy        "return vec4(src.rgb * dst.a + (1.0 - src.a) * dst.rgb, dst.a);\n",
161ac670c0433d19397d4e36ced2110475b6f54fe26Romain Guy        // DstAtop
162ac670c0433d19397d4e36ced2110475b6f54fe26Romain Guy        "return vec4(dst.rgb * src.a + (1.0 - dst.a) * src.rgb, src.a);\n",
163ac670c0433d19397d4e36ced2110475b6f54fe26Romain Guy        // Xor
16448daa54d31fc59ec969dcff65eb3cbb0ce879a8dRomain Guy        "return vec4(src.rgb * (1.0 - dst.a) + (1.0 - src.a) * dst.rgb, "
165ac670c0433d19397d4e36ced2110475b6f54fe26Romain Guy                "src.a + dst.a - 2.0 * src.a * dst.a);\n",
16648daa54d31fc59ec969dcff65eb3cbb0ce879a8dRomain Guy        // Add
16748daa54d31fc59ec969dcff65eb3cbb0ce879a8dRomain Guy        "return min(src + dst, 1.0);\n",
16848daa54d31fc59ec969dcff65eb3cbb0ce879a8dRomain Guy        // Multiply
16948daa54d31fc59ec969dcff65eb3cbb0ce879a8dRomain Guy        "return src * dst;\n",
17048daa54d31fc59ec969dcff65eb3cbb0ce879a8dRomain Guy        // Screen
17148daa54d31fc59ec969dcff65eb3cbb0ce879a8dRomain Guy        "return src + dst - src * dst;\n",
17248daa54d31fc59ec969dcff65eb3cbb0ce879a8dRomain Guy        // Overlay
17348daa54d31fc59ec969dcff65eb3cbb0ce879a8dRomain Guy        "return clamp(vec4(mix("
17448daa54d31fc59ec969dcff65eb3cbb0ce879a8dRomain Guy                "2.0 * src.rgb * dst.rgb + src.rgb * (1.0 - dst.a) + dst.rgb * (1.0 - src.a), "
17548daa54d31fc59ec969dcff65eb3cbb0ce879a8dRomain Guy                "src.a * dst.a - 2.0 * (dst.a - dst.rgb) * (src.a - src.rgb) + src.rgb * (1.0 - dst.a) + dst.rgb * (1.0 - src.a), "
17648daa54d31fc59ec969dcff65eb3cbb0ce879a8dRomain Guy                "step(dst.a, 2.0 * dst.rgb)), "
17748daa54d31fc59ec969dcff65eb3cbb0ce879a8dRomain Guy                "src.a + dst.a - src.a * dst.a), 0.0, 1.0);\n",
17848daa54d31fc59ec969dcff65eb3cbb0ce879a8dRomain Guy        // Darken
17948daa54d31fc59ec969dcff65eb3cbb0ce879a8dRomain Guy        "return vec4(src.rgb * (1.0 - dst.a) + (1.0 - src.a) * dst.rgb + "
18048daa54d31fc59ec969dcff65eb3cbb0ce879a8dRomain Guy                "min(src.rgb * dst.a, dst.rgb * src.a), src.a + dst.a - src.a * dst.a);\n",
18148daa54d31fc59ec969dcff65eb3cbb0ce879a8dRomain Guy        // Lighten
18248daa54d31fc59ec969dcff65eb3cbb0ce879a8dRomain Guy        "return vec4(src.rgb * (1.0 - dst.a) + (1.0 - src.a) * dst.rgb + "
18348daa54d31fc59ec969dcff65eb3cbb0ce879a8dRomain Guy                "max(src.rgb * dst.a, dst.rgb * src.a), src.a + dst.a - src.a * dst.a);\n",
184ac670c0433d19397d4e36ced2110475b6f54fe26Romain Guy};
185ac670c0433d19397d4e36ced2110475b6f54fe26Romain Guy
186ac670c0433d19397d4e36ced2110475b6f54fe26Romain Guy///////////////////////////////////////////////////////////////////////////////
187ac670c0433d19397d4e36ced2110475b6f54fe26Romain Guy// Constructors/destructors
188ac670c0433d19397d4e36ced2110475b6f54fe26Romain Guy///////////////////////////////////////////////////////////////////////////////
189ac670c0433d19397d4e36ced2110475b6f54fe26Romain Guy
190ac670c0433d19397d4e36ced2110475b6f54fe26Romain GuyProgramCache::ProgramCache() {
191ac670c0433d19397d4e36ced2110475b6f54fe26Romain Guy}
192ac670c0433d19397d4e36ced2110475b6f54fe26Romain Guy
193ac670c0433d19397d4e36ced2110475b6f54fe26Romain GuyProgramCache::~ProgramCache() {
194ac670c0433d19397d4e36ced2110475b6f54fe26Romain Guy    clear();
195ac670c0433d19397d4e36ced2110475b6f54fe26Romain Guy}
196ac670c0433d19397d4e36ced2110475b6f54fe26Romain Guy
197ac670c0433d19397d4e36ced2110475b6f54fe26Romain Guy///////////////////////////////////////////////////////////////////////////////
198ac670c0433d19397d4e36ced2110475b6f54fe26Romain Guy// Cache management
199ac670c0433d19397d4e36ced2110475b6f54fe26Romain Guy///////////////////////////////////////////////////////////////////////////////
200ac670c0433d19397d4e36ced2110475b6f54fe26Romain Guy
201ac670c0433d19397d4e36ced2110475b6f54fe26Romain Guyvoid ProgramCache::clear() {
202ac670c0433d19397d4e36ced2110475b6f54fe26Romain Guy    size_t count = mCache.size();
203ac670c0433d19397d4e36ced2110475b6f54fe26Romain Guy    for (size_t i = 0; i < count; i++) {
204ac670c0433d19397d4e36ced2110475b6f54fe26Romain Guy        delete mCache.valueAt(i);
205ac670c0433d19397d4e36ced2110475b6f54fe26Romain Guy    }
206ac670c0433d19397d4e36ced2110475b6f54fe26Romain Guy    mCache.clear();
207ac670c0433d19397d4e36ced2110475b6f54fe26Romain Guy}
208ac670c0433d19397d4e36ced2110475b6f54fe26Romain Guy
209ac670c0433d19397d4e36ced2110475b6f54fe26Romain GuyProgram* ProgramCache::get(const ProgramDescription& description) {
210ac670c0433d19397d4e36ced2110475b6f54fe26Romain Guy    programid key = description.key();
211ac670c0433d19397d4e36ced2110475b6f54fe26Romain Guy    ssize_t index = mCache.indexOfKey(key);
212ac670c0433d19397d4e36ced2110475b6f54fe26Romain Guy    Program* program = NULL;
213ac670c0433d19397d4e36ced2110475b6f54fe26Romain Guy    if (index < 0) {
214ac670c0433d19397d4e36ced2110475b6f54fe26Romain Guy        PROGRAM_LOGD("Could not find program with key 0x%x", key);
215ac670c0433d19397d4e36ced2110475b6f54fe26Romain Guy        program = generateProgram(description, key);
216ac670c0433d19397d4e36ced2110475b6f54fe26Romain Guy        mCache.add(key, program);
217ac670c0433d19397d4e36ced2110475b6f54fe26Romain Guy    } else {
218ac670c0433d19397d4e36ced2110475b6f54fe26Romain Guy        program = mCache.valueAt(index);
219ac670c0433d19397d4e36ced2110475b6f54fe26Romain Guy    }
220ac670c0433d19397d4e36ced2110475b6f54fe26Romain Guy    return program;
221ac670c0433d19397d4e36ced2110475b6f54fe26Romain Guy}
222ac670c0433d19397d4e36ced2110475b6f54fe26Romain Guy
223ac670c0433d19397d4e36ced2110475b6f54fe26Romain Guy///////////////////////////////////////////////////////////////////////////////
224ac670c0433d19397d4e36ced2110475b6f54fe26Romain Guy// Program generation
225ac670c0433d19397d4e36ced2110475b6f54fe26Romain Guy///////////////////////////////////////////////////////////////////////////////
226ac670c0433d19397d4e36ced2110475b6f54fe26Romain Guy
227ac670c0433d19397d4e36ced2110475b6f54fe26Romain GuyProgram* ProgramCache::generateProgram(const ProgramDescription& description, programid key) {
228ac670c0433d19397d4e36ced2110475b6f54fe26Romain Guy    String8 vertexShader = generateVertexShader(description);
229ac670c0433d19397d4e36ced2110475b6f54fe26Romain Guy    String8 fragmentShader = generateFragmentShader(description);
230ac670c0433d19397d4e36ced2110475b6f54fe26Romain Guy
231ac670c0433d19397d4e36ced2110475b6f54fe26Romain Guy    Program* program = new Program(vertexShader.string(), fragmentShader.string());
232ac670c0433d19397d4e36ced2110475b6f54fe26Romain Guy    return program;
233ac670c0433d19397d4e36ced2110475b6f54fe26Romain Guy}
234ac670c0433d19397d4e36ced2110475b6f54fe26Romain Guy
235ac670c0433d19397d4e36ced2110475b6f54fe26Romain GuyString8 ProgramCache::generateVertexShader(const ProgramDescription& description) {
236ac670c0433d19397d4e36ced2110475b6f54fe26Romain Guy    // Add attributes
237ac670c0433d19397d4e36ced2110475b6f54fe26Romain Guy    String8 shader(gVS_Header_Attributes);
238889f8d1403761d5668115ced6cbb3f767cfe966dRomain Guy    if (description.hasTexture) {
239ac670c0433d19397d4e36ced2110475b6f54fe26Romain Guy        shader.append(gVS_Header_Attributes_TexCoords);
240ac670c0433d19397d4e36ced2110475b6f54fe26Romain Guy    }
241ac670c0433d19397d4e36ced2110475b6f54fe26Romain Guy    // Uniforms
242ac670c0433d19397d4e36ced2110475b6f54fe26Romain Guy    shader.append(gVS_Header_Uniforms);
243ac670c0433d19397d4e36ced2110475b6f54fe26Romain Guy    if (description.hasGradient) {
244ac670c0433d19397d4e36ced2110475b6f54fe26Romain Guy        shader.append(gVS_Header_Uniforms_HasGradient);
245ac670c0433d19397d4e36ced2110475b6f54fe26Romain Guy    }
246889f8d1403761d5668115ced6cbb3f767cfe966dRomain Guy    if (description.hasBitmap) {
247889f8d1403761d5668115ced6cbb3f767cfe966dRomain Guy        shader.append(gVS_Header_Uniforms_HasBitmap);
248889f8d1403761d5668115ced6cbb3f767cfe966dRomain Guy    }
249ac670c0433d19397d4e36ced2110475b6f54fe26Romain Guy    // Varyings
250ac670c0433d19397d4e36ced2110475b6f54fe26Romain Guy    if (description.hasTexture) {
251ac670c0433d19397d4e36ced2110475b6f54fe26Romain Guy        shader.append(gVS_Header_Varyings_HasTexture);
252ac670c0433d19397d4e36ced2110475b6f54fe26Romain Guy    }
253ac670c0433d19397d4e36ced2110475b6f54fe26Romain Guy    if (description.hasGradient) {
254ac670c0433d19397d4e36ced2110475b6f54fe26Romain Guy        shader.append(gVS_Header_Varyings_HasGradient);
255ac670c0433d19397d4e36ced2110475b6f54fe26Romain Guy    }
256ac670c0433d19397d4e36ced2110475b6f54fe26Romain Guy    if (description.hasBitmap) {
257ac670c0433d19397d4e36ced2110475b6f54fe26Romain Guy        shader.append(gVS_Header_Varyings_HasBitmap);
258ac670c0433d19397d4e36ced2110475b6f54fe26Romain Guy    }
259ac670c0433d19397d4e36ced2110475b6f54fe26Romain Guy
260ac670c0433d19397d4e36ced2110475b6f54fe26Romain Guy    // Begin the shader
261ac670c0433d19397d4e36ced2110475b6f54fe26Romain Guy    shader.append(gVS_Main); {
262ac670c0433d19397d4e36ced2110475b6f54fe26Romain Guy        if (description.hasTexture) {
263ac670c0433d19397d4e36ced2110475b6f54fe26Romain Guy            shader.append(gVS_Main_OutTexCoords);
264ac670c0433d19397d4e36ced2110475b6f54fe26Romain Guy        }
265ac670c0433d19397d4e36ced2110475b6f54fe26Romain Guy        if (description.hasGradient) {
266ac670c0433d19397d4e36ced2110475b6f54fe26Romain Guy            shader.append(gVS_Main_OutGradientIndex);
267ac670c0433d19397d4e36ced2110475b6f54fe26Romain Guy        }
268889f8d1403761d5668115ced6cbb3f767cfe966dRomain Guy        if (description.hasBitmap) {
269889f8d1403761d5668115ced6cbb3f767cfe966dRomain Guy            shader.append(gVS_Main_OutBitmapTexCoords);
270889f8d1403761d5668115ced6cbb3f767cfe966dRomain Guy        }
271ac670c0433d19397d4e36ced2110475b6f54fe26Romain Guy        // Output transformed position
272ac670c0433d19397d4e36ced2110475b6f54fe26Romain Guy        shader.append(gVS_Main_Position);
273ac670c0433d19397d4e36ced2110475b6f54fe26Romain Guy    }
274ac670c0433d19397d4e36ced2110475b6f54fe26Romain Guy    // End the shader
275ac670c0433d19397d4e36ced2110475b6f54fe26Romain Guy    shader.append(gVS_Footer);
276ac670c0433d19397d4e36ced2110475b6f54fe26Romain Guy
277ac670c0433d19397d4e36ced2110475b6f54fe26Romain Guy    PROGRAM_LOGD("*** Generated vertex shader:\n\n%s", shader.string());
278ac670c0433d19397d4e36ced2110475b6f54fe26Romain Guy
279ac670c0433d19397d4e36ced2110475b6f54fe26Romain Guy    return shader;
280ac670c0433d19397d4e36ced2110475b6f54fe26Romain Guy}
281ac670c0433d19397d4e36ced2110475b6f54fe26Romain Guy
282ac670c0433d19397d4e36ced2110475b6f54fe26Romain GuyString8 ProgramCache::generateFragmentShader(const ProgramDescription& description) {
283ac670c0433d19397d4e36ced2110475b6f54fe26Romain Guy    // Set the default precision
284ac670c0433d19397d4e36ced2110475b6f54fe26Romain Guy    String8 shader(gFS_Header);
285ac670c0433d19397d4e36ced2110475b6f54fe26Romain Guy
286ac670c0433d19397d4e36ced2110475b6f54fe26Romain Guy    // Varyings
287ac670c0433d19397d4e36ced2110475b6f54fe26Romain Guy    if (description.hasTexture) {
288ac670c0433d19397d4e36ced2110475b6f54fe26Romain Guy        shader.append(gVS_Header_Varyings_HasTexture);
289ac670c0433d19397d4e36ced2110475b6f54fe26Romain Guy    }
290ac670c0433d19397d4e36ced2110475b6f54fe26Romain Guy    if (description.hasGradient) {
291ac670c0433d19397d4e36ced2110475b6f54fe26Romain Guy        shader.append(gVS_Header_Varyings_HasGradient);
292ac670c0433d19397d4e36ced2110475b6f54fe26Romain Guy    }
293ac670c0433d19397d4e36ced2110475b6f54fe26Romain Guy    if (description.hasBitmap) {
294ac670c0433d19397d4e36ced2110475b6f54fe26Romain Guy        shader.append(gVS_Header_Varyings_HasBitmap);
295ac670c0433d19397d4e36ced2110475b6f54fe26Romain Guy    }
296ac670c0433d19397d4e36ced2110475b6f54fe26Romain Guy
297ac670c0433d19397d4e36ced2110475b6f54fe26Romain Guy
298ac670c0433d19397d4e36ced2110475b6f54fe26Romain Guy    // Uniforms
299ac670c0433d19397d4e36ced2110475b6f54fe26Romain Guy    shader.append(gFS_Uniforms_Color);
300ac670c0433d19397d4e36ced2110475b6f54fe26Romain Guy    if (description.hasTexture) {
301ac670c0433d19397d4e36ced2110475b6f54fe26Romain Guy        shader.append(gFS_Uniforms_TextureSampler);
302ac670c0433d19397d4e36ced2110475b6f54fe26Romain Guy    }
303ac670c0433d19397d4e36ced2110475b6f54fe26Romain Guy    if (description.hasGradient) {
304ac670c0433d19397d4e36ced2110475b6f54fe26Romain Guy        shader.append(gFS_Uniforms_GradientSampler);
305ac670c0433d19397d4e36ced2110475b6f54fe26Romain Guy    }
306ac670c0433d19397d4e36ced2110475b6f54fe26Romain Guy    if (description.hasBitmap) {
307ac670c0433d19397d4e36ced2110475b6f54fe26Romain Guy        shader.append(gFS_Uniforms_BitmapSampler);
308ac670c0433d19397d4e36ced2110475b6f54fe26Romain Guy    }
309ac670c0433d19397d4e36ced2110475b6f54fe26Romain Guy    shader.append(gFS_Uniforms_ColorOp[description.colorOp]);
310ac670c0433d19397d4e36ced2110475b6f54fe26Romain Guy
311ac670c0433d19397d4e36ced2110475b6f54fe26Romain Guy    // Generate required functions
312ac670c0433d19397d4e36ced2110475b6f54fe26Romain Guy    if (description.hasGradient && description.hasBitmap) {
31348daa54d31fc59ec969dcff65eb3cbb0ce879a8dRomain Guy        generateBlend(shader, "blendShaders", description.shadersMode);
314ac670c0433d19397d4e36ced2110475b6f54fe26Romain Guy    }
315ac670c0433d19397d4e36ced2110475b6f54fe26Romain Guy    if (description.colorOp == ProgramDescription::kColorBlend) {
31648daa54d31fc59ec969dcff65eb3cbb0ce879a8dRomain Guy        generateBlend(shader, "blendColors", description.colorMode);
317ac670c0433d19397d4e36ced2110475b6f54fe26Romain Guy    }
318889f8d1403761d5668115ced6cbb3f767cfe966dRomain Guy    if (description.isBitmapNpot) {
319889f8d1403761d5668115ced6cbb3f767cfe966dRomain Guy        generateTextureWrap(shader, description.bitmapWrapS, description.bitmapWrapT);
320889f8d1403761d5668115ced6cbb3f767cfe966dRomain Guy    }
321ac670c0433d19397d4e36ced2110475b6f54fe26Romain Guy
322ac670c0433d19397d4e36ced2110475b6f54fe26Romain Guy    // Begin the shader
323ac670c0433d19397d4e36ced2110475b6f54fe26Romain Guy    shader.append(gFS_Main); {
324ac670c0433d19397d4e36ced2110475b6f54fe26Romain Guy        // Stores the result in fragColor directly
325ac670c0433d19397d4e36ced2110475b6f54fe26Romain Guy        if (description.hasTexture) {
326ac670c0433d19397d4e36ced2110475b6f54fe26Romain Guy            if (description.hasAlpha8Texture) {
327ac670c0433d19397d4e36ced2110475b6f54fe26Romain Guy                shader.append(gFS_Main_FetchA8Texture);
328ac670c0433d19397d4e36ced2110475b6f54fe26Romain Guy            } else {
329ac670c0433d19397d4e36ced2110475b6f54fe26Romain Guy                shader.append(gFS_Main_FetchTexture);
330ac670c0433d19397d4e36ced2110475b6f54fe26Romain Guy            }
331ac670c0433d19397d4e36ced2110475b6f54fe26Romain Guy        } else {
332ac670c0433d19397d4e36ced2110475b6f54fe26Romain Guy            shader.append(gFS_Main_FetchColor);
333ac670c0433d19397d4e36ced2110475b6f54fe26Romain Guy        }
334ac670c0433d19397d4e36ced2110475b6f54fe26Romain Guy        if (description.hasGradient) {
335ac670c0433d19397d4e36ced2110475b6f54fe26Romain Guy            shader.append(gFS_Main_FetchGradient);
336ac670c0433d19397d4e36ced2110475b6f54fe26Romain Guy        }
337ac670c0433d19397d4e36ced2110475b6f54fe26Romain Guy        if (description.hasBitmap) {
338889f8d1403761d5668115ced6cbb3f767cfe966dRomain Guy            if (!description.isBitmapNpot) {
339889f8d1403761d5668115ced6cbb3f767cfe966dRomain Guy                shader.append(gFS_Main_FetchBitmap);
340889f8d1403761d5668115ced6cbb3f767cfe966dRomain Guy            } else {
341889f8d1403761d5668115ced6cbb3f767cfe966dRomain Guy                shader.append(gFS_Main_FetchBitmapNpot);
342889f8d1403761d5668115ced6cbb3f767cfe966dRomain Guy            }
343ac670c0433d19397d4e36ced2110475b6f54fe26Romain Guy        }
344ac670c0433d19397d4e36ced2110475b6f54fe26Romain Guy        // Case when we have two shaders set
345ac670c0433d19397d4e36ced2110475b6f54fe26Romain Guy        if (description.hasGradient && description.hasBitmap) {
346ac670c0433d19397d4e36ced2110475b6f54fe26Romain Guy            if (description.isBitmapFirst) {
347ac670c0433d19397d4e36ced2110475b6f54fe26Romain Guy                shader.append(gFS_Main_BlendShadersBG);
348ac670c0433d19397d4e36ced2110475b6f54fe26Romain Guy            } else {
349ac670c0433d19397d4e36ced2110475b6f54fe26Romain Guy                shader.append(gFS_Main_BlendShadersGB);
350ac670c0433d19397d4e36ced2110475b6f54fe26Romain Guy            }
351ac670c0433d19397d4e36ced2110475b6f54fe26Romain Guy            shader.append(gFS_Main_BlendShaders_Modulate);
352889f8d1403761d5668115ced6cbb3f767cfe966dRomain Guy        } else {
353889f8d1403761d5668115ced6cbb3f767cfe966dRomain Guy            if (description.hasGradient) {
354889f8d1403761d5668115ced6cbb3f767cfe966dRomain Guy                shader.append(gFS_Main_GradientShader_Modulate);
355889f8d1403761d5668115ced6cbb3f767cfe966dRomain Guy            } else if (description.hasBitmap) {
356889f8d1403761d5668115ced6cbb3f767cfe966dRomain Guy                shader.append(gFS_Main_BitmapShader_Modulate);
357889f8d1403761d5668115ced6cbb3f767cfe966dRomain Guy            }
358ac670c0433d19397d4e36ced2110475b6f54fe26Romain Guy        }
359ac670c0433d19397d4e36ced2110475b6f54fe26Romain Guy        // Apply the color op if needed
360ac670c0433d19397d4e36ced2110475b6f54fe26Romain Guy        shader.append(gFS_Main_ApplyColorOp[description.colorOp]);
361ac670c0433d19397d4e36ced2110475b6f54fe26Romain Guy        // Output the fragment
362ac670c0433d19397d4e36ced2110475b6f54fe26Romain Guy        shader.append(gFS_Main_FragColor);
363ac670c0433d19397d4e36ced2110475b6f54fe26Romain Guy    }
364ac670c0433d19397d4e36ced2110475b6f54fe26Romain Guy    // End the shader
365ac670c0433d19397d4e36ced2110475b6f54fe26Romain Guy    shader.append(gFS_Footer);
366ac670c0433d19397d4e36ced2110475b6f54fe26Romain Guy
367db1938e0e6ef816e228c815adccebd5cb05f2aa8Romain Guy    if (DEBUG_PROGRAM_CACHE) {
368db1938e0e6ef816e228c815adccebd5cb05f2aa8Romain Guy        PROGRAM_LOGD("*** Generated fragment shader:\n\n");
369db1938e0e6ef816e228c815adccebd5cb05f2aa8Romain Guy        printLongString(shader);
370db1938e0e6ef816e228c815adccebd5cb05f2aa8Romain Guy    }
371db1938e0e6ef816e228c815adccebd5cb05f2aa8Romain Guy
372ac670c0433d19397d4e36ced2110475b6f54fe26Romain Guy    return shader;
373ac670c0433d19397d4e36ced2110475b6f54fe26Romain Guy}
374ac670c0433d19397d4e36ced2110475b6f54fe26Romain Guy
37548daa54d31fc59ec969dcff65eb3cbb0ce879a8dRomain Guyvoid ProgramCache::generateBlend(String8& shader, const char* name, SkXfermode::Mode mode) {
376ac670c0433d19397d4e36ced2110475b6f54fe26Romain Guy    shader.append("\nvec4 ");
377ac670c0433d19397d4e36ced2110475b6f54fe26Romain Guy    shader.append(name);
378ac670c0433d19397d4e36ced2110475b6f54fe26Romain Guy    shader.append("(vec4 src, vec4 dst) {\n");
379ac670c0433d19397d4e36ced2110475b6f54fe26Romain Guy    shader.append("    ");
38048daa54d31fc59ec969dcff65eb3cbb0ce879a8dRomain Guy    shader.append(gBlendOps[mode]);
381ac670c0433d19397d4e36ced2110475b6f54fe26Romain Guy    shader.append("}\n");
382ac670c0433d19397d4e36ced2110475b6f54fe26Romain Guy}
383ac670c0433d19397d4e36ced2110475b6f54fe26Romain Guy
384889f8d1403761d5668115ced6cbb3f767cfe966dRomain Guyvoid ProgramCache::generateTextureWrap(String8& shader, GLenum wrapS, GLenum wrapT) {
385889f8d1403761d5668115ced6cbb3f767cfe966dRomain Guy    shader.append("\nvec2 wrap(vec2 texCoords) {\n");
386889f8d1403761d5668115ced6cbb3f767cfe966dRomain Guy    if (wrapS == GL_MIRRORED_REPEAT) {
387889f8d1403761d5668115ced6cbb3f767cfe966dRomain Guy        shader.append("    float xMod2 = mod(texCoords.x, 2.0);\n");
388889f8d1403761d5668115ced6cbb3f767cfe966dRomain Guy        shader.append("    if (xMod2 > 1.0) xMod2 = 2.0 - xMod2;\n");
389889f8d1403761d5668115ced6cbb3f767cfe966dRomain Guy    }
390889f8d1403761d5668115ced6cbb3f767cfe966dRomain Guy    if (wrapT == GL_MIRRORED_REPEAT) {
391889f8d1403761d5668115ced6cbb3f767cfe966dRomain Guy        shader.append("    float yMod2 = mod(texCoords.y, 2.0);\n");
392889f8d1403761d5668115ced6cbb3f767cfe966dRomain Guy        shader.append("    if (yMod2 > 1.0) yMod2 = 2.0 - yMod2;\n");
393889f8d1403761d5668115ced6cbb3f767cfe966dRomain Guy    }
394889f8d1403761d5668115ced6cbb3f767cfe966dRomain Guy    shader.append("    return vec2(");
395889f8d1403761d5668115ced6cbb3f767cfe966dRomain Guy    switch (wrapS) {
39661c8c9c5b2006d18e9310b6521c65b36ffe75ce4Romain Guy        case GL_CLAMP_TO_EDGE:
39761c8c9c5b2006d18e9310b6521c65b36ffe75ce4Romain Guy            shader.append("texCoords.x");
39861c8c9c5b2006d18e9310b6521c65b36ffe75ce4Romain Guy            break;
399889f8d1403761d5668115ced6cbb3f767cfe966dRomain Guy        case GL_REPEAT:
400889f8d1403761d5668115ced6cbb3f767cfe966dRomain Guy            shader.append("mod(texCoords.x, 1.0)");
401889f8d1403761d5668115ced6cbb3f767cfe966dRomain Guy            break;
402889f8d1403761d5668115ced6cbb3f767cfe966dRomain Guy        case GL_MIRRORED_REPEAT:
403889f8d1403761d5668115ced6cbb3f767cfe966dRomain Guy            shader.append("xMod2");
404889f8d1403761d5668115ced6cbb3f767cfe966dRomain Guy            break;
405889f8d1403761d5668115ced6cbb3f767cfe966dRomain Guy    }
406889f8d1403761d5668115ced6cbb3f767cfe966dRomain Guy    shader.append(", ");
407889f8d1403761d5668115ced6cbb3f767cfe966dRomain Guy    switch (wrapT) {
40861c8c9c5b2006d18e9310b6521c65b36ffe75ce4Romain Guy        case GL_CLAMP_TO_EDGE:
40961c8c9c5b2006d18e9310b6521c65b36ffe75ce4Romain Guy            shader.append("texCoords.y");
41061c8c9c5b2006d18e9310b6521c65b36ffe75ce4Romain Guy            break;
411889f8d1403761d5668115ced6cbb3f767cfe966dRomain Guy        case GL_REPEAT:
412889f8d1403761d5668115ced6cbb3f767cfe966dRomain Guy            shader.append("mod(texCoords.y, 1.0)");
413889f8d1403761d5668115ced6cbb3f767cfe966dRomain Guy            break;
414889f8d1403761d5668115ced6cbb3f767cfe966dRomain Guy        case GL_MIRRORED_REPEAT:
415889f8d1403761d5668115ced6cbb3f767cfe966dRomain Guy            shader.append("yMod2");
416889f8d1403761d5668115ced6cbb3f767cfe966dRomain Guy            break;
417889f8d1403761d5668115ced6cbb3f767cfe966dRomain Guy    }
418889f8d1403761d5668115ced6cbb3f767cfe966dRomain Guy    shader.append(");\n");
419889f8d1403761d5668115ced6cbb3f767cfe966dRomain Guy    shader.append("}\n");
420889f8d1403761d5668115ced6cbb3f767cfe966dRomain Guy}
421889f8d1403761d5668115ced6cbb3f767cfe966dRomain Guy
422db1938e0e6ef816e228c815adccebd5cb05f2aa8Romain Guyvoid ProgramCache::printLongString(const String8& shader) const {
423db1938e0e6ef816e228c815adccebd5cb05f2aa8Romain Guy    ssize_t index = 0;
424db1938e0e6ef816e228c815adccebd5cb05f2aa8Romain Guy    ssize_t lastIndex = 0;
425db1938e0e6ef816e228c815adccebd5cb05f2aa8Romain Guy    const char* str = shader.string();
426db1938e0e6ef816e228c815adccebd5cb05f2aa8Romain Guy    while ((index = shader.find("\n", index)) > -1) {
427db1938e0e6ef816e228c815adccebd5cb05f2aa8Romain Guy        String8 line(str, index - lastIndex);
428db1938e0e6ef816e228c815adccebd5cb05f2aa8Romain Guy        if (line.length() == 0) line.append("\n");
429db1938e0e6ef816e228c815adccebd5cb05f2aa8Romain Guy        PROGRAM_LOGD("%s", line.string());
430db1938e0e6ef816e228c815adccebd5cb05f2aa8Romain Guy        index++;
431db1938e0e6ef816e228c815adccebd5cb05f2aa8Romain Guy        str += (index - lastIndex);
432db1938e0e6ef816e228c815adccebd5cb05f2aa8Romain Guy        lastIndex = index;
433db1938e0e6ef816e228c815adccebd5cb05f2aa8Romain Guy    }
434db1938e0e6ef816e228c815adccebd5cb05f2aa8Romain Guy}
435db1938e0e6ef816e228c815adccebd5cb05f2aa8Romain Guy
436ac670c0433d19397d4e36ced2110475b6f54fe26Romain Guy}; // namespace uirenderer
437ac670c0433d19397d4e36ced2110475b6f54fe26Romain Guy}; // namespace android
438