#include <iostream>
#include <algorithm>
#include <LEDA-SM/ext_memory_manager.h>
#include <LEDA-SM/block.h>
#include <LEDA-SM/ext_array.h>
#include <LEDA-SM/debug.h>
#include <LEDA-SM/array_heap.h>
#include <LEDA-SM/ext_r_heap.h>
#include <LEDA-SM/buffer_tree.h>
#include <LEDA/random.h>
#include <stxxl/types>
#include <stxxl/timer>

Include dependency graph for leda_sm_pq_benchmark.cpp:

Defines
#define	STXXL_MSG(x)
#define	PQ_MEM_SIZE (512 * 1024 * 1024)
#define	MAX_ELEMENTS (2000 * 1024 * 1024)
#define	BLOCK_SIZE1 (EXT_BLK_SZ * 4)
#define	BLOCK_SIZE2 (DISK_BLOCK_SIZE * 4)
Functions
std::ostream &	operator<< (std::ostream &o, const my_record &obj)
bool	operator== (const my_record &a, const my_record &b)
bool	operator!= (const my_record &a, const my_record &b)
bool	operator< (const my_record &a, const my_record &b)
bool	operator> (const my_record &a, const my_record &b)
int	compare (const my_record &a, const my_record &b)
int	myrand ()
void	run_ledasm_insert_all_delete_all (stxxl::int64 ops)
void	run_ledasm_intermixed (stxxl::int64 ops)
int	main (int argc, char *argv[])
Variables
unsigned	ran32State = 0xdeadbeef
int	pq_blocks

Define Documentation

#define BLOCK_SIZE1 (EXT_BLK_SZ * 4)

Examples:: containers/leda_sm_pq_benchmark.cpp, and containers/leda_sm_stack_benchmark.cpp.

Definition at line 89 of file leda_sm_pq_benchmark.cpp.

Referenced by main().

#define BLOCK_SIZE2 (DISK_BLOCK_SIZE * 4)

Examples:: containers/leda_sm_pq_benchmark.cpp, and containers/leda_sm_stack_benchmark.cpp.

Definition at line 90 of file leda_sm_pq_benchmark.cpp.

Referenced by main().

#define MAX_ELEMENTS (2000 * 1024 * 1024)

Examples:: containers/leda_sm_pq_benchmark.cpp, and containers/pq_benchmark.cpp.

Definition at line 43 of file leda_sm_pq_benchmark.cpp.

Referenced by main().

#define PQ_MEM_SIZE (512 * 1024 * 1024)

Examples:: containers/leda_sm_pq_benchmark.cpp, and containers/pq_benchmark.cpp.

Definition at line 42 of file leda_sm_pq_benchmark.cpp.

Referenced by main().

#define STXXL_MSG ( x )

Value:

{ std::cout << "[STXXL-MSG] " << x << std::endl << std::flush; \
    }

Examples:: algo/copy_and_sort_file.cpp, algo/sort_file.cpp, algo/test_bad_cmp.cpp, algo/test_ksort.cpp, algo/test_parallel_sort.cpp, algo/test_random_shuffle.cpp, algo/test_scan.cpp, algo/test_sort.cpp, algo/test_stable_ksort.cpp, containers/berkeley_db_benchmark.cpp, containers/leda_sm_pq_benchmark.cpp, containers/leda_sm_stack_benchmark.cpp, containers/pq_benchmark.cpp, containers/stack_benchmark.cpp, containers/test_many_stacks.cpp, containers/test_map_random.cpp, containers/test_matrix.cpp, containers/test_migr_stack.cpp, containers/test_pqueue.cpp, containers/test_sorter.cpp, containers/test_stack.cpp, containers/test_vector.cpp, containers/test_vector_export.cpp, containers/tpie_stack_benchmark.cpp, io/test_io.cpp, io/test_io_sizes.cpp, mng/test_mng.cpp, mng/test_pool_pair.cpp, mng/test_read_write_pool.cpp, stream/test_push_sort.cpp, stream/test_sorted_runs.cpp, and stream/test_stream.cpp.

Definition at line 37 of file leda_sm_pq_benchmark.cpp.

Referenced by benchmark_delete(), benchmark_insert(), C(), check(), stxxl::ksort_local::check_ksorted_runs(), stxxl::sort_local::check_sorted_runs(), stxxl::stream::check_sorted_runs(), stxxl::swappable_block< ValueType, BlockSideLength *BlockSideLength >::clean_async(), stxxl::block_scheduler_algorithm_offline_lru_prefetching< SwappableBlockType >::deinit(), dump_container_info(), dump_iterator_info(), stxxl::priority_queue< Config_ >::dump_params(), stxxl::priority_queue< Config_ >::dump_sizes(), stxxl::config::init(), stxxl::queue< ValTp, BlkSz, AllocStr, SzTp >::init(), stxxl::deque2< ValueType, BlockSize, AllocStrategy, SizeType >::init(), linear_sort_normal(), linear_sort_streamed(), long_test(), main(), stxxl::stream::basic_runs_merger< RunsType_, CompareType_, AllocStr_ >::merge_recursively(), NC(), print_malloc_stats(), stxxl::swappable_block< ValueType, BlockSideLength *BlockSideLength >::read_async(), stxxl::priority_queue< Config_ >::refill_delete_buffer(), stxxl::priority_queue< Config_ >::refill_group_buffer(), stxxl::BIDArray< BLK_SIZE >::resize(), stxxl::stream::basic_runs_creator< stream::use_push< ValueType >, cmp_type, BlockSize_, alloc_strategy_type >::result(), stxxl::stream::runs_creator< use_push< ValueType_ >, CompareType_, BlockSize_, AllocStr_ >::result(), run_bdb_btree(), run_bdb_btree_big(), run_ledasm_insert_all_delete_all(), run_ledasm_intermixed(), run_stack(), run_stxxl_insert_all_delete_all(), run_stxxl_intermixed(), run_stxxl_map(), run_stxxl_map_big(), run_tpie_btree_big(), simple_test(), stxxl::stable_ksort(), test(), test_rdonly(), test_rdwr(), test_strategy(), and test_write().

Function Documentation

int compare	(	const my_record &	a,
		const my_record &	b
	)

Examples:: containers/leda_sm_pq_benchmark.cpp.

Definition at line 80 of file leda_sm_pq_benchmark.cpp.

int main	(	int	argc,
		char *	argv[]
	)

Definition at line 224 of file leda_sm_pq_benchmark.cpp.

References BLOCK_SIZE1, BLOCK_SIZE2, MAX_ELEMENTS, PQ_MEM_SIZE, run_ledasm_insert_all_delete_all(), run_ledasm_intermixed(), and STXXL_MSG.

int myrand ( ) [inline]

Definition at line 95 of file leda_sm_pq_benchmark.cpp.

References stxxl::ran32State.

bool operator!=	(	const my_record &	a,
		const my_record &	b
	)

Definition at line 65 of file leda_sm_pq_benchmark.cpp.

bool operator<	(	const my_record &	a,
		const my_record &	b
	)

Definition at line 70 of file leda_sm_pq_benchmark.cpp.

std::ostream& operator<<	(	std::ostream &	o,
		const my_record &	obj
	)

Definition at line 54 of file leda_sm_pq_benchmark.cpp.

bool operator==	(	const my_record &	a,
		const my_record &	b
	)

Definition at line 60 of file leda_sm_pq_benchmark.cpp.

bool operator>	(	const my_record &	a,
		const my_record &	b
	)

Definition at line 75 of file leda_sm_pq_benchmark.cpp.

void run_ledasm_insert_all_delete_all ( stxxl::int64 ops )

Examples:: containers/leda_sm_pq_benchmark.cpp.

Definition at line 109 of file leda_sm_pq_benchmark.cpp.

References stxxl::timer::mseconds(), myrand(), stxxl::timer::reset(), stxxl::timer::start(), stxxl::timer::stop(), and STXXL_MSG.

Referenced by main().

void run_ledasm_intermixed ( stxxl::int64 ops )

Examples:: containers/leda_sm_pq_benchmark.cpp.

Definition at line 165 of file leda_sm_pq_benchmark.cpp.

References stxxl::timer::mseconds(), myrand(), stxxl::timer::reset(), stxxl::timer::start(), stxxl::timer::stop(), and STXXL_MSG.

Referenced by main().

Variable Documentation

int pq_blocks

Examples:: containers/leda_sm_pq_benchmark.cpp.

Definition at line 107 of file leda_sm_pq_benchmark.cpp.

unsigned ran32State = 0xdeadbeef

Definition at line 94 of file leda_sm_pq_benchmark.cpp.

Defines

Functions

Variables

Define Documentation

Function Documentation

Variable Documentation