1 2 /* 3 * Copyright 2011 Google Inc. 4 * 5 * Use of this source code is governed by a BSD-style license that can be 6 * found in the LICENSE file. 7 */ 8 #ifndef SkPathHeap_DEFINED 9 #define SkPathHeap_DEFINED 10 11 #include "SkRefCnt.h" 12 #include "SkChunkAlloc.h" 13 #include "SkTDArray.h" 14 15 class SkPath; 16 class SkReadBuffer; 17 class SkWriteBuffer; 18 19 class SkPathHeap : public SkRefCnt { 20 public: 21 SK_DECLARE_INST_COUNT(SkPathHeap) 22 23 SkPathHeap(); 24 SkPathHeap(SkReadBuffer&); 25 virtual ~SkPathHeap(); 26 27 /** Copy the path into the heap, and return the new total number of paths. 28 Thus, the returned value will be index+1, where index is the index of 29 this newly added (copied) path. 30 */ 31 int append(const SkPath&); 32 33 /** Add the specified path to the heap using its gen ID to de-duplicate. 34 Returns the path's index in the heap + 1. 35 */ 36 int insert(const SkPath&); 37 38 // called during picture-playback count()39 int count() const { return fPaths.count(); } 40 const SkPath& operator[](int index) const { 41 return *fPaths[index]; 42 } 43 44 void flatten(SkWriteBuffer&) const; 45 46 private: 47 // we store the paths in the heap (placement new) 48 SkChunkAlloc fHeap; 49 // we just store ptrs into fHeap here 50 SkTDArray<SkPath*> fPaths; 51 52 class LookupEntry { 53 public: 54 LookupEntry(const SkPath& path); 55 storageSlot()56 int storageSlot() const { return fStorageSlot; } setStorageSlot(int storageSlot)57 void setStorageSlot(int storageSlot) { fStorageSlot = storageSlot; } 58 Less(const LookupEntry & a,const LookupEntry & b)59 static bool Less(const LookupEntry& a, const LookupEntry& b) { 60 return a.fGenerationID < b.fGenerationID; 61 } 62 63 private: 64 uint32_t fGenerationID; // the SkPath's generation ID 65 // the path's index in the heap + 1. It is 0 if the path is not yet in the heap. 66 int fStorageSlot; 67 }; 68 69 SkTDArray<LookupEntry> fLookupTable; 70 71 SkPathHeap::LookupEntry* addIfNotPresent(const SkPath& path); 72 73 typedef SkRefCnt INHERITED; 74 }; 75 76 #endif 77