STXXL
1.4-dev
|
Implements dynamically resizable buffered writing and prefetched reading pool.
Definition at line 26 of file read_write_pool.h.
Public Types | |
typedef block_type::bid_type | bid_type |
typedef BlockType | block_type |
typedef unsigned_type | size_type |
Public Member Functions | |
read_write_pool (size_type init_size_prefetch=1, size_type init_size_write=1) | |
Constructs pool. More... | |
read_write_pool (prefetch_pool_type &p_pool, write_pool_type &w_pool) | |
~read_write_pool () | |
Waits for completion of all ongoing requests and frees memory. More... | |
void | add (block_type *&block) |
Add block to write pool. More... | |
void | add_prefetch (block_type *&block) |
Add block to prefetch pool. More... | |
unsigned_type | busy_size_prefetch () const |
Returns the number of busy prefetching blocks. More... | |
request_ptr | find_hint (bid_type bid) |
Returns the request pointer for a hinted block, or an invalid NULL request in case it was not requested due to lack of prefetch buffers. More... | |
unsigned_type | free_size_prefetch () const |
Returns the number of free prefetching blocks. More... | |
bool | hint (bid_type bid) |
Gives a hint for prefetching a block. More... | |
bool | in_prefetching (bid_type bid) |
Checks if a block is in the hinted block set. More... | |
bool | invalidate (bid_type bid) |
Cancel a hint request in case the block is no longer desired. More... | |
bool | poll_hint (bid_type bid) |
Returns true if the blocks was hinted and the request is finished. More... | |
request_ptr | read (block_type *&block, bid_type bid) |
Reads block. More... | |
void | resize_prefetch (size_type new_size) |
Resizes size of the pool. More... | |
void | resize_write (size_type new_size) |
Resizes size of the pool. More... | |
size_type | size_prefetch () const |
Returns number of blocks owned by the prefetch_pool. More... | |
size_type | size_write () const |
Returns number of blocks owned by the write_pool. More... | |
block_type * | steal () |
Take out a block from the pool. More... | |
block_type * | steal_prefetch () |
Take out a block from the prefetch pool, one unhinted free block must be available. More... | |
void | swap (read_write_pool &obj) |
request_ptr | write (block_type *&block, bid_type bid) |
Passes a block to the pool for writing. More... | |
Protected Types | |
typedef prefetch_pool< block_type > | prefetch_pool_type |
typedef write_pool< block_type > | write_pool_type |
Protected Attributes | |
bool | delete_pools |
prefetch_pool_type * | p_pool |
write_pool_type * | w_pool |
Additional Inherited Members | |
![]() | |
noncopyable () | |
typedef block_type::bid_type stxxl::read_write_pool< BlockType >::bid_type |
Definition at line 30 of file read_write_pool.h.
typedef BlockType stxxl::read_write_pool< BlockType >::block_type |
Definition at line 29 of file read_write_pool.h.
|
protected |
Definition at line 35 of file read_write_pool.h.
typedef unsigned_type stxxl::read_write_pool< BlockType >::size_type |
Definition at line 31 of file read_write_pool.h.
|
protected |
Definition at line 34 of file read_write_pool.h.
|
inlineexplicit |
Constructs pool.
init_size_prefetch | initial number of blocks in the prefetch pool |
init_size_write | initial number of blocks in the write pool |
Definition at line 45 of file read_write_pool.h.
|
inline |
Definition at line 52 of file read_write_pool.h.
|
inline |
Waits for completion of all ongoing requests and frees memory.
Definition at line 64 of file read_write_pool.h.
|
inline |
Add block to write pool.
Definition at line 120 of file read_write_pool.h.
|
inline |
Add block to prefetch pool.
Definition at line 176 of file read_write_pool.h.
Referenced by stxxl::ppq_local::external_array< ValueType, BlockSize, AllocStrategy >::rebuild_hints_cancel(), stxxl::ppq_local::external_array< ValueType, BlockSize, AllocStrategy >::remove_items(), and stxxl::ppq_local::external_array< ValueType, BlockSize, AllocStrategy >::~external_array().
|
inline |
Returns the number of busy prefetching blocks.
Definition at line 202 of file read_write_pool.h.
|
inline |
Returns the request pointer for a hinted block, or an invalid NULL request in case it was not requested due to lack of prefetch buffers.
Definition at line 164 of file read_write_pool.h.
|
inline |
Returns the number of free prefetching blocks.
Definition at line 196 of file read_write_pool.h.
|
inline |
Gives a hint for prefetching a block.
bid | address of a block to be prefetched |
true
if there was a free block to do prefetch and prefetching was scheduled, false
otherwise read
method) calling hint
function has no effect Definition at line 134 of file read_write_pool.h.
Referenced by stxxl::priority_queue_local::ext_merger< BlockType, CompareType, Arity, AllocStr >::prefetch_arrays().
|
inline |
Checks if a block is in the hinted block set.
Definition at line 190 of file read_write_pool.h.
|
inline |
Cancel a hint request in case the block is no longer desired.
Definition at line 140 of file read_write_pool.h.
|
inline |
Returns true if the blocks was hinted and the request is finished.
Definition at line 170 of file read_write_pool.h.
|
inline |
Reads block.
If this block is cached block is not read but passed from the cache.
block | block object, where data to be read to. If block was cached block 's ownership goes to the pool and block from cache is returned in block value. |
bid | address of the block |
block
parameter must be allocated dynamically using new
. Definition at line 157 of file read_write_pool.h.
Referenced by stxxl::ppq_local::external_array< ValueType, BlockSize, AllocStrategy >::hint_next_block(), stxxl::ppq_local::external_array< ValueType, BlockSize, AllocStrategy >::read_block(), and stxxl::ppq_local::external_array< ValueType, BlockSize, AllocStrategy >::rebuild_hints_finish().
|
inline |
Resizes size of the pool.
new_size | new size of the pool after the call |
Definition at line 87 of file read_write_pool.h.
Referenced by stxxl::random_shuffle().
|
inline |
Resizes size of the pool.
new_size | new size of the pool after the call |
Definition at line 80 of file read_write_pool.h.
Referenced by stxxl::ppq_local::external_array< ValueType, BlockSize, AllocStrategy >::prepare_write_pool(), and stxxl::random_shuffle().
|
inline |
Returns number of blocks owned by the prefetch_pool.
Definition at line 76 of file read_write_pool.h.
|
inline |
Returns number of blocks owned by the write_pool.
Definition at line 73 of file read_write_pool.h.
Referenced by stxxl::priority_queue_local::ext_merger< BlockType, CompareType, Arity, AllocStr >::append_merger(), stxxl::ppq_local::external_array< ValueType, BlockSize, AllocStrategy >::hint_next_block(), stxxl::ppq_local::external_array< ValueType, BlockSize, AllocStrategy >::prepare_write_pool(), and stxxl::ppq_local::external_array< ValueType, BlockSize, AllocStrategy >::rebuild_hints_finish().
|
inline |
Take out a block from the pool.
Definition at line 114 of file read_write_pool.h.
Referenced by stxxl::priority_queue_local::ext_merger< BlockType, CompareType, Arity, AllocStr >::append_merger(), and stxxl::ppq_local::external_array< ValueType, BlockSize, AllocStrategy >::read_block().
|
inline |
Take out a block from the prefetch pool, one unhinted free block must be available.
Definition at line 184 of file read_write_pool.h.
Referenced by stxxl::ppq_local::external_array< ValueType, BlockSize, AllocStrategy >::hint_next_block(), and stxxl::ppq_local::external_array< ValueType, BlockSize, AllocStrategy >::rebuild_hints_finish().
|
inline |
Definition at line 56 of file read_write_pool.h.
|
inline |
Passes a block to the pool for writing.
block | block to write. Ownership of the block goes to the pool. block must be allocated dynamically with using new . |
bid | location, where to write |
block
must be allocated dynamically with using new
. Definition at line 100 of file read_write_pool.h.
Referenced by stxxl::priority_queue_local::ext_merger< BlockType, CompareType, Arity, AllocStr >::append_merger(), and stxxl::ppq_local::external_array< ValueType, BlockSize, AllocStrategy >::write_block().
|
protected |
Definition at line 39 of file read_write_pool.h.
Referenced by stxxl::read_write_pool< block_type >::swap().
|
protected |
Definition at line 38 of file read_write_pool.h.
Referenced by stxxl::read_write_pool< block_type >::swap().
|
protected |
Definition at line 37 of file read_write_pool.h.
Referenced by stxxl::read_write_pool< block_type >::swap().