summaryrefslogtreecommitdiffstats
path: root/js/src/jit/FixedList.h
diff options
context:
space:
mode:
authorMatt A. Tobin <mattatobin@localhost.localdomain>2018-02-02 04:16:08 -0500
committerMatt A. Tobin <mattatobin@localhost.localdomain>2018-02-02 04:16:08 -0500
commit5f8de423f190bbb79a62f804151bc24824fa32d8 (patch)
tree10027f336435511475e392454359edea8e25895d /js/src/jit/FixedList.h
parent49ee0794b5d912db1f95dce6eb52d781dc210db5 (diff)
downloadUXP-5f8de423f190bbb79a62f804151bc24824fa32d8.tar
UXP-5f8de423f190bbb79a62f804151bc24824fa32d8.tar.gz
UXP-5f8de423f190bbb79a62f804151bc24824fa32d8.tar.lz
UXP-5f8de423f190bbb79a62f804151bc24824fa32d8.tar.xz
UXP-5f8de423f190bbb79a62f804151bc24824fa32d8.zip
Add m-esr52 at 52.6.0
Diffstat (limited to 'js/src/jit/FixedList.h')
-rw-r--r--js/src/jit/FixedList.h106
1 files changed, 106 insertions, 0 deletions
diff --git a/js/src/jit/FixedList.h b/js/src/jit/FixedList.h
new file mode 100644
index 000000000..dd019a658
--- /dev/null
+++ b/js/src/jit/FixedList.h
@@ -0,0 +1,106 @@
+/* -*- Mode: C++; tab-width: 8; indent-tabs-mode: nil; c-basic-offset: 4 -*-
+ * vim: set ts=8 sts=4 et sw=4 tw=99:
+ * This Source Code Form is subject to the terms of the Mozilla Public
+ * License, v. 2.0. If a copy of the MPL was not distributed with this
+ * file, You can obtain one at http://mozilla.org/MPL/2.0/. */
+
+#ifndef jit_FixedList_h
+#define jit_FixedList_h
+
+#include <stddef.h>
+
+#include "jit/Ion.h"
+#include "jit/JitAllocPolicy.h"
+
+namespace js {
+namespace jit {
+
+// List of a fixed length, but the length is unknown until runtime.
+template <typename T>
+class FixedList
+{
+ T* list_;
+ size_t length_;
+
+ private:
+ FixedList(const FixedList&); // no copy definition.
+ void operator= (const FixedList*); // no assignment definition.
+
+ public:
+ FixedList()
+ : list_(nullptr), length_(0)
+ { }
+
+ // Dynamic memory allocation requires the ability to report failure.
+ MOZ_MUST_USE bool init(TempAllocator& alloc, size_t length) {
+ if (length == 0)
+ return true;
+
+ size_t bytes;
+ if (MOZ_UNLIKELY(!CalculateAllocSize<T>(length, &bytes)))
+ return false;
+ list_ = (T*)alloc.allocate(bytes);
+ if (!list_)
+ return false;
+
+ length_ = length;
+ return true;
+ }
+
+ size_t empty() const {
+ return length_ == 0;
+ }
+
+ size_t length() const {
+ return length_;
+ }
+
+ void shrink(size_t num) {
+ MOZ_ASSERT(num < length_);
+ length_ -= num;
+ }
+
+ MOZ_MUST_USE bool growBy(TempAllocator& alloc, size_t num) {
+ size_t newlength = length_ + num;
+ if (newlength < length_)
+ return false;
+ size_t bytes;
+ if (MOZ_UNLIKELY(!CalculateAllocSize<T>(newlength, &bytes)))
+ return false;
+ T* list = (T*)alloc.allocate(bytes);
+ if (MOZ_UNLIKELY(!list))
+ return false;
+
+ for (size_t i = 0; i < length_; i++)
+ list[i] = list_[i];
+
+ length_ += num;
+ list_ = list;
+ return true;
+ }
+
+ T& operator[](size_t index) {
+ MOZ_ASSERT(index < length_);
+ return list_[index];
+ }
+ const T& operator [](size_t index) const {
+ MOZ_ASSERT(index < length_);
+ return list_[index];
+ }
+
+ T* data() {
+ return list_;
+ }
+
+ T* begin() {
+ return list_;
+ }
+ T* end() {
+ return list_ + length_;
+ }
+};
+
+} // namespace jit
+} // namespace js
+
+#endif /* jit_FixedList_h */