#include <qv4sparsearray_p.h>

Collaboration diagram for QV4::SparseArray:

Public Types
typedef uint	key_type

typedef int	mapped_type

typedef qptrdiff	difference_type

typedef int	size_type

Public Member Functions
	SparseArray ()

	~SparseArray ()

	SparseArray (const SparseArray &other)

SparseArrayNode *	createNode (uint sl, SparseArrayNode *parent, bool left)

void	freeTree (SparseArrayNode *root, int alignment)

SparseArrayNode *	findNode (uint akey) const

uint	nEntries () const

uint	pop_front ()

void	push_front (uint at)

uint	pop_back (uint len)

void	push_back (uint at, uint len)

QList< int >	keys () const

const SparseArrayNode *	end () const

SparseArrayNode *	end ()

const SparseArrayNode *	begin () const

SparseArrayNode *	begin ()

SparseArrayNode *	erase (SparseArrayNode *n)

SparseArrayNode *	lowerBound (uint key)

const SparseArrayNode *	lowerBound (uint key) const

SparseArrayNode *	upperBound (uint key)

const SparseArrayNode *	upperBound (uint key) const

SparseArrayNode *	insert (uint akey)

Public Attributes
Value	freeList

Detailed Description

Definition at line 109 of file qv4sparsearray_p.h.

Member Typedef Documentation

◆ difference_type

typedef qptrdiff QV4::SparseArray::difference_type

Definition at line 168 of file qv4sparsearray_p.h.

◆ key_type

typedef uint QV4::SparseArray::key_type

Definition at line 166 of file qv4sparsearray_p.h.

◆ mapped_type

typedef int QV4::SparseArray::mapped_type

Definition at line 167 of file qv4sparsearray_p.h.

◆ size_type

typedef int QV4::SparseArray::size_type

Definition at line 169 of file qv4sparsearray_p.h.

Constructor & Destructor Documentation

◆ SparseArray() [1/2]

SparseArray::SparseArray ( )

Definition at line 355 of file qv4sparsearray.cpp.

References freeList, QV4::SparseArrayNode::left, QV4::SparseArrayNode::p, and QV4::SparseArrayNode::right.

◆ ~SparseArray()

QV4::SparseArray::~SparseArray ( )

inline

Definition at line 112 of file qv4sparsearray_p.h.

References header(), and QString::left().

Here is the call graph for this function:

◆ SparseArray() [2/2]

SparseArray::SparseArray ( const SparseArray & other )

Definition at line 365 of file qv4sparsearray.cpp.

References freeList, QV4::SparseArrayNode::left, other(), QV4::SparseArrayNode::p, QV4::SparseArrayNode::right, and QV4::SparseArrayNode::setParent().

Here is the call graph for this function:

Member Function Documentation

◆ begin() [1/2]

SparseArrayNode * QV4::SparseArray::begin ( )

inline

Definition at line 155 of file qv4sparsearray_p.h.

◆ begin() [2/2]

const SparseArrayNode * QV4::SparseArray::begin ( ) const

inline

Definition at line 154 of file qv4sparsearray_p.h.

Referenced by QV4::ObjectOwnPropertyKeyIterator::next().

Here is the caller graph for this function:

◆ createNode()

SparseArrayNode * SparseArray::createNode	(	uint	sl,
		SparseArrayNode *	parent,
		bool	left
	)

Definition at line 320 of file qv4sparsearray.cpp.

References QV4::SparseArrayNode::left, QV4::SparseArrayNode::p, parent, Q_CHECK_PTR(), qMapAllocate(), QV4::SparseArrayNode::right, QV4::SparseArrayNode::setParent(), QV4::SparseArrayNode::size_left, and QV4::SparseArrayNode::value.

Referenced by insert().

Here is the call graph for this function:

Here is the caller graph for this function:

◆ end() [1/2]

SparseArrayNode * QV4::SparseArray::end ( )

inline

Definition at line 153 of file qv4sparsearray_p.h.

References header().

Here is the call graph for this function:

◆ end() [2/2]

const SparseArrayNode * QV4::SparseArray::end ( ) const

inline

Definition at line 152 of file qv4sparsearray_p.h.

References header().

Referenced by erase(), insert(), keys(), lowerBound(), lowerBound(), upperBound(), and upperBound().

Here is the call graph for this function:

Here is the caller graph for this function:

◆ erase()

SparseArrayNode * QV4::SparseArray::erase ( SparseArrayNode * n )

inline

Definition at line 266 of file qv4sparsearray_p.h.

References end(), and next.

Here is the call graph for this function:

◆ findNode()

SparseArrayNode * QV4::SparseArray::findNode ( uint akey ) const

inline

Definition at line 176 of file qv4sparsearray_p.h.

Referenced by pop_back(), and pop_front().

Here is the caller graph for this function:

◆ freeTree()

void SparseArray::freeTree	(	SparseArrayNode *	root,
		int	alignment
	)

Definition at line 346 of file qv4sparsearray.cpp.

References alignment, freeTree(), QV4::SparseArrayNode::left, qMapDeallocate(), and QV4::SparseArrayNode::right.

Referenced by freeTree().

Here is the call graph for this function:

Here is the caller graph for this function:

◆ insert()

SparseArrayNode * SparseArray::insert ( uint akey )

Definition at line 377 of file qv4sparsearray.cpp.

References createNode(), and end().

Referenced by push_back(), and push_front().

Here is the call graph for this function:

Here is the caller graph for this function:

◆ keys()

QList< int > QV4::SparseArray::keys ( ) const

inline

Definition at line 276 of file qv4sparsearray_p.h.

References end(), and QV4::SparseArrayNode::nextNode().

Here is the call graph for this function:

◆ lowerBound() [1/2]

SparseArrayNode * QV4::SparseArray::lowerBound ( uint key )

inline

Definition at line 297 of file qv4sparsearray_p.h.

References end(), and QV4::SparseArrayNode::lowerBound().

Referenced by QV4::ObjectOwnPropertyKeyIterator::next().

Here is the call graph for this function:

Here is the caller graph for this function:

◆ lowerBound() [2/2]

const SparseArrayNode * QV4::SparseArray::lowerBound ( uint key ) const

inline

Definition at line 288 of file qv4sparsearray_p.h.

References end(), and QV4::SparseArrayNode::lowerBound().

Here is the call graph for this function:

◆ nEntries()

uint QV4::SparseArray::nEntries ( ) const

inline

Definition at line 143 of file qv4sparsearray_p.h.

◆ pop_back()

uint QV4::SparseArray::pop_back ( uint len )

inline

Definition at line 224 of file qv4sparsearray_p.h.

References findNode().

Here is the call graph for this function:

◆ pop_front()

uint QV4::SparseArray::pop_front ( )

inline

Definition at line 194 of file qv4sparsearray_p.h.

References findNode(), QV4::SparseArrayNode::left, and QV4::SparseArrayNode::size_left.

Here is the call graph for this function:

◆ push_back()

void QV4::SparseArray::push_back	(	uint	at,
		uint	len
	)

inline

Definition at line 238 of file qv4sparsearray_p.h.

References insert().

Here is the call graph for this function:

◆ push_front()

void QV4::SparseArray::push_front ( uint at )

inline

Definition at line 212 of file qv4sparsearray_p.h.

References insert().

Here is the call graph for this function:

◆ upperBound() [1/2]

SparseArrayNode * QV4::SparseArray::upperBound ( uint key )

inline

Definition at line 315 of file qv4sparsearray_p.h.

References end(), and QV4::SparseArrayNode::upperBound().

Here is the call graph for this function:

◆ upperBound() [2/2]

const SparseArrayNode * QV4::SparseArray::upperBound ( uint key ) const

inline

Definition at line 306 of file qv4sparsearray_p.h.

References end(), and QV4::SparseArrayNode::upperBound().

Here is the call graph for this function:

Member Data Documentation

◆ freeList

Value QV4::SparseArray::freeList

Definition at line 119 of file qv4sparsearray_p.h.

Referenced by SparseArray(), and SparseArray().

The documentation for this struct was generated from the following files:

qtdeclarative/src/qml/jsruntime/qv4sparsearray_p.h
qtdeclarative/src/qml/jsruntime/qv4sparsearray.cpp

Public Types

Public Member Functions

Public Attributes

Detailed Description

Member Typedef Documentation

◆ difference_type

◆ key_type

◆ mapped_type

◆ size_type

Constructor & Destructor Documentation

◆ SparseArray() [1/2]

◆ ~SparseArray()

◆ SparseArray() [2/2]

Member Function Documentation

◆ begin() [1/2]

◆ begin() [2/2]

◆ createNode()

◆ end() [1/2]

◆ end() [2/2]

◆ erase()

◆ findNode()

◆ freeTree()

◆ insert()

◆ keys()

◆ lowerBound() [1/2]

◆ lowerBound() [2/2]

◆ nEntries()

◆ pop_back()

◆ pop_front()

◆ push_back()

◆ push_front()

◆ upperBound() [1/2]

◆ upperBound() [2/2]

Member Data Documentation

◆ freeList