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
QFragmentMapData< Fragment > Class Template Reference

#include <qfragmentmap_p.h>

Collaboration diagram for QFragmentMapData< Fragment >:

Classes

class  Header

Public Types

enum  { fragmentSize = sizeof(Fragment) }

Public Member Functions

 QFragmentMapData ()
 ~QFragmentMapData ()
void init ()
int length (uint field=0) const
Fragment * fragment (uint index)
const Fragment * fragment (uint index) const
Fragment & F (uint index)
const Fragment & F (uint index) const
bool isRoot (uint index) const
uint position (uint node, uint field=0) const
uint sizeRight (uint node, uint field=0) const
uint sizeLeft (uint node, uint field=0) const
uint size (uint node, uint field=0) const
void setSize (uint node, int new_size, uint field=0)
uint findNode (int k, uint field=0) const
uint insert_single (int key, uint length)
uint erase_single (uint f)
uint minimum (uint n) const
uint maximum (uint n) const
uint next (uint n) const
uint previous (uint n) const
uint root () const
void setRoot (uint new_root)
bool isValid (uint n) const

Public Attributes

union { 
   Header *   head 
   Fragment *   fragments 
}; 

Detailed Description

template<class Fragment>
class QFragmentMapData< Fragment >

Definition at line 39 of file qfragmentmap_p.h.

Member Enumeration Documentation

◆ anonymous enum

template<class Fragment>
anonymous enum
Enumerator
fragmentSize 

Definition at line 59 of file qfragmentmap_p.h.

Constructor & Destructor Documentation

◆ QFragmentMapData()

template<class Fragment>
QFragmentMapData< Fragment >::QFragmentMapData ( )

Definition at line 182 of file qfragmentmap_p.h.

References fragments, and init().

Here is the call graph for this function:

◆ ~QFragmentMapData()

template<class Fragment>
QFragmentMapData< Fragment >::~QFragmentMapData ( )

Definition at line 209 of file qfragmentmap_p.h.

Member Function Documentation

◆ erase_single()

template<class Fragment>
uint QFragmentMapData< Fragment >::erase_single ( uint f)

Definition at line 422 of file qfragmentmap_p.h.

References previous().

Here is the call graph for this function:

◆ F() [1/2]

template<class Fragment>
Fragment & QFragmentMapData< Fragment >::F ( uint index)
inline

Definition at line 73 of file qfragmentmap_p.h.

◆ F() [2/2]

template<class Fragment>
const Fragment & QFragmentMapData< Fragment >::F ( uint index) const
inline

Definition at line 74 of file qfragmentmap_p.h.

◆ findNode()

template<class Fragment>
uint QFragmentMapData< Fragment >::findNode ( int k,
uint field = 0 ) const

Definition at line 599 of file qfragmentmap_p.h.

References root(), size(), and sizeLeft().

Referenced by insert_single().

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

◆ fragment() [1/2]

template<class Fragment>
Fragment * QFragmentMapData< Fragment >::fragment ( uint index)
inline

Definition at line 65 of file qfragmentmap_p.h.

◆ fragment() [2/2]

template<class Fragment>
const Fragment * QFragmentMapData< Fragment >::fragment ( uint index) const
inline

Definition at line 68 of file qfragmentmap_p.h.

◆ init()

template<class Fragment>
void QFragmentMapData< Fragment >::init ( )

Definition at line 189 of file qfragmentmap_p.h.

Referenced by QFragmentMapData().

Here is the caller graph for this function:

◆ insert_single()

template<class Fragment>
uint QFragmentMapData< Fragment >::insert_single ( int key,
uint length )

Definition at line 619 of file qfragmentmap_p.h.

References findNode(), position(), and root().

Here is the call graph for this function:

◆ isRoot()

template<class Fragment>
bool QFragmentMapData< Fragment >::isRoot ( uint index) const
inline

Definition at line 76 of file qfragmentmap_p.h.

◆ isValid()

template<class Fragment>
bool QFragmentMapData< Fragment >::isValid ( uint n) const
inline

Definition at line 160 of file qfragmentmap_p.h.

◆ length()

template<class Fragment>
int QFragmentMapData< Fragment >::length ( uint field = 0) const

Definition at line 677 of file qfragmentmap_p.h.

References root(), size(), sizeLeft(), and sizeRight().

Here is the call graph for this function:

◆ maximum()

template<class Fragment>
uint QFragmentMapData< Fragment >::maximum ( uint n) const
inline

Definition at line 142 of file qfragmentmap_p.h.

Referenced by previous().

Here is the caller graph for this function:

◆ minimum()

template<class Fragment>
uint QFragmentMapData< Fragment >::minimum ( uint n) const
inline

Definition at line 136 of file qfragmentmap_p.h.

◆ next()

template<class Fragment>
uint QFragmentMapData< Fragment >::next ( uint n) const

Definition at line 255 of file qfragmentmap_p.h.

◆ position()

template<class Fragment>
uint QFragmentMapData< Fragment >::position ( uint node,
uint field = 0 ) const
inline

Definition at line 80 of file qfragmentmap_p.h.

Referenced by insert_single().

Here is the caller graph for this function:

◆ previous()

template<class Fragment>
uint QFragmentMapData< Fragment >::previous ( uint n) const

Definition at line 273 of file qfragmentmap_p.h.

References maximum(), and root().

Referenced by erase_single().

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

◆ root()

template<class Fragment>
uint QFragmentMapData< Fragment >::root ( ) const
inline

Definition at line 151 of file qfragmentmap_p.h.

Referenced by findNode(), insert_single(), length(), and previous().

Here is the caller graph for this function:

◆ setRoot()

template<class Fragment>
void QFragmentMapData< Fragment >::setRoot ( uint new_root)
inline

Definition at line 155 of file qfragmentmap_p.h.

◆ setSize()

template<class Fragment>
void QFragmentMapData< Fragment >::setSize ( uint node,
int new_size,
uint field = 0 )
inline

Definition at line 116 of file qfragmentmap_p.h.

◆ size()

template<class Fragment>
uint QFragmentMapData< Fragment >::size ( uint node,
uint field = 0 ) const
inline

Definition at line 111 of file qfragmentmap_p.h.

Referenced by findNode(), and length().

Here is the caller graph for this function:

◆ sizeLeft()

template<class Fragment>
uint QFragmentMapData< Fragment >::sizeLeft ( uint node,
uint field = 0 ) const
inline

Definition at line 105 of file qfragmentmap_p.h.

Referenced by findNode(), and length().

Here is the caller graph for this function:

◆ sizeRight()

template<class Fragment>
uint QFragmentMapData< Fragment >::sizeRight ( uint node,
uint field = 0 ) const
inline

Definition at line 93 of file qfragmentmap_p.h.

Referenced by length().

Here is the caller graph for this function:

Member Data Documentation

◆ [union]

union { ... } QFragmentMapData< Fragment >

◆ fragments

template<class Fragment>
Fragment* QFragmentMapData< Fragment >::fragments

Definition at line 166 of file qfragmentmap_p.h.

Referenced by QFragmentMapData().

◆ head

template<class Fragment>
Header* QFragmentMapData< Fragment >::head

Definition at line 165 of file qfragmentmap_p.h.

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