| 1 | // Copyright (C) 2018 Crimson AS <info@crimson.no> |
|---|
| 2 | // SPDX-License-Identifier: LicenseRef-Qt-Commercial OR LGPL-3.0-only OR GPL-2.0-only OR GPL-3.0-only |
|---|
| 3 | |
|---|
| 4 | // |
|---|
| 5 | // W A R N I N G |
|---|
| 6 | // ------------- |
|---|
| 7 | // |
|---|
| 8 | // This file is not part of the Qt API. It exists purely as an |
|---|
| 9 | // implementation detail. This header file may change from version to |
|---|
| 10 | // version without notice, or even be removed. |
|---|
| 11 | // |
|---|
| 12 | // We mean it. |
|---|
| 13 | // |
|---|
| 14 | |
|---|
| 15 | #ifndef QV4ESTABLE_P_H |
|---|
| 16 | #define QV4ESTABLE_P_H |
|---|
| 17 | |
|---|
| 18 | #include <vector> |
|---|
| 19 | #include <limits> |
|---|
| 20 | |
|---|
| 21 | #include "qv4value_p.h" |
|---|
| 22 | |
|---|
| 23 | class tst_qv4estable; |
|---|
| 24 | |
|---|
| 25 | QT_BEGIN_NAMESPACE |
|---|
| 26 | |
|---|
| 27 | namespace QV4 { |
|---|
| 28 | |
|---|
| 29 | class Q_AUTOTEST_EXPORT ESTable |
|---|
| 30 | { |
|---|
| 31 | public: |
|---|
| 32 | // Can be used to observe changes in the position of the element at index pivot by registering an instance |
|---|
| 33 | // with `observeShifts`. |
|---|
| 34 | // This is used by implementations of `forEach`, for `ESTable` |
|---|
| 35 | // backed collections, to respect the correct order of iteration |
|---|
| 36 | // in the face of a `callbackFn` that mutates the collection |
|---|
| 37 | // itself. |
|---|
| 38 | struct ShiftObserver { |
|---|
| 39 | static constexpr uint OUT_OF_TABLE = std::numeric_limits<uint>::max(); |
|---|
| 40 | |
|---|
| 41 | uint pivot = 0; |
|---|
| 42 | |
|---|
| 43 | void next() { |
|---|
| 44 | pivot = pivot == OUT_OF_TABLE ? 0 : pivot + 1; |
|---|
| 45 | } |
|---|
| 46 | }; |
|---|
| 47 | |
|---|
| 48 | public: |
|---|
| 49 | ESTable(); |
|---|
| 50 | ~ESTable(); |
|---|
| 51 | |
|---|
| 52 | void markObjects(MarkStack *s, bool isWeakMap); |
|---|
| 53 | void clear(); |
|---|
| 54 | void set(const Value &k, const Value &v); |
|---|
| 55 | bool has(const Value &k) const; |
|---|
| 56 | ReturnedValue get(const Value &k, bool *hasValue = nullptr) const; |
|---|
| 57 | bool remove(const Value &k); |
|---|
| 58 | uint size() const; |
|---|
| 59 | void iterate(uint idx, Value *k, Value *v); |
|---|
| 60 | |
|---|
| 61 | void removeUnmarkedKeys(); |
|---|
| 62 | |
|---|
| 63 | inline void observeShifts(ShiftObserver& observer) { |
|---|
| 64 | if (std::find(first: m_observers.cbegin(), last: m_observers.cend(), val: &observer) == m_observers.cend()) |
|---|
| 65 | m_observers.push_back(x: &observer); |
|---|
| 66 | } |
|---|
| 67 | inline void stopObservingShifts(ShiftObserver& observer) { |
|---|
| 68 | m_observers.erase(position: std::remove(first: m_observers.begin(), last: m_observers.end(), value: &observer)); |
|---|
| 69 | } |
|---|
| 70 | |
|---|
| 71 | private: |
|---|
| 72 | friend class ::tst_qv4estable; |
|---|
| 73 | |
|---|
| 74 | Value *m_keys = nullptr; |
|---|
| 75 | Value *m_values = nullptr; |
|---|
| 76 | uint m_size = 0; |
|---|
| 77 | uint m_capacity = 0; |
|---|
| 78 | |
|---|
| 79 | std::vector<ShiftObserver*> m_observers; |
|---|
| 80 | }; |
|---|
| 81 | |
|---|
| 82 | } // namespace QV4 |
|---|
| 83 | |
|---|
| 84 | QT_END_NAMESPACE |
|---|
| 85 | |
|---|
| 86 | #endif |
|---|
| 87 | |
|---|
