Detailed Description

Block scheduling algorithm caching via the least recently used policy (online).

Definition at line 238 of file block_scheduler.h.

Inheritance diagram for stxxl::block_scheduler_algorithm_online_lru< SwappableBlockType >:

Collaboration diagram for stxxl::block_scheduler_algorithm_online_lru< SwappableBlockType >:

Public Member Functions
	block_scheduler_algorithm_online_lru (block_scheduler_type &bs)

	block_scheduler_algorithm_online_lru (block_scheduler_algorithm_type *old)

virtual	~block_scheduler_algorithm_online_lru ()

virtual internal_block_type &	acquire (const swappable_block_identifier_type sbid, const bool uninitialized=false)

virtual void	deinitialize (swappable_block_identifier_type sbid)

virtual bool	evictable_blocks_empty ()

virtual swappable_block_identifier_type	evictable_blocks_pop ()

virtual external_block_type	extract_external_block (swappable_block_identifier_type sbid)

virtual void	initialize (swappable_block_identifier_type sbid, external_block_type eblock)

virtual void	release (swappable_block_identifier_type sbid, const bool dirty)

Public Member Functions inherited from stxxl::block_scheduler_algorithm< SwappableBlockType >
	block_scheduler_algorithm (block_scheduler_type &bs)

	block_scheduler_algorithm (block_scheduler_algorithm *old)

virtual	~block_scheduler_algorithm ()

virtual void	explicit_timestep ()

virtual const prediction_sequence_type &	get_prediction_sequence () const

virtual bool	is_initialized (const swappable_block_identifier_type sbid) const

virtual bool	is_simulating () const

virtual void	swappable_blocks_resize (swappable_block_identifier_type)

Protected Types
typedef block_scheduler_algorithm < SwappableBlockType >	block_scheduler_algorithm_type

typedef block_scheduler < SwappableBlockType >	block_scheduler_type

typedef block_scheduler_type::external_block_type	external_block_type

typedef block_scheduler_type::internal_block_type	internal_block_type

typedef block_scheduler_type::swappable_block_identifier_type	swappable_block_identifier_type

Protected Types inherited from stxxl::block_scheduler_algorithm< SwappableBlockType >
typedef block_scheduler < SwappableBlockType >	block_scheduler_type

typedef block_scheduler_type::external_block_type	external_block_type

typedef block_scheduler_type::internal_block_type	internal_block_type

typedef block_scheduler_type::prediction_sequence_type	prediction_sequence_type

typedef block_scheduler_type::swappable_block_identifier_type	swappable_block_identifier_type

typedef block_scheduler_type::time_type	time_type

Protected Member Functions
internal_block_type *	get_free_internal_block ()

void	init ()

void	return_free_internal_block (internal_block_type *iblock)

Protected Member Functions inherited from stxxl::block_scheduler_algorithm< SwappableBlockType >
block_scheduler_algorithm *	get_algorithm_from_block_scheduler ()

internal_block_type *	get_free_internal_block_from_block_scheduler ()
	Get an internal_block from the block_scheduler. More...

void	return_free_internal_block_to_block_scheduler (internal_block_type *iblock)
	Return an internal_block to the block_scheduler. More...

Protected Attributes
addressable_fifo_queue < swappable_block_identifier_type >	evictable_blocks
	Holds swappable blocks, whose internal block can be freed, i.e. that are internal but unacquired. More...

Protected Attributes inherited from stxxl::block_scheduler_algorithm< SwappableBlockType >
prediction_sequence_type	prediction_sequence

std::vector< SwappableBlockType > &	swappable_blocks

Additional Inherited Members
Public Attributes inherited from stxxl::block_scheduler_algorithm< SwappableBlockType >
block_scheduler_type &	bs