src/third_party/skia/src/core/SkPathHeap.h

   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 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