Changeset 44897 in webkit for trunk/JavaScriptCore/wtf/SegmentedVector.h
- Timestamp:
- Jun 20, 2009, 6:14:41 AM (16 years ago)
- File:
-
- 1 moved
Legend:
- Unmodified
- Added
- Removed
-
trunk/JavaScriptCore/wtf/SegmentedVector.h
r44895 r44897 32 32 #include <wtf/Vector.h> 33 33 34 namespace JSC{34 namespace WTF { 35 35 36 36 // SegmentedVector is just like Vector, but it doesn't move the values … … 109 109 private: 110 110 typedef Vector<T, SegmentSize> Segment; 111 111 112 112 void deleteAllSegments() 113 113 { … … 117 117 delete m_segments[i]; 118 118 } 119 119 120 120 bool segmentExistsFor(size_t index) 121 121 { 122 122 return index / SegmentSize < m_segments.size(); 123 123 } 124 124 125 125 Segment* segmentFor(size_t index) 126 126 { 127 127 return m_segments[index / SegmentSize]; 128 128 } 129 129 130 130 size_t subscriptFor(size_t index) 131 131 { 132 132 return index % SegmentSize; 133 133 } 134 134 135 135 void ensureSegmentsFor(size_t size) 136 136 { … … 148 148 for (size_t i = segmentCount - 1; i < end; ++i) 149 149 ensureSegment(i, SegmentSize); 150 150 151 151 // Grow segment N to accomodate the remainder. 152 152 ensureSegment(end, subscriptFor(size - 1) + 1);
Note:
See TracChangeset
for help on using the changeset viewer.