| OLD | NEW |
| 1 | 1 |
| 2 /* | 2 /* |
| 3 * Copyright 2014 Google Inc. | 3 * Copyright 2014 Google Inc. |
| 4 * | 4 * |
| 5 * Use of this source code is governed by a BSD-style license that can be | 5 * Use of this source code is governed by a BSD-style license that can be |
| 6 * found in the LICENSE file. | 6 * found in the LICENSE file. |
| 7 */ | 7 */ |
| 8 | 8 |
| 9 #include "GrGLNameAllocator.h" | 9 #include "GrGLNameAllocator.h" |
| 10 | 10 |
| (...skipping 115 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
| 126 class GrGLNameAllocator::SparseNameTree : public SparseNameRange { | 126 class GrGLNameAllocator::SparseNameTree : public SparseNameRange { |
| 127 public: | 127 public: |
| 128 SparseNameTree(SparseNameRange* left, SparseNameRange* right) | 128 SparseNameTree(SparseNameRange* left, SparseNameRange* right) |
| 129 : fLeft(left), | 129 : fLeft(left), |
| 130 fRight(right) { | 130 fRight(right) { |
| 131 SkASSERT(fLeft.get()); | 131 SkASSERT(fLeft.get()); |
| 132 SkASSERT(fRight.get()); | 132 SkASSERT(fRight.get()); |
| 133 this->updateStats(); | 133 this->updateStats(); |
| 134 } | 134 } |
| 135 | 135 |
| 136 virtual SparseNameRange* SK_WARN_UNUSED_RESULT internalAllocate(GrGLuint* ou
tName) SK_OVERRIDE { | 136 SparseNameRange* SK_WARN_UNUSED_RESULT internalAllocate(GrGLuint* outName) S
K_OVERRIDE { |
| 137 // Try allocating the range inside fLeft's internal gaps. | 137 // Try allocating the range inside fLeft's internal gaps. |
| 138 fLeft.reset(fLeft->internalAllocate(outName)); | 138 fLeft.reset(fLeft->internalAllocate(outName)); |
| 139 if (0 != *outName) { | 139 if (0 != *outName) { |
| 140 this->updateStats(); | 140 this->updateStats(); |
| 141 return this->rebalance(); | 141 return this->rebalance(); |
| 142 } | 142 } |
| 143 | 143 |
| 144 if (fLeft->end() + 1 == fRight->first()) { | 144 if (fLeft->end() + 1 == fRight->first()) { |
| 145 // It closed the gap between fLeft and fRight; merge. | 145 // It closed the gap between fLeft and fRight; merge. |
| 146 GrGLuint removedCount; | 146 GrGLuint removedCount; |
| 147 fRight.reset(fRight->removeLeftmostContiguousRange(&removedCount)); | 147 fRight.reset(fRight->removeLeftmostContiguousRange(&removedCount)); |
| 148 *outName = fLeft->appendNames(1 + removedCount); | 148 *outName = fLeft->appendNames(1 + removedCount); |
| 149 if (NULL == fRight.get()) { | 149 if (NULL == fRight.get()) { |
| 150 return fLeft.detach(); | 150 return fLeft.detach(); |
| 151 } | 151 } |
| 152 this->updateStats(); | 152 this->updateStats(); |
| 153 return this->rebalance(); | 153 return this->rebalance(); |
| 154 } | 154 } |
| 155 | 155 |
| 156 // There is guaranteed to be a gap between fLeft and fRight, and the | 156 // There is guaranteed to be a gap between fLeft and fRight, and the |
| 157 // "size 1" case has already been covered. | 157 // "size 1" case has already been covered. |
| 158 SkASSERT(fLeft->end() + 1 < fRight->first()); | 158 SkASSERT(fLeft->end() + 1 < fRight->first()); |
| 159 *outName = fLeft->appendNames(1); | 159 *outName = fLeft->appendNames(1); |
| 160 return this->takeRef(); | 160 return this->takeRef(); |
| 161 } | 161 } |
| 162 | 162 |
| 163 virtual SparseNameRange* SK_WARN_UNUSED_RESULT removeLeftmostContiguousRange
(GrGLuint* removedCount) SK_OVERRIDE { | 163 SparseNameRange* SK_WARN_UNUSED_RESULT removeLeftmostContiguousRange(GrGLuin
t* removedCount) SK_OVERRIDE { |
| 164 fLeft.reset(fLeft->removeLeftmostContiguousRange(removedCount)); | 164 fLeft.reset(fLeft->removeLeftmostContiguousRange(removedCount)); |
| 165 if (NULL == fLeft) { | 165 if (NULL == fLeft) { |
| 166 return fRight.detach(); | 166 return fRight.detach(); |
| 167 } | 167 } |
| 168 this->updateStats(); | 168 this->updateStats(); |
| 169 return this->rebalance(); | 169 return this->rebalance(); |
| 170 } | 170 } |
| 171 | 171 |
| 172 virtual GrGLuint appendNames(GrGLuint count) SK_OVERRIDE { | 172 GrGLuint appendNames(GrGLuint count) SK_OVERRIDE { |
| 173 SkASSERT(fEnd + count > fEnd); // Check for integer wrap. | 173 SkASSERT(fEnd + count > fEnd); // Check for integer wrap. |
| 174 GrGLuint name = fRight->appendNames(count); | 174 GrGLuint name = fRight->appendNames(count); |
| 175 SkASSERT(fRight->end() == fEnd + count); | 175 SkASSERT(fRight->end() == fEnd + count); |
| 176 this->updateStats(); | 176 this->updateStats(); |
| 177 return name; | 177 return name; |
| 178 } | 178 } |
| 179 | 179 |
| 180 virtual GrGLuint prependNames(GrGLuint count) SK_OVERRIDE { | 180 GrGLuint prependNames(GrGLuint count) SK_OVERRIDE { |
| 181 SkASSERT(fFirst > count); // We can't allocate at or below 0. | 181 SkASSERT(fFirst > count); // We can't allocate at or below 0. |
| 182 GrGLuint name = fLeft->prependNames(count); | 182 GrGLuint name = fLeft->prependNames(count); |
| 183 SkASSERT(fLeft->first() == fFirst - count); | 183 SkASSERT(fLeft->first() == fFirst - count); |
| 184 this->updateStats(); | 184 this->updateStats(); |
| 185 return name; | 185 return name; |
| 186 } | 186 } |
| 187 | 187 |
| 188 virtual SparseNameRange* SK_WARN_UNUSED_RESULT free(GrGLuint name) SK_OVERRI
DE { | 188 SparseNameRange* SK_WARN_UNUSED_RESULT free(GrGLuint name) SK_OVERRIDE { |
| 189 if (name < fLeft->end()) { | 189 if (name < fLeft->end()) { |
| 190 fLeft.reset(fLeft->free(name)); | 190 fLeft.reset(fLeft->free(name)); |
| 191 if (NULL == fLeft) { | 191 if (NULL == fLeft) { |
| 192 // fLeft became empty after the free. | 192 // fLeft became empty after the free. |
| 193 return fRight.detach(); | 193 return fRight.detach(); |
| 194 } | 194 } |
| 195 this->updateStats(); | 195 this->updateStats(); |
| 196 return this->rebalance(); | 196 return this->rebalance(); |
| 197 } else { | 197 } else { |
| 198 fRight.reset(fRight->free(name)); | 198 fRight.reset(fRight->free(name)); |
| (...skipping 74 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
| 273 */ | 273 */ |
| 274 class GrGLNameAllocator::ContiguousNameRange : public SparseNameRange { | 274 class GrGLNameAllocator::ContiguousNameRange : public SparseNameRange { |
| 275 public: | 275 public: |
| 276 ContiguousNameRange(GrGLuint first, GrGLuint end) { | 276 ContiguousNameRange(GrGLuint first, GrGLuint end) { |
| 277 SkASSERT(first < end); | 277 SkASSERT(first < end); |
| 278 fFirst = first; | 278 fFirst = first; |
| 279 fEnd = end; | 279 fEnd = end; |
| 280 fHeight = 0; | 280 fHeight = 0; |
| 281 } | 281 } |
| 282 | 282 |
| 283 virtual SparseNameRange* SK_WARN_UNUSED_RESULT internalAllocate(GrGLuint* ou
tName) SK_OVERRIDE { | 283 SparseNameRange* SK_WARN_UNUSED_RESULT internalAllocate(GrGLuint* outName) S
K_OVERRIDE { |
| 284 *outName = 0; // No internal gaps, we are contiguous. | 284 *outName = 0; // No internal gaps, we are contiguous. |
| 285 return this->takeRef(); | 285 return this->takeRef(); |
| 286 } | 286 } |
| 287 | 287 |
| 288 virtual SparseNameRange* SK_WARN_UNUSED_RESULT removeLeftmostContiguousRange
(GrGLuint* removedCount) SK_OVERRIDE { | 288 SparseNameRange* SK_WARN_UNUSED_RESULT removeLeftmostContiguousRange(GrGLuin
t* removedCount) SK_OVERRIDE { |
| 289 *removedCount = fEnd - fFirst; | 289 *removedCount = fEnd - fFirst; |
| 290 return NULL; | 290 return NULL; |
| 291 } | 291 } |
| 292 | 292 |
| 293 virtual GrGLuint appendNames(GrGLuint count) SK_OVERRIDE { | 293 GrGLuint appendNames(GrGLuint count) SK_OVERRIDE { |
| 294 SkASSERT(fEnd + count > fEnd); // Check for integer wrap. | 294 SkASSERT(fEnd + count > fEnd); // Check for integer wrap. |
| 295 GrGLuint name = fEnd; | 295 GrGLuint name = fEnd; |
| 296 fEnd += count; | 296 fEnd += count; |
| 297 return name; | 297 return name; |
| 298 } | 298 } |
| 299 | 299 |
| 300 virtual GrGLuint prependNames(GrGLuint count) SK_OVERRIDE { | 300 GrGLuint prependNames(GrGLuint count) SK_OVERRIDE { |
| 301 SkASSERT(fFirst > count); // We can't allocate at or below 0. | 301 SkASSERT(fFirst > count); // We can't allocate at or below 0. |
| 302 fFirst -= count; | 302 fFirst -= count; |
| 303 return fFirst; | 303 return fFirst; |
| 304 } | 304 } |
| 305 | 305 |
| 306 virtual SparseNameRange* SK_WARN_UNUSED_RESULT free(GrGLuint name) SK_OVERRI
DE { | 306 SparseNameRange* SK_WARN_UNUSED_RESULT free(GrGLuint name) SK_OVERRIDE { |
| 307 if (name < fFirst || name >= fEnd) { | 307 if (name < fFirst || name >= fEnd) { |
| 308 // Not-allocated names are silently ignored. | 308 // Not-allocated names are silently ignored. |
| 309 return this->takeRef(); | 309 return this->takeRef(); |
| 310 } | 310 } |
| 311 | 311 |
| 312 if (fFirst == name) { | 312 if (fFirst == name) { |
| 313 ++fFirst; | 313 ++fFirst; |
| 314 return (fEnd == fFirst) ? NULL : this->takeRef(); | 314 return (fEnd == fFirst) ? NULL : this->takeRef(); |
| 315 } | 315 } |
| 316 | 316 |
| (...skipping 44 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
| 361 } | 361 } |
| 362 | 362 |
| 363 void GrGLNameAllocator::free(GrGLuint name) { | 363 void GrGLNameAllocator::free(GrGLuint name) { |
| 364 if (!fAllocatedNames.get()) { | 364 if (!fAllocatedNames.get()) { |
| 365 // Not-allocated names are silently ignored. | 365 // Not-allocated names are silently ignored. |
| 366 return; | 366 return; |
| 367 } | 367 } |
| 368 | 368 |
| 369 fAllocatedNames.reset(fAllocatedNames->free(name)); | 369 fAllocatedNames.reset(fAllocatedNames->free(name)); |
| 370 } | 370 } |
| OLD | NEW |