| OLD | NEW |
| (Empty) |
| 1 /* | |
| 2 * Copyright (C) 2014 Google Inc. All rights reserved. | |
| 3 * | |
| 4 * Redistribution and use in source and binary forms, with or without | |
| 5 * modification, are permitted provided that the following conditions are | |
| 6 * met: | |
| 7 * | |
| 8 * * Redistributions of source code must retain the above copyright | |
| 9 * notice, this list of conditions and the following disclaimer. | |
| 10 * * Redistributions in binary form must reproduce the above | |
| 11 * copyright notice, this list of conditions and the following disclaimer | |
| 12 * in the documentation and/or other materials provided with the | |
| 13 * distribution. | |
| 14 * * Neither the name of Google Inc. nor the names of its | |
| 15 * contributors may be used to endorse or promote products derived from | |
| 16 * this software without specific prior written permission. | |
| 17 * | |
| 18 * THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS | |
| 19 * "AS IS" AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT | |
| 20 * LIMITED TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR | |
| 21 * A PARTICULAR PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT | |
| 22 * OWNER OR CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, | |
| 23 * SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT | |
| 24 * LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, | |
| 25 * DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY | |
| 26 * THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT | |
| 27 * (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE | |
| 28 * OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE. | |
| 29 */ | |
| 30 | |
| 31 #ifndef PurgeableVector_h | |
| 32 #define PurgeableVector_h | |
| 33 | |
| 34 #include "platform/PlatformExport.h" | |
| 35 #include "wtf/Forward.h" | |
| 36 #include "wtf/Noncopyable.h" | |
| 37 #include "wtf/Vector.h" | |
| 38 | |
| 39 #include <memory> | |
| 40 | |
| 41 namespace base { | |
| 42 class DiscardableMemory; | |
| 43 } | |
| 44 | |
| 45 namespace blink { | |
| 46 | |
| 47 class WebProcessMemoryDump; | |
| 48 | |
| 49 // A simple vector implementation that supports purgeable memory. | |
| 50 // TODO(hiroshige): PurgeableVector is about to be removed and some | |
| 51 // functionality has already been removed https://crbug.com/603791. | |
| 52 class PLATFORM_EXPORT PurgeableVector { | |
| 53 DISALLOW_NEW(); | |
| 54 WTF_MAKE_NONCOPYABLE(PurgeableVector); | |
| 55 public: | |
| 56 enum PurgeableOption { | |
| 57 NotPurgeable, | |
| 58 Purgeable, | |
| 59 }; | |
| 60 | |
| 61 PurgeableVector(PurgeableOption = Purgeable); | |
| 62 | |
| 63 ~PurgeableVector(); | |
| 64 | |
| 65 void adopt(Vector<char>& other); | |
| 66 | |
| 67 void append(const char* data, size_t length); | |
| 68 | |
| 69 void grow(size_t); | |
| 70 | |
| 71 void clear(); | |
| 72 | |
| 73 char* data(); | |
| 74 | |
| 75 size_t size() const; | |
| 76 | |
| 77 // Note that this method should be used carefully since it may not use | |
| 78 // exponential growth internally. This means that repeated/invalid uses of | |
| 79 // it can result in O(N^2) append(). If you don't exactly know what you are | |
| 80 // doing then you should probably not call this method. | |
| 81 void reserveCapacity(size_t capacity); | |
| 82 | |
| 83 void onMemoryDump(const String& dumpPrefix, WebProcessMemoryDump*) const; | |
| 84 | |
| 85 private: | |
| 86 enum PurgeableAllocationStrategy { | |
| 87 UseExactCapacity, | |
| 88 UseExponentialGrowth, | |
| 89 }; | |
| 90 | |
| 91 // Copies data from the discardable buffer to the vector and clears the | |
| 92 // discardable buffer. | |
| 93 void moveDataFromDiscardableToVector(); | |
| 94 | |
| 95 void clearDiscardable(); | |
| 96 | |
| 97 bool reservePurgeableCapacity(size_t capacity, PurgeableAllocationStrategy); | |
| 98 | |
| 99 size_t adjustPurgeableCapacity(size_t capacity) const; | |
| 100 | |
| 101 // Vector used when the instance is constructed without the purgeability | |
| 102 // hint or when discardable memory allocation fails. | |
| 103 // Note that there can't be data both in |m_vector| and | |
| 104 // |m_discardable|, i.e. only one of them is used at a given time. | |
| 105 Vector<char> m_vector; | |
| 106 std::unique_ptr<base::DiscardableMemory> m_discardable; | |
| 107 size_t m_discardableCapacity; | |
| 108 size_t m_discardableSize; | |
| 109 bool m_isPurgeable; | |
| 110 }; | |
| 111 | |
| 112 } // namespace blink | |
| 113 | |
| 114 #endif // PurgeableVector_h | |
| OLD | NEW |