QV4::SparseArray Struct Reference

#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 110 of file qv4sparsearray_p.h.

Member Typedef Documentation

difference_type

typedef qptrdiff QV4::SparseArray::difference_type

Definition at line 169 of file qv4sparsearray_p.h.

key_type

typedef uint QV4::SparseArray::key_type

Definition at line 167 of file qv4sparsearray_p.h.

mapped_type

typedef int QV4::SparseArray::mapped_type

Definition at line 168 of file qv4sparsearray_p.h.

size_type

typedef int QV4::SparseArray::size_type

Definition at line 170 of file qv4sparsearray_p.h.

Constructor & Destructor Documentation

SparseArray() [1/2]

SparseArray::SparseArray

(

)

Definition at line 356 of file qv4sparsearray.cpp.

~SparseArray()

QV4::SparseArray::~SparseArray ( )

inline

Definition at line 113 of file qv4sparsearray_p.h.

SparseArray() [2/2]

SparseArray::SparseArray

(

const SparseArray &

other

)

Definition at line 366 of file qv4sparsearray.cpp.

Member Function Documentation

begin() [1/2]

SparseArrayNode * QV4::SparseArray::begin ( )

inline

Definition at line 156 of file qv4sparsearray_p.h.

References end().

Here is the call graph for this function:

begin() [2/2]

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

inline

Definition at line 155 of file qv4sparsearray_p.h.

References end().

Here is the call graph for this function:

createNode()

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

Definition at line 321 of file qv4sparsearray.cpp.

end() [1/2]

SparseArrayNode * QV4::SparseArray::end ( )

inline

Definition at line 154 of file qv4sparsearray_p.h.

end() [2/2]

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

inline

Definition at line 153 of file qv4sparsearray_p.h.

Referenced by begin(), begin(), and QV4::convertAndCall().

Here is the caller graph for this function:

erase()

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

inline

Definition at line 267 of file qv4sparsearray_p.h.

findNode()

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

inline

Definition at line 177 of file qv4sparsearray_p.h.

freeTree()

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

Definition at line 347 of file qv4sparsearray.cpp.

insert()

SparseArrayNode * SparseArray::insert

(

uint

akey

)

Definition at line 378 of file qv4sparsearray.cpp.

keys()

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

inline

Definition at line 277 of file qv4sparsearray_p.h.

lowerBound() [1/2]

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

inline

Definition at line 300 of file qv4sparsearray_p.h.

lowerBound() [2/2]

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

inline

Definition at line 289 of file qv4sparsearray_p.h.

nEntries()

uint QV4::SparseArray::nEntries ( ) const

inline

Definition at line 144 of file qv4sparsearray_p.h.

pop_back()

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

inline

Definition at line 225 of file qv4sparsearray_p.h.

pop_front()

uint QV4::SparseArray::pop_front ( )

inline

Definition at line 195 of file qv4sparsearray_p.h.

push_back()

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

inline

Definition at line 239 of file qv4sparsearray_p.h.

push_front()

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

inline

Definition at line 213 of file qv4sparsearray_p.h.

upperBound() [1/2]

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

inline

Definition at line 322 of file qv4sparsearray_p.h.

upperBound() [2/2]

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

inline

Definition at line 311 of file qv4sparsearray_p.h.

Member Data Documentation

freeList

Value QV4::SparseArray::freeList

Definition at line 120 of file qv4sparsearray_p.h.

---

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

• qtdeclarative/src/qml/jsruntime/qv4sparsearray_p.h (22df353c14800d2e9b6d57a9a0cb9c6baa337999)
• qtdeclarative/src/qml/jsruntime/qv4sparsearray.cpp (22df353c14800d2e9b6d57a9a0cb9c6baa337999)