Qt
Internal/Contributor docs for the Qt SDK. <b>Note:</b> These are NOT official API docs; those are found <a href='https://doc.qt.io/'>here</a>.
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
 
Fragmentfragment (uint index)
 
const Fragmentfragment (uint index) const
 
FragmentF (uint index)
 
const FragmentF (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()

Definition at line 182 of file qfragmentmap_p.h.

References QFragmentMapData< Fragment >::init().

+ Here is the call graph for this function:

◆ ~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 head(), Q_ASSERT, and Red.

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

References QFragmentMapData< Fragment >::fragments.

◆ F() [2/2]

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

Definition at line 74 of file qfragmentmap_p.h.

References QFragmentMapData< Fragment >::fragments.

◆ findNode()

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

Definition at line 599 of file qfragmentmap_p.h.

References Q_ASSERT.

◆ fragment() [1/2]

◆ fragment() [2/2]

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

Definition at line 68 of file qfragmentmap_p.h.

References QFragmentMapData< Fragment >::fragments.

◆ init()

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

Definition at line 189 of file qfragmentmap_p.h.

References Fragment, head(), and Q_CHECK_PTR().

Referenced by QFragmentMapData< Fragment >::QFragmentMapData().

+ Here is the call graph for this function:
+ 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 head(), position(), and Q_ASSERT.

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

References QFragmentMapData< Fragment >::fragment().

+ Here is the call graph for this function:

◆ isValid()

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

◆ length()

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

Definition at line 677 of file qfragmentmap_p.h.

◆ maximum()

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

Definition at line 142 of file qfragmentmap_p.h.

References QFragmentMapData< Fragment >::fragment().

+ Here is the call 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.

References QFragmentMapData< Fragment >::fragment().

+ Here is the call graph for this function:

◆ next()

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

Definition at line 255 of file qfragmentmap_p.h.

References Q_ASSERT.

◆ position()

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

Definition at line 80 of file qfragmentmap_p.h.

References QFragmentMapData< Fragment >::fragment(), Fragment, and Q_ASSERT.

+ Here is the call graph for this function:

◆ previous()

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

Definition at line 273 of file qfragmentmap_p.h.

◆ root()

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

Definition at line 151 of file qfragmentmap_p.h.

References QFragmentMapData< Fragment >::fragment(), QFragmentMapData< Fragment >::head, Q_ASSERT, and QFragmentMapData< Fragment >::Header::root.

+ Here is the call 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.

References QFragmentMapData< Fragment >::fragment(), QFragmentMapData< Fragment >::head, Q_ASSERT, and QFragmentMapData< Fragment >::Header::root.

+ Here is the call graph for this function:

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

References QFragmentMapData< Fragment >::fragment(), Fragment, and Q_ASSERT.

+ Here is the call graph for this function:

◆ size()

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

Definition at line 111 of file qfragmentmap_p.h.

References QFragmentMapData< Fragment >::fragment(), and Q_ASSERT.

+ Here is the call 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.

References QFragmentMapData< Fragment >::fragment(), and Q_ASSERT.

+ Here is the call 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.

References QFragmentMapData< Fragment >::fragment(), Fragment, and Q_ASSERT.

+ Here is the call graph for this function:

Member Data Documentation

◆ [union]

union { ... } QFragmentMapData< Fragment >

◆ fragments

◆ head


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