Index: src/vector.h |
diff --git a/src/vector.h b/src/vector.h |
deleted file mode 100644 |
index 22e6a810ab5266a3e502c39f2ad98d7397b50a31..0000000000000000000000000000000000000000 |
--- a/src/vector.h |
+++ /dev/null |
@@ -1,194 +0,0 @@ |
-// Copyright 2014 the V8 project authors. All rights reserved. |
-// Redistribution and use in source and binary forms, with or without |
-// modification, are permitted provided that the following conditions are |
-// met: |
-// |
-// * Redistributions of source code must retain the above copyright |
-// notice, this list of conditions and the following disclaimer. |
-// * Redistributions in binary form must reproduce the above |
-// copyright notice, this list of conditions and the following |
-// disclaimer in the documentation and/or other materials provided |
-// with the distribution. |
-// * Neither the name of Google Inc. nor the names of its |
-// contributors may be used to endorse or promote products derived |
-// from this software without specific prior written permission. |
-// |
-// THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS |
-// "AS IS" AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT |
-// LIMITED TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR |
-// A PARTICULAR PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT |
-// OWNER OR CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, |
-// SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT |
-// LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, |
-// DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY |
-// THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT |
-// (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE |
-// OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE. |
- |
-#ifndef V8_VECTOR_H_ |
-#define V8_VECTOR_H_ |
- |
-#include <string.h> |
-#include <algorithm> |
- |
-#include "allocation.h" |
-#include "checks.h" |
-#include "globals.h" |
- |
-namespace v8 { |
-namespace internal { |
- |
- |
-template <typename T> |
-class Vector { |
- public: |
- Vector() : start_(NULL), length_(0) {} |
- Vector(T* data, int length) : start_(data), length_(length) { |
- ASSERT(length == 0 || (length > 0 && data != NULL)); |
- } |
- |
- static Vector<T> New(int length) { |
- return Vector<T>(NewArray<T>(length), length); |
- } |
- |
- // Returns a vector using the same backing storage as this one, |
- // spanning from and including 'from', to but not including 'to'. |
- Vector<T> SubVector(int from, int to) { |
- SLOW_ASSERT(to <= length_); |
- SLOW_ASSERT(from < to); |
- ASSERT(0 <= from); |
- return Vector<T>(start() + from, to - from); |
- } |
- |
- // Returns the length of the vector. |
- int length() const { return length_; } |
- |
- // Returns whether or not the vector is empty. |
- bool is_empty() const { return length_ == 0; } |
- |
- // Returns the pointer to the start of the data in the vector. |
- T* start() const { return start_; } |
- |
- // Access individual vector elements - checks bounds in debug mode. |
- T& operator[](int index) const { |
- ASSERT(0 <= index && index < length_); |
- return start_[index]; |
- } |
- |
- const T& at(int index) const { return operator[](index); } |
- |
- T& first() { return start_[0]; } |
- |
- T& last() { return start_[length_ - 1]; } |
- |
- // Returns a clone of this vector with a new backing store. |
- Vector<T> Clone() const { |
- T* result = NewArray<T>(length_); |
- for (int i = 0; i < length_; i++) result[i] = start_[i]; |
- return Vector<T>(result, length_); |
- } |
- |
- void Sort(int (*cmp)(const T*, const T*)) { |
- std::sort(start(), start() + length(), RawComparer(cmp)); |
- } |
- |
- void Sort() { |
- std::sort(start(), start() + length()); |
- } |
- |
- void Truncate(int length) { |
- ASSERT(length <= length_); |
- length_ = length; |
- } |
- |
- // Releases the array underlying this vector. Once disposed the |
- // vector is empty. |
- void Dispose() { |
- DeleteArray(start_); |
- start_ = NULL; |
- length_ = 0; |
- } |
- |
- inline Vector<T> operator+(int offset) { |
- ASSERT(offset < length_); |
- return Vector<T>(start_ + offset, length_ - offset); |
- } |
- |
- // Factory method for creating empty vectors. |
- static Vector<T> empty() { return Vector<T>(NULL, 0); } |
- |
- template<typename S> |
- static Vector<T> cast(Vector<S> input) { |
- return Vector<T>(reinterpret_cast<T*>(input.start()), |
- input.length() * sizeof(S) / sizeof(T)); |
- } |
- |
- protected: |
- void set_start(T* start) { start_ = start; } |
- |
- private: |
- T* start_; |
- int length_; |
- |
- class RawComparer { |
- public: |
- explicit RawComparer(int (*cmp)(const T*, const T*)) : cmp_(cmp) {} |
- bool operator()(const T& a, const T& b) { |
- return cmp_(&a, &b) < 0; |
- } |
- |
- private: |
- int (*cmp_)(const T*, const T*); |
- }; |
-}; |
- |
- |
-template <typename T> |
-class ScopedVector : public Vector<T> { |
- public: |
- explicit ScopedVector(int length) : Vector<T>(NewArray<T>(length), length) { } |
- ~ScopedVector() { |
- DeleteArray(this->start()); |
- } |
- |
- private: |
- DISALLOW_IMPLICIT_CONSTRUCTORS(ScopedVector); |
-}; |
- |
- |
-inline int StrLength(const char* string) { |
- size_t length = strlen(string); |
- ASSERT(length == static_cast<size_t>(static_cast<int>(length))); |
- return static_cast<int>(length); |
-} |
- |
- |
-#define STATIC_ASCII_VECTOR(x) \ |
- v8::internal::Vector<const uint8_t>(reinterpret_cast<const uint8_t*>(x), \ |
- ARRAY_SIZE(x)-1) |
- |
-inline Vector<const char> CStrVector(const char* data) { |
- return Vector<const char>(data, StrLength(data)); |
-} |
- |
-inline Vector<const uint8_t> OneByteVector(const char* data, int length) { |
- return Vector<const uint8_t>(reinterpret_cast<const uint8_t*>(data), length); |
-} |
- |
-inline Vector<const uint8_t> OneByteVector(const char* data) { |
- return OneByteVector(data, StrLength(data)); |
-} |
- |
-inline Vector<char> MutableCStrVector(char* data) { |
- return Vector<char>(data, StrLength(data)); |
-} |
- |
-inline Vector<char> MutableCStrVector(char* data, int max) { |
- int length = StrLength(data); |
- return Vector<char>(data, (length < max) ? length : max); |
-} |
- |
- |
-} } // namespace v8::internal |
- |
-#endif // V8_VECTOR_H_ |