Detailed Description

template<class ValueType, class CompareType, unsigned MaxArity>
class stxxl::priority_queue_local::int_merger< ValueType, CompareType, MaxArity >

Definition at line 32 of file pq_int_merger.h.

Inheritance diagram for stxxl::priority_queue_local::int_merger< ValueType, CompareType, MaxArity >:

Collaboration diagram for stxxl::priority_queue_local::int_merger< ValueType, CompareType, MaxArity >:

Public Types
enum	{ max_arity = MaxArity }

typedef CompareType	compare_type
	comparator object type More...

typedef int_merger< ValueType, CompareType, MaxArity >	self_type
	our type More...

typedef value_type *	sequence_type
	type of sequences in which the values are stored: memory arrays More...

typedef internal_size_type	size_type
	size type of total number of item in merger More...

typedef loser_tree< self_type, CompareType, MaxArity >	tree_type
	type of embedded loser tree More...

typedef ValueType	value_type
	type of values in merger More...

Public Member Functions
	~int_merger ()

void	append_array (value_type *target, unsigned_type length)
	append array to merger, takes ownership of the array. requires: is_space_available() == 1 More...

bool	is_sentinel (const value_type &a) const
	True if a is the sentinel value. More...

bool	is_space_available () const
	Whether there is still space for new array. More...

	m_size (0)

unsigned_type	mem_cons () const

	mem_cons_ (0)

void	multi_merge (value_type begin, value_type end)
	extract the (length = end - begin) smallest elements and write them to [begin..end) empty segments are deallocated. Requires: there are at least length elements and segments are ended by sentinels. More...

	sentinel (c.min_value())

size_type	size () const
	Return the number of items in the arrays. More...

void	swap (int_merger &obj)

Interface for loser_tree
bool	is_array_empty (unsigned_type slot) const
	is this array invalid? here: empty and prefixed with sentinel? More...

bool	is_array_allocated (unsigned_type slot) const
	is this array's backing memory still allocated or does the current point to sentinel? More...

sequence_type &	get_array (unsigned_type slot)
	Return the item sequence of the given slot. More...

void	swap_arrays (unsigned_type a, unsigned_type b)
	Swap contents of arrays a and b. More...

void	make_array_sentinel (unsigned_type slot)
	Set a usually empty array to the sentinel. More...

void	free_array (unsigned_type slot)
	free an empty segment . More...

void	prefetch_arrays ()
	Hint (prefetch) first non-internal (actually second) block of each sequence. No-operation for internal arrays. More...

Public Attributes
	__pad0__: tree(c

*	this

Protected Attributes
value_type *	current [MaxArity]
	pointer to current element More...

value_type *	current_end [MaxArity]
	pointer to end of block for current element More...

size_type	m_size
	total number of elements stored More...

unsigned_type	mem_cons_

value_type *	segment [MaxArity]
	start of Segments More...

unsigned_type	segment_size [MaxArity]
	just to count the internal memory consumption, in bytes More...

value_type	sentinel
	target of free segment pointers More...

tree_type	tree
	loser tree instance More...

Additional Inherited Members
Private Member Functions inherited from stxxl::noncopyable
	noncopyable ()