diff options
author | Matt A. Tobin <mattatobin@localhost.localdomain> | 2018-02-02 04:16:08 -0500 |
---|---|---|
committer | Matt A. Tobin <mattatobin@localhost.localdomain> | 2018-02-02 04:16:08 -0500 |
commit | 5f8de423f190bbb79a62f804151bc24824fa32d8 (patch) | |
tree | 10027f336435511475e392454359edea8e25895d /js/src/jit/FixedList.h | |
parent | 49ee0794b5d912db1f95dce6eb52d781dc210db5 (diff) | |
download | UXP-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.h | 106 |
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 */ |