STXXL library namespace More...

Namespaces
	async_schedule_local

	btree

	compat

	helper

	ksort_local

	matrix_local
	matrix low-level operations and tools

	mng_local
	Block Manager Internals.

	parallel

	potentially_parallel

	priority_queue_local

	sort_helper

	sort_local

	stable_ksort_local

	stream
	Stream package subnamespace.

Classes
class	addressable_fifo_queue
	An internal fifo queue that allows removing elements addressed with (a copy of) themselves. More...

class	addressable_priority_queue
	An internal priority queue that allows removing elements addressed with (a copy of) themselves. More...

struct	aligned_alloc_settings

class	array_of_sequences_iterator

class	atomic_counted_object
	Provides reference counting abilities for use with counting_ptr with mutex locking. More...

class	bad_ext_alloc

class	bad_parameter

struct	basic_allocation_strategy
	Example disk allocation scheme functor. More...

struct	BID
	Block identifier class. More...

struct	BID< 0 >
	Specialization of block identifier class (BID) for variable size block size. More...

class	BIDArray

class	block_manager
	Block manager class. More...

class	block_prefetcher
	Encapsulates asynchronous prefetching engine. More...

class	block_scheduler
	Schedules swapping of blocks and provides blocks for temporary storage. More...

class	block_scheduler_algorithm
	Interface of a block scheduling algorithm. More...

class	block_scheduler_algorithm_offline_lfd
	Block scheduling algorithm caching via the longest forward distance policy (offline). More...

class	block_scheduler_algorithm_offline_lru_prefetching
	Block scheduling algorithm caching via the least recently used policy (offline), and prefetching in addition. More...

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

class	block_scheduler_algorithm_simulation
	Pseudo block scheduling algorithm only recording the request sequence. More...

class	blocked_index

class	buf_istream
	Buffered input stream. More...

class	buf_istream_reverse
	Buffered input stream, reading the items in the blocks in reverse order. More...

class	buf_ostream
	Buffered output stream. More...

class	buffered_writer
	Encapsulates asynchronous buffered block writing engine. More...

struct	CASE

struct	choose_int_types

struct	choose_int_types< 4 >

struct	choose_int_types< 8 >

class	cmdline_parser
	Command line parser which automatically fills variables and prints nice usage messages. More...

class	column_vector
	external column-vector container for matrix multiplication More...

struct	compat_hash

struct	compat_hash_map

struct	compat_unique_ptr

class	completion_handler
	Completion handler class (Loki-style). More...

class	completion_handler1

class	completion_handler_impl

class	condition_variable

class	config
	Access point to disks properties. Since 1.4.0: no config files are read automatically! More...

class	const_counting_ptr
	High-performance smart pointer used as a wrapping reference counting pointer. More...

class	const_deque_iterator

class	const_matrix_col_major_iterator
	column-major const_iterator that points to single elements inside a matrix More...

class	const_matrix_iterator
	general const_iterator type that points to single elements inside a matrix More...

class	const_matrix_row_major_iterator
	row-major const_iterator that points to single elements inside a matrix More...

class	const_vector_iterator
	Const external vector iterator, model of `ext_random_access_iterator` concept. More...

class	counted_object
	Provides reference counting abilities for use with counting_ptr. More...

class	counting_ptr
	High-performance smart pointer used as a wrapping reference counting pointer. More...

struct	default_completion_handler
	Default completion handler class. More...

class	deque
	A deque container. Introduction to deque container: see STXXL Deque tutorial. Design and Internals of deque container: see Deque. More...

class	deque_iterator

class	disk_allocator

class	disk_config
	Encapsulate the configuration of one "disk". The disk is actually a file I/O object which block_manager uses to read/write blocks. More...

class	disk_queued_file
	Implementation of some file methods based on serving_request. More...

class	disk_queues
	Encapsulates disk queues. More...

class	double_blocked_index

struct	element_iterator_traits

class	file
	Defines interface of file. More...

class	fileperblock_file
	Implementation of file based on other files, dynamically allocate one file per block. Allows for dynamic disk space consumption. More...

struct	first_disk_only

struct	FR
	Fully randomized disk allocation scheme functor. More...

class	grow_shrink_stack
	Efficient implementation that uses prefetching and overlapping using internal buffers. More...

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

class	IC35L080AVVA07

struct	IF
	IF template metaprogramming statement. More...

struct	IF< false, Type1, Type2 >

struct	IF_N
	If `Flag` is `true` then `IF<>::result` is Num1 otherwise of `IF<>::result` is Num2. More...

struct	IF_N< false, Num1, Num2 >

struct	interleaved_alloc_traits

struct	interleaved_alloc_traits< FR >

struct	interleaved_alloc_traits< RC >

struct	interleaved_alloc_traits< RC_disk >

struct	interleaved_alloc_traits< RC_flash >

struct	interleaved_alloc_traits< single_disk >

struct	interleaved_alloc_traits< SR >

struct	interleaved_alloc_traits< striping >

struct	interleaved_FR

struct	interleaved_RC

struct	interleaved_SR

struct	interleaved_striping

class	io_error

struct	ksort_defaultkey

class	LOG2

class	LOG2< 0 >

class	LOG2< 1 >

class	LOG2_floor

class	LOG2_floor< 0 >

class	LOG2_floor< 1 >

class	logger

class	loser_tree

class	lru_pager
	Pager with LRU replacement strategy. More...

class	malloc_setup

class	malloc_stats
	Access to some useful malloc statistics. More...

class	map
	External associative container (map). Introduction to map container: see STXXL Map (B+-tree) tutorial. Design and Internals of map container: see Map (B+-tree). More...

class	matrix
	External matrix container. Introduction to matrix container: see STXXL Matrix tutorial. Design and Internals of matrix container: see Matrix. More...

class	matrix_col_major_iterator
	column-major iterator that points to single elements inside a matrix More...

class	matrix_iterator
	general iterator type that points to single elements inside a matrix More...

struct	matrix_operation_statistic

struct	matrix_operation_statistic_data

struct	matrix_operation_statistic_dataset

class	matrix_row_major_iterator
	row-major iterator that points to single elements inside a matrix More...

class	matrix_swappable_block
	Specialized swappable_block that interprets uninitialized as containing zeros. More...

class	mem_file
	Implementation of file based on new[] and memcpy. More...

class	migrating_stack
	A stack that migrates from internal memory to external when its size exceeds a certain threshold. More...

class	mmap_file
	Implementation of memory mapped access file. More...

class	mutex

class	new_alloc

struct	new_alloc_rebind

struct	new_alloc_rebind< T, T >

struct	NilCase

class	noncopyable

class	normal_stack
	External stack container. Introduction to stack container: see STXXL Stack tutorial. Design and Internals of stack container: see Stack Conservative implementation. Fits best if your access pattern consists of irregularly mixed push'es and pop's. For semantics of the methods see documentation of the STL `std::stack`. To gain full bandwidth of disks `StackConfig::BlocksPerPage` must >= number of disks More...

struct	offset_allocator
	Allocator functor adaptor. More...

class	onoff_switch

struct	Plug

class	prefetch_pool
	Implements dynamically resizable prefetching pool. More...

class	priority_queue
	External priority queue data structure Introduction to priority queue container: see STXXL Priority Queue tutorial. Design and Internals of priority queue container: see Priority Queue. More...

struct	priority_queue_config

class	PRIORITY_QUEUE_GENERATOR
	Priority queue type generator. Introduction to priority queue container: see STXXL Priority Queue tutorial. Design and Internals of priority queue container: see Priority Queue. More...

class	queue
	External FIFO queue container. Introduction to queue container: see STXXL Queue tutorial Design and Internals of queue container: see Queue. More...

struct	random_number
	Uniform [0, N) pseudo-random generator. More...

struct	random_number32
	Fast uniform [0, 2^32) pseudo-random generator with period 2^32, random bits: 32. More...

struct	random_number32_r
	Fast uniform [0, 2^32) pseudo-random generator with period 2^32, random bits: 32. Reentrant variant of random_number32 that keeps it's private state. More...

struct	random_number64
	Slow and precise uniform [0, 2^64) pseudo-random generator. More...

class	random_number8_r
	Fast uniform [0, 255] pseudo-random generator with period 2^8, random bits: 8 (one byte). More...

class	random_pager
	Pager with random replacement strategy. More...

struct	random_uniform_fast
	Fast uniform [0.0, 1.0) pseudo-random generator. More...

struct	random_uniform_slow
	Slow and precise uniform [0.0, 1.0) pseudo-random generator period: at least 2^48, random bits: at least 31. More...

struct	RC
	Randomized cycling disk allocation scheme functor. More...

struct	RC_disk

struct	RC_flash

class	read_write_pool
	Implements dynamically resizable buffered writing and prefetched reading pool. More...

class	request
	Request with basic properties like file and offset. More...

class	request_interface
	Functional interface of a request. More...

class	request_queue

class	request_queue_impl_1q

class	request_queue_impl_qwqr

class	request_queue_impl_worker

class	request_with_state
	Request with completion state. More...

class	request_with_waiters
	Request that is aware of threads waiting for it to complete. More...

class	resource_error

class	row_vector
	external row-vector container for matrix multiplication More...

struct	run_cursor

struct	run_cursor2

struct	runs2bid_array_adaptor

struct	runs2bid_array_adaptor2

class	scoped_mutex_lock
	Aquire a lock that's valid until the end of scope. More...

class	scoped_print_timer
	Simple scoped timer, which takes a text message and prints the duration until the scope is destroyed. More...

class	semaphore

class	sequence
	External sequence or deque container without random access. Introduction to sequence container: see STXXL Sequence tutorial. Design and Internals of sequence container: see Queue. More...

class	serving_request
	Request which serves an I/O by calling the synchronous routine of the file. More...

class	set_switch_handler

class	settings

class	sim_disk_file
	Implementation of disk emulation. More...

class	simdisk_geometry

class	simple_vector
	Simpler non-growing vector without initialization. More...

struct	single_disk
	'Single disk' disk allocation scheme functor. More...

class	singleton

class	sorter
	External sorter container. Introduction to sorter container: see STXXL Sorter tutorial. Design and Internals of sorter container: see Sorter. More...

struct	SR
	Simple randomized disk allocation scheme functor. More...

struct	stack_config_generator

class	STACK_GENERATOR
	Stack type generator Introduction to stack container: see STXXL Stack tutorial. Design and Internals of stack container: see Stack. More...

class	state

class	stats
	Collects various I/O statistics. More...

class	stats_data

struct	striping
	Striping disk allocation scheme functor. More...

class	swappable_block
	Virtualization of a block of data. Holds information for allocating and swapping. To use in cooperation with block_scheduler. More...

class	swappable_block_matrix
	External container for a (sub)matrix. Not intended for direct use. More...

class	SWITCH

class	SWITCH< tag, NilCase >

class	syscall_file
	Implementation of file based on UNIX syscalls. More...

class	timer

struct	trigger_entry_iterator

struct	tuple
	k-Tuple data type More...

struct	tuple< T1, Plug, Plug, Plug, Plug >
	Partial specialization for 1- `tuple`. More...

struct	tuple< T1, T2, Plug, Plug, Plug, Plug >
	Partial specialization for 2- `tuple` (equivalent to std::pair) More...

struct	tuple< T1, T2, T3, Plug, Plug, Plug >
	Partial specialization for 3- `tuple` (triple) More...

struct	tuple< T1, T2, T3, T4, Plug, Plug >
	Partial specialization for 4- `tuple`. More...

struct	tuple< T1, T2, T3, T4, T5, Plug >
	Partial specialization for 5- `tuple`. More...

struct	tuple_base

struct	tuple_greater1st

struct	tuple_less1st

struct	tuple_less1st_less2nd

struct	tuple_less2nd

struct	two2one_dim_array_adapter_base

class	typed_block
	Block containing elements of fixed length. More...

class	ufs_file_base
	Base for UNIX file system implementations. More...

class	uint_pair
	Construct an 40-bit or 48-bit unsigned integer stored in five or six bytes. More...

class	unreachable

class	vector
	External vector container. Introduction to vector container: see STXXL Vector tutorial. Design and Internals of vector container: see Vector. More...

class	vector_bufreader
	Buffered sequential reader from a vector using overlapped I/O. More...

class	vector_bufreader_iterator
	Adapter for vector_bufreader to match iterator requirements of C++11 range-based loop construct. More...

class	vector_bufreader_reverse
	Buffered sequential reverse reader from a vector using overlapped I/O. More...

class	vector_bufwriter
	Buffered sequential writer to a vector using overlapped I/O. More...

struct	VECTOR_GENERATOR
	External vector type generator. More...

class	vector_iterator
	External vector iterator, model of `ext_random_access_iterator` concept. More...

class	wbtl_file
	Implementation of file based on buffered writes and block remapping via a translation layer. More...

class	wfs_file_base
	Base for Windows file system implementations. More...

class	wincall_file
	Implementation of file based on Windows native I/O calls. More...

class	write_pool
	Implements dynamically resizable buffered writing pool. More...

Typedefs
typedef uint64	external_size_type

typedef short	int16

typedef int	int32

typedef long long int	int64

typedef char	int8

typedef choose_int_types < my_pointer_size >::int_type	int_type

typedef unsigned_type	internal_size_type

typedef counting_ptr< request >	request_ptr
	A reference counting pointer for `request`. More...

typedef settings	SETTINGS

typedef unsigned short	uint16

typedef unsigned int	uint32

typedef uint_pair< uint8 >	uint40
	Construct a 40-bit unsigned integer stored in five bytes. More...

typedef uint_pair< uint16 >	uint48
	Construct a 48-bit unsigned integer stored in six bytes. More...

typedef unsigned long long int	uint64

typedef unsigned char	uint8

typedef choose_int_types < my_pointer_size > ::unsigned_type	unsigned_type

Enumerations
enum	{ my_pointer_size = sizeof(void*) }

enum	pager_type { random, lru }

enum	stack_behaviour { normal, grow_shrink, grow_shrink2 }

enum	stack_externality { external, migrating, internal }

Functions
template<typename HighType >
class stxxl::uint_pair	__attribute__ ((packed))

std::string	add_IEC_binary_multiplier (uint64 number, const char *unit="")

std::string	add_SI_multiplier (uint64 number, const char *unit="")

template<size_t ALIGNMENT>
void *	aligned_alloc (size_t size, size_t meta_info_size=0)

template<size_t ALIGNMENT>
void	aligned_dealloc (void *ptr)

stxxl::int64	atoi64 (const char *s)

stxxl::uint64	atouint64 (const char *s)

template<class request_iterator_ >
std::iterator_traits < request_iterator_ > ::difference_type	cancel_all (request_iterator_ reqs_begin, request_iterator_ reqs_end)
	Cancel requests. The specified requests are canceled unless already being processed. However, cancelation cannot be guaranteed. Cancelled requests must still be waited for in order to ensure correct operation. More...

int	check_library_version ()
	Check for a mismatch between library and headers. More...

void	check_sort_settings ()

template<typename type_key >
static void	classify (type_key a, type_key aEnd, type_key b, int_type bucket, typename type_key::key_type offset, unsigned shift)

template<typename type , typename type_key , typename key_extractor >
void	classify_block (type begin, type end, type_key &out, int_type bucket, typename key_extractor::key_type offset, unsigned shift, key_extractor keyobj)

template<typename type , typename type_key , typename key_extractor >
void	classify_block (type begin, type end, type_key &out, int_type bucket, typename type::key_type offset, unsigned shift, const int_type K, key_extractor keyobj)

template<class T >
static void	cleanup (T b, int_type bucket, int_type K)

void	compute_prefetch_schedule (const int_type first, const int_type last, int_type *out_first, int_type m, int_type D)

void	compute_prefetch_schedule (int_type first, int_type last, int_type *out_first, int_type m, int_type D)

template<typename run_type >
void	compute_prefetch_schedule (const run_type &input, int_type *out_first, int_type m, int_type D)

template<typename bid_iterator_type >
void	compute_prefetch_schedule (bid_iterator_type input_begin, bid_iterator_type input_end, int_type *out_first, int_type m, int_type D)

template<typename type_key >
static void	count (type_key a, type_key aEnd, int_type *bucket, int_type K, typename type_key::key_type offset, unsigned shift)

file *	create_file (const std::string &io_impl, const std::string &filename, int options, int physical_device_id=file::DEFAULT_QUEUE, int disk_allocator_id=file::NO_ALLOCATOR)
	create fileio object from io_impl string and a few parameters More...

file *	create_file (disk_config &config, int mode, int disk_allocator_id=file::NO_ALLOCATOR)
	create fileio object from disk_config parameter More...

template<typename Integral , typename Integral2 >
compat::remove_const< Integral > ::type	div_ceil (Integral __n, Integral2 __d)

bool	do_parallel_merge ()

static void	exclusive_prefix_sum (int_type *bucket, int_type K)

static bool	exist_file (const std::string &path)

template<typename ExtIterator , typename EqualityComparable >
ExtIterator	find (ExtIterator begin, ExtIterator end, const EqualityComparable &value, int_type nbuffers=0)
	External equivalent of std::find, see stxxl::find. More...

template<typename ExtIterator , typename UnaryFunction >
UnaryFunction	for_each (ExtIterator begin, ExtIterator end, UnaryFunction functor, int_type nbuffers=0)
	External equivalent of std::for_each, see stxxl::for_each. More...

template<typename ExtIterator , typename UnaryFunction >
UnaryFunction	for_each_m (ExtIterator begin, ExtIterator end, UnaryFunction functor, int_type nbuffers=0)
	External equivalent of std::for_each (mutating), see stxxl::for_each_m (mutating). More...

std::string	format_IEC_size (uint64 number)
	Format a byte size using IEC (Ki, Mi, Gi, Ti) suffixes (powers of two). Returns "123 Ki" or similar. More...

std::string	format_SI_size (uint64 number)
	Format a byte size using SI (K, M, G, T) suffixes (powers of ten). Returns "123 M" or similar. More...

std::string	format_with_SI_IEC_unit_multiplier (uint64 number, const char *unit="", int multiplier=1000)

template<typename ExtIterator , typename Generator >
void	generate (ExtIterator begin, ExtIterator end, Generator generator, int_type nbuffers=0)
	External equivalent of std::generate, see stxxl::generate. More...

const char *	get_library_version_string ()
	returns "X.Y.Z" version string of library More...

const char *	get_library_version_string_long ()
	returns longer "X.Y.Z (feature) (version)" string of library More...

unsigned	get_next_seed ()
	get a seed value for prng initialization, subsequent calls return a sequence of different values More...

const char *	get_version_string ()
	Return "X.Y.Z" version string (of headers) More...

const char *	get_version_string_long ()
	Return longer "X.Y.Z (feature) (version)" version string (of headers) More...

template<typename IntegerType >
unsigned int	ilog2_ceil (const IntegerType &i)
	calculate the log2 ceiling of an integer type (by repeated bit shifts) More...

template<typename IntegerType >
unsigned int	ilog2_floor (IntegerType i)
	calculate the log2 floor of an integer type (by repeated bit shifts) More...

unsigned	initial_seed ()

template<class T >
void	insertion_sort (T a, T aEnd)

template<class _ForwardIter >
bool	is_sorted (_ForwardIter __first, _ForwardIter __last)

template<class _ForwardIter , class _StrictWeakOrdering >
bool	is_sorted (_ForwardIter __first, _ForwardIter __last, _StrictWeakOrdering __comp)

template<typename ValueType , typename AllocStr , typename SizeType , typename DiffType , unsigned BlockSize, typename PagerType , unsigned PageSize>
bool	is_sorted (stxxl::vector_iterator< ValueType, AllocStr, SizeType, DiffType, BlockSize, PagerType, PageSize > __first, stxxl::vector_iterator< ValueType, AllocStr, SizeType, DiffType, BlockSize, PagerType, PageSize > __last)

template<typename ValueType , typename AllocStr , typename SizeType , typename DiffType , unsigned BlockSize, typename PagerType , unsigned PageSize, typename _StrictWeakOrdering >
bool	is_sorted (stxxl::vector_iterator< ValueType, AllocStr, SizeType, DiffType, BlockSize, PagerType, PageSize > __first, stxxl::vector_iterator< ValueType, AllocStr, SizeType, DiffType, BlockSize, PagerType, PageSize > __last, _StrictWeakOrdering __comp)

template<class _ForwardIter >
bool	is_sorted_helper (_ForwardIter __first, _ForwardIter __last)

template<class _ForwardIter , class _StrictWeakOrdering >
bool	is_sorted_helper (_ForwardIter __first, _ForwardIter __last, _StrictWeakOrdering __comp)

template<typename ExtIterator , typename KeyExtractor >
void	ksort (ExtIterator first, ExtIterator last, KeyExtractor keyobj, unsigned_type M)
	Sort records with integer keys, see stxxl::ksort -- Sorting Integer Keys. More...

template<typename ExtIterator >
void	ksort (ExtIterator first, ExtIterator last, unsigned_type M)
	Sort records with integer keys, see stxxl::ksort -- Sorting Integer Keys. More...

template<typename type_key >
void	l1sort (type_key a, type_key aEnd, type_key b, int_type bucket, int_type K, typename type_key::key_type offset, int shift)

template<typename Integral >
Integral	log2_ceil (Integral i)
	calculate the log2 floor of an integral type using math.h More...

template<typename Integral >
Integral	log2_floor (Integral i)
	calculate the log2 ceiling of an integral type using math.h More...

uint64	longhash1 (uint64 key_)

template<typename Iterator >
trigger_entry_iterator< Iterator >	make_bid_iterator (Iterator iter)

template<typename BlockType >
element_iterator_traits < BlockType > ::element_iterator	make_element_iterator (BlockType *blocks, unsigned_type offset)

static HANDLE	open_file_impl (const std::string &filename, int mode)

template<unsigned blk_sz>
bool	operator!= (const BID< blk_sz > &a, const BID< blk_sz > &b)

template<class T1 , class T2 >
bool	operator!= (const new_alloc< T1 > &, const new_alloc< T2 > &) throw ()

template<class KeyType , class DataType , class CompareType , unsigned RawNodeSize, unsigned RawLeafSize, class PDAllocStrategy >
bool	operator!= (const map< KeyType, DataType, CompareType, RawNodeSize, RawLeafSize, PDAllocStrategy > &a, const map< KeyType, DataType, CompareType, RawNodeSize, RawLeafSize, PDAllocStrategy > &b)

template<typename ValueType , unsigned PageSize, typename PagerType , unsigned BlockSize, typename AllocStr , typename SizeType >
bool	operator!= (stxxl::vector< ValueType, PageSize, PagerType, BlockSize, AllocStr, SizeType > &a, stxxl::vector< ValueType, PageSize, PagerType, BlockSize, AllocStr, SizeType > &b)

template<class KeyType , class DataType , class CompareType , unsigned RawNodeSize, unsigned RawLeafSize, class PDAllocStrategy >
bool	operator< (const map< KeyType, DataType, CompareType, RawNodeSize, RawLeafSize, PDAllocStrategy > &a, const map< KeyType, DataType, CompareType, RawNodeSize, RawLeafSize, PDAllocStrategy > &b)

template<class ValueType , class VectorType >
bool	operator< (const deque< ValueType, VectorType > &a, const deque< ValueType, VectorType > &b)

template<typename ValueType , unsigned PageSize, typename PagerType , unsigned BlockSize, typename AllocStr , typename SizeType >
bool	operator< (stxxl::vector< ValueType, PageSize, PagerType, BlockSize, AllocStr, SizeType > &a, stxxl::vector< ValueType, PageSize, PagerType, BlockSize, AllocStr, SizeType > &b)

std::ostream &	operator<< (std::ostream &o, const matrix_operation_statistic_data &statsd)

std::ostream &	operator<< (std::ostream &out, const request &req)

std::ostream &	operator<< (std::ostream &s, const malloc_stats &st)
	Prints current malloc statistics in a convenient way. More...

template<unsigned blk_sz>
std::ostream &	operator<< (std::ostream &s, const BID< blk_sz > &bid)

std::ostream &	operator<< (std::ostream &o, const stats_data &s)

std::ostream &	operator<< (std::ostream &o, const stats &s)

template<class KeyType , class DataType , class CompareType , unsigned RawNodeSize, unsigned RawLeafSize, class PDAllocStrategy >
bool	operator<= (const map< KeyType, DataType, CompareType, RawNodeSize, RawLeafSize, PDAllocStrategy > &a, const map< KeyType, DataType, CompareType, RawNodeSize, RawLeafSize, PDAllocStrategy > &b)

template<typename ValueType , unsigned PageSize, typename PagerType , unsigned BlockSize, typename AllocStr , typename SizeType >
bool	operator<= (stxxl::vector< ValueType, PageSize, PagerType, BlockSize, AllocStr, SizeType > &a, stxxl::vector< ValueType, PageSize, PagerType, BlockSize, AllocStr, SizeType > &b)

template<unsigned blk_sz>
bool	operator== (const BID< blk_sz > &a, const BID< blk_sz > &b)

template<class T1 , class T2 >
bool	operator== (const new_alloc< T1 > &, const new_alloc< T2 > &) throw ()

template<class KeyType , class DataType , class CompareType , unsigned RawNodeSize, unsigned RawLeafSize, class PDAllocStrategy >
bool	operator== (const map< KeyType, DataType, CompareType, RawNodeSize, RawLeafSize, PDAllocStrategy > &a, const map< KeyType, DataType, CompareType, RawNodeSize, RawLeafSize, PDAllocStrategy > &b)

template<class ValueType , class VectorType >
bool	operator== (const deque< ValueType, VectorType > &a, const deque< ValueType, VectorType > &b)

template<typename ValueType , unsigned PageSize, typename PagerType , unsigned BlockSize, typename AllocStr , typename SizeType >
bool	operator== (stxxl::vector< ValueType, PageSize, PagerType, BlockSize, AllocStr, SizeType > &a, stxxl::vector< ValueType, PageSize, PagerType, BlockSize, AllocStr, SizeType > &b)

template<class KeyType , class DataType , class CompareType , unsigned RawNodeSize, unsigned RawLeafSize, class PDAllocStrategy >
bool	operator> (const map< KeyType, DataType, CompareType, RawNodeSize, RawLeafSize, PDAllocStrategy > &a, const map< KeyType, DataType, CompareType, RawNodeSize, RawLeafSize, PDAllocStrategy > &b)

template<typename ValueType , unsigned PageSize, typename PagerType , unsigned BlockSize, typename AllocStr , typename SizeType >
bool	operator> (stxxl::vector< ValueType, PageSize, PagerType, BlockSize, AllocStr, SizeType > &a, stxxl::vector< ValueType, PageSize, PagerType, BlockSize, AllocStr, SizeType > &b)

template<class KeyType , class DataType , class CompareType , unsigned RawNodeSize, unsigned RawLeafSize, class PDAllocStrategy >
bool	operator>= (const map< KeyType, DataType, CompareType, RawNodeSize, RawLeafSize, PDAllocStrategy > &a, const map< KeyType, DataType, CompareType, RawNodeSize, RawLeafSize, PDAllocStrategy > &b)

template<typename ValueType , unsigned PageSize, typename PagerType , unsigned BlockSize, typename AllocStr , typename SizeType >
bool	operator>= (stxxl::vector< ValueType, PageSize, PagerType, BlockSize, AllocStr, SizeType > &a, stxxl::vector< ValueType, PageSize, PagerType, BlockSize, AllocStr, SizeType > &b)

unsigned_type	optimal_merge_factor (unsigned_type num_runs, unsigned_type max_concurrent_runs)

bool	parse_SI_IEC_size (const std::string &str, uint64 &size, char def_unit=0)
	Parse a string like "343KB" or "44 GiB" into the corresponding size in bytes. Returns the number of bytes and sets ok = true if the string could be parsed correctly. If no units indicator is given, use def_unit in k/m/g/t/p (powers of ten) or in K/M/G/T/P (power of two). More...

template<class request_iterator_ >
request_iterator_	poll_any (request_iterator_ reqs_begin, request_iterator_ reqs_end)
	Polls requests. More...

bool	poll_any (request_ptr req_array[], size_t count, size_t &index)
	Polls requests. More...

template<class Container >
Container::value_type	pop (Container &c)

template<class Container >
Container::value_type	pop_back (Container &c)

template<class Container >
Container::value_type	pop_begin (Container &c)

template<class Container >
Container::value_type	pop_front (Container &c)

void	print_library_version_mismatch ()
	Check and print mismatch between header and library versions. More...

void	print_msg (const char *label, const std::string &msg, unsigned flags)

template<typename ExtIterator_ , typename RandomNumberGenerator_ , unsigned BlockSize_, unsigned PageSize_, typename AllocStrategy_ >
void	random_shuffle (ExtIterator_ first, ExtIterator_ last, RandomNumberGenerator_ &rand, unsigned_type M, AllocStrategy_ AS=STXXL_DEFAULT_ALLOC_STRATEGY())
	External equivalent of std::random_shuffle. More...

template<typename Tp_ , typename AllocStrategy_ , typename SzTp_ , typename DiffTp_ , unsigned BlockSize_, typename PgTp_ , unsigned PageSize_, typename RandomNumberGenerator_ >
void	random_shuffle (stxxl::vector_iterator< Tp_, AllocStrategy_, SzTp_, DiffTp_, BlockSize_, PgTp_, PageSize_ > first, stxxl::vector_iterator< Tp_, AllocStrategy_, SzTp_, DiffTp_, BlockSize_, PgTp_, PageSize_ > last, RandomNumberGenerator_ &rand, unsigned_type M)
	External equivalent of std::random_shuffle (specialization for stxxl::vector) More...

template<typename Tp_ , typename AllocStrategy_ , typename SzTp_ , typename DiffTp_ , unsigned BlockSize_, typename PgTp_ , unsigned PageSize_>
void	random_shuffle (stxxl::vector_iterator< Tp_, AllocStrategy_, SzTp_, DiffTp_, BlockSize_, PgTp_, PageSize_ > first, stxxl::vector_iterator< Tp_, AllocStrategy_, SzTp_, DiffTp_, BlockSize_, PgTp_, PageSize_ > last, unsigned_type M)
	External equivalent of std::random_shuffle (specialization for stxxl::vector) More...

int	register_exit_handler (void(*function)(void))

template<typename Integral >
Integral	round_up_to_power_of_two (Integral n, unsigned_type power)
	round n up to next larger multiple of 2^power. example: (48,4) = 64, (48,3) = 48. More...

void	run_exit_handlers ()

seed_generator_t &	seed_generator ()

void	set_seed (unsigned seed)
	set the global stxxl seed value More...

template<typename ExtIterator , typename StrictWeakOrdering >
void	sort (ExtIterator first, ExtIterator last, StrictWeakOrdering cmp, unsigned_type M)
	Sort records comparison-based, see stxxl::sort -- Sorting Comparison-Based. More...

template<unsigned BlockSize, class RandomAccessIterator , class CmpType , class AllocStr >
void	sort (RandomAccessIterator begin, RandomAccessIterator end, CmpType cmp, unsigned_type MemSize, AllocStr AS)
	Sorts range of any random access iterators externally. More...

template<class T >
void	sort2 (T &a, T &b)

template<class T >
void	sort3 (T &a, T &b, T &c)

template<class T >
void	sort4 (T &a, T &b, T &c, T &d)

template<class T >
void	sort5 (T &a, T &b, T &c, T &d, T &e)

unsigned	sort_memory_usage_factor ()

static std::vector< std::string >	split (const std::string &str, const std::string &sep, unsigned int min_fields=0, unsigned int limit_fields=std::numeric_limits< unsigned int >::max())
	Split a string by given separator string. Returns a vector of strings with at least min_fields and at most limit_fields. More...

void	srandom_number32 (unsigned seed=0)
	Set a seed value for `random_number32`. More...

template<typename ExtIterator_ >
void	stable_ksort (ExtIterator_ first, ExtIterator_ last, unsigned_type M)
	Sort records with integer keys. More...

template<typename ExtIterator_ , typename StrictWeakOrdering_ >
void	stl_in_memory_sort (ExtIterator_ first, ExtIterator_ last, StrictWeakOrdering_ cmp)

template<typename Tp >
const Tp &	STXXL_MAX (const Tp &a, const Tp &b)

template<typename Tp >
const Tp &	STXXL_MIN (const Tp &a, const Tp &b)

template<typename U >
void	STXXL_UNUSED (const U &)

template<class A >
void	swap (counting_ptr< A > &a1, counting_ptr< A > &a2)
	swap enclosed object with another counting pointer (no reference counts need change) More...

template<class A >
void	swap (const_counting_ptr< A > &a1, const_counting_ptr< A > &a2)
	swap enclosed object with another const_counting pointer (no reference counts need change) More...

template<class T >
void	swap_1D_arrays (T a, T b, unsigned_type size)

double	timestamp ()
	Returns number of seconds since the epoch, high resolution. More...

template<typename Type >
std::string	to_str (const Type &t)
	Format any ostream-able type into a string. More...

int	version_integer ()
	return integer version number of the STXXL library More...

int	version_major ()
	return X if the STXXL library version is X.Y.Z More...

int	version_minor ()
	return Y if the STXXL library version is X.Y.Z More...

int	version_patch ()
	return Z if the STXXL library version is X.Y.Z More...

template<class request_iterator_ >
void	wait_all (request_iterator_ reqs_begin, request_iterator_ reqs_end)
	Collection of functions to track statuses of a number of requests. More...

void	wait_all (request_ptr req_array[], size_t count)
	Suspends calling thread until all given requests are completed. More...

template<class request_iterator_ >
request_iterator_	wait_any (request_iterator_ reqs_begin, request_iterator_ reqs_end)
	Suspends calling thread until any of requests is completed. More...

size_t	wait_any (request_ptr req_array[], size_t count)
	Suspends calling thread until any of requests is completed. More...

Variables
const int	DEFAULT = ~(~0u >> 1)

static const double	program_start_time_stamp = timestamp()

unsigned	ran32State = get_next_seed()

Detailed Description

STXXL library namespace

Typedef Documentation

typedef uint64 stxxl::external_size_type

Examples:: examples/applications/skew3.cpp.

Definition at line 70 of file types.h.

typedef short stxxl::int16

Definition at line 36 of file types.h.

typedef int stxxl::int32

Definition at line 38 of file types.h.

typedef long long int stxxl::int64

Definition at line 40 of file types.h.

typedef char stxxl::int8

Definition at line 34 of file types.h.

typedef choose_int_types<my_pointer_size>::int_type stxxl::int_type

Definition at line 66 of file types.h.

typedef unsigned_type stxxl::internal_size_type

Definition at line 69 of file types.h.

typedef settings stxxl::SETTINGS

Definition at line 36 of file settings.h.

typedef unsigned short stxxl::uint16

Definition at line 37 of file types.h.

typedef unsigned int stxxl::uint32

Definition at line 39 of file types.h.

typedef uint_pair<uint8> stxxl::uint40

Construct a 40-bit unsigned integer stored in five bytes.

Definition at line 249 of file uint_types.h.

typedef uint_pair<uint16> stxxl::uint48

Construct a 48-bit unsigned integer stored in six bytes.

Definition at line 252 of file uint_types.h.

typedef unsigned long long int stxxl::uint64

Examples:: examples/applications/skew3.cpp, and examples/containers/vector_buf.cpp.

Definition at line 41 of file types.h.

typedef unsigned char stxxl::uint8

Definition at line 35 of file types.h.

typedef choose_int_types<my_pointer_size>::unsigned_type stxxl::unsigned_type

Definition at line 67 of file types.h.

Enumeration Type Documentation

anonymous enum

Enumerator
my_pointer_size

Definition at line 46 of file types.h.

Function Documentation

template<typename HighType >

class stxxl::uint_pair stxxl::__attribute__ ( (packed) )

template<size_t ALIGNMENT>

void* stxxl::aligned_alloc	(	size_t	size,
		size_t	meta_info_size = `0`
	)

inline

Definition at line 49 of file aligned_alloc.h.

References div_ceil(), STXXL_ERRMSG, STXXL_VERBOSE2, and STXXL_VERBOSE_ALIGNED_ALLOC.

template<size_t ALIGNMENT>

void stxxl::aligned_dealloc ( void * ptr )

inline

Definition at line 115 of file aligned_alloc.h.

References STXXL_VERBOSE_ALIGNED_ALLOC.

stxxl::int64 stxxl::atoi64 ( const char * s )

inline

Definition at line 123 of file utils.h.

stxxl::uint64 stxxl::atouint64 ( const char * s )

inline

Examples:: examples/algo/phonebills_genlog.cpp.

Definition at line 134 of file utils.h.

int stxxl::check_library_version ( )

inline

Check for a mismatch between library and headers.

Definition at line 76 of file version.h.

References STXXL_VERSION_MAJOR, STXXL_VERSION_MINOR, STXXL_VERSION_PATCH, version_major(), version_minor(), and version_patch().

Referenced by print_library_version_mismatch().

void stxxl::check_sort_settings ( )

inline

Definition at line 98 of file parallel.h.

References STXXL_ERRMSG.

Referenced by cleanup(), stxxl::stream::basic_runs_creator< Input_, CompareType_, BlockSize_, AllocStr_ >::compute_result(), stxxl::sort_local::create_runs(), stxxl::stream::basic_runs_creator< stream::use_push< ValueType >, cmp_type, BlockSize_, alloc_strategy_type >::sort_run(), stxxl::stream::runs_creator< use_push< ValueType_ >, CompareType_, BlockSize_, AllocStr_ >::sort_run(), stxxl::priority_queue_local::internal_priority_queue< value_type, std::vector< value_type >, comparator_type >::sort_to(), and stl_in_memory_sort().

template<typename type_key >

static void stxxl::classify	(	type_key *	a,
		type_key *	aEnd,
		type_key *	b,
		int_type *	bucket,
		typename type_key::key_type	offset,
		unsigned	shift
	)

static

Definition at line 65 of file intksort.h.

Referenced by stxxl::ksort_local::create_runs(), l1sort(), and stable_ksort().

template<typename type , typename type_key , typename key_extractor >

void stxxl::classify_block	(	type *	begin,
		type *	end,
		type_key *&	out,
		int_type *	bucket,
		typename key_extractor::key_type	offset,
		unsigned	shift,
		key_extractor	keyobj
	)

Definition at line 334 of file intksort.h.

Referenced by stxxl::ksort_local::create_runs(), and stable_ksort().

template<typename type , typename type_key , typename key_extractor >

void stxxl::classify_block	(	type *	begin,
		type *	end,
		type_key *&	out,
		int_type *	bucket,
		typename type::key_type	offset,
		unsigned	shift,
		const int_type	K,
		key_extractor	keyobj
	)

Definition at line 348 of file intksort.h.

References STXXL_UNUSED().

template<class T >

static void stxxl::cleanup	(	T *	b,
		int_type *	bucket,
		int_type	K
	)

static

Definition at line 267 of file intksort.h.

References check_sort_settings(), insertion_sort(), sort(), sort2(), sort3(), sort4(), and sort5().

Referenced by l1sort().

void stxxl::compute_prefetch_schedule	(	const int_type *	first,
		const int_type *	last,
		int_type *	out_first,
		int_type	m,
		int_type	D
	)

Definition at line 176 of file async_schedule.cpp.

References _STXXL_FORCE_SEQUENTIAL, stxxl::async_schedule_local::simulate_async_write(), STXXL_UNUSED(), and STXXL_VERBOSE1.

Referenced by stxxl::buf_istream< BlockType, BIDIteratorType >::buf_istream(), stxxl::buf_istream_reverse< BlockType, BIDIteratorType >::buf_istream_reverse(), compute_prefetch_schedule(), stxxl::stream::basic_runs_merger< sorted_runs_type, CompareType_, AllocStr_ >::initialize(), stxxl::sort_local::merge_runs(), and stxxl::ksort_local::merge_runs().

void stxxl::compute_prefetch_schedule	(	int_type *	first,
		int_type *	last,
		int_type *	out_first,
		int_type	m,
		int_type	D
	)

inline

Definition at line 34 of file async_schedule.h.

References compute_prefetch_schedule().

template<typename run_type >

void stxxl::compute_prefetch_schedule	(	const run_type &	input,
		int_type *	out_first,
		int_type	m,
		int_type	D
	)

Definition at line 45 of file async_schedule.h.

References compute_prefetch_schedule().

template<typename bid_iterator_type >

void stxxl::compute_prefetch_schedule	(	bid_iterator_type	input_begin,
		bid_iterator_type	input_end,
		int_type *	out_first,
		int_type	m,
		int_type	D
	)

Definition at line 60 of file async_schedule.h.

References compute_prefetch_schedule().

template<typename type_key >

static void stxxl::count	(	type_key *	a,
		type_key *	aEnd,
		int_type *	bucket,
		int_type	K,
		typename type_key::key_type	offset,
		unsigned	shift
	)

static

Examples:: examples/applications/skew3.cpp.

Definition at line 27 of file intksort.h.

Referenced by stxxl::sort_helper::count_elements_less_equal(), l1sort(), and poll_any().

file * stxxl::create_file	(	const std::string &	io_impl,
		const std::string &	filename,
		int	options,
		int	physical_device_id = `file::DEFAULT_QUEUE`,
		int	disk_allocator_id = `file::NO_ALLOCATOR`
	)

create fileio object from io_impl string and a few parameters

Definition at line 28 of file create_file.cpp.

References stxxl::disk_config::direct, and stxxl::disk_config::queue.

Referenced by stxxl::block_manager::block_manager().

file * stxxl::create_file	(	disk_config &	config,
		int	mode,
		int	disk_allocator_id = `file::NO_ALLOCATOR`
	)

template<typename Integral , typename Integral2 >

compat::remove_const<Integral>::type stxxl::div_ceil	(	Integral	__n,
		Integral2	__d
	)

inline

Definition at line 200 of file utils.h.

Referenced by stxxl::vector< ValueType >::_resize(), stxxl::vector< ValueType >::_resize_shrink_capacity(), aligned_alloc(), stxxl::btree::btree< KeyType, DataType, CompareType, RawNodeSize, RawLeafSize, PDAllocStrategy >::bulk_construction(), stxxl::stream::basic_runs_creator< Input_, CompareType_, BlockSize_, AllocStr_ >::compute_result(), stxxl::stream::runs_creator< use_push< ValueType_ >, CompareType_, BlockSize_, AllocStr_ >::compute_result(), stxxl::ksort_local::ksort_blocks(), stxxl::stream::basic_runs_merger< RunsType_, CompareType_, AllocStr_ >::merge_recursively(), stxxl::stream::runs_creator< use_push< ValueType_ >, CompareType_, BlockSize_, AllocStr_ >::push(), stxxl::vector< ValueType >::reserve(), stxxl::vector< ValueType >::set_content(), stxxl::matrix< ValueType, BlockSideLength >::set_zero(), stxxl::sort_local::sort_blocks(), and stable_ksort().

bool stxxl::do_parallel_merge ( )

inline

Definition at line 117 of file parallel.h.

References stxxl::settings< must_be_int >::native_merge.

Referenced by stxxl::stream::basic_runs_merger< sorted_runs_type, CompareType_, AllocStr_ >::fill_buffer_block(), stxxl::stream::basic_runs_merger< sorted_runs_type, CompareType_, AllocStr_ >::initialize(), and stxxl::sort_local::merge_runs().

static void stxxl::exclusive_prefix_sum	(	int_type *	bucket,
		int_type	K
	)

inlinestatic

Definition at line 50 of file intksort.h.

Referenced by stxxl::ksort_local::create_runs(), l1sort(), and stable_ksort().

static bool stxxl::exist_file ( const std::string & path )

inlinestatic

Definition at line 35 of file config.cpp.

Referenced by stxxl::config::find_config().

std::string stxxl::format_IEC_size ( uint64 number )

Format a byte size using IEC (Ki, Mi, Gi, Ti) suffixes (powers of two). Returns "123 Ki" or similar.

Definition at line 111 of file utils.cpp.

Referenced by stxxl::scoped_print_timer::~scoped_print_timer().

std::string stxxl::format_SI_size ( uint64 number )

Format a byte size using SI (K, M, G, T) suffixes (powers of ten). Returns "123 M" or similar.

Definition at line 94 of file utils.cpp.

const char * stxxl::get_library_version_string ( )

returns "X.Y.Z" version string of library

Definition at line 41 of file version.cpp.

References get_version_string().

Referenced by print_library_version_mismatch().

const char * stxxl::get_library_version_string_long ( )

returns longer "X.Y.Z (feature) (version)" string of library

Definition at line 46 of file version.cpp.

References get_version_string_long().

unsigned stxxl::get_next_seed ( )

get a seed value for prng initialization, subsequent calls return a sequence of different values

Definition at line 74 of file seed.cpp.

References seed_generator().

Referenced by stxxl::random_number32_r::random_number32_r(), stxxl::random_uniform_slow::random_uniform_slow(), and srandom_number32().

const char* stxxl::get_version_string ( )

inline

Return "X.Y.Z" version string (of headers)

Definition at line 32 of file version.h.

References STXXL_VERSION_STRING.

Referenced by get_library_version_string().

const char* stxxl::get_version_string_long ( )

inline

Return longer "X.Y.Z (feature) (version)" version string (of headers)

Definition at line 38 of file version.h.

References stringify, STXXL_VERSION_GIT_SHA1, STXXL_VERSION_PHASE, and STXXL_VERSION_STRING.

Referenced by stxxl::config::config(), and get_library_version_string_long().

template<typename IntegerType >

unsigned int stxxl::ilog2_ceil ( const IntegerType & i )

calculate the log2 ceiling of an integer type (by repeated bit shifts)

Definition at line 189 of file utils.h.

References ilog2_floor().

Referenced by stxxl::matrix_local::matrix_operations< ValueType, BlockSideLength >::choose_level_for_feedable_sw(), stxxl::ksort_local::create_runs(), stxxl::loser_tree< run_cursor_type, run_cursor_cmp_type >::loser_tree(), stxxl::matrix_local::matrix_operations< ValueType, BlockSideLength >::multi_level_strassen_winograd_multiply_and_add(), stxxl::matrix_local::matrix_operations< ValueType, BlockSideLength >::multi_level_strassen_winograd_multiply_and_add_block_grained(), and stable_ksort().

template<typename IntegerType >

unsigned int stxxl::ilog2_floor ( IntegerType i )

calculate the log2 floor of an integer type (by repeated bit shifts)

Definition at line 179 of file utils.h.

Referenced by stxxl::ksort_local::create_runs(), ilog2_ceil(), and stable_ksort().

unsigned stxxl::initial_seed ( )

inline

Definition at line 49 of file seed.cpp.

Referenced by seed_generator().

template<class T >

void stxxl::insertion_sort	(	T *	a,
		T *	aEnd
	)

inline

Definition at line 234 of file intksort.h.

Referenced by cleanup().

template<class _ForwardIter >

bool stxxl::is_sorted	(	_ForwardIter	__first,
		_ForwardIter	__last
	)

Examples:: examples/algo/copy_and_sort_file.cpp, and examples/algo/sort_file.cpp.

Definition at line 54 of file is_sorted.h.

References is_sorted_helper().

Referenced by stxxl::ksort_local::check_ksorted_runs(), stxxl::sort_local::check_sorted_runs(), stxxl::stream::check_sorted_runs(), stxxl::stream::basic_runs_merger< sorted_runs_type, CompareType_, AllocStr_ >::fill_buffer_block(), ksort(), stxxl::sort_local::merge_runs(), stxxl::priority_queue_local::ext_merger< BlockType_, Cmp_, Arity_, AllocStr_ >::multi_merge(), stxxl::stream::basic_runs_merger< sorted_runs_type, CompareType_, AllocStr_ >::operator++(), stxxl::priority_queue< ConfigType >::refill_delete_buffer(), stxxl::priority_queue< ConfigType >::refill_group_buffer(), and sort().

template<class _ForwardIter , class _StrictWeakOrdering >

bool stxxl::is_sorted	(	_ForwardIter	__first,
		_ForwardIter	__last,
		_StrictWeakOrdering	__comp
	)

Definition at line 60 of file is_sorted.h.

References is_sorted_helper().

template<class _ForwardIter >

bool stxxl::is_sorted_helper	(	_ForwardIter	__first,
		_ForwardIter	__last
	)

Definition at line 23 of file is_sorted.h.

Referenced by is_sorted().

template<class _ForwardIter , class _StrictWeakOrdering >

bool stxxl::is_sorted_helper	(	_ForwardIter	__first,
		_ForwardIter	__last,
		_StrictWeakOrdering	__comp
	)

Definition at line 38 of file is_sorted.h.

template<typename type_key >

void stxxl::l1sort	(	type_key *	a,
		type_key *	aEnd,
		type_key *	b,
		int_type *	bucket,
		int_type	K,
		typename type_key::key_type	offset,
		int	shift
	)

Definition at line 323 of file intksort.h.

References classify(), cleanup(), count(), and exclusive_prefix_sum().

Referenced by stxxl::ksort_local::create_runs(), and stable_ksort().

template<typename Integral >

Integral stxxl::log2_ceil ( Integral i )

inline

calculate the log2 floor of an integral type using math.h

Definition at line 163 of file utils.h.

template<typename Integral >

Integral stxxl::log2_floor ( Integral i )

inline

calculate the log2 ceiling of an integral type using math.h

Definition at line 170 of file utils.h.

uint64 stxxl::longhash1 ( uint64 key_ )

inline

Definition at line 231 of file utils.h.

Referenced by stxxl::btree::node_cache< NodeType, BTreeType >::bid_hash::operator()().

template<typename Iterator >

trigger_entry_iterator<Iterator> stxxl::make_bid_iterator ( Iterator iter )

inline

Definition at line 241 of file adaptor.h.

Referenced by stxxl::stream::basic_runs_creator< Input_, CompareType_, BlockSize_, AllocStr_ >::compute_result(), stxxl::stream::runs_creator< use_push< ValueType_ >, CompareType_, BlockSize_, AllocStr_ >::compute_result(), stxxl::stream::sorted_runs< TriggerEntryType, CompareType >::deallocate_blocks(), stxxl::stream::runs_creator< from_sorted_sequences< ValueType_ >, CompareType_, BlockSize_, AllocStr_ >::finish(), stxxl::ksort_local::ksort_blocks(), stxxl::stream::basic_runs_merger< RunsType_, CompareType_, AllocStr_ >::merge_recursively(), stxxl::stream::runs_creator< use_push< ValueType_ >, CompareType_, BlockSize_, AllocStr_ >::push(), stxxl::stream::runs_creator< from_sorted_sequences< ValueType_ >, CompareType_, BlockSize_, AllocStr_ >::push(), and stxxl::sort_local::sort_blocks().

static HANDLE stxxl::open_file_impl	(	const std::string &	filename,
		int	mode
	)

static

Definition at line 33 of file wfs_file_base.cpp.

References STXXL_ERRMSG, STXXL_MSG, and STXXL_THROW_WIN_LASTERROR.

Referenced by stxxl::wfs_file_base::set_size(), and stxxl::wfs_file_base::wfs_file_base().

template<class T1 , class T2 >

bool stxxl::operator!=	(	const new_alloc< T1 > &	,
		const new_alloc< T2 > &
	)
throw	(
	)

inline

Definition at line 136 of file new_alloc.h.

std::ostream& stxxl::operator<<	(	std::ostream &	s,
		const malloc_stats &	st
	)

inline

Prints current malloc statistics in a convenient way.

Definition at line 121 of file malloc.h.

References STXXL_UNUSED().

template<class T1 , class T2 >

bool stxxl::operator==	(	const new_alloc< T1 > &	,
		const new_alloc< T2 > &
	)
throw	(
	)

inline

Definition at line 129 of file new_alloc.h.

unsigned_type stxxl::optimal_merge_factor	(	unsigned_type	num_runs,
		unsigned_type	max_concurrent_runs
	)

inline

Definition at line 41 of file sort_base.h.

Referenced by stxxl::ksort_local::ksort_blocks(), stxxl::stream::basic_runs_merger< RunsType_, CompareType_, AllocStr_ >::merge_recursively(), and stxxl::sort_local::sort_blocks().

bool stxxl::parse_SI_IEC_size	(	const std::string &	str,
		uint64 &	size,
		char	def_unit = `0`
	)

Parse a string like "343KB" or "44 GiB" into the corresponding size in bytes. Returns the number of bytes and sets ok = true if the string could be parsed correctly. If no units indicator is given, use def_unit in k/m/g/t/p (powers of ten) or in K/M/G/T/P (power of two).

Parse a string like "343KB" or " 44 GiB " into the corresponding size in bytes.

Definition at line 24 of file utils.cpp.

Referenced by stxxl::disk_config::parse_line(), and stxxl::cmdline_parser::argument_bytes::process().

template<class Container >

Container::value_type stxxl::pop ( Container & c )

inline

Definition at line 270 of file utils.h.

template<class Container >

Container::value_type stxxl::pop_back ( Container & c )

inline

Definition at line 286 of file utils.h.

Referenced by stxxl::deque< ValueType, VectorType >::resize().

template<class Container >

Container::value_type stxxl::pop_begin ( Container & c )

inline

Definition at line 294 of file utils.h.

Referenced by stxxl::block_scheduler_algorithm_offline_lru_prefetching< SwappableBlockType >::evictable_blocks_pop(), stxxl::block_scheduler_algorithm_offline_lru_prefetching< SwappableBlockType >::schedule_next_operations(), and stxxl::block_scheduler_algorithm_offline_lru_prefetching< SwappableBlockType >::~block_scheduler_algorithm_offline_lru_prefetching().

template<class Container >

Container::value_type stxxl::pop_front ( Container & c )

inline

Definition at line 278 of file utils.h.

void stxxl::print_library_version_mismatch ( )

inline

Check and print mismatch between header and library versions.

Definition at line 88 of file version.h.

References check_library_version(), get_library_version_string(), STXXL_ERRMSG, and STXXL_VERSION_STRING.

Referenced by stxxl::config::config().

void stxxl::print_msg	(	const char *	label,
		const std::string &	msg,
		unsigned	flags
	)

Definition at line 35 of file verbose.cpp.

References _STXXL_PRNT_ADDNEWLINE, _STXXL_PRNT_CERR, _STXXL_PRNT_COUT, _STXXL_PRNT_ERRLOG, _STXXL_PRNT_LOG, _STXXL_PRNT_THREAD_ID, _STXXL_PRNT_TIMESTAMP, stxxl::logger::errlog_stream(), stxxl::logger::log_stream(), program_start_time_stamp, STXXL_THREAD_ID, and timestamp().

int stxxl::register_exit_handler ( void(*)(void) function )

Definition at line 29 of file exithandler.cpp.

Referenced by stxxl::singleton< INSTANCE, destroy_on_exit >::create_instance().

template<typename Integral >

Integral stxxl::round_up_to_power_of_two	(	Integral	n,
		unsigned_type	power
	)

inline

round n up to next larger multiple of 2^power. example: (48,4) = 64, (48,3) = 48.

Definition at line 257 of file utils.h.

Referenced by stxxl::matrix_local::matrix_operations< ValueType, BlockSideLength >::multi_level_strassen_winograd_multiply_and_add(), and stxxl::matrix_local::matrix_operations< ValueType, BlockSideLength >::multi_level_strassen_winograd_multiply_and_add_block_grained().

void stxxl::run_exit_handlers ( )

Definition at line 35 of file exithandler.cpp.

seed_generator_t& stxxl::seed_generator ( )

Definition at line 43 of file seed.cpp.

References initial_seed().

Referenced by get_next_seed(), and set_seed().

void stxxl::set_seed ( unsigned seed )

set the global stxxl seed value

Definition at line 68 of file seed.cpp.

References seed_generator().

template<class T >

void stxxl::sort2	(	T &	a,
		T &	b
	)

inline

Definition at line 79 of file intksort.h.

Referenced by cleanup(), sort4(), and sort5().

template<class T >

void stxxl::sort3	(	T &	a,
		T &	b,
		T &	c
	)

inline

Definition at line 87 of file intksort.h.

Referenced by cleanup().

template<class T >

void stxxl::sort4	(	T &	a,
		T &	b,
		T &	c,
		T &	d
	)

inline

Definition at line 134 of file intksort.h.

References sort2().

Referenced by cleanup().

template<class T >

void stxxl::sort5	(	T &	a,
		T &	b,
		T &	c,
		T &	d,
		T &	e
	)

inline

Definition at line 187 of file intksort.h.

References sort2().

Referenced by cleanup().

unsigned stxxl::sort_memory_usage_factor ( )

inline

Definition at line 89 of file parallel.h.

Referenced by stxxl::stream::basic_runs_creator< stream::use_push< ValueType >, cmp_type, BlockSize_, alloc_strategy_type >::basic_runs_creator(), stxxl::stream::runs_creator< use_push< ValueType_ >, CompareType_, BlockSize_, AllocStr_ >::runs_creator(), stxxl::stream::runs_creator< from_sorted_sequences< ValueType_ >, CompareType_, BlockSize_, AllocStr_ >::runs_creator(), and sort().

static std::vector<std::string> stxxl::split	(	const std::string &	str,
		const std::string &	sep,
		unsigned int	min_fields = `0`,
		unsigned int	limit_fields = `std::numeric_limits<unsigned int>::max()`
	)