Romain Guy | c0ac193 | 2010-07-19 18:43:02 -0700 | [diff] [blame] | 1 | /* |
| 2 | * Copyright (C) 2010 The Android Open Source Project |
| 3 | * |
| 4 | * Licensed under the Apache License, Version 2.0 (the "License"); |
| 5 | * you may not use this file except in compliance with the License. |
| 6 | * You may obtain a copy of the License at |
| 7 | * |
| 8 | * http://www.apache.org/licenses/LICENSE-2.0 |
| 9 | * |
| 10 | * Unless required by applicable law or agreed to in writing, software |
| 11 | * distributed under the License is distributed on an "AS IS" BASIS, |
| 12 | * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied. |
| 13 | * See the License for the specific language governing permissions and |
| 14 | * limitations under the License. |
| 15 | */ |
| 16 | |
Romain Guy | 059e12c | 2012-11-28 17:35:51 -0800 | [diff] [blame] | 17 | #include <utils/JenkinsHash.h> |
Romain Guy | a2341a9 | 2010-09-08 18:04:33 -0700 | [diff] [blame] | 18 | |
Romain Guy | 320d46b | 2012-08-08 16:05:42 -0700 | [diff] [blame] | 19 | #include "Caches.h" |
Romain Guy | c9855a5 | 2011-01-21 21:14:15 -0800 | [diff] [blame] | 20 | #include "Debug.h" |
Romain Guy | c0ac193 | 2010-07-19 18:43:02 -0700 | [diff] [blame] | 21 | #include "GradientCache.h" |
Romain Guy | fb8b763 | 2010-08-23 21:05:08 -0700 | [diff] [blame] | 22 | #include "Properties.h" |
Romain Guy | c0ac193 | 2010-07-19 18:43:02 -0700 | [diff] [blame] | 23 | |
John Reck | 6b50780 | 2015-11-03 10:09:59 -0800 | [diff] [blame] | 24 | #include <cutils/properties.h> |
| 25 | |
Romain Guy | c0ac193 | 2010-07-19 18:43:02 -0700 | [diff] [blame] | 26 | namespace android { |
| 27 | namespace uirenderer { |
| 28 | |
| 29 | /////////////////////////////////////////////////////////////////////////////// |
Romain Guy | 42e1e0d | 2012-07-30 14:47:51 -0700 | [diff] [blame] | 30 | // Functions |
| 31 | /////////////////////////////////////////////////////////////////////////////// |
| 32 | |
| 33 | template<typename T> |
| 34 | static inline T min(T a, T b) { |
| 35 | return a < b ? a : b; |
| 36 | } |
| 37 | |
| 38 | /////////////////////////////////////////////////////////////////////////////// |
Romain Guy | 059e12c | 2012-11-28 17:35:51 -0800 | [diff] [blame] | 39 | // Cache entry |
| 40 | /////////////////////////////////////////////////////////////////////////////// |
| 41 | |
| 42 | hash_t GradientCacheEntry::hash() const { |
| 43 | uint32_t hash = JenkinsHashMix(0, count); |
Romain Guy | 059e12c | 2012-11-28 17:35:51 -0800 | [diff] [blame] | 44 | for (uint32_t i = 0; i < count; i++) { |
| 45 | hash = JenkinsHashMix(hash, android::hash_type(colors[i])); |
| 46 | hash = JenkinsHashMix(hash, android::hash_type(positions[i])); |
| 47 | } |
| 48 | return JenkinsHashWhiten(hash); |
| 49 | } |
| 50 | |
| 51 | int GradientCacheEntry::compare(const GradientCacheEntry& lhs, const GradientCacheEntry& rhs) { |
| 52 | int deltaInt = int(lhs.count) - int(rhs.count); |
| 53 | if (deltaInt != 0) return deltaInt; |
| 54 | |
Chris Craik | 51d6a3d | 2014-12-22 17:16:56 -0800 | [diff] [blame] | 55 | deltaInt = memcmp(lhs.colors.get(), rhs.colors.get(), lhs.count * sizeof(uint32_t)); |
Romain Guy | 059e12c | 2012-11-28 17:35:51 -0800 | [diff] [blame] | 56 | if (deltaInt != 0) return deltaInt; |
| 57 | |
Chris Craik | 51d6a3d | 2014-12-22 17:16:56 -0800 | [diff] [blame] | 58 | return memcmp(lhs.positions.get(), rhs.positions.get(), lhs.count * sizeof(float)); |
Romain Guy | 059e12c | 2012-11-28 17:35:51 -0800 | [diff] [blame] | 59 | } |
| 60 | |
| 61 | /////////////////////////////////////////////////////////////////////////////// |
Romain Guy | c0ac193 | 2010-07-19 18:43:02 -0700 | [diff] [blame] | 62 | // Constructors/destructor |
| 63 | /////////////////////////////////////////////////////////////////////////////// |
| 64 | |
Chris Craik | 117bdbc | 2015-02-05 10:12:38 -0800 | [diff] [blame] | 65 | GradientCache::GradientCache(Extensions& extensions) |
| 66 | : mCache(LruCache<GradientCacheEntry, Texture*>::kUnlimitedCapacity) |
| 67 | , mSize(0) |
| 68 | , mMaxSize(MB(DEFAULT_GRADIENT_CACHE_SIZE)) |
| 69 | , mUseFloatTexture(extensions.hasFloatTextures()) |
| 70 | , mHasNpot(extensions.hasNPot()){ |
Romain Guy | fb8b763 | 2010-08-23 21:05:08 -0700 | [diff] [blame] | 71 | char property[PROPERTY_VALUE_MAX]; |
Chris Craik | d41c4d8 | 2015-01-05 15:51:13 -0800 | [diff] [blame] | 72 | if (property_get(PROPERTY_GRADIENT_CACHE_SIZE, property, nullptr) > 0) { |
Romain Guy | c9855a5 | 2011-01-21 21:14:15 -0800 | [diff] [blame] | 73 | INIT_LOGD(" Setting gradient cache size to %sMB", property); |
Romain Guy | fb8b763 | 2010-08-23 21:05:08 -0700 | [diff] [blame] | 74 | setMaxSize(MB(atof(property))); |
| 75 | } else { |
Romain Guy | c9855a5 | 2011-01-21 21:14:15 -0800 | [diff] [blame] | 76 | INIT_LOGD(" Using default gradient cache size of %.2fMB", DEFAULT_GRADIENT_CACHE_SIZE); |
Romain Guy | fb8b763 | 2010-08-23 21:05:08 -0700 | [diff] [blame] | 77 | } |
| 78 | |
Mathias Agopian | a8557d2 | 2012-08-31 19:52:30 -0700 | [diff] [blame] | 79 | glGetIntegerv(GL_MAX_TEXTURE_SIZE, &mMaxTextureSize); |
Romain Guy | 8dcfd5e | 2012-07-20 11:36:03 -0700 | [diff] [blame] | 80 | |
Romain Guy | fb8b763 | 2010-08-23 21:05:08 -0700 | [diff] [blame] | 81 | mCache.setOnEntryRemovedListener(this); |
Romain Guy | c0ac193 | 2010-07-19 18:43:02 -0700 | [diff] [blame] | 82 | } |
| 83 | |
| 84 | GradientCache::~GradientCache() { |
| 85 | mCache.clear(); |
| 86 | } |
| 87 | |
| 88 | /////////////////////////////////////////////////////////////////////////////// |
| 89 | // Size management |
| 90 | /////////////////////////////////////////////////////////////////////////////// |
| 91 | |
| 92 | uint32_t GradientCache::getSize() { |
| 93 | return mSize; |
| 94 | } |
| 95 | |
| 96 | uint32_t GradientCache::getMaxSize() { |
| 97 | return mMaxSize; |
| 98 | } |
| 99 | |
| 100 | void GradientCache::setMaxSize(uint32_t maxSize) { |
| 101 | mMaxSize = maxSize; |
| 102 | while (mSize > mMaxSize) { |
| 103 | mCache.removeOldest(); |
| 104 | } |
| 105 | } |
| 106 | |
| 107 | /////////////////////////////////////////////////////////////////////////////// |
| 108 | // Callbacks |
| 109 | /////////////////////////////////////////////////////////////////////////////// |
| 110 | |
Chris Craik | e63f7c62 | 2013-10-17 10:30:55 -0700 | [diff] [blame] | 111 | void GradientCache::operator()(GradientCacheEntry&, Texture*& texture) { |
Romain Guy | 6203f6c | 2011-08-01 18:56:21 -0700 | [diff] [blame] | 112 | if (texture) { |
John Reck | 38e0c32 | 2015-11-10 12:19:17 -0800 | [diff] [blame^] | 113 | mSize -= texture->objectSize(); |
Romain Guy | be1b127 | 2013-06-06 14:02:54 -0700 | [diff] [blame] | 114 | texture->deleteTexture(); |
Romain Guy | c0ac193 | 2010-07-19 18:43:02 -0700 | [diff] [blame] | 115 | delete texture; |
| 116 | } |
| 117 | } |
| 118 | |
| 119 | /////////////////////////////////////////////////////////////////////////////// |
| 120 | // Caching |
| 121 | /////////////////////////////////////////////////////////////////////////////// |
| 122 | |
Romain Guy | 42e1e0d | 2012-07-30 14:47:51 -0700 | [diff] [blame] | 123 | Texture* GradientCache::get(uint32_t* colors, float* positions, int count) { |
Romain Guy | 42e1e0d | 2012-07-30 14:47:51 -0700 | [diff] [blame] | 124 | GradientCacheEntry gradient(colors, positions, count); |
Romain Guy | 6203f6c | 2011-08-01 18:56:21 -0700 | [diff] [blame] | 125 | Texture* texture = mCache.get(gradient); |
Romain Guy | c0ac193 | 2010-07-19 18:43:02 -0700 | [diff] [blame] | 126 | |
Romain Guy | 6203f6c | 2011-08-01 18:56:21 -0700 | [diff] [blame] | 127 | if (!texture) { |
Romain Guy | 42e1e0d | 2012-07-30 14:47:51 -0700 | [diff] [blame] | 128 | texture = addLinearGradient(gradient, colors, positions, count); |
Romain Guy | fe48f65 | 2010-11-11 15:36:56 -0800 | [diff] [blame] | 129 | } |
Romain Guy | 6203f6c | 2011-08-01 18:56:21 -0700 | [diff] [blame] | 130 | |
| 131 | return texture; |
Romain Guy | fe48f65 | 2010-11-11 15:36:56 -0800 | [diff] [blame] | 132 | } |
| 133 | |
| 134 | void GradientCache::clear() { |
Romain Guy | c0ac193 | 2010-07-19 18:43:02 -0700 | [diff] [blame] | 135 | mCache.clear(); |
| 136 | } |
| 137 | |
Romain Guy | 42e1e0d | 2012-07-30 14:47:51 -0700 | [diff] [blame] | 138 | void GradientCache::getGradientInfo(const uint32_t* colors, const int count, |
| 139 | GradientInfo& info) { |
Romain Guy | 320d46b | 2012-08-08 16:05:42 -0700 | [diff] [blame] | 140 | uint32_t width = 256 * (count - 1); |
Romain Guy | 42e1e0d | 2012-07-30 14:47:51 -0700 | [diff] [blame] | 141 | |
Romain Guy | 95aeff8 | 2013-04-12 16:32:05 -0700 | [diff] [blame] | 142 | // If the npot extension is not supported we cannot use non-clamp |
| 143 | // wrap modes. We therefore find the nearest largest power of 2 |
| 144 | // unless width is already a power of 2 |
| 145 | if (!mHasNpot && (width & (width - 1)) != 0) { |
| 146 | width = 1 << (32 - __builtin_clz(width)); |
Romain Guy | 320d46b | 2012-08-08 16:05:42 -0700 | [diff] [blame] | 147 | } |
| 148 | |
| 149 | bool hasAlpha = false; |
Romain Guy | 42e1e0d | 2012-07-30 14:47:51 -0700 | [diff] [blame] | 150 | for (int i = 0; i < count; i++) { |
| 151 | if (((colors[i] >> 24) & 0xff) < 255) { |
| 152 | hasAlpha = true; |
| 153 | break; |
| 154 | } |
| 155 | } |
| 156 | |
| 157 | info.width = min(width, uint32_t(mMaxTextureSize)); |
| 158 | info.hasAlpha = hasAlpha; |
| 159 | } |
| 160 | |
Romain Guy | 6203f6c | 2011-08-01 18:56:21 -0700 | [diff] [blame] | 161 | Texture* GradientCache::addLinearGradient(GradientCacheEntry& gradient, |
Romain Guy | 42e1e0d | 2012-07-30 14:47:51 -0700 | [diff] [blame] | 162 | uint32_t* colors, float* positions, int count) { |
Romain Guy | 8dcfd5e | 2012-07-20 11:36:03 -0700 | [diff] [blame] | 163 | |
Romain Guy | 42e1e0d | 2012-07-30 14:47:51 -0700 | [diff] [blame] | 164 | GradientInfo info; |
| 165 | getGradientInfo(colors, count, info); |
Romain Guy | c0ac193 | 2010-07-19 18:43:02 -0700 | [diff] [blame] | 166 | |
Chris Craik | 8e93a7c | 2015-02-23 13:07:57 -0800 | [diff] [blame] | 167 | Texture* texture = new Texture(Caches::getInstance()); |
Romain Guy | 42e1e0d | 2012-07-30 14:47:51 -0700 | [diff] [blame] | 168 | texture->blend = info.hasAlpha; |
| 169 | texture->generation = 1; |
Romain Guy | c0ac193 | 2010-07-19 18:43:02 -0700 | [diff] [blame] | 170 | |
| 171 | // Asume the cache is always big enough |
John Reck | 38e0c32 | 2015-11-10 12:19:17 -0800 | [diff] [blame^] | 172 | const uint32_t size = info.width * 2 * bytesPerPixel(); |
Romain Guy | 15a65bf | 2013-01-03 14:22:40 -0800 | [diff] [blame] | 173 | while (getSize() + size > mMaxSize) { |
Romain Guy | c0ac193 | 2010-07-19 18:43:02 -0700 | [diff] [blame] | 174 | mCache.removeOldest(); |
| 175 | } |
| 176 | |
John Reck | 38e0c32 | 2015-11-10 12:19:17 -0800 | [diff] [blame^] | 177 | generateTexture(colors, positions, info.width, 2, texture); |
Romain Guy | c0ac193 | 2010-07-19 18:43:02 -0700 | [diff] [blame] | 178 | |
| 179 | mSize += size; |
Romain Guy | 6203f6c | 2011-08-01 18:56:21 -0700 | [diff] [blame] | 180 | mCache.put(gradient, texture); |
Romain Guy | c0ac193 | 2010-07-19 18:43:02 -0700 | [diff] [blame] | 181 | |
| 182 | return texture; |
| 183 | } |
| 184 | |
Romain Guy | b488004 | 2013-04-05 11:17:55 -0700 | [diff] [blame] | 185 | size_t GradientCache::bytesPerPixel() const { |
| 186 | // We use 4 channels (RGBA) |
| 187 | return 4 * (mUseFloatTexture ? sizeof(float) : sizeof(uint8_t)); |
| 188 | } |
| 189 | |
| 190 | void GradientCache::splitToBytes(uint32_t inColor, GradientColor& outColor) const { |
| 191 | outColor.r = (inColor >> 16) & 0xff; |
| 192 | outColor.g = (inColor >> 8) & 0xff; |
| 193 | outColor.b = (inColor >> 0) & 0xff; |
| 194 | outColor.a = (inColor >> 24) & 0xff; |
| 195 | } |
| 196 | |
| 197 | void GradientCache::splitToFloats(uint32_t inColor, GradientColor& outColor) const { |
| 198 | outColor.r = ((inColor >> 16) & 0xff) / 255.0f; |
| 199 | outColor.g = ((inColor >> 8) & 0xff) / 255.0f; |
| 200 | outColor.b = ((inColor >> 0) & 0xff) / 255.0f; |
| 201 | outColor.a = ((inColor >> 24) & 0xff) / 255.0f; |
| 202 | } |
| 203 | |
| 204 | void GradientCache::mixBytes(GradientColor& start, GradientColor& end, float amount, |
| 205 | uint8_t*& dst) const { |
| 206 | float oppAmount = 1.0f - amount; |
| 207 | const float alpha = start.a * oppAmount + end.a * amount; |
| 208 | const float a = alpha / 255.0f; |
| 209 | |
| 210 | *dst++ = uint8_t(a * (start.r * oppAmount + end.r * amount)); |
| 211 | *dst++ = uint8_t(a * (start.g * oppAmount + end.g * amount)); |
| 212 | *dst++ = uint8_t(a * (start.b * oppAmount + end.b * amount)); |
| 213 | *dst++ = uint8_t(alpha); |
| 214 | } |
| 215 | |
| 216 | void GradientCache::mixFloats(GradientColor& start, GradientColor& end, float amount, |
| 217 | uint8_t*& dst) const { |
| 218 | float oppAmount = 1.0f - amount; |
| 219 | const float a = start.a * oppAmount + end.a * amount; |
| 220 | |
| 221 | float* d = (float*) dst; |
| 222 | *d++ = a * (start.r * oppAmount + end.r * amount); |
| 223 | *d++ = a * (start.g * oppAmount + end.g * amount); |
| 224 | *d++ = a * (start.b * oppAmount + end.b * amount); |
| 225 | *d++ = a; |
| 226 | |
| 227 | dst += 4 * sizeof(float); |
| 228 | } |
| 229 | |
John Reck | 38e0c32 | 2015-11-10 12:19:17 -0800 | [diff] [blame^] | 230 | void GradientCache::generateTexture(uint32_t* colors, float* positions, |
| 231 | const uint32_t width, const uint32_t height, Texture* texture) { |
Romain Guy | b488004 | 2013-04-05 11:17:55 -0700 | [diff] [blame] | 232 | const GLsizei rowBytes = width * bytesPerPixel(); |
John Reck | 38e0c32 | 2015-11-10 12:19:17 -0800 | [diff] [blame^] | 233 | uint8_t pixels[rowBytes * height]; |
Romain Guy | b488004 | 2013-04-05 11:17:55 -0700 | [diff] [blame] | 234 | |
| 235 | static ChannelSplitter gSplitters[] = { |
| 236 | &android::uirenderer::GradientCache::splitToBytes, |
| 237 | &android::uirenderer::GradientCache::splitToFloats, |
| 238 | }; |
| 239 | ChannelSplitter split = gSplitters[mUseFloatTexture]; |
| 240 | |
| 241 | static ChannelMixer gMixers[] = { |
| 242 | &android::uirenderer::GradientCache::mixBytes, |
| 243 | &android::uirenderer::GradientCache::mixFloats, |
| 244 | }; |
| 245 | ChannelMixer mix = gMixers[mUseFloatTexture]; |
| 246 | |
| 247 | GradientColor start; |
| 248 | (this->*split)(colors[0], start); |
| 249 | |
| 250 | GradientColor end; |
| 251 | (this->*split)(colors[1], end); |
Romain Guy | 42e1e0d | 2012-07-30 14:47:51 -0700 | [diff] [blame] | 252 | |
| 253 | int currentPos = 1; |
Romain Guy | b488004 | 2013-04-05 11:17:55 -0700 | [diff] [blame] | 254 | float startPos = positions[0]; |
| 255 | float distance = positions[1] - startPos; |
Romain Guy | 42e1e0d | 2012-07-30 14:47:51 -0700 | [diff] [blame] | 256 | |
Romain Guy | b488004 | 2013-04-05 11:17:55 -0700 | [diff] [blame] | 257 | uint8_t* dst = pixels; |
Romain Guy | 42e1e0d | 2012-07-30 14:47:51 -0700 | [diff] [blame] | 258 | for (uint32_t x = 0; x < width; x++) { |
| 259 | float pos = x / float(width - 1); |
| 260 | if (pos > positions[currentPos]) { |
Romain Guy | b488004 | 2013-04-05 11:17:55 -0700 | [diff] [blame] | 261 | start = end; |
| 262 | startPos = positions[currentPos]; |
Romain Guy | 42e1e0d | 2012-07-30 14:47:51 -0700 | [diff] [blame] | 263 | |
| 264 | currentPos++; |
| 265 | |
Romain Guy | b488004 | 2013-04-05 11:17:55 -0700 | [diff] [blame] | 266 | (this->*split)(colors[currentPos], end); |
| 267 | distance = positions[currentPos] - startPos; |
Romain Guy | 42e1e0d | 2012-07-30 14:47:51 -0700 | [diff] [blame] | 268 | } |
| 269 | |
Romain Guy | b488004 | 2013-04-05 11:17:55 -0700 | [diff] [blame] | 270 | float amount = (pos - startPos) / distance; |
| 271 | (this->*mix)(start, end, amount, dst); |
Romain Guy | c0ac193 | 2010-07-19 18:43:02 -0700 | [diff] [blame] | 272 | } |
| 273 | |
Romain Guy | b488004 | 2013-04-05 11:17:55 -0700 | [diff] [blame] | 274 | memcpy(pixels + rowBytes, pixels, rowBytes); |
Romain Guy | c0ac193 | 2010-07-19 18:43:02 -0700 | [diff] [blame] | 275 | |
Romain Guy | b488004 | 2013-04-05 11:17:55 -0700 | [diff] [blame] | 276 | glPixelStorei(GL_UNPACK_ALIGNMENT, 4); |
Romain Guy | c0ac193 | 2010-07-19 18:43:02 -0700 | [diff] [blame] | 277 | |
Romain Guy | b488004 | 2013-04-05 11:17:55 -0700 | [diff] [blame] | 278 | if (mUseFloatTexture) { |
| 279 | // We have to use GL_RGBA16F because GL_RGBA32F does not support filtering |
John Reck | 38e0c32 | 2015-11-10 12:19:17 -0800 | [diff] [blame^] | 280 | texture->upload(width, height, GL_RGBA16F, GL_RGBA, GL_FLOAT, pixels); |
Romain Guy | b488004 | 2013-04-05 11:17:55 -0700 | [diff] [blame] | 281 | } else { |
John Reck | 38e0c32 | 2015-11-10 12:19:17 -0800 | [diff] [blame^] | 282 | texture->upload(width, height, GL_RGBA, GL_RGBA, GL_UNSIGNED_BYTE, pixels); |
Romain Guy | b488004 | 2013-04-05 11:17:55 -0700 | [diff] [blame] | 283 | } |
Romain Guy | c0ac193 | 2010-07-19 18:43:02 -0700 | [diff] [blame] | 284 | |
Romain Guy | 39d252a | 2011-12-12 18:14:06 -0800 | [diff] [blame] | 285 | texture->setFilter(GL_LINEAR); |
| 286 | texture->setWrap(GL_CLAMP_TO_EDGE); |
Romain Guy | c0ac193 | 2010-07-19 18:43:02 -0700 | [diff] [blame] | 287 | } |
| 288 | |
| 289 | }; // namespace uirenderer |
| 290 | }; // namespace android |