OLD | NEW |
| (Empty) |
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 | |
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 | |
56 int storageSlot() const { return fStorageSlot; } | |
57 void setStorageSlot(int storageSlot) { fStorageSlot = storageSlot; } | |
58 | |
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 t
he 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 | |
OLD | NEW |