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) |
Chris Craik | 48a8f43 | 2016-02-05 15:59:29 -0800 | [diff] [blame] | 68 | , mMaxSize(Properties::gradientCacheSize) |
Chris Craik | 117bdbc | 2015-02-05 10:12:38 -0800 | [diff] [blame] | 69 | , mUseFloatTexture(extensions.hasFloatTextures()) |
| 70 | , mHasNpot(extensions.hasNPot()){ |
Mathias Agopian | a8557d2 | 2012-08-31 19:52:30 -0700 | [diff] [blame] | 71 | glGetIntegerv(GL_MAX_TEXTURE_SIZE, &mMaxTextureSize); |
Romain Guy | 8dcfd5e | 2012-07-20 11:36:03 -0700 | [diff] [blame] | 72 | |
Romain Guy | fb8b763 | 2010-08-23 21:05:08 -0700 | [diff] [blame] | 73 | mCache.setOnEntryRemovedListener(this); |
Romain Guy | c0ac193 | 2010-07-19 18:43:02 -0700 | [diff] [blame] | 74 | } |
| 75 | |
| 76 | GradientCache::~GradientCache() { |
| 77 | mCache.clear(); |
| 78 | } |
| 79 | |
| 80 | /////////////////////////////////////////////////////////////////////////////// |
| 81 | // Size management |
| 82 | /////////////////////////////////////////////////////////////////////////////// |
| 83 | |
| 84 | uint32_t GradientCache::getSize() { |
| 85 | return mSize; |
| 86 | } |
| 87 | |
| 88 | uint32_t GradientCache::getMaxSize() { |
| 89 | return mMaxSize; |
| 90 | } |
| 91 | |
Romain Guy | c0ac193 | 2010-07-19 18:43:02 -0700 | [diff] [blame] | 92 | /////////////////////////////////////////////////////////////////////////////// |
| 93 | // Callbacks |
| 94 | /////////////////////////////////////////////////////////////////////////////// |
| 95 | |
Chris Craik | e63f7c62 | 2013-10-17 10:30:55 -0700 | [diff] [blame] | 96 | void GradientCache::operator()(GradientCacheEntry&, Texture*& texture) { |
Romain Guy | 6203f6c | 2011-08-01 18:56:21 -0700 | [diff] [blame] | 97 | if (texture) { |
John Reck | 38e0c32 | 2015-11-10 12:19:17 -0800 | [diff] [blame] | 98 | mSize -= texture->objectSize(); |
Romain Guy | be1b127 | 2013-06-06 14:02:54 -0700 | [diff] [blame] | 99 | texture->deleteTexture(); |
Romain Guy | c0ac193 | 2010-07-19 18:43:02 -0700 | [diff] [blame] | 100 | delete texture; |
| 101 | } |
| 102 | } |
| 103 | |
| 104 | /////////////////////////////////////////////////////////////////////////////// |
| 105 | // Caching |
| 106 | /////////////////////////////////////////////////////////////////////////////// |
| 107 | |
Romain Guy | 42e1e0d | 2012-07-30 14:47:51 -0700 | [diff] [blame] | 108 | Texture* GradientCache::get(uint32_t* colors, float* positions, int count) { |
Romain Guy | 42e1e0d | 2012-07-30 14:47:51 -0700 | [diff] [blame] | 109 | GradientCacheEntry gradient(colors, positions, count); |
Romain Guy | 6203f6c | 2011-08-01 18:56:21 -0700 | [diff] [blame] | 110 | Texture* texture = mCache.get(gradient); |
Romain Guy | c0ac193 | 2010-07-19 18:43:02 -0700 | [diff] [blame] | 111 | |
Romain Guy | 6203f6c | 2011-08-01 18:56:21 -0700 | [diff] [blame] | 112 | if (!texture) { |
Romain Guy | 42e1e0d | 2012-07-30 14:47:51 -0700 | [diff] [blame] | 113 | texture = addLinearGradient(gradient, colors, positions, count); |
Romain Guy | fe48f65 | 2010-11-11 15:36:56 -0800 | [diff] [blame] | 114 | } |
Romain Guy | 6203f6c | 2011-08-01 18:56:21 -0700 | [diff] [blame] | 115 | |
| 116 | return texture; |
Romain Guy | fe48f65 | 2010-11-11 15:36:56 -0800 | [diff] [blame] | 117 | } |
| 118 | |
| 119 | void GradientCache::clear() { |
Romain Guy | c0ac193 | 2010-07-19 18:43:02 -0700 | [diff] [blame] | 120 | mCache.clear(); |
| 121 | } |
| 122 | |
Romain Guy | 42e1e0d | 2012-07-30 14:47:51 -0700 | [diff] [blame] | 123 | void GradientCache::getGradientInfo(const uint32_t* colors, const int count, |
| 124 | GradientInfo& info) { |
Romain Guy | 320d46b | 2012-08-08 16:05:42 -0700 | [diff] [blame] | 125 | uint32_t width = 256 * (count - 1); |
Romain Guy | 42e1e0d | 2012-07-30 14:47:51 -0700 | [diff] [blame] | 126 | |
Romain Guy | 95aeff8 | 2013-04-12 16:32:05 -0700 | [diff] [blame] | 127 | // If the npot extension is not supported we cannot use non-clamp |
| 128 | // wrap modes. We therefore find the nearest largest power of 2 |
| 129 | // unless width is already a power of 2 |
| 130 | if (!mHasNpot && (width & (width - 1)) != 0) { |
| 131 | width = 1 << (32 - __builtin_clz(width)); |
Romain Guy | 320d46b | 2012-08-08 16:05:42 -0700 | [diff] [blame] | 132 | } |
| 133 | |
| 134 | bool hasAlpha = false; |
Romain Guy | 42e1e0d | 2012-07-30 14:47:51 -0700 | [diff] [blame] | 135 | for (int i = 0; i < count; i++) { |
| 136 | if (((colors[i] >> 24) & 0xff) < 255) { |
| 137 | hasAlpha = true; |
| 138 | break; |
| 139 | } |
| 140 | } |
| 141 | |
| 142 | info.width = min(width, uint32_t(mMaxTextureSize)); |
| 143 | info.hasAlpha = hasAlpha; |
| 144 | } |
| 145 | |
Romain Guy | 6203f6c | 2011-08-01 18:56:21 -0700 | [diff] [blame] | 146 | Texture* GradientCache::addLinearGradient(GradientCacheEntry& gradient, |
Romain Guy | 42e1e0d | 2012-07-30 14:47:51 -0700 | [diff] [blame] | 147 | uint32_t* colors, float* positions, int count) { |
Romain Guy | 8dcfd5e | 2012-07-20 11:36:03 -0700 | [diff] [blame] | 148 | |
Romain Guy | 42e1e0d | 2012-07-30 14:47:51 -0700 | [diff] [blame] | 149 | GradientInfo info; |
| 150 | getGradientInfo(colors, count, info); |
Romain Guy | c0ac193 | 2010-07-19 18:43:02 -0700 | [diff] [blame] | 151 | |
Chris Craik | 8e93a7c | 2015-02-23 13:07:57 -0800 | [diff] [blame] | 152 | Texture* texture = new Texture(Caches::getInstance()); |
Romain Guy | 42e1e0d | 2012-07-30 14:47:51 -0700 | [diff] [blame] | 153 | texture->blend = info.hasAlpha; |
| 154 | texture->generation = 1; |
Romain Guy | c0ac193 | 2010-07-19 18:43:02 -0700 | [diff] [blame] | 155 | |
John Reck | 83c9b5b | 2016-02-05 13:03:47 -0800 | [diff] [blame] | 156 | // Assume the cache is always big enough |
John Reck | 38e0c32 | 2015-11-10 12:19:17 -0800 | [diff] [blame] | 157 | const uint32_t size = info.width * 2 * bytesPerPixel(); |
Romain Guy | 15a65bf | 2013-01-03 14:22:40 -0800 | [diff] [blame] | 158 | while (getSize() + size > mMaxSize) { |
John Reck | 83c9b5b | 2016-02-05 13:03:47 -0800 | [diff] [blame] | 159 | LOG_ALWAYS_FATAL_IF(!mCache.removeOldest(), |
| 160 | "Ran out of things to remove from the cache? getSize() = %" PRIu32 |
| 161 | ", size = %" PRIu32 ", mMaxSize = %" PRIu32 ", width = %" PRIu32, |
| 162 | getSize(), size, mMaxSize, info.width); |
Romain Guy | c0ac193 | 2010-07-19 18:43:02 -0700 | [diff] [blame] | 163 | } |
| 164 | |
John Reck | 38e0c32 | 2015-11-10 12:19:17 -0800 | [diff] [blame] | 165 | generateTexture(colors, positions, info.width, 2, texture); |
Romain Guy | c0ac193 | 2010-07-19 18:43:02 -0700 | [diff] [blame] | 166 | |
| 167 | mSize += size; |
John Reck | 1d4e6a0 | 2016-02-11 13:22:25 -0800 | [diff] [blame^] | 168 | LOG_ALWAYS_FATAL_IF((int)size != texture->objectSize(), |
| 169 | "size != texture->objectSize(), size %" PRIu32 ", objectSize %" PRIu32 |
| 170 | " width = %" PRIu32 " bytesPerPixel() = %" PRIu32, |
| 171 | size, texture->objectSize(), info.width, bytesPerPixel()); |
Romain Guy | 6203f6c | 2011-08-01 18:56:21 -0700 | [diff] [blame] | 172 | mCache.put(gradient, texture); |
Romain Guy | c0ac193 | 2010-07-19 18:43:02 -0700 | [diff] [blame] | 173 | |
| 174 | return texture; |
| 175 | } |
| 176 | |
Romain Guy | b488004 | 2013-04-05 11:17:55 -0700 | [diff] [blame] | 177 | size_t GradientCache::bytesPerPixel() const { |
| 178 | // We use 4 channels (RGBA) |
| 179 | return 4 * (mUseFloatTexture ? sizeof(float) : sizeof(uint8_t)); |
| 180 | } |
| 181 | |
| 182 | void GradientCache::splitToBytes(uint32_t inColor, GradientColor& outColor) const { |
| 183 | outColor.r = (inColor >> 16) & 0xff; |
| 184 | outColor.g = (inColor >> 8) & 0xff; |
| 185 | outColor.b = (inColor >> 0) & 0xff; |
| 186 | outColor.a = (inColor >> 24) & 0xff; |
| 187 | } |
| 188 | |
| 189 | void GradientCache::splitToFloats(uint32_t inColor, GradientColor& outColor) const { |
| 190 | outColor.r = ((inColor >> 16) & 0xff) / 255.0f; |
| 191 | outColor.g = ((inColor >> 8) & 0xff) / 255.0f; |
| 192 | outColor.b = ((inColor >> 0) & 0xff) / 255.0f; |
| 193 | outColor.a = ((inColor >> 24) & 0xff) / 255.0f; |
| 194 | } |
| 195 | |
| 196 | void GradientCache::mixBytes(GradientColor& start, GradientColor& end, float amount, |
| 197 | uint8_t*& dst) const { |
| 198 | float oppAmount = 1.0f - amount; |
| 199 | const float alpha = start.a * oppAmount + end.a * amount; |
| 200 | const float a = alpha / 255.0f; |
| 201 | |
| 202 | *dst++ = uint8_t(a * (start.r * oppAmount + end.r * amount)); |
| 203 | *dst++ = uint8_t(a * (start.g * oppAmount + end.g * amount)); |
| 204 | *dst++ = uint8_t(a * (start.b * oppAmount + end.b * amount)); |
| 205 | *dst++ = uint8_t(alpha); |
| 206 | } |
| 207 | |
| 208 | void GradientCache::mixFloats(GradientColor& start, GradientColor& end, float amount, |
| 209 | uint8_t*& dst) const { |
| 210 | float oppAmount = 1.0f - amount; |
| 211 | const float a = start.a * oppAmount + end.a * amount; |
| 212 | |
| 213 | float* d = (float*) dst; |
| 214 | *d++ = a * (start.r * oppAmount + end.r * amount); |
| 215 | *d++ = a * (start.g * oppAmount + end.g * amount); |
| 216 | *d++ = a * (start.b * oppAmount + end.b * amount); |
| 217 | *d++ = a; |
| 218 | |
| 219 | dst += 4 * sizeof(float); |
| 220 | } |
| 221 | |
John Reck | 38e0c32 | 2015-11-10 12:19:17 -0800 | [diff] [blame] | 222 | void GradientCache::generateTexture(uint32_t* colors, float* positions, |
| 223 | const uint32_t width, const uint32_t height, Texture* texture) { |
Romain Guy | b488004 | 2013-04-05 11:17:55 -0700 | [diff] [blame] | 224 | const GLsizei rowBytes = width * bytesPerPixel(); |
John Reck | 38e0c32 | 2015-11-10 12:19:17 -0800 | [diff] [blame] | 225 | uint8_t pixels[rowBytes * height]; |
Romain Guy | b488004 | 2013-04-05 11:17:55 -0700 | [diff] [blame] | 226 | |
| 227 | static ChannelSplitter gSplitters[] = { |
| 228 | &android::uirenderer::GradientCache::splitToBytes, |
| 229 | &android::uirenderer::GradientCache::splitToFloats, |
| 230 | }; |
| 231 | ChannelSplitter split = gSplitters[mUseFloatTexture]; |
| 232 | |
| 233 | static ChannelMixer gMixers[] = { |
| 234 | &android::uirenderer::GradientCache::mixBytes, |
| 235 | &android::uirenderer::GradientCache::mixFloats, |
| 236 | }; |
| 237 | ChannelMixer mix = gMixers[mUseFloatTexture]; |
| 238 | |
| 239 | GradientColor start; |
| 240 | (this->*split)(colors[0], start); |
| 241 | |
| 242 | GradientColor end; |
| 243 | (this->*split)(colors[1], end); |
Romain Guy | 42e1e0d | 2012-07-30 14:47:51 -0700 | [diff] [blame] | 244 | |
| 245 | int currentPos = 1; |
Romain Guy | b488004 | 2013-04-05 11:17:55 -0700 | [diff] [blame] | 246 | float startPos = positions[0]; |
| 247 | float distance = positions[1] - startPos; |
Romain Guy | 42e1e0d | 2012-07-30 14:47:51 -0700 | [diff] [blame] | 248 | |
Romain Guy | b488004 | 2013-04-05 11:17:55 -0700 | [diff] [blame] | 249 | uint8_t* dst = pixels; |
Romain Guy | 42e1e0d | 2012-07-30 14:47:51 -0700 | [diff] [blame] | 250 | for (uint32_t x = 0; x < width; x++) { |
| 251 | float pos = x / float(width - 1); |
| 252 | if (pos > positions[currentPos]) { |
Romain Guy | b488004 | 2013-04-05 11:17:55 -0700 | [diff] [blame] | 253 | start = end; |
| 254 | startPos = positions[currentPos]; |
Romain Guy | 42e1e0d | 2012-07-30 14:47:51 -0700 | [diff] [blame] | 255 | |
| 256 | currentPos++; |
| 257 | |
Romain Guy | b488004 | 2013-04-05 11:17:55 -0700 | [diff] [blame] | 258 | (this->*split)(colors[currentPos], end); |
| 259 | distance = positions[currentPos] - startPos; |
Romain Guy | 42e1e0d | 2012-07-30 14:47:51 -0700 | [diff] [blame] | 260 | } |
| 261 | |
Romain Guy | b488004 | 2013-04-05 11:17:55 -0700 | [diff] [blame] | 262 | float amount = (pos - startPos) / distance; |
| 263 | (this->*mix)(start, end, amount, dst); |
Romain Guy | c0ac193 | 2010-07-19 18:43:02 -0700 | [diff] [blame] | 264 | } |
| 265 | |
Romain Guy | b488004 | 2013-04-05 11:17:55 -0700 | [diff] [blame] | 266 | memcpy(pixels + rowBytes, pixels, rowBytes); |
Romain Guy | c0ac193 | 2010-07-19 18:43:02 -0700 | [diff] [blame] | 267 | |
Romain Guy | b488004 | 2013-04-05 11:17:55 -0700 | [diff] [blame] | 268 | if (mUseFloatTexture) { |
| 269 | // We have to use GL_RGBA16F because GL_RGBA32F does not support filtering |
John Reck | 9372ac3 | 2016-01-19 11:46:52 -0800 | [diff] [blame] | 270 | texture->upload(GL_RGBA16F, width, height, GL_RGBA, GL_FLOAT, pixels); |
Romain Guy | b488004 | 2013-04-05 11:17:55 -0700 | [diff] [blame] | 271 | } else { |
John Reck | 9372ac3 | 2016-01-19 11:46:52 -0800 | [diff] [blame] | 272 | texture->upload(GL_RGBA, width, height, GL_RGBA, GL_UNSIGNED_BYTE, pixels); |
Romain Guy | b488004 | 2013-04-05 11:17:55 -0700 | [diff] [blame] | 273 | } |
Romain Guy | c0ac193 | 2010-07-19 18:43:02 -0700 | [diff] [blame] | 274 | |
Romain Guy | 39d252a | 2011-12-12 18:14:06 -0800 | [diff] [blame] | 275 | texture->setFilter(GL_LINEAR); |
| 276 | texture->setWrap(GL_CLAMP_TO_EDGE); |
Romain Guy | c0ac193 | 2010-07-19 18:43:02 -0700 | [diff] [blame] | 277 | } |
| 278 | |
| 279 | }; // namespace uirenderer |
| 280 | }; // namespace android |