Efficient implementation that uses prefetching and overlapping using (shared) buffers pools. More...

#include <stack.h>

Inheritance diagram for stxxl::grow_shrink_stack2< Config_ >:

Collaboration diagram for stxxl::grow_shrink_stack2< Config_ >:

Public Types
enum	{ blocks_per_page = cfg::blocks_per_page, block_size = cfg::block_size }
typedef Config_	cfg
typedef cfg::value_type	value_type
typedef cfg::alloc_strategy	alloc_strategy_type
typedef cfg::size_type	size_type
typedef typed_block < block_size, value_type >	block_type
typedef BID< block_size >	bid_type
Public Member Functions
	grow_shrink_stack2 (pool_type &pool_, unsigned_type prefetch_aggressiveness=0)
	Constructs stack.
	_STXXL_DEPRECATED (grow_shrink_stack2(prefetch_pool< block_type > &p_pool_, write_pool< block_type > &w_pool_, unsigned_type prefetch_aggressiveness=0))
	Constructs stack.
void	swap (grow_shrink_stack2 &obj)
virtual	~grow_shrink_stack2 ()
size_type	size () const
bool	empty () const
void	push (const value_type &val)
value_type &	top ()
const value_type &	top () const
void	pop ()
void	set_prefetch_aggr (unsigned_type new_p)
	Sets level of prefetch aggressiveness (number of blocks from the prefetch pool used for prefetching)
unsigned_type	get_prefetch_aggr () const
	Returns number of blocks used for prefetching.
Private Types
typedef read_write_pool < block_type >	pool_type
Private Member Functions
void	rehint ()
	hint the last pref_aggr external blocks
Private Attributes
size_type	size_
unsigned_type	cache_offset
block_type *	cache
std::vector< bid_type >	bids
alloc_strategy_type	alloc_strategy
unsigned_type	pref_aggr
pool_type *	owned_pool
pool_type *	pool

Detailed Description

template<class Config_>
class stxxl::grow_shrink_stack2< Config_ >

Efficient implementation that uses prefetching and overlapping using (shared) buffers pools.

Warning:: This is a single buffer stack! Each direction change (push() followed by pop() or vice versa) may cause one I/O.

Definition at line 455 of file stack.h.

Member Typedef Documentation

template<class Config_>

typedef cfg::alloc_strategy stxxl::grow_shrink_stack2< Config_ >::alloc_strategy_type

Definition at line 460 of file stack.h.

template<class Config_>

typedef BID<block_size> stxxl::grow_shrink_stack2< Config_ >::bid_type

Definition at line 468 of file stack.h.

template<class Config_>

typedef typed_block<block_size, value_type> stxxl::grow_shrink_stack2< Config_ >::block_type

Definition at line 467 of file stack.h.

template<class Config_>

typedef Config_ stxxl::grow_shrink_stack2< Config_ >::cfg

Definition at line 458 of file stack.h.

template<class Config_>

typedef read_write_pool<block_type> stxxl::grow_shrink_stack2< Config_ >::pool_type [private]

Definition at line 471 of file stack.h.

template<class Config_>

typedef cfg::size_type stxxl::grow_shrink_stack2< Config_ >::size_type

Definition at line 461 of file stack.h.

template<class Config_>

typedef cfg::value_type stxxl::grow_shrink_stack2< Config_ >::value_type

Definition at line 459 of file stack.h.

Member Enumeration Documentation

template<class Config_>

anonymous enum

Enumerator:

blocks_per_page
block_size

Definition at line 462 of file stack.h.

Constructor & Destructor Documentation

template<class Config_>

stxxl::grow_shrink_stack2< Config_ >::grow_shrink_stack2	(	pool_type &	pool_,
		unsigned_type	prefetch_aggressiveness = `0`
	)		`[inline]`

Constructs stack.

Parameters:

pool_	block write/prefetch pool
prefetch_aggressiveness	number of blocks that will be used from prefetch pool

Definition at line 486 of file stack.h.

template<class Config_>

virtual stxxl::grow_shrink_stack2< Config_ >::~grow_shrink_stack2 ( ) [inline, virtual]

Definition at line 529 of file stack.h.

References stxxl::STXXL_MAX().

Member Function Documentation

template<class Config_>

stxxl::grow_shrink_stack2< Config_ >::_STXXL_DEPRECATED ( grow_shrink_stack2< Config_ >(prefetch_pool< block_type > &p_pool_,write_pool< block_type > &w_pool_,unsigned_type prefetch_aggressiveness=0) ) [inline]

Constructs stack.

Parameters:

p_pool_	prefetch pool, that will be used for block prefetching
w_pool_	write pool, that will be used for block writing
prefetch_aggressiveness	number of blocks that will be used from prefetch pool

Definition at line 503 of file stack.h.

template<class Config_>

bool stxxl::grow_shrink_stack2< Config_ >::empty ( ) const [inline]

Definition at line 567 of file stack.h.

template<class Config_>

unsigned_type stxxl::grow_shrink_stack2< Config_ >::get_prefetch_aggr ( ) const [inline]

Returns number of blocks used for prefetching.

Definition at line 661 of file stack.h.

template<class Config_>

void stxxl::grow_shrink_stack2< Config_ >::pop ( ) [inline]

Definition at line 619 of file stack.h.

References UNLIKELY.