| OLD | NEW |
| 1 // Copyright 2014 the V8 project authors. All rights reserved. | 1 // Copyright 2014 the V8 project authors. All rights reserved. |
| 2 // Use of this source code is governed by a BSD-style license that can be | 2 // Use of this source code is governed by a BSD-style license that can be |
| 3 // found in the LICENSE file. | 3 // found in the LICENSE file. |
| 4 | 4 |
| 5 #ifndef V8_VECTOR_H_ | 5 #ifndef V8_VECTOR_H_ |
| 6 #define V8_VECTOR_H_ | 6 #define V8_VECTOR_H_ |
| 7 | 7 |
| 8 #include <string.h> | 8 #include <string.h> |
| 9 #include <algorithm> | 9 #include <algorithm> |
| 10 | 10 |
| (...skipping 51 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
| 62 inline iterator begin() const { return &start_[0]; } | 62 inline iterator begin() const { return &start_[0]; } |
| 63 inline iterator end() const { return &start_[length_]; } | 63 inline iterator end() const { return &start_[length_]; } |
| 64 | 64 |
| 65 // Returns a clone of this vector with a new backing store. | 65 // Returns a clone of this vector with a new backing store. |
| 66 Vector<T> Clone() const { | 66 Vector<T> Clone() const { |
| 67 T* result = NewArray<T>(length_); | 67 T* result = NewArray<T>(length_); |
| 68 for (int i = 0; i < length_; i++) result[i] = start_[i]; | 68 for (int i = 0; i < length_; i++) result[i] = start_[i]; |
| 69 return Vector<T>(result, length_); | 69 return Vector<T>(result, length_); |
| 70 } | 70 } |
| 71 | 71 |
| 72 template <typename CompareFunction> | 72 void Sort(int (*cmp)(const T*, const T*), size_t s, size_t l) { |
| 73 void Sort(CompareFunction cmp, size_t s, size_t l) { | 73 std::sort(start() + s, start() + s + l, RawComparer(cmp)); |
| 74 std::sort(start() + s, start() + s + l, RawComparer<CompareFunction>(cmp)); | |
| 75 } | 74 } |
| 76 | 75 |
| 77 template <typename CompareFunction> | 76 void Sort(int (*cmp)(const T*, const T*)) { |
| 78 void Sort(CompareFunction cmp) { | 77 std::sort(start(), start() + length(), RawComparer(cmp)); |
| 79 std::sort(start(), start() + length(), RawComparer<CompareFunction>(cmp)); | |
| 80 } | 78 } |
| 81 | 79 |
| 82 void Sort() { | 80 void Sort() { |
| 83 std::sort(start(), start() + length()); | 81 std::sort(start(), start() + length()); |
| 84 } | 82 } |
| 85 | 83 |
| 86 template <typename CompareFunction> | 84 void StableSort(int (*cmp)(const T*, const T*), size_t s, size_t l) { |
| 87 void StableSort(CompareFunction cmp, size_t s, size_t l) { | 85 std::stable_sort(start() + s, start() + s + l, RawComparer(cmp)); |
| 88 std::stable_sort(start() + s, start() + s + l, | |
| 89 RawComparer<CompareFunction>(cmp)); | |
| 90 } | 86 } |
| 91 | 87 |
| 92 template <typename CompareFunction> | 88 void StableSort(int (*cmp)(const T*, const T*)) { |
| 93 void StableSort(CompareFunction cmp) { | 89 std::stable_sort(start(), start() + length(), RawComparer(cmp)); |
| 94 std::stable_sort(start(), start() + length(), | |
| 95 RawComparer<CompareFunction>(cmp)); | |
| 96 } | 90 } |
| 97 | 91 |
| 98 void StableSort() { std::stable_sort(start(), start() + length()); } | 92 void StableSort() { std::stable_sort(start(), start() + length()); } |
| 99 | 93 |
| 100 void Truncate(int length) { | 94 void Truncate(int length) { |
| 101 DCHECK(length <= length_); | 95 DCHECK(length <= length_); |
| 102 length_ = length; | 96 length_ = length; |
| 103 } | 97 } |
| 104 | 98 |
| 105 // Releases the array underlying this vector. Once disposed the | 99 // Releases the array underlying this vector. Once disposed the |
| (...skipping 29 matching lines...) Expand all Loading... |
| 135 return true; | 129 return true; |
| 136 } | 130 } |
| 137 | 131 |
| 138 protected: | 132 protected: |
| 139 void set_start(T* start) { start_ = start; } | 133 void set_start(T* start) { start_ = start; } |
| 140 | 134 |
| 141 private: | 135 private: |
| 142 T* start_; | 136 T* start_; |
| 143 int length_; | 137 int length_; |
| 144 | 138 |
| 145 template <typename CookedComparer> | |
| 146 class RawComparer { | 139 class RawComparer { |
| 147 public: | 140 public: |
| 148 explicit RawComparer(CookedComparer cmp) : cmp_(cmp) {} | 141 explicit RawComparer(int (*cmp)(const T*, const T*)) : cmp_(cmp) {} |
| 149 bool operator()(const T& a, const T& b) { | 142 bool operator()(const T& a, const T& b) { |
| 150 return cmp_(&a, &b) < 0; | 143 return cmp_(&a, &b) < 0; |
| 151 } | 144 } |
| 152 | 145 |
| 153 private: | 146 private: |
| 154 CookedComparer cmp_; | 147 int (*cmp_)(const T*, const T*); |
| 155 }; | 148 }; |
| 156 }; | 149 }; |
| 157 | 150 |
| 158 | 151 |
| 159 template <typename T> | 152 template <typename T> |
| 160 class ScopedVector : public Vector<T> { | 153 class ScopedVector : public Vector<T> { |
| 161 public: | 154 public: |
| 162 explicit ScopedVector(int length) : Vector<T>(NewArray<T>(length), length) { } | 155 explicit ScopedVector(int length) : Vector<T>(NewArray<T>(length), length) { } |
| 163 ~ScopedVector() { | 156 ~ScopedVector() { |
| 164 DeleteArray(this->start()); | 157 DeleteArray(this->start()); |
| (...skipping 33 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
| 198 | 191 |
| 199 inline Vector<char> MutableCStrVector(char* data, int max) { | 192 inline Vector<char> MutableCStrVector(char* data, int max) { |
| 200 int length = StrLength(data); | 193 int length = StrLength(data); |
| 201 return Vector<char>(data, (length < max) ? length : max); | 194 return Vector<char>(data, (length < max) ? length : max); |
| 202 } | 195 } |
| 203 | 196 |
| 204 | 197 |
| 205 } } // namespace v8::internal | 198 } } // namespace v8::internal |
| 206 | 199 |
| 207 #endif // V8_VECTOR_H_ | 200 #endif // V8_VECTOR_H_ |
| OLD | NEW |