1ec3ed6a5ebf6f2c406d7bcf94b6bc34fcaeb976eepoger@google.com 2ec3ed6a5ebf6f2c406d7bcf94b6bc34fcaeb976eepoger@google.com/* 3ec3ed6a5ebf6f2c406d7bcf94b6bc34fcaeb976eepoger@google.com * Copyright 2006 The Android Open Source Project 4ec3ed6a5ebf6f2c406d7bcf94b6bc34fcaeb976eepoger@google.com * 5ec3ed6a5ebf6f2c406d7bcf94b6bc34fcaeb976eepoger@google.com * Use of this source code is governed by a BSD-style license that can be 6ec3ed6a5ebf6f2c406d7bcf94b6bc34fcaeb976eepoger@google.com * found in the LICENSE file. 7ec3ed6a5ebf6f2c406d7bcf94b6bc34fcaeb976eepoger@google.com */ 8ec3ed6a5ebf6f2c406d7bcf94b6bc34fcaeb976eepoger@google.com 98a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.com 108a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.com#ifndef SkTDArray_Experimental_DEFINED 118a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.com#define SkTDArray_Experimental_DEFINED 128a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.com 138a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.com#include "SkTypes.h" 148a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.com 158a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.com#ifdef SK_BUILD_FOR_UNIX 168a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.com#define SK_BUILD_FOR_ADS_12 178a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.com#endif 188a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.com 19a6c76db94c37df7449afe6406d5263b528fa7ccdscroggo@google.com#if !defined(SK_BUILD_FOR_ADS_12) && !defined(__x86_64__) 208a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.com#define SK_SMALLER_ARRAY_TEMPLATE_EXPERIMENT 1 218a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.com#else 228a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.com#define SK_SMALLER_ARRAY_TEMPLATE_EXPERIMENT 0 238a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.com#endif 248a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.com 258a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.com#if SK_SMALLER_ARRAY_TEMPLATE_EXPERIMENT == 0 268a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.com#include "SkTDArray.h" 278a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.com#define SkIntArray(type) SkTDArray<type> 288a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.com#define SkLongArray(type) SkTDArray<type> 298a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.com#else 308a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.com 318a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.comclass SkDS32Array { 328a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.comprotected: 338a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.com SkDS32Array(); 348a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.com SkDS32Array(const SkDS32Array& src); 358a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.com SkDS32Array(const int32_t src[], U16CPU count); 368a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.com SkDS32Array& operator=(const SkDS32Array& src); 378a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.com friend int operator==(const SkDS32Array& a, const SkDS32Array& b); 388a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.com int32_t* append() { return this->append(1, NULL); } 398a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.com int32_t* append(U16CPU count, const int32_t* src = NULL); 408a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.com 41d6176b0dcacb124539e0cfd051e6d93a9782f020rmistry@google.com int32_t* appendClear() 42d6176b0dcacb124539e0cfd051e6d93a9782f020rmistry@google.com { 43d6176b0dcacb124539e0cfd051e6d93a9782f020rmistry@google.com int32_t* result = this->append(); 448a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.com *result = 0; 458a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.com return result; 468a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.com } 478a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.com 488a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.com int find(const int32_t& elem) const; 498a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.com int32_t* insert(U16CPU index, U16CPU count, const int32_t* src); 508a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.com int rfind(const int32_t& elem) const; 518a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.com void swap(SkDS32Array& other); 528a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.compublic: 538a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.com bool isEmpty() const { return fCount == 0; } 548a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.com int count() const { return fCount; } 558a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.com 568a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.com void remove(U16CPU index, U16CPU count = 1) 578a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.com { 588a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.com SkASSERT(index + count <= fCount); 598a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.com fCount = SkToU16(fCount - count); 608a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.com memmove(fArray + index, fArray + index + count, sizeof(int32_t) * (fCount - index)); 618a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.com } 628a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.com 638a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.com void reset() 648a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.com { 658a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.com if (fArray) 668a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.com { 678a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.com sk_free(fArray); 688a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.com fArray = NULL; 698a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.com#ifdef SK_DEBUG 708a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.com fData = NULL; 718a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.com#endif 728a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.com fReserve = fCount = 0; 738a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.com } 748a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.com else 758a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.com { 768a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.com SkASSERT(fReserve == 0 && fCount == 0); 778a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.com } 788a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.com } 798a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.com 808a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.com void setCount(U16CPU count) 818a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.com { 828a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.com if (count > fReserve) 838a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.com this->growBy(count - fCount); 848a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.com else 858a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.com fCount = SkToU16(count); 868a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.com } 878a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.comprotected: 888a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.com#ifdef SK_DEBUG 898a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.com enum { 908a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.com kDebugArraySize = 24 918a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.com }; 928a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.com int32_t(* fData)[kDebugArraySize]; 938a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.com#endif 948a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.com int32_t* fArray; 958a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.com uint16_t fReserve, fCount; 968a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.com void growBy(U16CPU extra); 978a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.com}; 988a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.com 998a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.com#ifdef SK_DEBUG 1008a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.com #define SYNC() fTData = (T (*)[kDebugArraySize]) fArray 1018a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.com#else 1028a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.com #define SYNC() 1038a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.com#endif 1048a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.com 1058a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.comtemplate <typename T> class SkTDS32Array : public SkDS32Array { 1068a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.compublic: 1078a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.com SkTDS32Array() { SkDEBUGCODE(fTData=NULL); SkASSERT(sizeof(T) == sizeof(int32_t)); } 1088a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.com SkTDS32Array(const SkTDS32Array<T>& src) : SkDS32Array(src) {} 1098a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.com ~SkTDS32Array() { sk_free(fArray); } 1108a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.com T& operator[](int index) const { SYNC(); SkASSERT((unsigned)index < fCount); return ((T*) fArray)[index]; } 111d6176b0dcacb124539e0cfd051e6d93a9782f020rmistry@google.com SkTDS32Array<T>& operator=(const SkTDS32Array<T>& src) { 1128a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.com return (SkTDS32Array<T>&) SkDS32Array::operator=(src); } 113d6176b0dcacb124539e0cfd051e6d93a9782f020rmistry@google.com friend int operator==(const SkTDS32Array<T>& a, const SkTDS32Array<T>& b) { 1148a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.com return operator==((const SkDS32Array&) a, (const SkDS32Array&) b); } 1158a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.com T* append() { return (T*) SkDS32Array::append(); } 1168a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.com T* appendClear() { return (T*) SkDS32Array::appendClear(); } 1178a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.com T* append(U16CPU count, const T* src = NULL) { return (T*) SkDS32Array::append(count, (const int32_t*) src); } 1188a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.com T* begin() const { SYNC(); return (T*) fArray; } 1198a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.com T* end() const { return (T*) (fArray ? fArray + fCount : NULL); } 1208a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.com int find(const T& elem) const { return SkDS32Array::find((const int32_t&) elem); } 1218a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.com T* insert(U16CPU index) { return this->insert(index, 1, NULL); } 1228a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.com T* insert(U16CPU index, U16CPU count, const T* src = NULL) { 1238a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.com return (T*) SkDS32Array::insert(index, count, (const int32_t*) src); } 1248a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.com int rfind(const T& elem) const { return SkDS32Array::rfind((const int32_t&) elem); } 1258a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.com T* push() { return this->append(); } 1268a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.com void push(T& elem) { *this->append() = elem; } 1278a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.com const T& top() const { return (*this)[fCount - 1]; } 1288a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.com T& top() { return (*this)[fCount - 1]; } 1298a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.com void pop(T* elem) { if (elem) *elem = (*this)[fCount - 1]; --fCount; } 1308a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.com void pop() { --fCount; } 1318a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.comprivate: 1328a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.com#ifdef SK_DEBUG 1338a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.com mutable T(* fTData)[kDebugArraySize]; 1348a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.com#endif 1358a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.com}; 1368a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.com 1378a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.com#define SkIntArray(type) SkTDS32Array<type> // holds 32 bit data types 138a6c76db94c37df7449afe6406d5263b528fa7ccdscroggo@google.com#define SkLongArray(type) SkTDS32Array<type> 1398a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.com 1408a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.com#endif // SK_SMALLER_ARRAY_TEMPLATE_EXPERIMENT 1418a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.com 1428a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.com#endif // SkTDArray_Experimental_DEFINED 143