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
union  [union].__unnamed0__

Public Types

enum  { fragmentSize = sizeof(Fragment) }

Public Member Functions

 QFragmentMapData ()
 ~QFragmentMapData ()
void init ()
int length (uint field=0) const
Fragment * fragment (uint indexindex)
const Fragment * fragment (uint indexindex) const
Fragment & F (uint indexindex)
const Fragment & F (uint indexindex) const
bool isRoot (uint indexindex) 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 keykey, uint lengthlength)
uint erase_single (uint ff)
uint minimum (uint nn) const
uint maximum (uint nn) const
uint next (uint nn) const
uint previous (uint nn) const
uint root () const
void setRoot (uint new_root)
bool isValid (uint nn) const

Public Attributes

union  

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 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

◆ @216155123074163144332154354132132226311121247100


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