RELATED_SEGMENTED_ARRAY< T, block_size > Module 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]

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
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)
 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 std::pair< T *, BOOL > thingy
typedef
RELATED_SEGMENTED_ARRAY< T,
block_size > 		self
typedef std::pair< T *, BOOL > thingy
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
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< thingy,
mempool_allocator< thingy > > 		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>
module RELATED_SEGMENTED_ARRAY< T, block_size >

Definition at line 259 of file cmplr_segmented_array.h.

Member Typedef Documentation

template<class T, UINT block_size = 128>
typedef std::pair<T *, BOOL> RELATED_SEGMENTED_ARRAY< T, block_size >::thingy [private]

Definition at line 261 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 273 of file cmplr_segmented_array.h.

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

Definition at line 276 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 278 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 279 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 280 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 281 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 282 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 283 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 284 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 287 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 290 of file cmplr_segmented_array.h.

template<class T, UINT block_size = 128>
typedef std::pair<T *, BOOL> RELATED_SEGMENTED_ARRAY< T, block_size >::thingy [private]

Definition at line 261 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 273 of file cmplr_segmented_array.h.

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

Definition at line 276 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 278 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 279 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 280 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 281 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 282 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 283 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 284 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 287 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 290 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 352 of file cmplr_segmented_array.h.

References 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 359 of file cmplr_segmented_array.h.

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

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 352 of file cmplr_segmented_array.h.

References 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 359 of file cmplr_segmented_array.h.

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

Member Function/Subroutine Documentation

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 295 of file cmplr_segmented_array.h.

References RELATED_SEGMENTED_ARRAY< T, block_size >::Allocate(), 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().

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 306 of file cmplr_segmented_array.h.

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

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

Definition at line 315 of file cmplr_segmented_array.h.

References UINT.

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

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 464 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().

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

Definition at line 481 of file cmplr_segmented_array.h.

References RELATED_SEGMENTED_ARRAY< T, block_size >::block_base, first, 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, NULL, RELATED_SEGMENTED_ARRAY< T, block_size >::pool, growing_table::size, T, and UINT.

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

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

Definition at line 515 of file cmplr_segmented_array.h.

References 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, UINT, 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().

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

Definition at line 327 of file cmplr_segmented_array.h.

References RELATED_SEGMENTED_ARRAY< T, block_size >::Allocate(), 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(), RELATED_SEGMENTED_ARRAY< T, block_size >::New_entry(), New_LABEL(), New_PREG_explicit(), New_Scope(), and New_ST().

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 334 of file cmplr_segmented_array.h.

References RELATED_SEGMENTED_ARRAY< T, block_size >::block_base, copy, 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().

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 342 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>
UINT RELATED_SEGMENTED_ARRAY< T, block_size >::Block_size (  )  const [inline]

Definition at line 373 of file cmplr_segmented_array.h.

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

Definition at line 375 of file cmplr_segmented_array.h.

References growing_table::size.

Referenced by Copy_array_range(), Delete_array_item(), Enter_Original_St(), 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(), REGION_init(), ST_Table_Size(), and vho_lower_icall().

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

Definition at line 377 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()(), PREG_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 382 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>
T& RELATED_SEGMENTED_ARRAY< T, block_size >::operator[] ( UINT  idx  )  [inline]

Definition at line 388 of file cmplr_segmented_array.h.

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

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

Definition at line 389 of file cmplr_segmented_array.h.

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

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

Definition at line 391 of file cmplr_segmented_array.h.

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

Referenced by Calc_Local_Area().

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

Definition at line 395 of file cmplr_segmented_array.h.

References 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 >::begin ( void   )  const [inline]

Definition at line 400 of file cmplr_segmented_array.h.

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

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

Definition at line 404 of file cmplr_segmented_array.h.

References 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 >::New_entry ( UINT &  idx  )  [inline]

Definition at line 409 of file cmplr_segmented_array.h.

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

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

Definition at line 552 of file cmplr_segmented_array.h.

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

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

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 413 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(), Reset_PREG_Table_Size_explicit(), and vho_lower_do_loop().

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

Implements growing_table.

Definition at line 538 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.

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

Definition at line 564 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, growing_table::size, and UINT.

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

Definition at line 586 of file cmplr_segmented_array.h.

References RELATED_SEGMENTED_ARRAY< T, block_size >::Allocate(), 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, UINT, and RELATED_SEGMENTED_ARRAY< T, block_size >::Update_Map().

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

Definition at line 430 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 >::Get_block_size ( UINT  idx  )  const [inline]

Definition at line 436 of file cmplr_segmented_array.h.

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

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

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

Definition at line 441 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 444 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_begin ( UINT  block_idx  )  [inline]

Definition at line 446 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 447 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 449 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().

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 454 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().

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

Definition at line 629 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 BE_Current_Fini(), BE_Symtab_Finalize(), Early_Terminate(), IPA_Preoptimize(), main(), Postprocess_PU(), and Preorder_Process_PUs().

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 295 of file cmplr_segmented_array.h.

References RELATED_SEGMENTED_ARRAY< T, block_size >::Allocate(), 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.

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 306 of file cmplr_segmented_array.h.

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

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

Definition at line 315 of file cmplr_segmented_array.h.

References UINT.

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

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

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

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

Definition at line 327 of file cmplr_segmented_array.h.

References RELATED_SEGMENTED_ARRAY< T, block_size >::Allocate(), 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.

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 334 of file cmplr_segmented_array.h.

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

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 342 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 373 of file cmplr_segmented_array.h.

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

Definition at line 375 of file cmplr_segmented_array.h.

References growing_table::size.

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

Definition at line 377 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>
const T& RELATED_SEGMENTED_ARRAY< T, block_size >::Entry ( UINT  idx  )  const [inline]

Definition at line 382 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>
T& RELATED_SEGMENTED_ARRAY< T, block_size >::operator[] ( UINT  idx  )  [inline]

Definition at line 388 of file cmplr_segmented_array.h.

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

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

Definition at line 389 of file cmplr_segmented_array.h.

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

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

Definition at line 391 of file cmplr_segmented_array.h.

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

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

Definition at line 395 of file cmplr_segmented_array.h.

References 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>
const_iterator RELATED_SEGMENTED_ARRAY< T, block_size >::begin ( void   )  const [inline]

Definition at line 400 of file cmplr_segmented_array.h.

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

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

Definition at line 404 of file cmplr_segmented_array.h.

References 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 >::New_entry ( UINT &  idx  )  [inline]

Definition at line 409 of file cmplr_segmented_array.h.

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

template<class T, UINT block_size = 128>
UINT RELATED_SEGMENTED_ARRAY< T, block_size >::Insert ( const T &  x  ) 

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

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

Implements growing_table.

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

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

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

Definition at line 430 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.

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

Definition at line 436 of file cmplr_segmented_array.h.

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

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

Definition at line 441 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 444 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_begin ( UINT  block_idx  )  [inline]

Definition at line 446 of file cmplr_segmented_array.h.

References RELATED_SEGMENTED_ARRAY< T, block_size >::map.

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 447 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 449 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().

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 454 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().

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

Field Documentation

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

Definition at line 262 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>
MEM_POOL * RELATED_SEGMENTED_ARRAY< T, block_size >::pool [private]

Definition at line 263 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().

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

Definition at line 264 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(), Find_entry_if(), For_all_blocks(), 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>
INT RELATED_SEGMENTED_ARRAY< T, block_size >::block_base [private]

Definition at line 265 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>
UINT RELATED_SEGMENTED_ARRAY< T, block_size >::next_block_size [private]

Definition at line 268 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>
T * RELATED_SEGMENTED_ARRAY< T, block_size >::block [private]

Definition at line 269 of file cmplr_segmented_array.h.

The documentation for this module was generated from the following files:
Generated on Wed Apr 8 17:03:27 2009 for Open64 by  doxygen 1.5.6