All pastes #27157 Raw Edit

Unnamed

public text v1 · immutable
#27157 ·published 2005-10-31 18:39 UTC
rendered paste body

Natural Mergesort with 2 bands
==================================================
Config file:		natmergesort_testbig.cfg
Verbose mode:		TRUE
Input file:		natmergesort_testbig.dat
Output file:		natmergesort_testbig.out
WriteDelimiters:	TRUE
Delimiter:		 
DataType:		int

A
sorter -> inputFilename: natmergesort_testbig.dat
sorter -> outputFilename: natmergesort_testbig.out
sorter -> helpingBands: 2
sorter -> isVerbose: 1
sorter -> Sorting natmergesort_testbig.dat...
sorter -> distributing...
READ_TO_BUF:			17
READ_TO_BUF:			31
WRITE_FROM_CACHE_2:		17
READ_TO_BUF:			5
WRITE_FROM_CACHE_2:		31
READ_TO_BUF:			59
WRITE_FROM_CACHE_2:		5
READ_TO_BUF:			13
WRITE_FROM_CACHE_2:		59
READ_TO_BUF:			41
WRITE_FROM_CACHE_2:		13
READ_TO_BUF:			43
WRITE_FROM_CACHE_2:		41
READ_TO_BUF:			67
WRITE_FROM_CACHE_2:		43
READ_TO_BUF:			11
WRITE_FROM_CACHE_2:		67
READ_TO_BUF:			23
WRITE_FROM_CACHE_2:		11
READ_TO_BUF:			29
WRITE_FROM_CACHE_2:		23
READ_TO_BUF:			47
WRITE_FROM_CACHE_2:		29
READ_TO_BUF:			3
WRITE_FROM_CACHE_2:		47
READ_TO_BUF:			7
WRITE_FROM_CACHE_2:		3
READ_TO_BUF:			71
WRITE_FROM_CACHE_2:		7
READ_TO_BUF:			2
WRITE_FROM_CACHE_2:		71
READ_TO_BUF:			19
WRITE_FROM_CACHE_2:		2
READ_TO_BUF:			57
WRITE_FROM_CACHE_2:		19
READ_TO_BUF:			37
WRITE_FROM_CACHE_2:		57
READ_TO_BUF:			61
WRITE_FROM_CACHE_2:		37
WRITE_FROM_CACHE_1:		61
sorter -> ActualNumberOfUsedHelpBands: 2
sorter -> merging...
#merging_1
...
...
#merging_2
#merging_3
#merging_4
READ_TO_FIRSTELEMENT:		17
READ_TO_FIRSTELEMENT:		5
READ_TO_BUF:			59
WRITE_FROM_CACHE_2:		5
READ_TO_BUF:			31
WRITE_FROM_CACHE_2:		17
READ_TO_BUF:			13
WRITE_FROM_CACHE_2:		31
READ_TO_BUF:			11
WRITE_FROM_CACHE_2:		59
READ_TO_BUF:			23
WRITE_FROM_CACHE_2:		11
READ_TO_BUF:			41
WRITE_FROM_CACHE_2:		13
READ_TO_BUF:			29
WRITE_FROM_CACHE_2:		23
READ_TO_BUF:			47
WRITE_FROM_CACHE_2:		29
READ_TO_BUF:			43
WRITE_FROM_CACHE_2:		41
READ_TO_BUF:			67
WRITE_FROM_CACHE_2:		43
READ_TO_BUF:			2
WRITE_FROM_CACHE_2:		47
READ_TO_BUF:			3
WRITE_FROM_CACHE_2:		67
READ_TO_BUF:			19
WRITE_FROM_CACHE_2:		2
READ_TO_BUF:			7
WRITE_FROM_CACHE_2:		3
READ_TO_BUF:			71
WRITE_FROM_CACHE_2:		7
READ_TO_BUF:			57
WRITE_FROM_CACHE_2:		19
READ_TO_BUF:			4
WRITE_FROM_CACHE_2:		57
READ_TO_BUF:			37
WRITE_FROM_CACHE_2:		71
#merging_5
READ_TO_BUF:			61
WRITE_FROM_CACHE_2:		37
READ_TO_BUF:			61
WRITE_FROM_CACHE_2:		61
WRITE_FROM_CACHE_1:		61
#merging_6
#merging_7

Waiting for keypress...

sorter -> Sorting natmergesort_testbig.dat...
sorter -> distributing...
READ_TO_BUF:			5
READ_TO_BUF:			17
WRITE_FROM_CACHE_2:		5
READ_TO_BUF:			31
WRITE_FROM_CACHE_2:		17
READ_TO_BUF:			59
WRITE_FROM_CACHE_2:		31
READ_TO_BUF:			11
WRITE_FROM_CACHE_2:		59
READ_TO_BUF:			13
WRITE_FROM_CACHE_2:		11
READ_TO_BUF:			23
WRITE_FROM_CACHE_2:		13
READ_TO_BUF:			29
WRITE_FROM_CACHE_2:		23
READ_TO_BUF:			41
WRITE_FROM_CACHE_2:		29
READ_TO_BUF:			43
WRITE_FROM_CACHE_2:		41
READ_TO_BUF:			47
WRITE_FROM_CACHE_2:		43
READ_TO_BUF:			67
WRITE_FROM_CACHE_2:		47
READ_TO_BUF:			2
WRITE_FROM_CACHE_2:		67
READ_TO_BUF:			3
WRITE_FROM_CACHE_2:		2
READ_TO_BUF:			7
WRITE_FROM_CACHE_2:		3
READ_TO_BUF:			19
WRITE_FROM_CACHE_2:		7
READ_TO_BUF:			57
WRITE_FROM_CACHE_2:		19
READ_TO_BUF:			71
WRITE_FROM_CACHE_2:		57
READ_TO_BUF:			37
WRITE_FROM_CACHE_2:		71
READ_TO_BUF:			61
WRITE_FROM_CACHE_2:		37
READ_TO_BUF:			61
WRITE_FROM_CACHE_2:		61
READ_TO_BUF:			61
WRITE_FROM_CACHE_2:		61
WRITE_FROM_CACHE_1:		61
sorter -> ActualNumberOfUsedHelpBands: 2
sorter -> merging...
#merging_1
...
...
#merging_2
#merging_3
#merging_4
READ_TO_FIRSTELEMENT:		5
READ_TO_FIRSTELEMENT:		11
READ_TO_BUF:			17
WRITE_FROM_CACHE_2:		5
READ_TO_BUF:			13
WRITE_FROM_CACHE_2:		11
READ_TO_BUF:			23
WRITE_FROM_CACHE_2:		13
READ_TO_BUF:			31
WRITE_FROM_CACHE_2:		17
READ_TO_BUF:			29
WRITE_FROM_CACHE_2:		23
READ_TO_BUF:			41
WRITE_FROM_CACHE_2:		29
READ_TO_BUF:			59
WRITE_FROM_CACHE_2:		31
READ_TO_BUF:			43
WRITE_FROM_CACHE_2:		41
READ_TO_BUF:			47
WRITE_FROM_CACHE_2:		43
READ_TO_BUF:			67
WRITE_FROM_CACHE_2:		47
READ_TO_BUF:			2
WRITE_FROM_CACHE_2:		59
READ_TO_BUF:			37
WRITE_FROM_CACHE_2:		67
READ_TO_BUF:			3
WRITE_FROM_CACHE_2:		2
READ_TO_BUF:			7
WRITE_FROM_CACHE_2:		3
READ_TO_BUF:			19
WRITE_FROM_CACHE_2:		7
READ_TO_BUF:			57
WRITE_FROM_CACHE_2:		19
READ_TO_BUF:			61
WRITE_FROM_CACHE_2:		37
READ_TO_BUF:			71
WRITE_FROM_CACHE_2:		57
READ_TO_BUF:			61
WRITE_FROM_CACHE_2:		61
READ_TO_BUF:			61
WRITE_FROM_CACHE_2:		61
READ_TO_BUF:			4
WRITE_FROM_CACHE_2:		61
READ_TO_BUF:			1627415537
WRITE_FROM_CACHE_2:		71
WRITE_FROM_CACHE_1:		1627415537
#merging_5
#merging_6
#merging_7

Waiting for keypress...
sorter -> Sorting natmergesort_testbig.dat...
sorter -> distributing...
READ_TO_BUF:			5
READ_TO_BUF:			11
WRITE_FROM_CACHE_2:		5
READ_TO_BUF:			13
WRITE_FROM_CACHE_2:		11
READ_TO_BUF:			17
WRITE_FROM_CACHE_2:		13
READ_TO_BUF:			23
WRITE_FROM_CACHE_2:		17
READ_TO_BUF:			29
WRITE_FROM_CACHE_2:		23
READ_TO_BUF:			31
WRITE_FROM_CACHE_2:		29
READ_TO_BUF:			41
WRITE_FROM_CACHE_2:		31
READ_TO_BUF:			43
WRITE_FROM_CACHE_2:		41
READ_TO_BUF:			47
WRITE_FROM_CACHE_2:		43
READ_TO_BUF:			59
WRITE_FROM_CACHE_2:		47
READ_TO_BUF:			67
WRITE_FROM_CACHE_2:		59
READ_TO_BUF:			2
WRITE_FROM_CACHE_2:		67
READ_TO_BUF:			3
WRITE_FROM_CACHE_2:		2
READ_TO_BUF:			7
WRITE_FROM_CACHE_2:		3
READ_TO_BUF:			19
WRITE_FROM_CACHE_2:		7
READ_TO_BUF:			37
WRITE_FROM_CACHE_2:		19
READ_TO_BUF:			57
WRITE_FROM_CACHE_2:		37
READ_TO_BUF:			61
WRITE_FROM_CACHE_2:		57
READ_TO_BUF:			61
WRITE_FROM_CACHE_2:		61
READ_TO_BUF:			61
WRITE_FROM_CACHE_2:		61
READ_TO_BUF:			71
WRITE_FROM_CACHE_2:		61
READ_TO_BUF:			1627415537
WRITE_FROM_CACHE_2:		71
READ_TO_BUF:			1627415537
WRITE_FROM_CACHE_2:		1627415537
WRITE_FROM_CACHE_1:		1627415537
sorter -> ActualNumberOfUsedHelpBands: 2
sorter -> merging...
#merging_1
...
...
#merging_2
#merging_3
#merging_4
READ_TO_FIRSTELEMENT:		5
READ_TO_FIRSTELEMENT:		2
READ_TO_BUF:			3
WRITE_FROM_CACHE_2:		2
READ_TO_BUF:			7
WRITE_FROM_CACHE_2:		3
READ_TO_BUF:			11
WRITE_FROM_CACHE_2:		5
READ_TO_BUF:			19
WRITE_FROM_CACHE_2:		7
READ_TO_BUF:			13
WRITE_FROM_CACHE_2:		11
READ_TO_BUF:			17
WRITE_FROM_CACHE_2:		13
READ_TO_BUF:			23
WRITE_FROM_CACHE_2:		17
READ_TO_BUF:			37
WRITE_FROM_CACHE_2:		19
READ_TO_BUF:			29
WRITE_FROM_CACHE_2:		23
READ_TO_BUF:			31
WRITE_FROM_CACHE_2:		29
READ_TO_BUF:			41
WRITE_FROM_CACHE_2:		31
READ_TO_BUF:			57
WRITE_FROM_CACHE_2:		37
READ_TO_BUF:			43
WRITE_FROM_CACHE_2:		41
READ_TO_BUF:			47
WRITE_FROM_CACHE_2:		43
READ_TO_BUF:			59
WRITE_FROM_CACHE_2:		47
READ_TO_BUF:			61
WRITE_FROM_CACHE_2:		57
READ_TO_BUF:			67
WRITE_FROM_CACHE_2:		59
READ_TO_BUF:			61
WRITE_FROM_CACHE_2:		61
READ_TO_BUF:			61
WRITE_FROM_CACHE_2:		61
READ_TO_BUF:			71
WRITE_FROM_CACHE_2:		61
READ_TO_BUF:			4
WRITE_FROM_CACHE_2:		67
READ_TO_BUF:			1627415537
WRITE_FROM_CACHE_2:		71
READ_TO_BUF:			1627415537
WRITE_FROM_CACHE_2:		1627415537
READ_TO_BUF:			1627415537
WRITE_FROM_CACHE_2:		1627415537
WRITE_FROM_CACHE_1:		1627415537
#merging_5
#merging_6
#merging_7

Waiting for keypress...

sorter -> Sorting natmergesort_testbig.dat...
sorter -> distributing...
READ_TO_BUF:			2
READ_TO_BUF:			3
WRITE_FROM_CACHE_2:		2
READ_TO_BUF:			5
WRITE_FROM_CACHE_2:		3
READ_TO_BUF:			7
WRITE_FROM_CACHE_2:		5
READ_TO_BUF:			11
WRITE_FROM_CACHE_2:		7
READ_TO_BUF:			13
WRITE_FROM_CACHE_2:		11
READ_TO_BUF:			17
WRITE_FROM_CACHE_2:		13
READ_TO_BUF:			19
WRITE_FROM_CACHE_2:		17
READ_TO_BUF:			23
WRITE_FROM_CACHE_2:		19
READ_TO_BUF:			29
WRITE_FROM_CACHE_2:		23
READ_TO_BUF:			31
WRITE_FROM_CACHE_2:		29
READ_TO_BUF:			37
WRITE_FROM_CACHE_2:		31
READ_TO_BUF:			41
WRITE_FROM_CACHE_2:		37
READ_TO_BUF:			43
WRITE_FROM_CACHE_2:		41
READ_TO_BUF:			47
WRITE_FROM_CACHE_2:		43
READ_TO_BUF:			57
WRITE_FROM_CACHE_2:		47
READ_TO_BUF:			59
WRITE_FROM_CACHE_2:		57
READ_TO_BUF:			61
WRITE_FROM_CACHE_2:		59
READ_TO_BUF:			61
WRITE_FROM_CACHE_2:		61
READ_TO_BUF:			61
WRITE_FROM_CACHE_2:		61
READ_TO_BUF:			67
WRITE_FROM_CACHE_2:		61
READ_TO_BUF:			71
WRITE_FROM_CACHE_2:		67
READ_TO_BUF:			1627415537
WRITE_FROM_CACHE_2:		71
READ_TO_BUF:			1627415537
WRITE_FROM_CACHE_2:		1627415537
READ_TO_BUF:			1627415537
WRITE_FROM_CACHE_2:		1627415537
READ_TO_BUF:			1627415537
WRITE_FROM_CACHE_2:		1627415537
WRITE_FROM_CACHE_1:		1627415537
sorter -> ActualNumberOfUsedHelpBands: 1
sorter -> Sorting done.

Waiting for keypress...