OLD | NEW |
1 | 1 |
2 /* | 2 /* |
3 * Copyright 2006 The Android Open Source Project | 3 * Copyright 2006 The Android Open Source Project |
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 | 9 |
10 #ifndef SkTDArray_DEFINED | 10 #ifndef SkTDArray_DEFINED |
(...skipping 200 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
211 memcpy(fArray + index, fArray + newCount, sizeof(T)); | 211 memcpy(fArray + index, fArray + newCount, sizeof(T)); |
212 } | 212 } |
213 } | 213 } |
214 | 214 |
215 int find(const T& elem) const { | 215 int find(const T& elem) const { |
216 const T* iter = fArray; | 216 const T* iter = fArray; |
217 const T* stop = fArray + fCount; | 217 const T* stop = fArray + fCount; |
218 | 218 |
219 for (; iter < stop; iter++) { | 219 for (; iter < stop; iter++) { |
220 if (*iter == elem) { | 220 if (*iter == elem) { |
221 return (int) (iter - fArray); | 221 return SkToInt(iter - fArray); |
222 } | 222 } |
223 } | 223 } |
224 return -1; | 224 return -1; |
225 } | 225 } |
226 | 226 |
227 int rfind(const T& elem) const { | 227 int rfind(const T& elem) const { |
228 const T* iter = fArray + fCount; | 228 const T* iter = fArray + fCount; |
229 const T* stop = fArray; | 229 const T* stop = fArray; |
230 | 230 |
231 while (iter > stop) { | 231 while (iter > stop) { |
(...skipping 123 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
355 */ | 355 */ |
356 void resizeStorageToAtLeast(int count) { | 356 void resizeStorageToAtLeast(int count) { |
357 SkASSERT(count > fReserve); | 357 SkASSERT(count > fReserve); |
358 fReserve = count + 4; | 358 fReserve = count + 4; |
359 fReserve += fReserve / 4; | 359 fReserve += fReserve / 4; |
360 fArray = (T*)sk_realloc_throw(fArray, fReserve * sizeof(T)); | 360 fArray = (T*)sk_realloc_throw(fArray, fReserve * sizeof(T)); |
361 } | 361 } |
362 }; | 362 }; |
363 | 363 |
364 #endif | 364 #endif |
OLD | NEW |