QV4::SparseArrayNode Struct Reference

#include <qv4sparsearray_p.h>

Collaboration diagram for QV4::SparseArrayNode:

Public Types
enum	Color { Red = 0 , Black = 1 }
enum	{ Mask = 3 }

Public Member Functions
const SparseArrayNode *	nextNode () const
SparseArrayNode *	nextNode ()
const SparseArrayNode *	previousNode () const
SparseArrayNode *	previousNode ()
Color	color () const
void	setColor (Color c)
SparseArrayNode *	parent () const
void	setParent (SparseArrayNode *pp)
uint	key () const
SparseArrayNode *	copy (SparseArray *d) const
SparseArrayNode *	lowerBound (uint key)
SparseArrayNode *	upperBound (uint key)

Public Attributes
quintptr	p
SparseArrayNode *	left
SparseArrayNode *	right
uint	size_left
uint	value

Detailed Description

Definition at line 35 of file qv4sparsearray_p.h.

Member Enumeration Documentation

anonymous enum

anonymous enum

Enumerator
Mask

Definition at line 44 of file qv4sparsearray_p.h.

Color

enum QV4::SparseArrayNode::Color

Enumerator
Red
Black

Definition at line 43 of file qv4sparsearray_p.h.

Member Function Documentation

color()

Color QV4::SparseArrayNode::color ( ) const

inline

Definition at line 51 of file qv4sparsearray_p.h.

Referenced by copy().

Here is the caller graph for this function:

copy()

SparseArrayNode * SparseArrayNode::copy

(

SparseArray *

d

)

const

Definition at line 50 of file qv4sparsearray.cpp.

References color(), d, size_left, and value.

Here is the call graph for this function:

key()

uint QV4::SparseArrayNode::key ( ) const

inline

Definition at line 56 of file qv4sparsearray_p.h.

References p, parent(), and size_left.

Referenced by QV4::ObjectOwnPropertyKeyIterator::next(), and StringObjectOwnPropertyKeyIterator::next().

Here is the call graph for this function:

Here is the caller graph for this function:

lowerBound()

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

inline

Definition at line 74 of file qv4sparsearray_p.h.

References size_left.

Referenced by QV4::SparseArray::lowerBound(), and QV4::SparseArray::lowerBound().

Here is the caller graph for this function:

nextNode() [1/2]

SparseArrayNode * QV4::SparseArrayNode::nextNode ( )

inline

Definition at line 47 of file qv4sparsearray_p.h.

References nextNode().

Referenced by nextNode().

Here is the call graph for this function:

Here is the caller graph for this function:

nextNode() [2/2]

const SparseArrayNode * SparseArrayNode::nextNode

(

)

const

Definition at line 14 of file qv4sparsearray.cpp.

References left, parent(), and right.

Referenced by QV4::SparseArray::keys(), QV4::ObjectOwnPropertyKeyIterator::next(), and StringObjectOwnPropertyKeyIterator::next().

Here is the call graph for this function:

Here is the caller graph for this function:

parent()

SparseArrayNode * QV4::SparseArrayNode::parent ( ) const

inline

Definition at line 53 of file qv4sparsearray_p.h.

Referenced by key(), nextNode(), and previousNode().

Here is the caller graph for this function:

previousNode() [1/2]

SparseArrayNode * QV4::SparseArrayNode::previousNode ( )

inline

Definition at line 49 of file qv4sparsearray_p.h.

References previousNode().

Referenced by previousNode().

Here is the call graph for this function:

Here is the caller graph for this function:

previousNode() [2/2]

const SparseArrayNode * SparseArrayNode::previousNode

(

)

const

Definition at line 32 of file qv4sparsearray.cpp.

References left, parent(), and right.

Here is the call graph for this function:

setColor()

void QV4::SparseArrayNode::setColor ( Color  c )

inline

Definition at line 52 of file qv4sparsearray_p.h.

References Black.

setParent()

void QV4::SparseArrayNode::setParent ( SparseArrayNode *  pp )

inline

Definition at line 54 of file qv4sparsearray_p.h.

References Mask.

Referenced by QV4::SparseArray::SparseArray(), and QV4::SparseArray::createNode().

Here is the caller graph for this function:

upperBound()

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

inline

Definition at line 91 of file qv4sparsearray_p.h.

References size_left.

Referenced by QV4::SparseArray::upperBound(), and QV4::SparseArray::upperBound().

Here is the caller graph for this function:

Member Data Documentation

left

SparseArrayNode* QV4::SparseArrayNode::left

Definition at line 38 of file qv4sparsearray_p.h.

Referenced by QV4::SparseArray::SparseArray(), QV4::SparseArray::SparseArray(), QV4::SparseArray::createNode(), QV4::SparseArray::freeTree(), nextNode(), QV4::SparseArray::pop_front(), and previousNode().

p

quintptr QV4::SparseArrayNode::p

Definition at line 37 of file qv4sparsearray_p.h.

Referenced by QV4::SparseArray::SparseArray(), QV4::SparseArray::SparseArray(), QV4::SparseArray::createNode(), and key().

right

SparseArrayNode* QV4::SparseArrayNode::right

Definition at line 39 of file qv4sparsearray_p.h.

Referenced by QV4::SparseArray::SparseArray(), QV4::SparseArray::SparseArray(), QV4::SparseArray::createNode(), QV4::SparseArray::freeTree(), nextNode(), and previousNode().

size_left

uint QV4::SparseArrayNode::size_left

Definition at line 40 of file qv4sparsearray_p.h.

Referenced by copy(), QV4::SparseArray::createNode(), key(), lowerBound(), QV4::SparseArray::pop_front(), and upperBound().

value

uint QV4::SparseArrayNode::value

Definition at line 41 of file qv4sparsearray_p.h.

Referenced by copy(), QV4::SparseArray::createNode(), QV4::ArrayData::insert(), QV4::Heap::SparseArrayData::mappedIndex(), and QV4::ObjectOwnPropertyKeyIterator::next().

---

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

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