Public Types | Public Member Functions | Private Types | Private Member Functions | Private Attributes

RELATED_SEGMENTED_ARRAY< T, block_size > Class Template Reference

#include <cmplr_segmented_array.h>

Inheritance diagram for RELATED_SEGMENTED_ARRAY< T, block_size >:
Inheritance graph
[legend]
Collaboration diagram for RELATED_SEGMENTED_ARRAY< T, block_size >:
Collaboration graph
[legend]

List of all members.

Public Types

typedef T base_type
typedef T value_type
typedef value_type * pointer
typedef const value_type * const_pointer
typedef value_type & reference
typedef const value_type & const_reference
typedef UINT size_type
typedef INT difference_type
typedef
SEGMENTED_ARRAY_ITERATOR< self
*, T, pointer, reference > 		iterator
typedef
SEGMENTED_ARRAY_ITERATOR
< const self *, T,
const_pointer, const_reference > 		const_iterator

Public Member Functions

 RELATED_SEGMENTED_ARRAY (MEM_POOL *m=Malloc_Mem_Pool)
 ~RELATED_SEGMENTED_ARRAY ()
UINT Block_size () const
UINT Size () const
T & Entry (UINT idx)
const T & Entry (UINT idx) const
T & operator[] (UINT idx)
const T & operator[] (UINT idx) const
iterator begin ()
iterator end ()
const_iterator begin () const
const_iterator end () const
T & New_entry (UINT &idx)
UINT Insert (const T &x)
virtual void Delete_last ()
virtual void Delete_last (UINT n)
UINT Insert (const T *x, UINT n_elemt)
UINT Transfer (T *x, UINT n_elemt)
void Reserve (UINT n_elemt)
UINT Get_block_size (UINT idx) const
UINT Block_index (UINT idx) const
UINT Block_index_end () const
T * Block_begin (UINT block_idx)
const T * Block_begin (UINT block_idx) const
T * Block_end (UINT block_idx)
const T * Block_end (UINT block_idx) const
void Clear (void)

Private Types

typedef
RELATED_SEGMENTED_ARRAY< T,
block_size > 		self

Private Member Functions

virtual void Construct_new_entry (void)
virtual void Construct_new_entry (UINT n)
UINT Round_up (UINT s)
void Update_Map (T *marker, UINT new_size, BOOL own_memory)
void Pop_Map ()
void Allocate ()
T & New_entry ()
void Copy (const T *x, UINT n)
UINT next_block_idx (UINT block_idx) const

Private Attributes

std::vector< std::pair< T
*, BOOL >, mempool_allocator
< std::pair< T *, BOOL > > > 		map
MEM_POOL * pool
UINT max_size
INT block_base
UINT next_block_size
T * block

Detailed Description

template<class T, UINT block_size = 128>
class RELATED_SEGMENTED_ARRAY< T, block_size >

Definition at line 264 of file cmplr_segmented_array.h.

Member Typedef Documentation

template<class T, UINT block_size = 128>
typedef T RELATED_SEGMENTED_ARRAY< T, block_size >::base_type

Definition at line 282 of file cmplr_segmented_array.h.

template<class T, UINT block_size = 128>
typedef SEGMENTED_ARRAY_ITERATOR<const self*, T, const_pointer, const_reference> RELATED_SEGMENTED_ARRAY< T, block_size >::const_iterator

Definition at line 296 of file cmplr_segmented_array.h.

template<class T, UINT block_size = 128>
typedef const value_type* RELATED_SEGMENTED_ARRAY< T, block_size >::const_pointer

Definition at line 286 of file cmplr_segmented_array.h.

template<class T, UINT block_size = 128>
typedef const value_type& RELATED_SEGMENTED_ARRAY< T, block_size >::const_reference

Definition at line 288 of file cmplr_segmented_array.h.

template<class T, UINT block_size = 128>
typedef INT RELATED_SEGMENTED_ARRAY< T, block_size >::difference_type

Definition at line 290 of file cmplr_segmented_array.h.

template<class T, UINT block_size = 128>
typedef SEGMENTED_ARRAY_ITERATOR<self*, T, pointer, reference> RELATED_SEGMENTED_ARRAY< T, block_size >::iterator

Definition at line 293 of file cmplr_segmented_array.h.

template<class T, UINT block_size = 128>
typedef value_type* RELATED_SEGMENTED_ARRAY< T, block_size >::pointer

Definition at line 285 of file cmplr_segmented_array.h.

template<class T, UINT block_size = 128>
typedef value_type& RELATED_SEGMENTED_ARRAY< T, block_size >::reference

Definition at line 287 of file cmplr_segmented_array.h.

template<class T, UINT block_size = 128>
typedef RELATED_SEGMENTED_ARRAY<T, block_size> RELATED_SEGMENTED_ARRAY< T, block_size >::self [private]

Definition at line 279 of file cmplr_segmented_array.h.

template<class T, UINT block_size = 128>
typedef UINT RELATED_SEGMENTED_ARRAY< T, block_size >::size_type

Definition at line 289 of file cmplr_segmented_array.h.

template<class T, UINT block_size = 128>
typedef T RELATED_SEGMENTED_ARRAY< T, block_size >::value_type

Definition at line 284 of file cmplr_segmented_array.h.

Constructor & Destructor Documentation

template<class T, UINT block_size = 128>
RELATED_SEGMENTED_ARRAY< T, block_size >::RELATED_SEGMENTED_ARRAY ( MEM_POOL *  m = Malloc_Mem_Pool  )  [inline]

Definition at line 359 of file cmplr_segmented_array.h.

References RELATED_SEGMENTED_ARRAY< T, block_size >::block, RELATED_SEGMENTED_ARRAY< T, block_size >::block_base, RELATED_SEGMENTED_ARRAY< T, block_size >::max_size, RELATED_SEGMENTED_ARRAY< T, block_size >::next_block_size, and growing_table::size.

template<class T, UINT block_size = 128>
RELATED_SEGMENTED_ARRAY< T, block_size >::~RELATED_SEGMENTED_ARRAY (  )  [inline]

Definition at line 365 of file cmplr_segmented_array.h.

References RELATED_SEGMENTED_ARRAY< T, block_size >::map, MEM_POOL_FREE, and RELATED_SEGMENTED_ARRAY< T, block_size >::pool.

Member Function Documentation

template<class T , UINT block_size>
void RELATED_SEGMENTED_ARRAY< T, block_size >::Allocate (  )  [private]

Definition at line 518 of file cmplr_segmented_array.h.

References RELATED_SEGMENTED_ARRAY< T, block_size >::block, RELATED_SEGMENTED_ARRAY< T, block_size >::block_base, Is_True, RELATED_SEGMENTED_ARRAY< T, block_size >::max_size, MEM_POOL_Alloc, RELATED_SEGMENTED_ARRAY< T, block_size >::next_block_size, RELATED_SEGMENTED_ARRAY< T, block_size >::pool, RELATED_SEGMENTED_ARRAY< T, block_size >::Round_up(), growing_table::size, T, TRUE, and RELATED_SEGMENTED_ARRAY< T, block_size >::Update_Map().

Referenced by RELATED_SEGMENTED_ARRAY< T, block_size >::Construct_new_entry(), RELATED_SEGMENTED_ARRAY< T, block_size >::Insert(), RELATED_SEGMENTED_ARRAY< T, block_size >::New_entry(), and RELATED_SEGMENTED_ARRAY< T, block_size >::Transfer().

Here is the call graph for this function:

template<class T, UINT block_size = 128>
iterator RELATED_SEGMENTED_ARRAY< T, block_size >::begin (  )  [inline]

Definition at line 395 of file cmplr_segmented_array.h.

References RELATED_SEGMENTED_ARRAY< T, block_size >::Block_end(), and RELATED_SEGMENTED_ARRAY< T, block_size >::map.

Referenced by Calc_Local_Area().

Here is the call graph for this function:

template<class T, UINT block_size = 128>
const_iterator RELATED_SEGMENTED_ARRAY< T, block_size >::begin (  )  const [inline]

Definition at line 404 of file cmplr_segmented_array.h.

References RELATED_SEGMENTED_ARRAY< T, block_size >::Block_end(), and RELATED_SEGMENTED_ARRAY< T, block_size >::map.

Here is the call graph for this function:

template<class T, UINT block_size = 128>
T* RELATED_SEGMENTED_ARRAY< T, block_size >::Block_begin ( UINT  block_idx  )  [inline]

Definition at line 450 of file cmplr_segmented_array.h.

References RELATED_SEGMENTED_ARRAY< T, block_size >::map.

Referenced by RELATED_SEGMENTED_ARRAY< T, block_size >::Block_end().

template<class T, UINT block_size = 128>
const T* RELATED_SEGMENTED_ARRAY< T, block_size >::Block_begin ( UINT  block_idx  )  const [inline]

Definition at line 451 of file cmplr_segmented_array.h.

References RELATED_SEGMENTED_ARRAY< T, block_size >::map.

template<class T, UINT block_size = 128>
T* RELATED_SEGMENTED_ARRAY< T, block_size >::Block_end ( UINT  block_idx  )  [inline]

Definition at line 453 of file cmplr_segmented_array.h.

References RELATED_SEGMENTED_ARRAY< T, block_size >::Block_begin(), and RELATED_SEGMENTED_ARRAY< T, block_size >::next_block_idx().

Referenced by RELATED_SEGMENTED_ARRAY< T, block_size >::begin().

Here is the call graph for this function:

template<class T, UINT block_size = 128>
const T* RELATED_SEGMENTED_ARRAY< T, block_size >::Block_end ( UINT  block_idx  )  const [inline]

Definition at line 458 of file cmplr_segmented_array.h.

References RELATED_SEGMENTED_ARRAY< T, block_size >::Block_begin(), and RELATED_SEGMENTED_ARRAY< T, block_size >::next_block_idx().

Here is the call graph for this function:

template<class T, UINT block_size = 128>
UINT RELATED_SEGMENTED_ARRAY< T, block_size >::Block_index ( UINT  idx  )  const [inline]

Definition at line 445 of file cmplr_segmented_array.h.

template<class T, UINT block_size = 128>
UINT RELATED_SEGMENTED_ARRAY< T, block_size >::Block_index_end (  )  const [inline]

Definition at line 448 of file cmplr_segmented_array.h.

References RELATED_SEGMENTED_ARRAY< T, block_size >::map.

template<class T, UINT block_size = 128>
UINT RELATED_SEGMENTED_ARRAY< T, block_size >::Block_size (  )  const [inline]

Definition at line 377 of file cmplr_segmented_array.h.

template<class T , UINT block_size>
void RELATED_SEGMENTED_ARRAY< T, block_size >::Clear ( void   ) 

Definition at line 633 of file cmplr_segmented_array.h.

References RELATED_SEGMENTED_ARRAY< T, block_size >::Delete_last(), Is_True, RELATED_SEGMENTED_ARRAY< T, block_size >::map, and growing_table::size.

Referenced by cwh_auxst_clear_per_PU(), Early_Terminate(), main(), Postprocess_PU(), and Preorder_Process_PUs().

Here is the call graph for this function:

template<class T, UINT block_size = 128>
virtual void RELATED_SEGMENTED_ARRAY< T, block_size >::Construct_new_entry ( UINT  n  )  [inline, private, virtual]

Implements growing_table.

Definition at line 312 of file cmplr_segmented_array.h.

References RELATED_SEGMENTED_ARRAY< T, block_size >::Construct_new_entry().

Here is the call graph for this function:

template<class T, UINT block_size = 128>
virtual void RELATED_SEGMENTED_ARRAY< T, block_size >::Construct_new_entry ( void   )  [inline, private, virtual]

Implements growing_table.

Definition at line 301 of file cmplr_segmented_array.h.

References RELATED_SEGMENTED_ARRAY< T, block_size >::Allocate(), RELATED_SEGMENTED_ARRAY< T, block_size >::block, RELATED_SEGMENTED_ARRAY< T, block_size >::block_base, growing_table::Increase_kids_size(), RELATED_SEGMENTED_ARRAY< T, block_size >::max_size, growing_table::size, and T.

Referenced by RELATED_SEGMENTED_ARRAY< T, block_size >::Construct_new_entry().

Here is the call graph for this function:

template<class T, UINT block_size = 128>
void RELATED_SEGMENTED_ARRAY< T, block_size >::Copy ( const T *  x,
UINT  n 
) [inline, private]

Definition at line 341 of file cmplr_segmented_array.h.

References RELATED_SEGMENTED_ARRAY< T, block_size >::block, RELATED_SEGMENTED_ARRAY< T, block_size >::block_base, growing_table::Increase_kids_size(), and growing_table::size.

Referenced by RELATED_SEGMENTED_ARRAY< T, block_size >::Insert(), and RELATED_SEGMENTED_ARRAY< T, block_size >::Transfer().

Here is the call graph for this function:

template<class T, UINT block_size = 128>
virtual void RELATED_SEGMENTED_ARRAY< T, block_size >::Delete_last ( void   )  [inline, virtual]

Implements growing_table.

Definition at line 417 of file cmplr_segmented_array.h.

References RELATED_SEGMENTED_ARRAY< T, block_size >::block_base, growing_table::Decrease_kids_size(), RELATED_SEGMENTED_ARRAY< T, block_size >::Pop_Map(), and growing_table::size.

Referenced by RELATED_SEGMENTED_ARRAY< T, block_size >::Clear(), and Reset_PREG_Table_Size_explicit().

Here is the call graph for this function:

template<class T , UINT block_size>
void RELATED_SEGMENTED_ARRAY< T, block_size >::Delete_last ( UINT  n  )  [virtual]

Implements growing_table.

Definition at line 542 of file cmplr_segmented_array.h.

References RELATED_SEGMENTED_ARRAY< T, block_size >::block_base, growing_table::Decrease_kids_size(), RELATED_SEGMENTED_ARRAY< T, block_size >::Pop_Map(), and growing_table::size.

Here is the call graph for this function:

template<class T, UINT block_size = 128>
iterator RELATED_SEGMENTED_ARRAY< T, block_size >::end (  )  [inline]

Definition at line 399 of file cmplr_segmented_array.h.

References RELATED_SEGMENTED_ARRAY< T, block_size >::block, RELATED_SEGMENTED_ARRAY< T, block_size >::block_base, RELATED_SEGMENTED_ARRAY< T, block_size >::max_size, and growing_table::size.

Referenced by Calc_Local_Area().

template<class T, UINT block_size = 128>
const_iterator RELATED_SEGMENTED_ARRAY< T, block_size >::end (  )  const [inline]

Definition at line 408 of file cmplr_segmented_array.h.

References RELATED_SEGMENTED_ARRAY< T, block_size >::block, RELATED_SEGMENTED_ARRAY< T, block_size >::block_base, RELATED_SEGMENTED_ARRAY< T, block_size >::max_size, and growing_table::size.

template<class T, UINT block_size = 128>
T& RELATED_SEGMENTED_ARRAY< T, block_size >::Entry ( UINT  idx  )  [inline]

Definition at line 381 of file cmplr_segmented_array.h.

References Is_True, RELATED_SEGMENTED_ARRAY< T, block_size >::map, and growing_table::size.

Referenced by PREG_TABLE::operator()(), LABEL_TABLE::operator()(), PREG_TABLE::operator[](), LABEL_TABLE::operator[](), and RELATED_SEGMENTED_ARRAY< T, block_size >::operator[]().

template<class T, UINT block_size = 128>
const T& RELATED_SEGMENTED_ARRAY< T, block_size >::Entry ( UINT  idx  )  const [inline]

Definition at line 386 of file cmplr_segmented_array.h.

References Is_True, RELATED_SEGMENTED_ARRAY< T, block_size >::map, and growing_table::size.

template<class T, UINT block_size = 128>
UINT RELATED_SEGMENTED_ARRAY< T, block_size >::Get_block_size ( UINT  idx  )  const [inline]

Definition at line 440 of file cmplr_segmented_array.h.

References min, RELATED_SEGMENTED_ARRAY< T, block_size >::next_block_idx(), and growing_table::size.

Referenced by Copy_array_range(), Find_entry_if(), For_all_blocks(), and For_all_entries().

Here is the call graph for this function:

template<class T , UINT block_size>
UINT RELATED_SEGMENTED_ARRAY< T, block_size >::Insert ( const T &  x  )  [inline]

Definition at line 556 of file cmplr_segmented_array.h.

References idx, RELATED_SEGMENTED_ARRAY< T, block_size >::New_entry(), growing_table::size, and T.

Referenced by Copy_array_range(), Copy_ST(), and Copy_ST_No_Base().

Here is the call graph for this function:

template<class T , UINT block_size>
UINT RELATED_SEGMENTED_ARRAY< T, block_size >::Insert ( const T *  x,
UINT  n_elemt 
)

Definition at line 568 of file cmplr_segmented_array.h.

References RELATED_SEGMENTED_ARRAY< T, block_size >::Allocate(), RELATED_SEGMENTED_ARRAY< T, block_size >::Copy(), RELATED_SEGMENTED_ARRAY< T, block_size >::max_size, RELATED_SEGMENTED_ARRAY< T, block_size >::Reserve(), result, and growing_table::size.

Here is the call graph for this function:

template<class T, UINT block_size = 128>
T& RELATED_SEGMENTED_ARRAY< T, block_size >::New_entry (  )  [inline, private]

Definition at line 333 of file cmplr_segmented_array.h.

References RELATED_SEGMENTED_ARRAY< T, block_size >::Allocate(), RELATED_SEGMENTED_ARRAY< T, block_size >::block, RELATED_SEGMENTED_ARRAY< T, block_size >::block_base, growing_table::Increase_kids_size(), RELATED_SEGMENTED_ARRAY< T, block_size >::max_size, and growing_table::size.

Referenced by RELATED_SEGMENTED_ARRAY< T, block_size >::Insert(), New_LABEL(), New_PREG_explicit(), New_Scope(), and New_ST().

Here is the call graph for this function:

template<class T, UINT block_size = 128>
T& RELATED_SEGMENTED_ARRAY< T, block_size >::New_entry ( UINT &  idx  )  [inline]

Definition at line 413 of file cmplr_segmented_array.h.

References RELATED_SEGMENTED_ARRAY< T, block_size >::New_entry(), and growing_table::size.

Referenced by RELATED_SEGMENTED_ARRAY< T, block_size >::New_entry().

Here is the call graph for this function:

template<class T, UINT block_size = 128>
UINT RELATED_SEGMENTED_ARRAY< T, block_size >::next_block_idx ( UINT  block_idx  )  const [inline, private]

Definition at line 349 of file cmplr_segmented_array.h.

References RELATED_SEGMENTED_ARRAY< T, block_size >::map.

Referenced by RELATED_SEGMENTED_ARRAY< T, block_size >::Block_end(), and RELATED_SEGMENTED_ARRAY< T, block_size >::Get_block_size().

template<class T, UINT block_size = 128>
const T& RELATED_SEGMENTED_ARRAY< T, block_size >::operator[] ( UINT  idx  )  const [inline]

Definition at line 393 of file cmplr_segmented_array.h.

References RELATED_SEGMENTED_ARRAY< T, block_size >::Entry().

Here is the call graph for this function:

template<class T, UINT block_size = 128>
T& RELATED_SEGMENTED_ARRAY< T, block_size >::operator[] ( UINT  idx  )  [inline]

Definition at line 392 of file cmplr_segmented_array.h.

References RELATED_SEGMENTED_ARRAY< T, block_size >::Entry().

Here is the call graph for this function:

template<class T , UINT block_size>
void RELATED_SEGMENTED_ARRAY< T, block_size >::Pop_Map (  )  [private]

Definition at line 484 of file cmplr_segmented_array.h.

References RELATED_SEGMENTED_ARRAY< T, block_size >::block, RELATED_SEGMENTED_ARRAY< T, block_size >::block_base, idx, Is_True, RELATED_SEGMENTED_ARRAY< T, block_size >::map, RELATED_SEGMENTED_ARRAY< T, block_size >::max_size, MEM_POOL_FREE, RELATED_SEGMENTED_ARRAY< T, block_size >::next_block_size, RELATED_SEGMENTED_ARRAY< T, block_size >::pool, growing_table::size, and T.

Referenced by RELATED_SEGMENTED_ARRAY< T, block_size >::Delete_last().

template<class T, UINT block_size = 128>
void RELATED_SEGMENTED_ARRAY< T, block_size >::Reserve ( UINT  n_elemt  )  [inline]

Definition at line 434 of file cmplr_segmented_array.h.

References RELATED_SEGMENTED_ARRAY< T, block_size >::max_size, RELATED_SEGMENTED_ARRAY< T, block_size >::next_block_size, and growing_table::size.

Referenced by Copy_array_range(), and RELATED_SEGMENTED_ARRAY< T, block_size >::Insert().

template<class T, UINT block_size = 128>
UINT RELATED_SEGMENTED_ARRAY< T, block_size >::Round_up ( UINT  s  )  [inline, private]

Definition at line 321 of file cmplr_segmented_array.h.

Referenced by RELATED_SEGMENTED_ARRAY< T, block_size >::Allocate().

template<class T, UINT block_size = 128>
UINT RELATED_SEGMENTED_ARRAY< T, block_size >::Size ( void   )  const [inline]

Definition at line 379 of file cmplr_segmented_array.h.

References growing_table::size.

Referenced by Copy_array_range(), Find_entry_if(), For_all_blocks(), For_all_entries(), IPO_SYMTAB::IPO_SYMTAB(), ir_b_write_local_symtab(), LABEL_Table_Size(), Preg_Home(), PREG_Table_Size_explicit(), Print_local_symtab(), Print_PU_Stats(), and ST_Table_Size().

template<class T , UINT block_size>
UINT RELATED_SEGMENTED_ARRAY< T, block_size >::Transfer ( T *  x,
UINT  n_elemt 
)

Definition at line 590 of file cmplr_segmented_array.h.

References RELATED_SEGMENTED_ARRAY< T, block_size >::Allocate(), RELATED_SEGMENTED_ARRAY< T, block_size >::block, RELATED_SEGMENTED_ARRAY< T, block_size >::block_base, RELATED_SEGMENTED_ARRAY< T, block_size >::Copy(), FALSE, RELATED_SEGMENTED_ARRAY< T, block_size >::max_size, RELATED_SEGMENTED_ARRAY< T, block_size >::next_block_size, result, growing_table::size, and RELATED_SEGMENTED_ARRAY< T, block_size >::Update_Map().

Here is the call graph for this function:

template<class T , UINT block_size>
void RELATED_SEGMENTED_ARRAY< T, block_size >::Update_Map ( T *  marker,
UINT  new_size,
BOOL  own_memory 
) [inline, private]

Definition at line 468 of file cmplr_segmented_array.h.

References RELATED_SEGMENTED_ARRAY< T, block_size >::map.

Referenced by RELATED_SEGMENTED_ARRAY< T, block_size >::Allocate(), and RELATED_SEGMENTED_ARRAY< T, block_size >::Transfer().

Member Data Documentation

template<class T, UINT block_size = 128>
T* RELATED_SEGMENTED_ARRAY< T, block_size >::block [private]

Definition at line 275 of file cmplr_segmented_array.h.

Referenced by RELATED_SEGMENTED_ARRAY< T, block_size >::Allocate(), RELATED_SEGMENTED_ARRAY< T, block_size >::Construct_new_entry(), RELATED_SEGMENTED_ARRAY< T, block_size >::Copy(), RELATED_SEGMENTED_ARRAY< T, block_size >::end(), RELATED_SEGMENTED_ARRAY< T, block_size >::New_entry(), RELATED_SEGMENTED_ARRAY< T, block_size >::Pop_Map(), RELATED_SEGMENTED_ARRAY< T, block_size >::RELATED_SEGMENTED_ARRAY(), and RELATED_SEGMENTED_ARRAY< T, block_size >::Transfer().

template<class T, UINT block_size = 128>
INT RELATED_SEGMENTED_ARRAY< T, block_size >::block_base [private]

Definition at line 271 of file cmplr_segmented_array.h.

Referenced by RELATED_SEGMENTED_ARRAY< T, block_size >::Allocate(), RELATED_SEGMENTED_ARRAY< T, block_size >::Construct_new_entry(), RELATED_SEGMENTED_ARRAY< T, block_size >::Copy(), RELATED_SEGMENTED_ARRAY< T, block_size >::Delete_last(), RELATED_SEGMENTED_ARRAY< T, block_size >::end(), RELATED_SEGMENTED_ARRAY< T, block_size >::New_entry(), RELATED_SEGMENTED_ARRAY< T, block_size >::Pop_Map(), RELATED_SEGMENTED_ARRAY< T, block_size >::RELATED_SEGMENTED_ARRAY(), and RELATED_SEGMENTED_ARRAY< T, block_size >::Transfer().

template<class T, UINT block_size = 128>
std::vector<std::pair<T *, BOOL>, mempool_allocator<std::pair<T *,BOOL> > > RELATED_SEGMENTED_ARRAY< T, block_size >::map [private]

Definition at line 267 of file cmplr_segmented_array.h.

Referenced by RELATED_SEGMENTED_ARRAY< T, block_size >::begin(), RELATED_SEGMENTED_ARRAY< T, block_size >::Block_begin(), RELATED_SEGMENTED_ARRAY< T, block_size >::Block_index_end(), RELATED_SEGMENTED_ARRAY< T, block_size >::Clear(), RELATED_SEGMENTED_ARRAY< T, block_size >::Entry(), RELATED_SEGMENTED_ARRAY< T, block_size >::next_block_idx(), RELATED_SEGMENTED_ARRAY< T, block_size >::Pop_Map(), RELATED_SEGMENTED_ARRAY< T, block_size >::Update_Map(), and RELATED_SEGMENTED_ARRAY< T, block_size >::~RELATED_SEGMENTED_ARRAY().

template<class T, UINT block_size = 128>
UINT RELATED_SEGMENTED_ARRAY< T, block_size >::max_size [private]

Definition at line 270 of file cmplr_segmented_array.h.

Referenced by RELATED_SEGMENTED_ARRAY< T, block_size >::Allocate(), RELATED_SEGMENTED_ARRAY< T, block_size >::Construct_new_entry(), RELATED_SEGMENTED_ARRAY< T, block_size >::end(), RELATED_SEGMENTED_ARRAY< T, block_size >::Insert(), RELATED_SEGMENTED_ARRAY< T, block_size >::New_entry(), RELATED_SEGMENTED_ARRAY< T, block_size >::Pop_Map(), RELATED_SEGMENTED_ARRAY< T, block_size >::RELATED_SEGMENTED_ARRAY(), RELATED_SEGMENTED_ARRAY< T, block_size >::Reserve(), and RELATED_SEGMENTED_ARRAY< T, block_size >::Transfer().

template<class T, UINT block_size = 128>
UINT RELATED_SEGMENTED_ARRAY< T, block_size >::next_block_size [private]

Definition at line 274 of file cmplr_segmented_array.h.

Referenced by RELATED_SEGMENTED_ARRAY< T, block_size >::Allocate(), RELATED_SEGMENTED_ARRAY< T, block_size >::Pop_Map(), RELATED_SEGMENTED_ARRAY< T, block_size >::RELATED_SEGMENTED_ARRAY(), RELATED_SEGMENTED_ARRAY< T, block_size >::Reserve(), and RELATED_SEGMENTED_ARRAY< T, block_size >::Transfer().

template<class T, UINT block_size = 128>
MEM_POOL* RELATED_SEGMENTED_ARRAY< T, block_size >::pool [private]

Definition at line 269 of file cmplr_segmented_array.h.

Referenced by RELATED_SEGMENTED_ARRAY< T, block_size >::Allocate(), RELATED_SEGMENTED_ARRAY< T, block_size >::Pop_Map(), and RELATED_SEGMENTED_ARRAY< T, block_size >::~RELATED_SEGMENTED_ARRAY().

The documentation for this class was generated from the following file:
Generated on Thu Jun 30 2011 05:51:35 for Open64 (mfef90, whirl2f, and IR tools) by  doxygen 1.7.1