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
QStringHash< T > Class Template Reference

#include <qstringhash_p.h>

Inheritance diagram for QStringHash< T >:
Collaboration diagram for QStringHash< T >:

Classes

struct  Node
struct  NewedNode
struct  ReservedNodePool
class  Iterator

Public Types

typedef QHashedString key_type
typedef T mapped_type
using MutableIteratorData = QStringHashData::IteratorData<QStringHash<T>>
using ConstIteratorData = QStringHashData::IteratorData<const QStringHash<T>>
using MutableIterator = Iterator<MutableIteratorData, T>
using ConstIterator = Iterator<ConstIteratorData, const T>

Public Member Functions

template<typename K>
Node * findNode (const K &) const
Node * createNode (const Node &o)
template<typename K>
Node * createNode (const K &, const T &)
Node * insertNode (Node *, quint32)
void initializeNode (Node *, const QHashedString &key)
void initializeNode (Node *, const QHashedCStringRef &key)
template<typename K>
Node * takeNode (const K &key, const T &value)
Node * takeNode (const Node &o)
void copy (const QStringHash< T > &)
void copyNode (const QStringHashNode *otherNode)
 QStringHash ()
 QStringHash (const QStringHash &)
 ~QStringHash ()
QStringHash & operator= (const QStringHash< T > &)
void copyAndReserve (const QStringHash< T > &other, int additionalReserve)
bool isEmpty () const
void clear ()
int count () const
int numBuckets () const
template<typename K>
void insert (const K &, const T &)
void insert (const MutableIterator &)
void insert (const ConstIterator &)
template<typename K>
T * value (const K &) const
T * value (const QV4::String *string) const
T * value (const MutableIterator &) const
T * value (const ConstIterator &) const
template<typename K>
bool contains (const K &) const
template<typename K>
T & operator[] (const K &)
MutableIterator begin ()
ConstIterator begin () const
ConstIterator constBegin () const
MutableIterator end ()
ConstIterator end () const
ConstIterator constEnd () const
template<typename K>
MutableIterator find (const K &)
template<typename K>
ConstIterator find (const K &) const
void reserve (int)

Static Public Member Functions

template<typename StringHash, typename Data>
static Data iterateFirst (StringHash *self)
template<typename Data>
static Data iterateNext (const Data &)
Static Public Member Functions inherited from QStringHashBase
static HashedForm< QString >::Type hashedString (const QString &s)
static HashedForm< QStringView >::Type hashedString (QStringView s)
static HashedForm< QHashedString >::Type hashedString (const QHashedString &s)
static HashedForm< QV4::String * >::Type hashedString (QV4::String *s)
static HashedForm< constQV4::String * >::Type hashedString (const QV4::String *s)
static HashedForm< QHashedStringRef >::Type hashedString (const QHashedStringRef &s)
static HashedForm< QLatin1StringView >::Type hashedString (QLatin1StringView s)
static HashedForm< QHashedCStringRef >::Type hashedString (const QHashedCStringRef &s)
static const QString & toQString (const QString &s)
static const QString & toQString (const QHashedString &s)
static QString toQString (const QV4::String *s)
static QString toQString (const QHashedStringRef &s)
static QString toQString (const QLatin1String &s)
static QString toQString (const QHashedCStringRef &s)
static quint32 hashOf (const QHashedStringRef &s)
static quint32 hashOf (QV4::String *s)
static quint32 hashOf (const QV4::String *s)
template<typename K>
static quint32 hashOf (const K &key)

Public Attributes

QStringHashData data
NewedNode * newedNodes
ReservedNodePool * nodePool

Detailed Description

template<class T>
class QStringHash< T >

Definition at line 271 of file qstringhash_p.h.

Member Typedef Documentation

◆ ConstIterator

template<class T>
using QStringHash< T >::ConstIterator = Iterator<ConstIteratorData, const T>

Definition at line 377 of file qstringhash_p.h.

◆ ConstIteratorData

template<class T>
using QStringHash< T >::ConstIteratorData = QStringHashData::IteratorData<const QStringHash<T>>

Definition at line 278 of file qstringhash_p.h.

◆ key_type

template<class T>
typedef QHashedString QStringHash< T >::key_type

Definition at line 274 of file qstringhash_p.h.

◆ mapped_type

template<class T>
typedef T QStringHash< T >::mapped_type

Definition at line 275 of file qstringhash_p.h.

◆ MutableIterator

template<class T>
using QStringHash< T >::MutableIterator = Iterator<MutableIteratorData, T>

Definition at line 376 of file qstringhash_p.h.

◆ MutableIteratorData

template<class T>
using QStringHash< T >::MutableIteratorData = QStringHashData::IteratorData<QStringHash<T>>

Definition at line 277 of file qstringhash_p.h.

Constructor & Destructor Documentation

◆ QStringHash() [1/2]

template<class T>
QStringHash< T >::QStringHash ( )
inline

Definition at line 414 of file qstringhash_p.h.

References newedNodes, and nodePool.

◆ QStringHash() [2/2]

template<class T>
QStringHash< T >::QStringHash ( const QStringHash< T > & other)
inline

Definition at line 420 of file qstringhash_p.h.

References copy(), count(), newedNodes, nodePool, and reserve().

Here is the call graph for this function:

◆ ~QStringHash()

template<class T>
QStringHash< T >::~QStringHash ( )
inline

Definition at line 455 of file qstringhash_p.h.

References clear().

Here is the call graph for this function:

Member Function Documentation

◆ begin() [1/2]

template<class T>
QStringHash< T >::MutableIterator QStringHash< T >::begin ( )
inline

Definition at line 763 of file qstringhash_p.h.

◆ begin() [2/2]

template<class T>
QStringHash< T >::ConstIterator QStringHash< T >::begin ( ) const
inline

Definition at line 769 of file qstringhash_p.h.

◆ clear()

template<class T>
void QStringHash< T >::clear ( )
inline

Definition at line 461 of file qstringhash_p.h.

References newedNodes, and nodePool.

Referenced by ~QStringHash(), copyAndReserve(), and operator=().

Here is the caller graph for this function:

◆ constBegin()

template<class T>
ConstIterator QStringHash< T >::constBegin ( ) const
inline

Definition at line 398 of file qstringhash_p.h.

◆ constEnd()

template<class T>
ConstIterator QStringHash< T >::constEnd ( ) const
inline

Definition at line 402 of file qstringhash_p.h.

◆ contains()

template<class T>
template<class K>
bool QStringHash< T >::contains ( const K & key) const
inline

Definition at line 734 of file qstringhash_p.h.

◆ copy()

template<class T>
void QStringHash< T >::copy ( const QStringHash< T > & other)
inline

Definition at line 580 of file qstringhash_p.h.

References copyNode().

Referenced by QStringHash(), copyAndReserve(), and operator=().

Here is the call graph for this function:
Here is the caller graph for this function:

◆ copyAndReserve()

template<class T>
void QStringHash< T >::copyAndReserve ( const QStringHash< T > & other,
int additionalReserve )

Definition at line 446 of file qstringhash_p.h.

References clear(), copy(), count(), and reserve().

Here is the call graph for this function:

◆ copyNode()

template<class T>
void QStringHash< T >::copyNode ( const QStringHashNode * otherNode)

Definition at line 566 of file qstringhash_p.h.

References copyNode().

Referenced by copy(), and copyNode().

Here is the call graph for this function:
Here is the caller graph for this function:

◆ count()

template<class T>
int QStringHash< T >::count ( ) const
inline

Definition at line 490 of file qstringhash_p.h.

Referenced by QStringHash(), copyAndReserve(), and operator=().

Here is the caller graph for this function:

◆ createNode() [1/2]

template<class T>
template<class K>
QStringHash< T >::Node * QStringHash< T >::createNode ( const K & key,
const T & value )
inline

Definition at line 648 of file qstringhash_p.h.

◆ createNode() [2/2]

template<class T>
QStringHash< T >::Node * QStringHash< T >::createNode ( const Node & o)
inline

Definition at line 640 of file qstringhash_p.h.

◆ end() [1/2]

template<class T>
QStringHash< T >::MutableIterator QStringHash< T >::end ( )
inline

Definition at line 775 of file qstringhash_p.h.

◆ end() [2/2]

template<class T>
QStringHash< T >::ConstIterator QStringHash< T >::end ( ) const
inline

Definition at line 781 of file qstringhash_p.h.

◆ find() [1/2]

template<class T>
template<class K>
QStringHash< T >::MutableIterator QStringHash< T >::find ( const K & key)
inline

Definition at line 788 of file qstringhash_p.h.

◆ find() [2/2]

template<class T>
template<class K>
QStringHash< T >::ConstIterator QStringHash< T >::find ( const K & key) const
inline

Definition at line 796 of file qstringhash_p.h.

◆ findNode()

template<class T>
template<class K>
QStringHash< T >::Node * QStringHash< T >::findNode ( const K & key) const
inline

Definition at line 694 of file qstringhash_p.h.

◆ initializeNode() [1/2]

template<class T>
void QStringHash< T >::initializeNode ( Node * node,
const QHashedCStringRef & key )
inline

Definition at line 514 of file qstringhash_p.h.

◆ initializeNode() [2/2]

template<class T>
void QStringHash< T >::initializeNode ( Node * node,
const QHashedString & key )
inline

Definition at line 502 of file qstringhash_p.h.

◆ insert() [1/3]

template<class T>
void QStringHash< T >::insert ( const ConstIterator & iter)
inline

Definition at line 687 of file qstringhash_p.h.

◆ insert() [2/3]

template<class T>
template<class K>
void QStringHash< T >::insert ( const K & key,
const T & value )
inline

Definition at line 671 of file qstringhash_p.h.

◆ insert() [3/3]

template<class T>
void QStringHash< T >::insert ( const MutableIterator & iter)
inline

Definition at line 681 of file qstringhash_p.h.

◆ insertNode()

template<class T>
QStringHash< T >::Node * QStringHash< T >::insertNode ( Node * n,
quint32 hash )
inline

Definition at line 655 of file qstringhash_p.h.

◆ isEmpty()

template<class T>
bool QStringHash< T >::isEmpty ( ) const
inline

Definition at line 484 of file qstringhash_p.h.

◆ iterateFirst()

template<class T>
template<typename StringHash, typename Data>
Data QStringHash< T >::iterateFirst ( StringHash * self)
inlinestatic

Definition at line 625 of file qstringhash_p.h.

◆ iterateNext()

template<class T>
template<typename Data>
Data QStringHash< T >::iterateNext ( const Data & d)
inlinestatic

Definition at line 599 of file qstringhash_p.h.

◆ numBuckets()

template<class T>
int QStringHash< T >::numBuckets ( ) const
inline

Definition at line 496 of file qstringhash_p.h.

◆ operator=()

template<class T>
QStringHash< T > & QStringHash< T >::operator= ( const QStringHash< T > & other)

Definition at line 430 of file qstringhash_p.h.

References clear(), copy(), count(), and reserve().

Here is the call graph for this function:

◆ operator[]()

template<class T>
template<class K>
T & QStringHash< T >::operator[] ( const K & key)
inline

Definition at line 741 of file qstringhash_p.h.

◆ reserve()

template<class T>
void QStringHash< T >::reserve ( int n)
inline

Definition at line 749 of file qstringhash_p.h.

References nodePool.

Referenced by QStringHash(), copyAndReserve(), and operator=().

Here is the caller graph for this function:

◆ takeNode() [1/2]

template<class T>
template<class K>
QStringHash< T >::Node * QStringHash< T >::takeNode ( const K & key,
const T & value )
inline

Definition at line 523 of file qstringhash_p.h.

References newedNodes, and nodePool.

◆ takeNode() [2/2]

template<class T>
QStringHash< T >::Node * QStringHash< T >::takeNode ( const Node & o)
inline

Definition at line 539 of file qstringhash_p.h.

References newedNodes, and nodePool.

◆ value() [1/4]

template<class T>
T * QStringHash< T >::value ( const ConstIterator & iter) const
inline

Definition at line 720 of file qstringhash_p.h.

◆ value() [2/4]

template<class T>
template<class K>
T * QStringHash< T >::value ( const K & key) const
inline

Definition at line 707 of file qstringhash_p.h.

◆ value() [3/4]

template<typename T>
T * QStringHash< T >::value ( const MutableIterator & iter) const
inline

Definition at line 714 of file qstringhash_p.h.

◆ value() [4/4]

template<class T>
T * QStringHash< T >::value ( const QV4::String * string) const
inline

Definition at line 726 of file qstringhash_p.h.

Member Data Documentation

◆ data

template<class T>
QStringHashData QStringHash< T >::data

Definition at line 302 of file qstringhash_p.h.

◆ newedNodes

template<class T>
NewedNode* QStringHash< T >::newedNodes

Definition at line 303 of file qstringhash_p.h.

Referenced by QStringHash(), QStringHash(), clear(), takeNode(), and takeNode().

◆ nodePool

template<class T>
ReservedNodePool* QStringHash< T >::nodePool

Definition at line 304 of file qstringhash_p.h.

Referenced by QStringHash(), QStringHash(), clear(), reserve(), takeNode(), and takeNode().

The documentation for this class was generated from the following file: