Qt
Internal/Contributor docs for the Qt SDK. Note: These are NOT official API docs; those are found at https://doc.qt.io/
Loading...
Searching...
No Matches
qfilesystemengine_p.h
Go to the documentation of this file.
1// Copyright (C) 2016 The Qt Company Ltd.
2// SPDX-License-Identifier: LicenseRef-Qt-Commercial OR LGPL-3.0-only OR GPL-2.0-only OR GPL-3.0-only
3// Qt-Security score:critical reason:data-parser
4
5#ifndef QFILESYSTEMENGINE_P_H
6#define QFILESYSTEMENGINE_P_H
7
8//
9// W A R N I N G
10// -------------
11//
12// This file is not part of the Qt API. It exists purely as an
13// implementation detail. This header file may change from version to
14// version without notice, or even be removed.
15//
16// We mean it.
17//
18
19#include "qfile.h"
22#include <QtCore/private/qsystemerror_p.h>
23
24#include <memory>
25#include <optional>
26
28
29Q_DECL_COLD_FUNCTION
30bool qCheckFileNameFail(const char *msg, const char *file, int line, const char *function);
31
32template <typename E>
33bool qCheckFileName(const E &entry, const char *file, int line, const char *function)
34{
35 if constexpr (std::is_same_v<QFileSystemEntry, E>) {
36 return qCheckFileName(entry.nativeFilePath(), file, line, function);
37 } else {
38 typename E::value_type null = {};
39 if (Q_UNLIKELY(entry.isEmpty()))
40 return qCheckFileNameFail("Empty filename passed to function", file, line, function);
41 if (Q_UNLIKELY(entry.contains(null)))
42 return qCheckFileNameFail("Broken filename passed to function", file, line, function);
43 return true;
44 }
45}
46
47#define Q_CHECK_FILE_NAME(name, result)
48 do {
49 if (!qCheckFileName(name, QT_MESSAGELOG_FILE, QT_MESSAGELOG_LINE, QT_MESSAGELOG_FUNC))
50 return (result);
51 } while (false)
52
53Q_CORE_EXPORT bool qt_isCaseSensitive(const QFileSystemEntry &entry, QFileSystemMetaData &data);
54
55class Q_AUTOTEST_EXPORT QFileSystemEngine
56{
57public:
58 using TriStateResult = QAbstractFileEngine::TriStateResult;
59
60 static bool isCaseSensitive(const QFileSystemEntry &entry, QFileSystemMetaData &data);
61
62 static QFileSystemEntry getLinkTarget(const QFileSystemEntry &link, QFileSystemMetaData &data);
63 static QFileSystemEntry getRawLinkPath(const QFileSystemEntry &link,
64 QFileSystemMetaData &data);
65 static QFileSystemEntry getJunctionTarget(const QFileSystemEntry &link, QFileSystemMetaData &data);
66 static QFileSystemEntry canonicalName(const QFileSystemEntry &entry, QFileSystemMetaData &data);
67 static QFileSystemEntry absoluteName(const QFileSystemEntry &entry);
68 static QByteArray id(const QFileSystemEntry &entry);
69 static QString resolveUserName(const QFileSystemEntry &entry, QFileSystemMetaData &data);
70 static QString resolveGroupName(const QFileSystemEntry &entry, QFileSystemMetaData &data);
71
72#if defined(Q_OS_UNIX)
73 static QString resolveUserName(uint userId);
74 static QString resolveGroupName(uint groupId);
75#endif
76
77#if defined(Q_OS_DARWIN)
78 static QString bundleName(const QFileSystemEntry &entry);
79#else
80 static QString bundleName(const QFileSystemEntry &) { return QString(); }
81#endif
82
83 static bool fillMetaData(const QFileSystemEntry &entry, QFileSystemMetaData &data,
84 QFileSystemMetaData::MetaDataFlags what);
85#if defined(Q_OS_UNIX)
86 static TriStateResult cloneFile(int srcfd, int dstfd, const QFileSystemMetaData &knownData);
87 static bool fillMetaData(int fd, QFileSystemMetaData &data); // what = PosixStatFlags
88 static QByteArray id(int fd);
89 static bool setFileTime(int fd, const QDateTime &newDate,
90 QFile::FileTime whatTime, QSystemError &error);
91 static bool setPermissions(int fd, QFile::Permissions permissions, QSystemError &error);
92#endif
93#if defined(Q_OS_WIN)
94 static QFileSystemEntry junctionTarget(const QFileSystemEntry &link, QFileSystemMetaData &data);
95 static bool uncListSharesOnServer(const QString &server, QStringList *list); //Used also by QFSFileEngineIterator::hasNext()
96 static bool fillMetaData(int fd, QFileSystemMetaData &data,
97 QFileSystemMetaData::MetaDataFlags what);
98 static bool fillMetaData(HANDLE fHandle, QFileSystemMetaData &data,
99 QFileSystemMetaData::MetaDataFlags what);
100 static bool fillPermissions(const QFileSystemEntry &entry, QFileSystemMetaData &data,
101 QFileSystemMetaData::MetaDataFlags what);
102 static QByteArray id(HANDLE fHandle);
103 static bool setFileTime(HANDLE fHandle, const QDateTime &newDate,
104 QFile::FileTime whatTime, QSystemError &error);
105 static QString owner(const QFileSystemEntry &entry, QAbstractFileEngine::FileOwner own);
106 static QString nativeAbsoluteFilePath(const QString &path);
107 static bool isDirPath(const QString &path, bool *existed);
108#endif
109 //homePath, rootPath and tempPath shall return clean paths
110 static QString homePath();
111 static QString rootPath();
112 static QString tempPath();
113
114 static bool createDirectory(const QFileSystemEntry &entry, bool createParents,
115 std::optional<QFile::Permissions> permissions = std::nullopt)
116 {
117 if (createParents)
118 return mkpath(entry, permissions);
119 return mkdir(entry, permissions);
120 }
121
122 static bool mkdir(const QFileSystemEntry &entry,
123 std::optional<QFile::Permissions> permissions = std::nullopt);
124 static bool mkpath(const QFileSystemEntry &entry,
125 std::optional<QFile::Permissions> permissions = std::nullopt);
126
127 static bool removeDirectory(const QFileSystemEntry &entry, bool removeEmptyParents)
128 {
129 if (removeEmptyParents)
130 return rmpath(entry);
131 return rmdir(entry);
132 }
133
134 static bool rmdir(const QFileSystemEntry &entry);
135 static bool rmpath(const QFileSystemEntry &entry);
136 static bool supportsRmdirRecursively() noexcept;
137 static bool rmdirRecursively(const QFileSystemEntry &entry, QSystemError &error);
138
139 static bool createLink(const QFileSystemEntry &source, const QFileSystemEntry &target, QSystemError &error);
140
141 static bool copyFile(const QFileSystemEntry &source, const QFileSystemEntry &target, QSystemError &error);
142 static bool supportsMoveFileToTrash();
143 static bool moveFileToTrash(const QFileSystemEntry &source, QFileSystemEntry &newLocation, QSystemError &error);
144 static bool renameFile(const QFileSystemEntry &source, const QFileSystemEntry &target, QSystemError &error);
145 static bool renameOverwriteFile(const QFileSystemEntry &source, const QFileSystemEntry &target, QSystemError &error);
146 static bool removeFile(const QFileSystemEntry &entry, QSystemError &error);
147
148 static bool setPermissions(const QFileSystemEntry &entry, QFile::Permissions permissions,
149 QSystemError &error);
150
151 // unused, therefore not implemented
152 static bool setFileTime(const QFileSystemEntry &entry, const QDateTime &newDate,
153 QFile::FileTime whatTime, QSystemError &error);
154
155 static bool setCurrentPath(const QFileSystemEntry &entry);
156 static QFileSystemEntry currentPath();
157
158 static std::unique_ptr<QAbstractFileEngine>
159 createLegacyEngine(QFileSystemEntry &entry, QFileSystemMetaData &data);
160 static std::unique_ptr<QAbstractFileEngine>
161 createLegacyEngine(const QString &fileName);
162
163private:
164 static QString slowCanonicalized(const QString &path);
165#if defined(Q_OS_WIN)
166 static void clearWinStatData(QFileSystemMetaData &data);
167#endif
168};
169
170QT_END_NAMESPACE
171
172#endif // include guard
The QAbstractFileEngineIterator class provides an iterator interface for custom file engines.
virtual ~QAbstractFileEnginePrivate()
QAbstractFileEnginePrivate(QAbstractFileEngine *q)
QAbstractFileEngine *const q_ptr
\inmodule QtCore \reentrant
\inmodule QtCore
Definition qdirlisting.h:71
QDirPrivate(const QDirPrivate &copy)
Definition qdir.cpp:106
@ UrlNormalizationMode
Definition qdir_p.h:34
@ RemotePath
Definition qdir_p.h:35
MetaDataClearing
Definition qdir_p.h:64
@ IncludingMetaData
Definition qdir_p.h:64
void clearCache(MetaDataClearing mode)
Definition qdir.cpp:471
void initFileLists(const QDir &dir) const
Definition qdir.cpp:456
bool exists() const
Definition qdir.cpp:123
QString resolveAbsoluteEntry() const
Definition qdir.cpp:179
bool operator()(const QDirSortItem &, const QDirSortItem &) const
Definition qdir.cpp:259
QDirSortItemComparator(QDir::SortFlags flags, QCollator *coll=nullptr)
Definition qdir.cpp:233
int compareStrings(const QString &a, const QString &b, Qt::CaseSensitivity cs) const
Definition qdir.cpp:249
\inmodule QtCore
\inmodule QtCore
Definition qhash.h:1185
const_iterator & operator++() noexcept
The prefix ++ operator ({++i}) advances the iterator to the next item in the hash and returns an iter...
Definition qhash.h:1210
const_iterator(const iterator &o) noexcept
Constructs a copy of other.
Definition qhash.h:1201
constexpr const_iterator() noexcept=default
Constructs an uninitialized iterator.
const_iterator operator++(int) noexcept
This is an overloaded member function, provided for convenience. It differs from the above function o...
Definition qhash.h:1215
std::forward_iterator_tag iterator_category
Definition qhash.h:1194
const T * operator->() const noexcept
Returns a pointer to the current item's value.
Definition qhash.h:1206
const T & reference
Definition qhash.h:1198
bool operator==(const const_iterator &o) const noexcept
Returns true if other points to the same item as this iterator; otherwise returns false.
Definition qhash.h:1207
const T & value() const noexcept
Returns the current item's value.
Definition qhash.h:1204
const Key & key() const noexcept
Returns the current item's key.
Definition qhash.h:1203
qptrdiff difference_type
Definition qhash.h:1195
const T * pointer
Definition qhash.h:1197
bool operator!=(const const_iterator &o) const noexcept
Returns true if other points to a different item than this iterator; otherwise returns false.
Definition qhash.h:1208
const T & operator*() const noexcept
Returns the current item's value.
Definition qhash.h:1205
\inmodule QtCore
Definition qhash.h:1225
key_iterator & operator++() noexcept
The prefix ++ operator ({++i}) advances the iterator to the next item in the hash and returns an iter...
Definition qhash.h:1243
key_iterator() noexcept=default
bool operator!=(key_iterator o) const noexcept
Returns true if other points to a different item than this iterator; otherwise returns false.
Definition qhash.h:1241
key_iterator operator++(int) noexcept
This is an overloaded member function, provided for convenience. It differs from the above function o...
Definition qhash.h:1244
const Key & operator*() const noexcept
Returns the current item's key.
Definition qhash.h:1238
const Key * operator->() const noexcept
Returns a pointer to the current item's key.
Definition qhash.h:1239
key_iterator(const_iterator o) noexcept
Definition qhash.h:1236
qptrdiff difference_type
Definition qhash.h:1230
const Key * pointer
Definition qhash.h:1232
bool operator==(key_iterator o) const noexcept
Returns true if other points to the same item as this iterator; otherwise returns false.
Definition qhash.h:1240
const_iterator::iterator_category iterator_category
Definition qhash.h:1229
const Key & reference
Definition qhash.h:1233
const_iterator base() const noexcept
Returns the underlying const_iterator this key_iterator is based on.
Definition qhash.h:1245
\inmodule QtCore
Definition qhash.h:843
T value_type
Definition qhash.h:855
key_value_iterator try_emplace(const_iterator, K &&key, Args &&...args)
Definition qhash.h:1653
T & operator[](const K &key)
Definition qhash.h:1601
key_iterator keyEnd() const noexcept
Definition qhash.h:1261
const T operator[](const K &key) const noexcept
Definition qhash.h:1606
T take(const K &key)
Definition qhash.h:1570
std::pair< const_iterator, const_iterator > equal_range(const Key &key) const noexcept
Definition qhash.h:1315
TryEmplaceResult insertOrAssign(const Key &key, Value &&value)
Definition qhash.h:1495
float load_factor() const noexcept
Returns the current load factor of the QHash's internal hash table.
Definition qhash.h:1537
const_iterator constFind(const Key &key) const noexcept
Definition qhash.h:1363
iterator insert(const Key &key, T &&value)
Definition qhash.h:1373
std::pair< key_value_iterator, bool > insert_or_assign(Key &&key, Value &&value)
Definition qhash.h:1510
~QHash()
Destroys the hash.
Definition qhash.h:874
T & reference
Definition qhash.h:858
QHash & operator=(const QHash &other) noexcept
Assigns other to this hash and returns a reference to this hash.
Definition qhash.h:883
iterator erase(const_iterator it)
Definition qhash.h:1297
std::pair< key_value_iterator, bool > try_emplace(K &&key, Args &&...args)
Definition qhash.h:1648
iterator emplace(const Key &key, Args &&... args)
Definition qhash.h:1404
key_value_iterator keyValueBegin()
Definition qhash.h:1262
const_iterator constFind(const K &key) const noexcept
Definition qhash.h:1633
T value(const K &key, const T &defaultValue) const noexcept
Definition qhash.h:1593
QHash(const QHash &other) noexcept
Constructs a copy of other.
Definition qhash.h:868
auto asKeyValueRange() const &&
Definition qhash.h:1271
TryEmplaceResult tryEmplace(K &&key, Args &&...args)
Definition qhash.h:1638
TryEmplaceResult tryInsert(const Key &key, const T &value)
Definition qhash.h:1435
iterator emplace(Key &&key, Args &&... args)
Inserts a new element into the container.
Definition qhash.h:1411
friend bool comparesEqual(const QHash &lhs, const QHash &rhs) noexcept
Definition qhash.h:939
TryEmplaceResult tryEmplace(const Key &key, Args &&...args)
\variable QHash::TryEmplaceResult::iterator
Definition qhash.h:1425
const_key_value_iterator constKeyValueEnd() const noexcept
Definition qhash.h:1267
bool empty() const noexcept
This function is provided for STL compatibility.
Definition qhash.h:1543
std::pair< key_value_iterator, bool > insert_or_assign(K &&key, Value &&value)
Definition qhash.h:1663
const_iterator cbegin() const noexcept
Definition qhash.h:1254
std::pair< key_value_iterator, bool > try_emplace(const Key &key, Args &&...args)
Definition qhash.h:1441
key_value_iterator insert_or_assign(const_iterator, K &&key, Value &&value)
Definition qhash.h:1668
iterator insert(Key &&key, T &&value)
Definition qhash.h:1383
iterator begin()
Returns an \l{STL-style iterators}{STL-style iterator} pointing to the first item in the hash.
Definition qhash.h:1252
void insert(const QHash &hash)
Definition qhash.h:1388
const_iterator find(const Key &key) const noexcept
This is an overloaded member function, provided for convenience. It differs from the above function o...
Definition qhash.h:1359
std::pair< key_value_iterator, bool > try_emplace(Key &&key, Args &&...args)
Definition qhash.h:1446
static float max_load_factor() noexcept
Definition qhash.h:1538
auto asKeyValueRange() &
Definition qhash.h:1268
QKeyValueIterator< const Key &, const T &, const_iterator > const_key_value_iterator
\inmodule QtCore
Definition qhash.h:1248
const_key_value_iterator keyValueBegin() const noexcept
Definition qhash.h:1264
TryEmplaceResult insertOrAssign(K &&key, Value &&value)
Definition qhash.h:1658
key_value_iterator keyValueEnd()
Definition qhash.h:1263
const_iterator end() const noexcept
This is an overloaded member function, provided for convenience. It differs from the above function o...
Definition qhash.h:1257
Key key_type
Typedef for Key.
Definition qhash.h:853
iterator find(const K &key)
Definition qhash.h:1623
const_key_value_iterator constKeyValueBegin() const noexcept
Definition qhash.h:1265
iterator insert(const Key &key, const T &value)
Inserts a new item with the key and a value of value.
Definition qhash.h:1368
qsizetype count(const K &key) const
Definition qhash.h:1580
iterator insert(Key &&key, const T &value)
Definition qhash.h:1378
std::pair< iterator, iterator > equal_range(const K &key)
Definition qhash.h:1612
key_iterator keyBegin() const noexcept
Definition qhash.h:1260
iterator Iterator
Qt-style synonym for QHash::iterator.
Definition qhash.h:1352
key_value_iterator insert_or_assign(const_iterator, const Key &key, Value &&value)
Definition qhash.h:1515
bool contains(const K &key) const
Definition qhash.h:1575
TryEmplaceResult tryInsert(K &&key, const T &value)
Definition qhash.h:1643
std::pair< const_iterator, const_iterator > equal_range(const K &key) const noexcept
Definition qhash.h:1618
size_t bucket_count() const noexcept
Definition qhash.h:1539
const_iterator ConstIterator
Qt-style synonym for QHash::const_iterator.
Definition qhash.h:1353
key_value_iterator try_emplace(const_iterator, Key &&key, Args &&...args)
Definition qhash.h:1456
auto asKeyValueRange() &&
Definition qhash.h:1270
auto asKeyValueRange() const &
Definition qhash.h:1269
const_iterator constBegin() const noexcept
Returns a const \l{STL-style iterators}{STL-style iterator} pointing to the first item in the hash.
Definition qhash.h:1255
qsizetype count() const noexcept
This is an overloaded member function, provided for convenience. It differs from the above function o...
Definition qhash.h:1354
QHash(std::initializer_list< std::pair< Key, T > > list)
Definition qhash.h:862
T value(const K &key) const noexcept
Definition qhash.h:1585
const_iterator find(const K &key) const noexcept
Definition qhash.h:1628
iterator find(const Key &key)
Returns an iterator pointing to the item with the key in the hash.
Definition qhash.h:1355
iterator end() noexcept
Returns an \l{STL-style iterators}{STL-style iterator} pointing to the imaginary item after the last ...
Definition qhash.h:1256
QHash(QHash &&other) noexcept
Move-constructs a QHash instance, making it point at the same object that other was pointing to.
Definition qhash.h:896
std::pair< key_value_iterator, bool > insert_or_assign(const Key &key, Value &&value)
Definition qhash.h:1505
std::pair< iterator, iterator > equal_range(const Key &key)
Definition qhash.h:1311
const_iterator cend() const noexcept
Definition qhash.h:1258
key_value_iterator insert_or_assign(const_iterator, Key &&key, Value &&value)
Definition qhash.h:1520
static size_t max_bucket_count() noexcept
Definition qhash.h:1540
bool remove(const K &key)
Definition qhash.h:1565
QKeyValueIterator< const Key &, T &, iterator > key_value_iterator
\inmodule QtCore
Definition qhash.h:1249
TryEmplaceResult insertOrAssign(Key &&key, Value &&value)
Definition qhash.h:1500
QHash() noexcept=default
Constructs an empty hash.
const T & const_reference
Definition qhash.h:859
TryEmplaceResult tryEmplace(Key &&key, Args &&...args)
Definition qhash.h:1430
key_value_iterator try_emplace(const_iterator, const Key &key, Args &&...args)
Definition qhash.h:1451
T mapped_type
Typedef for T.
Definition qhash.h:854
const_key_value_iterator keyValueEnd() const noexcept
Definition qhash.h:1266
const_iterator begin() const noexcept
This is an overloaded member function, provided for convenience. It differs from the above function o...
Definition qhash.h:1253
const_iterator constEnd() const noexcept
Returns a const \l{STL-style iterators}{STL-style iterator} pointing to the imaginary item after the ...
Definition qhash.h:1259
\inmodule QtCore
Definition qmutex.h:346
constexpr size_t bucketForHash(size_t nBuckets, size_t hash) noexcept
Definition qhash.h:445
constexpr size_t bucketsForCapacity(size_t requestedCapacity) noexcept
Definition qhash.h:425
constexpr bool HasStdHashSpecializationWithoutSeed
Definition qhash.h:55
constexpr bool isRelocatable_v
Definition qhash.h:225
size_t calculateHash(const T &t, size_t seed=0)
Definition qhash.h:63
constexpr bool HasQHashOverload
Definition qhash.h:39
std::conditional_t< std::is_same_v< HashKey, q20::remove_cvref_t< KeyArgument > >, KeyArgument, HashKey > HeterogenousConstructProxy
Definition qhash.h:833
constexpr bool HasStdHashSpecializationWithSeed
Definition qhash.h:47
Combined button and popup list for selecting options.
std::unique_ptr< QAbstractFileEngine > qt_custom_file_engine_handler_create(const QString &path)
static void appendIfMatchesNonDirListingFlags(const QDirListing::DirEntry &dirEntry, QDir::Filters filters, QFileInfoList &l)
Definition qdir.cpp:403
static qsizetype rootLength(QStringView name, QDirPrivate::PathNormalizations flags)
Definition qdir.cpp:57
static bool qt_cleanPath(QString *path)
Definition qdir.cpp:2535
QDebug operator<<(QDebug debug, QDir::Filters filters)
Definition qdir.cpp:2618
QDebug operator<<(QDebug debug, const QDir &dir)
Definition qdir.cpp:2669
static QDebug operator<<(QDebug debug, QDir::SortFlags sorting)
Definition qdir.cpp:2645
bool qt_isPathNormalized(const QString &path, QDirPrivate::PathNormalizations flags) noexcept
Definition qdir.cpp:2385
bool comparesEqual(const QDir &lhs, const QDir &rhs)
Definition qdir.cpp:1972
static bool treatAsAbsolute(const QString &path)
Definition qdir.cpp:867
static bool checkPermissions(const QDirListing::DirEntry &dirEntry, QDir::Filters filters)
Definition qdir.cpp:365
bool qt_normalizePathSegments(QString *path, QDirPrivate::PathNormalizations flags)
Definition qdir.cpp:2414
static qsizetype findStartOfNonNormalizedPath(const QChar *in, qsizetype i, qsizetype n, QDirPrivate::PathNormalizations flags) noexcept
Definition qdir.cpp:2360
static bool checkDotOrDotDot(const QDirListing::DirEntry &dirEntry, QDir::Filters filters)
Definition qdir.cpp:381
Q_AUTOTEST_EXPORT bool qt_normalizePathSegments(QString *path, QDirPrivate::PathNormalizations flags)
Definition qdir.cpp:2414
bool qt_isPathNormalized(const QString &path, QDirPrivate::PathNormalizations flags) noexcept
Definition qdir.cpp:2385
Q_CORE_EXPORT bool qt_isCaseSensitive(const QFileSystemEntry &entry, QFileSystemMetaData &data)
bool qCheckFileName(const E &entry, const char *file, int line, const char *function)
qsizetype erase_if(QMultiHash< Key, T > &hash, Predicate pred)
Definition qhash.h:2783
size_t qHash(const QMultiHash< Key, T > &key, size_t seed=0) noexcept(noexcept(qHash(std::declval< Key & >())) &&noexcept(qHash(std::declval< T & >())))
Definition qhash.h:2763
qsizetype erase_if(QHash< Key, T > &hash, Predicate pred)
Definition qhash.h:2777
QFileInfo item
Definition qdir.cpp:221
QString suffix_cache
Definition qdir.cpp:220
QDirSortItem(const QFileInfo &fi, QDir::SortFlags sort)
Definition qdir.cpp:209
QDirSortItem()=default
QString filename_cache
Definition qdir.cpp:219
friend bool operator==(Bucket lhs, Bucket rhs) noexcept
Definition qhash.h:523
size_t offset() const noexcept
Definition qhash.h:505
bool isUnused() const noexcept
Definition qhash.h:501
Bucket(const Data *d, size_t bucket) noexcept
Definition qhash.h:480
Bucket(Span *s, size_t i) noexcept
Definition qhash.h:477
Node * insert() const
Definition qhash.h:517
void advance(const Data *d) noexcept
Definition qhash.h:497
Node & nodeAtOffset(size_t offset)
Definition qhash.h:509
iterator toIterator(const Data *d) const noexcept
Definition qhash.h:492
friend bool operator!=(Bucket lhs, Bucket rhs) noexcept
Definition qhash.h:527
void advanceWrapped(const Data *d) noexcept
Definition qhash.h:493
Bucket(iterator it) noexcept
Definition qhash.h:484
size_t toBucketIndex(const Data *d) const noexcept
Definition qhash.h:488
Bucket findBucketWithHash(const K &key, size_t hash) const noexcept
Definition qhash.h:698
iterator begin() const noexcept
Definition qhash.h:634
QHashPrivate::Span< Node > Span
Definition qhash.h:459
size_t nextBucket(size_t bucket) const noexcept
Definition qhash.h:675
typename Node::ValueType T
Definition qhash.h:458
InsertionResult findOrInsert(const K &key) noexcept
Definition qhash.h:733
Node * findNode(const K &key) const noexcept
Definition qhash.h:719
QHashPrivate::iterator< Node > iterator
Definition qhash.h:460
static Data * detached(Data *d)
Definition qhash.h:602
iterator detachedIterator(iterator other) const noexcept
Definition qhash.h:629
constexpr iterator end() const noexcept
Definition qhash.h:642
bool shouldGrow() const noexcept
Definition qhash.h:687
typename Node::KeyType Key
Definition qhash.h:457
void rehash(size_t sizeHint=0)
Definition qhash.h:647
Q_ALWAYS_INLINE void reallocationHelper(const Data &other, size_t nSpans)
Definition qhash.h:572
void erase(Bucket bucket) noexcept(std::is_nothrow_destructible< Node >::value)
Definition qhash.h:753
QtPrivate::RefCount ref
Definition qhash.h:462
static Data * detached(Data *d, size_t size)
Definition qhash.h:611
float loadFactor() const noexcept
Definition qhash.h:683
Data(size_t reserve=0)
Definition qhash.h:561
static auto allocateSpans(size_t numBuckets)
Definition qhash.h:542
Data(const Data &other, size_t reserved)
Definition qhash.h:594
Data(const Data &other)
Definition qhash.h:588
static constexpr size_t maxNumBuckets() noexcept
Definition qhash.h:468
Bucket findBucket(const K &key) const noexcept
Definition qhash.h:692
size_t numBuckets
Definition qhash.h:464
qsizetype free() noexcept(std::is_nothrow_destructible_v< T >)
Definition qhash.h:132
bool contains(const T &val) const noexcept
Definition qhash.h:144
MultiNodeChain * next
Definition qhash.h:128
static qsizetype freeChain(MultiNode *n) noexcept(std::is_nothrow_destructible_v< T >)
Definition qhash.h:205
MultiNode(MultiNode &&other)
Definition qhash.h:182
void insertMulti(Args &&... args)
Definition qhash.h:212
MultiNode(const MultiNode &other)
Definition qhash.h:188
static void createInPlace(MultiNode *n, const Key &k, Args &&... args)
Definition qhash.h:170
MultiNode(const Key &k, Chain *c)
Definition qhash.h:173
static void createInPlace(MultiNode *n, Key &&k, Args &&... args)
Definition qhash.h:167
MultiNode(Key &&k, Chain *c) noexcept(std::is_nothrow_move_assignable_v< Key >)
Definition qhash.h:177
MultiNodeChain< T > Chain
Definition qhash.h:161
void emplaceValue(Args &&... args)
Definition qhash.h:218
static void createInPlace(Node *n, const Key &k, Args &&...)
Definition qhash.h:114
bool valuesEqual(const Node *) const
Definition qhash.h:121
static void createInPlace(Node *n, Key &&k, Args &&...)
Definition qhash.h:111
void emplaceValue(Args &&... args)
Definition qhash.h:93
bool valuesEqual(const Node *other) const
Definition qhash.h:101
T && takeValue() noexcept
Definition qhash.h:97
static void createInPlace(Node *n, const Key &k, Args &&... args)
Definition qhash.h:90
static void createInPlace(Node *n, Key &&k, Args &&... args)
Definition qhash.h:87
static constexpr size_t SpanShift
Definition qhash.h:230
static constexpr size_t LocalBucketMask
Definition qhash.h:232
static constexpr size_t UnusedEntry
Definition qhash.h:233
static constexpr size_t NEntries
Definition qhash.h:231
unsigned char & nextFree()
Definition qhash.h:257
unsigned char data[sizeof(Node)]
Definition qhash.h:255
const Node & at(size_t i) const noexcept
Definition qhash.h:325
void moveLocal(size_t from, size_t to) noexcept
Definition qhash.h:344
void addStorage()
Definition qhash.h:378
void freeData() noexcept(std::is_nothrow_destructible< Node >::value)
Definition qhash.h:273
void erase(size_t bucket) noexcept(std::is_nothrow_destructible< Node >::value)
Definition qhash.h:298
unsigned char nextFree
Definition qhash.h:264
Span() noexcept
Definition qhash.h:265
unsigned char allocated
Definition qhash.h:263
unsigned char offsets[SpanConstants::NEntries]
Definition qhash.h:261
Entry * entries
Definition qhash.h:262
Node & atOffset(size_t o) noexcept
Definition qhash.h:332
size_t offset(size_t i) const noexcept
Definition qhash.h:310
Node * insert(size_t i)
Definition qhash.h:286
bool hasNode(size_t i) const noexcept
Definition qhash.h:314
void moveFromSpan(Span &fromSpan, size_t fromIndex, size_t to) noexcept(std::is_nothrow_move_constructible_v< Node >)
Definition qhash.h:351
const Node & atOffset(size_t o) const noexcept
Definition qhash.h:338
Node & at(size_t i) noexcept
Definition qhash.h:318
Node * node() const noexcept
Definition qhash.h:805
size_t span() const noexcept
Definition qhash.h:801
iterator operator++() noexcept
Definition qhash.h:812
size_t index() const noexcept
Definition qhash.h:802
const Data< Node > * d
Definition qhash.h:798
QHashPrivate::Span< Node > Span
Definition qhash.h:796
bool isUnused() const noexcept
Definition qhash.h:803
bool operator!=(iterator other) const noexcept
Definition qhash.h:828
bool atEnd() const noexcept
Definition qhash.h:810
bool operator==(iterator other) const noexcept
Definition qhash.h:826
\inmodule QtCore
Definition qhash.h:1274
QHash::iterator iterator
Definition qhash.h:1275
TryEmplaceResult(QHash::iterator it, bool b)
Definition qhash.h:1280