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