![]() |
Qt 6.x
The Qt SDK
|
#include <qfragmentmap_p.h>
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 | ||
}; | ||
Definition at line 39 of file qfragmentmap_p.h.
anonymous enum |
Enumerator | |
---|---|
fragmentSize |
Definition at line 59 of file qfragmentmap_p.h.
QFragmentMapData< Fragment >::QFragmentMapData |
Definition at line 182 of file qfragmentmap_p.h.
References QFragmentMapData< Fragment >::init().
QFragmentMapData< Fragment >::~QFragmentMapData |
Definition at line 209 of file qfragmentmap_p.h.
uint QFragmentMapData< Fragment >::erase_single | ( | uint | f | ) |
Definition at line 422 of file qfragmentmap_p.h.
|
inline |
Definition at line 73 of file qfragmentmap_p.h.
References Fragment, and QFragmentMapData< Fragment >::fragments.
|
inline |
Definition at line 74 of file qfragmentmap_p.h.
References Fragment, and QFragmentMapData< Fragment >::fragments.
uint QFragmentMapData< Fragment >::findNode | ( | int | k, |
uint | field = 0 |
||
) | const |
Definition at line 599 of file qfragmentmap_p.h.
References Q_ASSERT.
|
inline |
Definition at line 65 of file qfragmentmap_p.h.
References Fragment, and QFragmentMapData< Fragment >::fragments.
Referenced by QFragmentMapData< Fragment >::isRoot(), QFragmentMapData< Fragment >::maximum(), QFragmentMapData< Fragment >::minimum(), QFragmentMapData< Fragment >::position(), QFragmentMapData< Fragment >::root(), QFragmentMapData< Fragment >::setRoot(), QFragmentMapData< Fragment >::setSize(), QFragmentMapData< Fragment >::size(), QFragmentMapData< Fragment >::sizeLeft(), and QFragmentMapData< Fragment >::sizeRight().
|
inline |
Definition at line 68 of file qfragmentmap_p.h.
References Fragment, and QFragmentMapData< Fragment >::fragments.
void QFragmentMapData< Fragment >::init |
Definition at line 189 of file qfragmentmap_p.h.
References Fragment, and Q_CHECK_PTR().
Referenced by QFragmentMapData< Fragment >::QFragmentMapData().
uint QFragmentMapData< Fragment >::insert_single | ( | int | key, |
uint | length | ||
) |
Definition at line 619 of file qfragmentmap_p.h.
References parent, position(), and Q_ASSERT.
|
inline |
Definition at line 76 of file qfragmentmap_p.h.
References QFragmentMapData< Fragment >::fragment().
|
inline |
Definition at line 160 of file qfragmentmap_p.h.
References QFragmentMapData< Fragment >::Header::freelist, and QFragmentMapData< Fragment >::head.
int QFragmentMapData< Fragment >::length | ( | uint | field = 0 | ) | const |
Definition at line 677 of file qfragmentmap_p.h.
|
inline |
Definition at line 142 of file qfragmentmap_p.h.
References QFragmentMapData< Fragment >::fragment().
|
inline |
Definition at line 136 of file qfragmentmap_p.h.
References QFragmentMapData< Fragment >::fragment().
uint QFragmentMapData< Fragment >::next | ( | uint | n | ) | const |
Definition at line 255 of file qfragmentmap_p.h.
|
inline |
Definition at line 80 of file qfragmentmap_p.h.
References QFragmentMapData< Fragment >::fragment(), Fragment, and Q_ASSERT.
uint QFragmentMapData< Fragment >::previous | ( | uint | n | ) | const |
Definition at line 273 of file qfragmentmap_p.h.
References parent.
|
inline |
Definition at line 151 of file qfragmentmap_p.h.
References QFragmentMapData< Fragment >::fragment(), QFragmentMapData< Fragment >::head, Q_ASSERT, and QFragmentMapData< Fragment >::Header::root.
|
inline |
Definition at line 155 of file qfragmentmap_p.h.
References QFragmentMapData< Fragment >::fragment(), QFragmentMapData< Fragment >::head, parent, Q_ASSERT, and QFragmentMapData< Fragment >::Header::root.
|
inline |
Definition at line 116 of file qfragmentmap_p.h.
References QFragmentMapData< Fragment >::fragment(), Fragment, and Q_ASSERT.
|
inline |
Definition at line 111 of file qfragmentmap_p.h.
References QFragmentMapData< Fragment >::fragment(), and Q_ASSERT.
|
inline |
Definition at line 105 of file qfragmentmap_p.h.
References QFragmentMapData< Fragment >::fragment(), and Q_ASSERT.
|
inline |
Definition at line 93 of file qfragmentmap_p.h.
References QFragmentMapData< Fragment >::fragment(), Fragment, and Q_ASSERT.
union { ... } QFragmentMapData< Fragment > |
Fragment* QFragmentMapData< Fragment >::fragments |
Definition at line 166 of file qfragmentmap_p.h.
Referenced by QFragmentMapData< Fragment >::F(), QFragmentMapData< Fragment >::F(), QFragmentMapData< Fragment >::fragment(), and QFragmentMapData< Fragment >::fragment().
Header* QFragmentMapData< Fragment >::head |
Definition at line 165 of file qfragmentmap_p.h.
Referenced by QFragmentMapData< Fragment >::isValid(), QFragmentMapData< Fragment >::root(), and QFragmentMapData< Fragment >::setRoot().