---

_DG_alloc_base< _Tp, _Ctr, _I, _Allocator, _IsStatic > Class Template Reference
[Classes and types for internal use]

Directed graph base class for general standard-conforming allocators. More...

#include <vgtl_dagbase.h>

Inheritance diagram for _DG_alloc_base< _Tp, _Ctr, _I, _Allocator, _IsStatic >:

[legend]Collaboration diagram for _DG_alloc_base< _Tp, _Ctr, _I, _Allocator, _IsStatic >:

[legend]List of all members.

Protected Methods
_DG_node< _Tp, _Ctr, _I > *	_C_get_node ()
void	_C_put_node (_DG_node< _Tp, _Ctr, _I > *__p)
Protected Attributes
_DG_node< _Tp, _Ctr, _I > *	_C_ground
_DG_node< _Tp, _Ctr, _I > *	_C_sky
int	_C_mark

---

Detailed Description

template<class _Tp, class _Ctr, class _I, class _Allocator, bool _IsStatic>
class _DG_alloc_base< _Tp, _Ctr, _I, _Allocator, _IsStatic >

Base directed graph class that encapsulates details of allocators. Three cases: an ordinary standard-conforming allocator, a standard-conforming allocator with no non-static data, and an SGI-style allocator. This complexity is necessary only because we're worrying about STL compatibility and because we want to avoid wasting storage on an allocator instance if it isn't necessary. Base for general standard-conforming allocators.

Definition at line 184 of file vgtl_dagbase.h.

---

Member Function Documentation

template<class _Tp, class _Ctr, class _I, class _Allocator, bool _IsStatic> _DG_node<_Tp,_Ctr,_I>* _DG_alloc_base< _Tp, _Ctr, _I, _Allocator, _IsStatic >::_C_get_node (    )  [inline, protected]

allocates the memory of one node Definition at line 194 of file vgtl_dagbase.h.

template<class _Tp, class _Ctr, class _I, class _Allocator, bool _IsStatic> void _DG_alloc_base< _Tp, _Ctr, _I, _Allocator, _IsStatic >::_C_put_node (  _DG_node< _Tp, _Ctr, _I > *    __p )  [inline, protected]

de-allocates the memory of one node Definition at line 197 of file vgtl_dagbase.h.

---

Member Data Documentation

template<class _Tp, class _Ctr, class _I, class _Allocator, bool _IsStatic> _DG_node<_Tp,_Ctr,_I>* _DG_alloc_base< _Tp, _Ctr, _I, _Allocator, _IsStatic >::_C_ground [protected]

the virtual ground node (below all roots) Definition at line 206 of file vgtl_dagbase.h.

template<class _Tp, class _Ctr, class _I, class _Allocator, bool _IsStatic> int _DG_alloc_base< _Tp, _Ctr, _I, _Allocator, _IsStatic >::_C_mark [protected]

internal counter for various algorithms Definition at line 210 of file vgtl_dagbase.h.

template<class _Tp, class _Ctr, class _I, class _Allocator, bool _IsStatic> _DG_node<_Tp,_Ctr,_I>* _DG_alloc_base< _Tp, _Ctr, _I, _Allocator, _IsStatic >::_C_sky [protected]

the virtual sky node (above all leaves) Definition at line 208 of file vgtl_dagbase.h.

---

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

• vgtl_dagbase.h

---