summaryrefslogtreecommitdiff
path: root/js/src/new-regexp/util/vector.h
diff options
context:
space:
mode:
Diffstat (limited to 'js/src/new-regexp/util/vector.h')
-rw-r--r--js/src/new-regexp/util/vector.h204
1 files changed, 0 insertions, 204 deletions
diff --git a/js/src/new-regexp/util/vector.h b/js/src/new-regexp/util/vector.h
deleted file mode 100644
index 435318ce71..0000000000
--- a/js/src/new-regexp/util/vector.h
+++ /dev/null
@@ -1,204 +0,0 @@
-// Copyright 2014 the V8 project authors. All rights reserved.
-// Use of this source code is governed by a BSD-style license that can be
-// found in the LICENSE file.
-
-#ifndef V8_UTIL_VECTOR_H_
-#define V8_UTIL_VECTOR_H_
-
-#include <algorithm>
-#include <cstring>
-#include <iterator>
-#include <memory>
-
-#include "js/Utility.h"
-
-namespace v8 {
-namespace internal {
-
-//////////////////////////////////////////////////
-
-// Adapted from: https://github.com/v8/v8/blob/5f69bbc233c2d1baf149faf869a7901603929914/src/utils/allocation.h#L36-L58
-
-template <typename T>
-T* NewArray(size_t size) {
- static_assert(std::is_pod<T>::value, "");
- js::AutoEnterOOMUnsafeRegion oomUnsafe;
- T* result = static_cast<T*>(js_malloc(size * sizeof(T)));
- if (!result) {
- oomUnsafe.crash("Irregexp NewArray");
- }
- return result;
-}
-
-template <typename T>
-void DeleteArray(T* array) {
- js_free(array);
-}
-
-//////////////////////////////////////////////////
-
-// A non-resizable vector containing a pointer and a length.
-// The Vector may or may not own the pointer, depending on context.
-// Origin:
-// https://github.com/v8/v8/blob/5f69bbc233c2d1baf149faf869a7901603929914/src/utils/vector.h#L20-L134
-
-template <typename T>
-class Vector {
- public:
- Vector() : start_(nullptr), length_(0) {}
-
- Vector(T* data, size_t length) : start_(data), length_(length) {
- MOZ_ASSERT_IF(length != 0, data != nullptr);
- }
-
- static Vector<T> New(size_t 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(size_t from, size_t to) const {
- MOZ_ASSERT(from < to);
- MOZ_ASSERT(to < length_);
- return Vector<T>(begin() + from, to - from);
- }
-
- // Returns the length of the vector. Only use this if you really need an
- // integer return value. Use {size()} otherwise.
- int length() const {
- MOZ_ASSERT(length_ <= std::numeric_limits<int>::max());
- return static_cast<int>(length_);
- }
-
- // Returns the length of the vector as a size_t.
- constexpr size_t size() const { return length_; }
-
- // Returns whether or not the vector is empty.
- constexpr bool empty() const { return length_ == 0; }
-
- // Access individual vector elements - checks bounds in debug mode.
- T& operator[](size_t index) const {
- MOZ_ASSERT(index < length_);
- return start_[index];
- }
-
- const T& at(size_t index) const { return operator[](index); }
-
- T& first() { return start_[0]; }
-
- T& last() {
- MOZ_ASSERT(length_ > 0);
- return start_[length_ - 1];
- }
-
- // Returns a pointer to the start of the data in the vector.
- constexpr T* begin() const { return start_; }
-
- // Returns a pointer past the end of the data in the vector.
- constexpr T* end() const { return start_ + length_; }
-
- // Returns a clone of this vector with a new backing store.
- Vector<T> Clone() const {
- T* result = NewArray<T>(length_);
- for (size_t i = 0; i < length_; i++) result[i] = start_[i];
- return Vector<T>(result, length_);
- }
-
- void Truncate(size_t length) {
- MOZ_ASSERT(length <= length_);
- length_ = length;
- }
-
- // Releases the array underlying this vector. Once disposed the
- // vector is empty.
- void Dispose() {
- DeleteArray(start_);
- start_ = nullptr;
- length_ = 0;
- }
-
- Vector<T> operator+(size_t offset) {
- MOZ_ASSERT(offset <= length_);
- return Vector<T>(start_ + offset, length_ - offset);
- }
-
- Vector<T> operator+=(size_t offset) {
- MOZ_ASSERT(offset <= length_);
- start_ += offset;
- length_ -= offset;
- return *this;
- }
-
- // Implicit conversion from Vector<T> to Vector<const T>.
- inline operator Vector<const T>() const {
- return Vector<const T>::cast(*this);
- }
-
- template <typename S>
- static constexpr Vector<T> cast(Vector<S> input) {
- return Vector<T>(reinterpret_cast<T*>(input.begin()),
- input.length() * sizeof(S) / sizeof(T));
- }
-
- bool operator==(const Vector<const T> other) const {
- if (length_ != other.length_) return false;
- if (start_ == other.start_) return true;
- for (size_t i = 0; i < length_; ++i) {
- if (start_[i] != other.start_[i]) {
- return false;
- }
- }
- return true;
- }
-
- private:
- T* start_;
- size_t length_;
-};
-
-// The resulting vector does not contain a null-termination byte. If you want
-// the null byte, use ArrayVector("foo").
-inline Vector<const char> CStrVector(const char* data) {
- return Vector<const char>(data, strlen(data));
-}
-
-} // namespace internal
-
-namespace base {
-
-// SmallVector uses inline storage first, and reallocates when full.
-// It is basically equivalent to js::Vector, and is implemented
-// as a thin wrapper.
-// V8's implementation: https://github.com/v8/v8/blob/master/src/base/small-vector.h
-template <typename T, size_t kSize>
-class SmallVector {
-public:
- inline bool empty() const { return inner_.empty(); }
- inline const T& back() const { return inner_.back(); }
- inline void pop_back() { inner_.popBack(); };
- template <typename... Args>
- inline void emplace_back(Args&&... args) {
- js::AutoEnterOOMUnsafeRegion oomUnsafe;
- if (!inner_.emplaceBack(args...)) {
- oomUnsafe.crash("Irregexp SmallVector emplace_back");
- }
- };
- inline size_t size() const { return inner_.length(); }
- inline const T& at(size_t index) const { return inner_[index]; }
-
- void resize_no_init(size_t new_size) {
- js::AutoEnterOOMUnsafeRegion oomUnsafe;
- if (!inner_.resizeUninitialized(new_size)) {
- oomUnsafe.crash("Irregexp SmallVector resize");
- }
- }
-private:
- js::Vector<T, kSize, js::SystemAllocPolicy> inner_;
-};
-
-
-} // namespace base
-
-} // namespace v8
-
-#endif // V8_UTIL_VECTOR_H_