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
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 SparseArrayNodenextNode () const
SparseArrayNodenextNode ()
const SparseArrayNodepreviousNode () const
SparseArrayNodepreviousNode ()
Color color () const
void setColor (Color c)
SparseArrayNodeparent () const
void setParent (SparseArrayNode *pp)
uint key () const
SparseArrayNodecopy (SparseArray *d) const
SparseArrayNodelowerBound (uint key)
SparseArrayNodeupperBound (uint key)

Public Attributes

quintptr p
SparseArrayNodeleft
SparseArrayNoderight
uint size_left
uint value

Detailed Description

Definition at line 36 of file qv4sparsearray_p.h.

Member Enumeration Documentation

◆ anonymous enum

anonymous enum
Enumerator
Mask 

Definition at line 45 of file qv4sparsearray_p.h.

◆ Color

Enumerator
Red 
Black 

Definition at line 44 of file qv4sparsearray_p.h.

Member Function Documentation

◆ color()

Color QV4::SparseArrayNode::color ( ) const
inline

Definition at line 52 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 51 of file qv4sparsearray.cpp.

References color(), copy(), left, right, setColor(), setParent(), size_left, and value.

Referenced by copy().

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

◆ key()

uint QV4::SparseArrayNode::key ( ) const
inline

Definition at line 57 of file qv4sparsearray_p.h.

References parent(), right, and size_left.

Here is the call graph for this function:

◆ lowerBound()

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

Definition at line 75 of file qv4sparsearray_p.h.

References left, right, and size_left.

◆ nextNode() [1/2]

SparseArrayNode * QV4::SparseArrayNode::nextNode ( )
inline

Definition at line 48 of file qv4sparsearray_p.h.

References nextNode().

Here is the call graph for this function:

◆ nextNode() [2/2]

const SparseArrayNode * SparseArrayNode::nextNode ( ) const

Definition at line 15 of file qv4sparsearray.cpp.

References left, parent(), and right.

Referenced by nextNode().

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 54 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 50 of file qv4sparsearray_p.h.

References previousNode().

Here is the call graph for this function:

◆ previousNode() [2/2]

const SparseArrayNode * SparseArrayNode::previousNode ( ) const

Definition at line 33 of file qv4sparsearray.cpp.

References left, parent(), and right.

Referenced by previousNode().

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

◆ setColor()

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

Definition at line 53 of file qv4sparsearray_p.h.

Referenced by copy().

Here is the caller graph for this function:

◆ setParent()

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

Definition at line 55 of file qv4sparsearray_p.h.

Referenced by copy().

Here is the caller graph for this function:

◆ upperBound()

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

Definition at line 92 of file qv4sparsearray_p.h.

References left, right, and size_left.

Member Data Documentation

◆ left

◆ p

quintptr QV4::SparseArrayNode::p

Definition at line 38 of file qv4sparsearray_p.h.

◆ right

◆ size_left

uint QV4::SparseArrayNode::size_left

Definition at line 41 of file qv4sparsearray_p.h.

Referenced by copy(), key(), lowerBound(), and upperBound().

◆ value

uint QV4::SparseArrayNode::value

Definition at line 42 of file qv4sparsearray_p.h.

Referenced by copy(), and QV4::Heap::SparseArrayData::mappedIndex().


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