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