Revert 20962 "Break cyclic reference between utils and platform."
> Platform includes utils.h for the definition of Vector<>, so utils.h > can't include platform.h and has to use memcpy instead of OS::MemCopy. > > We split out Vector<> into its own header to break this cycle > dependency. > > BUG=none > R=mstarzinger@chromium.org > LOG=n > > Review URL: https://codereview.chromium.org/251753002 BUG=none LOG=n TBR=danno@chromium.org Review URL: https://codereview.chromium.org/254823002 git-svn-id: http://v8.googlecode.com/svn/branches/bleeding_edge@20976 ce2b1a6d-e550-0410-aec6-3dcde31c8c00
This commit is contained in:
parent
f2a1176f90
commit
4ed16eaec5
@ -27,7 +27,6 @@
|
||||
|
||||
#include "default-platform.h"
|
||||
|
||||
#include <algorithm>
|
||||
#include <queue>
|
||||
|
||||
// TODO(jochen): We should have our own version of checks.h.
|
||||
@ -40,9 +39,6 @@ namespace v8 {
|
||||
namespace internal {
|
||||
|
||||
|
||||
const int DefaultPlatform::kMaxThreadPoolSize = 4;
|
||||
|
||||
|
||||
DefaultPlatform::DefaultPlatform()
|
||||
: initialized_(false), thread_pool_size_(0) {}
|
||||
|
||||
@ -64,8 +60,7 @@ void DefaultPlatform::SetThreadPoolSize(int thread_pool_size) {
|
||||
ASSERT(thread_pool_size >= 0);
|
||||
if (thread_pool_size < 1)
|
||||
thread_pool_size = CPU::NumberOfProcessorsOnline();
|
||||
thread_pool_size_ =
|
||||
std::max(std::min(thread_pool_size, kMaxThreadPoolSize), 1);
|
||||
thread_pool_size_ = Max(Min(thread_pool_size, kMaxThreadPoolSize), 1);
|
||||
}
|
||||
|
||||
|
||||
|
@ -58,7 +58,7 @@ class DefaultPlatform : public Platform {
|
||||
Task *task) V8_OVERRIDE;
|
||||
|
||||
private:
|
||||
static const int kMaxThreadPoolSize;
|
||||
static const int kMaxThreadPoolSize = 4;
|
||||
|
||||
Mutex lock_;
|
||||
bool initialized_;
|
||||
|
@ -48,7 +48,7 @@
|
||||
|
||||
#include "platform/mutex.h"
|
||||
#include "platform/semaphore.h"
|
||||
#include "vector.h"
|
||||
#include "utils.h"
|
||||
#include "v8globals.h"
|
||||
|
||||
#ifdef __sun
|
||||
|
161
src/utils.h
161
src/utils.h
@ -31,12 +31,11 @@
|
||||
#include <limits.h>
|
||||
#include <stdlib.h>
|
||||
#include <string.h>
|
||||
#include <algorithm>
|
||||
|
||||
#include "allocation.h"
|
||||
#include "checks.h"
|
||||
#include "globals.h"
|
||||
#include "platform.h"
|
||||
#include "vector.h"
|
||||
|
||||
namespace v8 {
|
||||
namespace internal {
|
||||
@ -250,6 +249,13 @@ T NegAbs(T a) {
|
||||
}
|
||||
|
||||
|
||||
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);
|
||||
}
|
||||
|
||||
|
||||
// TODO(svenpanne) Clean up the whole power-of-2 mess.
|
||||
inline int32_t WhichPowerOf2Abs(int32_t x) {
|
||||
return (x == kMinInt) ? 31 : WhichPowerOf2(Abs(x));
|
||||
@ -388,6 +394,110 @@ class Access {
|
||||
};
|
||||
|
||||
|
||||
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*);
|
||||
};
|
||||
};
|
||||
|
||||
|
||||
// A pointer that can only be set once and doesn't allow NULL values.
|
||||
template<typename T>
|
||||
class SetOncePointer {
|
||||
@ -425,14 +535,16 @@ class EmbeddedVector : public Vector<T> {
|
||||
// When copying, make underlying Vector to reference our buffer.
|
||||
EmbeddedVector(const EmbeddedVector& rhs)
|
||||
: Vector<T>(rhs) {
|
||||
OS::MemCopy(buffer_, rhs.buffer_, sizeof(T) * kSize);
|
||||
// TODO(jkummerow): Refactor #includes and use OS::MemCopy() instead.
|
||||
memcpy(buffer_, rhs.buffer_, sizeof(T) * kSize);
|
||||
set_start(buffer_);
|
||||
}
|
||||
|
||||
EmbeddedVector& operator=(const EmbeddedVector& rhs) {
|
||||
if (this == &rhs) return *this;
|
||||
Vector<T>::operator=(rhs);
|
||||
OS::MemCopy(buffer_, rhs.buffer_, sizeof(T) * kSize);
|
||||
// TODO(jkummerow): Refactor #includes and use OS::MemCopy() instead.
|
||||
memcpy(buffer_, rhs.buffer_, sizeof(T) * kSize);
|
||||
this->set_start(buffer_);
|
||||
return *this;
|
||||
}
|
||||
@ -442,6 +554,44 @@ class EmbeddedVector : public Vector<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);
|
||||
};
|
||||
|
||||
#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);
|
||||
}
|
||||
|
||||
|
||||
/*
|
||||
* A class that collects values into a backing store.
|
||||
* Specialized versions of the class can allow access to the backing store
|
||||
@ -769,7 +919,8 @@ struct BitCastHelper {
|
||||
|
||||
INLINE(static Dest cast(const Source& source)) {
|
||||
Dest dest;
|
||||
OS::MemCopy(&dest, &source, sizeof(dest));
|
||||
// TODO(jkummerow): Refactor #includes and use OS::MemCopy() instead.
|
||||
memcpy(&dest, &source, sizeof(dest));
|
||||
return dest;
|
||||
}
|
||||
};
|
||||
|
194
src/vector.h
194
src/vector.h
@ -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_
|
@ -605,7 +605,6 @@
|
||||
'../../src/v8utils.h',
|
||||
'../../src/variables.cc',
|
||||
'../../src/variables.h',
|
||||
'../../src/vector.h',
|
||||
'../../src/version.cc',
|
||||
'../../src/version.h',
|
||||
'../../src/vm-state-inl.h',
|
||||
|
Loading…
Reference in New Issue
Block a user