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... entering copy() copy(): source.eof(): false copy(): filling buffer with: 17 entering copy() copy(): source.eof(): false copy(): filling buffer with: 31 copy(): writing to target: 17 copy(): writing delimiter. leaving copy() entering copy() copy(): source.eof(): false copy(): filling buffer with: 5 copy(): writing to target: 31 copy(): writing delimiter. leaving copy() entering copy() copy(): source.eof(): false copy(): filling buffer with: 59 copy(): writing to target: 5 copy(): writing delimiter. leaving copy() entering copy() copy(): source.eof(): false copy(): filling buffer with: 13 copy(): writing to target: 59 copy(): writing delimiter. leaving copy() entering copy() copy(): source.eof(): false copy(): filling buffer with: 41 copy(): writing to target: 13 copy(): writing delimiter. leaving copy() entering copy() copy(): source.eof(): false copy(): filling buffer with: 43 copy(): writing to target: 41 copy(): writing delimiter. leaving copy() entering copy() copy(): source.eof(): false copy(): filling buffer with: 67 copy(): writing to target: 43 copy(): writing delimiter. leaving copy() entering copy() copy(): source.eof(): false copy(): filling buffer with: 11 copy(): writing to target: 67 copy(): writing delimiter. leaving copy() entering copy() copy(): source.eof(): false copy(): filling buffer with: 23 copy(): writing to target: 11 copy(): writing delimiter. leaving copy() entering copy() copy(): source.eof(): false copy(): filling buffer with: 29 copy(): writing to target: 23 copy(): writing delimiter. leaving copy() entering copy() copy(): source.eof(): false copy(): filling buffer with: 47 copy(): writing to target: 29 copy(): writing delimiter. leaving copy() entering copy() copy(): source.eof(): false copy(): filling buffer with: 3 copy(): writing to target: 47 copy(): writing delimiter. leaving copy() entering copy() copy(): source.eof(): false copy(): filling buffer with: 7 copy(): writing to target: 3 copy(): writing delimiter. leaving copy() entering copy() copy(): source.eof(): false copy(): filling buffer with: 71 copy(): writing to target: 7 copy(): writing delimiter. leaving copy() entering copy() copy(): source.eof(): false copy(): filling buffer with: 2 copy(): writing to target: 71 copy(): writing delimiter. leaving copy() entering copy() copy(): source.eof(): false copy(): filling buffer with: 19 copy(): writing to target: 2 copy(): writing delimiter. leaving copy() entering copy() copy(): source.eof(): false copy(): filling buffer with: 57 copy(): writing to target: 19 copy(): writing delimiter. leaving copy() entering copy() copy(): source.eof(): false copy(): filling buffer with: 37 copy(): writing to target: 57 copy(): writing delimiter. leaving copy() entering copy() copy(): source.eof(): true copy(): filling buffer with: 61 copy(): writing to target: 37 copy(): writing delimiter. leaving copy() entering copy() copy() reading from cache: 61 sorter -> ActualNumberOfUsedHelpBands: 2 ---------------------------------------------------------- sorter -> entering merge() merge(): opening files ...... done merge() oening output filedone merge(): merging run... entering mergerun() entering findMinimum() findMinimum(): fristElement[0] = 17 findMinimum(): fristElement[1] = 5 findMinimum(): new minIndex = 1 leaving findMinimum() mergerun(): firstElment[0] = 17 mergerun(): firstElment[1] = 5 mergerun(): minIndex = 1 mergerun(): copying... entering copy() copy(): source.eof(): false copy(): filling buffer with: 59 copy(): writing to target: 5 copy(): writing delimiter. leaving copy() mergerun(): end of run? no entering findMinimum() leaving findMinimum() mergerun(): firstElment[0] = 17 mergerun(): firstElment[1] = 59 mergerun(): minIndex = 0 mergerun(): copying... entering copy() copy(): source.eof(): false copy(): filling buffer with: 31 copy(): writing to target: 17 copy(): writing delimiter. leaving copy() mergerun(): end of run? no entering findMinimum() leaving findMinimum() mergerun(): firstElment[0] = 31 mergerun(): firstElment[1] = 59 mergerun(): minIndex = 0 mergerun(): copying... entering copy() copy(): source.eof(): false copy(): filling buffer with: 13 copy(): writing to target: 31 copy(): writing delimiter. leaving copy() mergerun(): end of run? yes mergerun(): doing copyruns mergerun(): copyrun on index 1 entering copy() copy(): source.eof(): false copy(): filling buffer with: 11 copy(): writing to target: 59 copy(): writing delimiter. leaving copy() leaving findMinimum() entering mergerun() entering findMinimum() findMinimum(): new minIndex = 1 leaving findMinimum() mergerun(): firstElment[0] = 13 mergerun(): firstElment[1] = 11 mergerun(): minIndex = 1 mergerun(): copying... entering copy() copy(): source.eof(): false copy(): filling buffer with: 23 copy(): writing to target: 11 copy(): writing delimiter. leaving copy() mergerun(): end of run? no entering findMinimum() leaving findMinimum() mergerun(): firstElment[0] = 13 mergerun(): firstElment[1] = 23 mergerun(): minIndex = 0 mergerun(): copying... entering copy() copy(): source.eof(): false copy(): filling buffer with: 41 copy(): writing to target: 13 copy(): writing delimiter. leaving copy() mergerun(): end of run? no entering findMinimum() findMinimum(): new minIndex = 1 leaving findMinimum() mergerun(): firstElment[0] = 41 mergerun(): firstElment[1] = 23 mergerun(): minIndex = 1 mergerun(): copying... entering copy() copy(): source.eof(): false copy(): filling buffer with: 29 copy(): writing to target: 23 copy(): writing delimiter. leaving copy() mergerun(): end of run? no entering findMinimum() findMinimum(): new minIndex = 1 leaving findMinimum() mergerun(): firstElment[0] = 41 mergerun(): firstElment[1] = 29 mergerun(): minIndex = 1 mergerun(): copying... entering copy() copy(): source.eof(): false copy(): filling buffer with: 47 copy(): writing to target: 29 copy(): writing delimiter. leaving copy() mergerun(): end of run? no entering findMinimum() leaving findMinimum() mergerun(): firstElment[0] = 41 mergerun(): firstElment[1] = 47 mergerun(): minIndex = 0 mergerun(): copying... entering copy() copy(): source.eof(): false copy(): filling buffer with: 43 copy(): writing to target: 41 copy(): writing delimiter. leaving copy() mergerun(): end of run? no entering findMinimum() leaving findMinimum() mergerun(): firstElment[0] = 43 mergerun(): firstElment[1] = 47 mergerun(): minIndex = 0 mergerun(): copying... entering copy() copy(): source.eof(): false copy(): filling buffer with: 67 copy(): writing to target: 43 copy(): writing delimiter. leaving copy() mergerun(): end of run? no entering findMinimum() findMinimum(): new minIndex = 1 leaving findMinimum() mergerun(): firstElment[0] = 67 mergerun(): firstElment[1] = 47 mergerun(): minIndex = 1 mergerun(): copying... entering copy() copy(): source.eof(): false copy(): filling buffer with: 2 copy(): writing to target: 47 copy(): writing delimiter. leaving copy() mergerun(): end of run? yes mergerun(): doing copyruns mergerun(): copyrun on index 0 entering copy() copy(): source.eof(): false copy(): filling buffer with: 3 copy(): writing to target: 67 copy(): writing delimiter. leaving copy() leaving findMinimum() entering mergerun() entering findMinimum() findMinimum(): new minIndex = 1 leaving findMinimum() mergerun(): firstElment[0] = 3 mergerun(): firstElment[1] = 2 mergerun(): minIndex = 1 mergerun(): copying... entering copy() copy(): source.eof(): false copy(): filling buffer with: 19 copy(): writing to target: 2 copy(): writing delimiter. leaving copy() mergerun(): end of run? no entering findMinimum() leaving findMinimum() mergerun(): firstElment[0] = 3 mergerun(): firstElment[1] = 19 mergerun(): minIndex = 0 mergerun(): copying... entering copy() copy(): source.eof(): false copy(): filling buffer with: 7 copy(): writing to target: 3 copy(): writing delimiter. leaving copy() mergerun(): end of run? no entering findMinimum() leaving findMinimum() mergerun(): firstElment[0] = 7 mergerun(): firstElment[1] = 19 mergerun(): minIndex = 0 mergerun(): copying... entering copy() copy(): source.eof(): false copy(): filling buffer with: 71 copy(): writing to target: 7 copy(): writing delimiter. leaving copy() mergerun(): end of run? no entering findMinimum() findMinimum(): new minIndex = 1 leaving findMinimum() mergerun(): firstElment[0] = 71 mergerun(): firstElment[1] = 19 mergerun(): minIndex = 1 mergerun(): copying... entering copy() copy(): source.eof(): false copy(): filling buffer with: 57 copy(): writing to target: 19 copy(): writing delimiter. leaving copy() mergerun(): end of run? no entering findMinimum() findMinimum(): new minIndex = 1 leaving findMinimum() mergerun(): firstElment[0] = 71 mergerun(): firstElment[1] = 57 mergerun(): minIndex = 1 mergerun(): copying... entering copy() copy(): source.eof(): true copy(): filling buffer with: 1627415537 copy(): writing to target: 57 copy(): writing delimiter. leaving copy() mergerun(): end of run? no entering findMinimum() leaving findMinimum() mergerun(): firstElment[0] = 71 mergerun(): firstElment[1] = 1627415537 mergerun(): minIndex = 0 mergerun(): copying... entering copy() copy(): source.eof(): false copy(): filling buffer with: 37 copy(): writing to target: 71 copy(): writing delimiter. leaving copy() mergerun(): end of run? yes mergerun(): doing copyruns mergerun(): copyrun on index 1 entering copy() copy() reading from cache: 1627415537 leaving findMinimum() merge(): doing copyruns entering copy() copy(): source.eof(): false copy(): filling buffer with: 61 copy(): writing to target: 37 copy(): writing delimiter. leaving copy() entering copy() copy(): source.eof(): true copy(): filling buffer with: 61 copy(): writing to target: 61 copy(): writing delimiter. leaving copy() entering copy() copy() reading from cache: 61 merge(): closing files leaving merge() Waiting for keypress... sorter -> Sorting natmergesort_testbig.dat... sorter -> distributing... entering copy() copy(): source.eof(): false copy(): filling buffer with: 5 entering copy() copy(): source.eof(): false copy(): filling buffer with: 17 copy(): writing to target: 5 copy(): writing delimiter. leaving copy() entering copy() copy(): source.eof(): false copy(): filling buffer with: 31 copy(): writing to target: 17 copy(): writing delimiter. leaving copy() entering copy() copy(): source.eof(): false copy(): filling buffer with: 59 copy(): writing to target: 31 copy(): writing delimiter. leaving copy() entering copy() copy(): source.eof(): false copy(): filling buffer with: 11 copy(): writing to target: 59 copy(): writing delimiter. leaving copy() entering copy() copy(): source.eof(): false copy(): filling buffer with: 13 copy(): writing to target: 11 copy(): writing delimiter. leaving copy() entering copy() copy(): source.eof(): false copy(): filling buffer with: 23 copy(): writing to target: 13 copy(): writing delimiter. leaving copy() entering copy() copy(): source.eof(): false copy(): filling buffer with: 29 copy(): writing to target: 23 copy(): writing delimiter. leaving copy() entering copy() copy(): source.eof(): false copy(): filling buffer with: 41 copy(): writing to target: 29 copy(): writing delimiter. leaving copy() entering copy() copy(): source.eof(): false copy(): filling buffer with: 43 copy(): writing to target: 41 copy(): writing delimiter. leaving copy() entering copy() copy(): source.eof(): false copy(): filling buffer with: 47 copy(): writing to target: 43 copy(): writing delimiter. leaving copy() entering copy() copy(): source.eof(): false copy(): filling buffer with: 67 copy(): writing to target: 47 copy(): writing delimiter. leaving copy() entering copy() copy(): source.eof(): false copy(): filling buffer with: 2 copy(): writing to target: 67 copy(): writing delimiter. leaving copy() entering copy() copy(): source.eof(): false copy(): filling buffer with: 3 copy(): writing to target: 2 copy(): writing delimiter. leaving copy() entering copy() copy(): source.eof(): false copy(): filling buffer with: 7 copy(): writing to target: 3 copy(): writing delimiter. leaving copy() entering copy() copy(): source.eof(): false copy(): filling buffer with: 19 copy(): writing to target: 7 copy(): writing delimiter. leaving copy() entering copy() copy(): source.eof(): false copy(): filling buffer with: 57 copy(): writing to target: 19 copy(): writing delimiter. leaving copy() entering copy() copy(): source.eof(): false copy(): filling buffer with: 71 copy(): writing to target: 57 copy(): writing delimiter. leaving copy() entering copy() copy(): source.eof(): false copy(): filling buffer with: 1627415537 copy(): writing to target: 71 copy(): writing delimiter. leaving copy() entering copy() copy(): source.eof(): false copy(): filling buffer with: 37 copy(): writing to target: 1627415537 copy(): writing delimiter. leaving copy() entering copy() copy(): source.eof(): false copy(): filling buffer with: 61 copy(): writing to target: 37 copy(): writing delimiter. leaving copy() entering copy() copy(): source.eof(): false copy(): filling buffer with: 61 copy(): writing to target: 61 copy(): writing delimiter. leaving copy() entering copy() copy(): source.eof(): true copy(): filling buffer with: 61 copy(): writing to target: 61 copy(): writing delimiter. leaving copy() entering copy() copy() reading from cache: 61 sorter -> ActualNumberOfUsedHelpBands: 2 ---------------------------------------------------------- sorter -> entering merge() merge(): opening files ...... done merge() oening output filedone merge(): merging run... entering mergerun() entering findMinimum() findMinimum(): fristElement[0] = 5 findMinimum(): fristElement[1] = 11 leaving findMinimum() mergerun(): firstElment[0] = 5 mergerun(): firstElment[1] = 11 mergerun(): minIndex = 0 mergerun(): copying... entering copy() copy(): source.eof(): false copy(): filling buffer with: 17 copy(): writing to target: 5 copy(): writing delimiter. leaving copy() mergerun(): end of run? no entering findMinimum() findMinimum(): new minIndex = 1 leaving findMinimum() mergerun(): firstElment[0] = 17 mergerun(): firstElment[1] = 11 mergerun(): minIndex = 1 mergerun(): copying... entering copy() copy(): source.eof(): false copy(): filling buffer with: 13 copy(): writing to target: 11 copy(): writing delimiter. leaving copy() mergerun(): end of run? no entering findMinimum() findMinimum(): new minIndex = 1 leaving findMinimum() mergerun(): firstElment[0] = 17 mergerun(): firstElment[1] = 13 mergerun(): minIndex = 1 mergerun(): copying... entering copy() copy(): source.eof(): false copy(): filling buffer with: 23 copy(): writing to target: 13 copy(): writing delimiter. leaving copy() mergerun(): end of run? no entering findMinimum() leaving findMinimum() mergerun(): firstElment[0] = 17 mergerun(): firstElment[1] = 23 mergerun(): minIndex = 0 mergerun(): copying... entering copy() copy(): source.eof(): false copy(): filling buffer with: 31 copy(): writing to target: 17 copy(): writing delimiter. leaving copy() mergerun(): end of run? no entering findMinimum() findMinimum(): new minIndex = 1 leaving findMinimum() mergerun(): firstElment[0] = 31 mergerun(): firstElment[1] = 23 mergerun(): minIndex = 1 mergerun(): copying... entering copy() copy(): source.eof(): false copy(): filling buffer with: 29 copy(): writing to target: 23 copy(): writing delimiter. leaving copy() mergerun(): end of run? no entering findMinimum() findMinimum(): new minIndex = 1 leaving findMinimum() mergerun(): firstElment[0] = 31 mergerun(): firstElment[1] = 29 mergerun(): minIndex = 1 mergerun(): copying... entering copy() copy(): source.eof(): false copy(): filling buffer with: 41 copy(): writing to target: 29 copy(): writing delimiter. leaving copy() mergerun(): end of run? no entering findMinimum() leaving findMinimum() mergerun(): firstElment[0] = 31 mergerun(): firstElment[1] = 41 mergerun(): minIndex = 0 mergerun(): copying... entering copy() copy(): source.eof(): false copy(): filling buffer with: 59 copy(): writing to target: 31 copy(): writing delimiter. leaving copy() mergerun(): end of run? no entering findMinimum() findMinimum(): new minIndex = 1 leaving findMinimum() mergerun(): firstElment[0] = 59 mergerun(): firstElment[1] = 41 mergerun(): minIndex = 1 mergerun(): copying... entering copy() copy(): source.eof(): false copy(): filling buffer with: 43 copy(): writing to target: 41 copy(): writing delimiter. leaving copy() mergerun(): end of run? no entering findMinimum() findMinimum(): new minIndex = 1 leaving findMinimum() mergerun(): firstElment[0] = 59 mergerun(): firstElment[1] = 43 mergerun(): minIndex = 1 mergerun(): copying... entering copy() copy(): source.eof(): false copy(): filling buffer with: 47 copy(): writing to target: 43 copy(): writing delimiter. leaving copy() mergerun(): end of run? no entering findMinimum() findMinimum(): new minIndex = 1 leaving findMinimum() mergerun(): firstElment[0] = 59 mergerun(): firstElment[1] = 47 mergerun(): minIndex = 1 mergerun(): copying... entering copy() copy(): source.eof(): false copy(): filling buffer with: 67 copy(): writing to target: 47 copy(): writing delimiter. leaving copy() mergerun(): end of run? no entering findMinimum() leaving findMinimum() mergerun(): firstElment[0] = 59 mergerun(): firstElment[1] = 67 mergerun(): minIndex = 0 mergerun(): copying... entering copy() copy(): source.eof(): false copy(): filling buffer with: 2 copy(): writing to target: 59 copy(): writing delimiter. leaving copy() mergerun(): end of run? yes mergerun(): doing copyruns mergerun(): copyrun on index 1 entering copy() copy(): source.eof(): false copy(): filling buffer with: 37 copy(): writing to target: 67 copy(): writing delimiter. leaving copy() leaving findMinimum() entering mergerun() entering findMinimum() leaving findMinimum() mergerun(): firstElment[0] = 2 mergerun(): firstElment[1] = 37 mergerun(): minIndex = 0 mergerun(): copying... entering copy() copy(): source.eof(): false copy(): filling buffer with: 3 copy(): writing to target: 2 copy(): writing delimiter. leaving copy() mergerun(): end of run? no entering findMinimum() leaving findMinimum() mergerun(): firstElment[0] = 3 mergerun(): firstElment[1] = 37 mergerun(): minIndex = 0 mergerun(): copying... entering copy() copy(): source.eof(): false copy(): filling buffer with: 7 copy(): writing to target: 3 copy(): writing delimiter. leaving copy() mergerun(): end of run? no entering findMinimum() leaving findMinimum() mergerun(): firstElment[0] = 7 mergerun(): firstElment[1] = 37 mergerun(): minIndex = 0 mergerun(): copying... entering copy() copy(): source.eof(): false copy(): filling buffer with: 19 copy(): writing to target: 7 copy(): writing delimiter. leaving copy() mergerun(): end of run? no entering findMinimum() leaving findMinimum() mergerun(): firstElment[0] = 19 mergerun(): firstElment[1] = 37 mergerun(): minIndex = 0 mergerun(): copying... entering copy() copy(): source.eof(): false copy(): filling buffer with: 57 copy(): writing to target: 19 copy(): writing delimiter. leaving copy() mergerun(): end of run? no entering findMinimum() findMinimum(): new minIndex = 1 leaving findMinimum() mergerun(): firstElment[0] = 57 mergerun(): firstElment[1] = 37 mergerun(): minIndex = 1 mergerun(): copying... entering copy() copy(): source.eof(): false copy(): filling buffer with: 61 copy(): writing to target: 37 copy(): writing delimiter. leaving copy() mergerun(): end of run? no entering findMinimum() leaving findMinimum() mergerun(): firstElment[0] = 57 mergerun(): firstElment[1] = 61 mergerun(): minIndex = 0 mergerun(): copying... entering copy() copy(): source.eof(): false copy(): filling buffer with: 71 copy(): writing to target: 57 copy(): writing delimiter. leaving copy() mergerun(): end of run? no entering findMinimum() findMinimum(): new minIndex = 1 leaving findMinimum() mergerun(): firstElment[0] = 71 mergerun(): firstElment[1] = 61 mergerun(): minIndex = 1 mergerun(): copying... entering copy() copy(): source.eof(): false copy(): filling buffer with: 61 copy(): writing to target: 61 copy(): writing delimiter. leaving copy() mergerun(): end of run? no entering findMinimum() findMinimum(): new minIndex = 1 leaving findMinimum() mergerun(): firstElment[0] = 71 mergerun(): firstElment[1] = 61 mergerun(): minIndex = 1 mergerun(): copying... entering copy() copy(): source.eof(): false copy(): filling buffer with: 61 copy(): writing to target: 61 copy(): writing delimiter. leaving copy() mergerun(): end of run? no entering findMinimum() findMinimum(): new minIndex = 1 leaving findMinimum() mergerun(): firstElment[0] = 71 mergerun(): firstElment[1] = 61 mergerun(): minIndex = 1 mergerun(): copying... entering copy() copy(): source.eof(): true copy(): filling buffer with: 1627415537 copy(): writing to target: 61 copy(): writing delimiter. leaving copy() mergerun(): end of run? no entering findMinimum() leaving findMinimum() mergerun(): firstElment[0] = 71 mergerun(): firstElment[1] = 1627415537 mergerun(): minIndex = 0 mergerun(): copying... entering copy() copy(): source.eof(): false copy(): filling buffer with: 1627415537 copy(): writing to target: 71 copy(): writing delimiter. leaving copy() mergerun(): end of run? no entering findMinimum() leaving findMinimum() mergerun(): firstElment[0] = 1627415537 mergerun(): firstElment[1] = 1627415537 mergerun(): minIndex = 0 mergerun(): copying... entering copy() copy(): source.eof(): true copy(): filling buffer with: 1627415537 copy(): writing to target: 1627415537 copy(): writing delimiter. leaving copy() mergerun(): end of run? no entering findMinimum() findMinimum(): eof detected in in input[0] findMinimum(): new minIndex = 1 findMinimum(): eof detected in in input[1] findMinimum(): new minIndex = 2 leaving findMinimum() mergerun(): doing copyruns leaving findMinimum() merge(): doing copyruns merge(): closing files leaving merge() Waiting for keypress... sorter -> Sorting natmergesort_testbig.dat... sorter -> distributing... entering copy() copy(): source.eof(): false copy(): filling buffer with: 5 entering copy() copy(): source.eof(): false copy(): filling buffer with: 11 copy(): writing to target: 5 copy(): writing delimiter. leaving copy() entering copy() copy(): source.eof(): false copy(): filling buffer with: 13 copy(): writing to target: 11 copy(): writing delimiter. leaving copy() entering copy() copy(): source.eof(): false copy(): filling buffer with: 17 copy(): writing to target: 13 copy(): writing delimiter. leaving copy() entering copy() copy(): source.eof(): false copy(): filling buffer with: 23 copy(): writing to target: 17 copy(): writing delimiter. leaving copy() entering copy() copy(): source.eof(): false copy(): filling buffer with: 29 copy(): writing to target: 23 copy(): writing delimiter. leaving copy() entering copy() copy(): source.eof(): false copy(): filling buffer with: 31 copy(): writing to target: 29 copy(): writing delimiter. leaving copy() entering copy() copy(): source.eof(): false copy(): filling buffer with: 41 copy(): writing to target: 31 copy(): writing delimiter. leaving copy() entering copy() copy(): source.eof(): false copy(): filling buffer with: 43 copy(): writing to target: 41 copy(): writing delimiter. leaving copy() entering copy() copy(): source.eof(): false copy(): filling buffer with: 47 copy(): writing to target: 43 copy(): writing delimiter. leaving copy() entering copy() copy(): source.eof(): false copy(): filling buffer with: 59 copy(): writing to target: 47 copy(): writing delimiter. leaving copy() entering copy() copy(): source.eof(): false copy(): filling buffer with: 67 copy(): writing to target: 59 copy(): writing delimiter. leaving copy() entering copy() copy(): source.eof(): false copy(): filling buffer with: 2 copy(): writing to target: 67 copy(): writing delimiter. leaving copy() entering copy() copy(): source.eof(): false copy(): filling buffer with: 3 copy(): writing to target: 2 copy(): writing delimiter. leaving copy() entering copy() copy(): source.eof(): false copy(): filling buffer with: 7 copy(): writing to target: 3 copy(): writing delimiter. leaving copy() entering copy() copy(): source.eof(): false copy(): filling buffer with: 19 copy(): writing to target: 7 copy(): writing delimiter. leaving copy() entering copy() copy(): source.eof(): false copy(): filling buffer with: 37 copy(): writing to target: 19 copy(): writing delimiter. leaving copy() entering copy() copy(): source.eof(): false copy(): filling buffer with: 57 copy(): writing to target: 37 copy(): writing delimiter. leaving copy() entering copy() copy(): source.eof(): false copy(): filling buffer with: 61 copy(): writing to target: 57 copy(): writing delimiter. leaving copy() entering copy() copy(): source.eof(): false copy(): filling buffer with: 61 copy(): writing to target: 61 copy(): writing delimiter. leaving copy() entering copy() copy(): source.eof(): false copy(): filling buffer with: 61 copy(): writing to target: 61 copy(): writing delimiter. leaving copy() entering copy() copy(): source.eof(): false copy(): filling buffer with: 71 copy(): writing to target: 61 copy(): writing delimiter. leaving copy() entering copy() copy(): source.eof(): false copy(): filling buffer with: 1627415537 copy(): writing to target: 71 copy(): writing delimiter. leaving copy() entering copy() copy(): source.eof(): true copy(): filling buffer with: 1627415537 copy(): writing to target: 1627415537 copy(): writing delimiter. leaving copy() entering copy() copy() reading from cache: 1627415537 sorter -> ActualNumberOfUsedHelpBands: 2 ---------------------------------------------------------- sorter -> entering merge() merge(): opening files ...... done merge() oening output filedone merge(): merging run... entering mergerun() entering findMinimum() findMinimum(): fristElement[0] = 5 findMinimum(): fristElement[1] = 2 findMinimum(): new minIndex = 1 leaving findMinimum() mergerun(): firstElment[0] = 5 mergerun(): firstElment[1] = 2 mergerun(): minIndex = 1 mergerun(): copying... entering copy() copy(): source.eof(): false copy(): filling buffer with: 3 copy(): writing to target: 2 copy(): writing delimiter. leaving copy() mergerun(): end of run? no entering findMinimum() findMinimum(): new minIndex = 1 leaving findMinimum() mergerun(): firstElment[0] = 5 mergerun(): firstElment[1] = 3 mergerun(): minIndex = 1 mergerun(): copying... entering copy() copy(): source.eof(): false copy(): filling buffer with: 7 copy(): writing to target: 3 copy(): writing delimiter. leaving copy() mergerun(): end of run? no entering findMinimum() leaving findMinimum() mergerun(): firstElment[0] = 5 mergerun(): firstElment[1] = 7 mergerun(): minIndex = 0 mergerun(): copying... entering copy() copy(): source.eof(): false copy(): filling buffer with: 11 copy(): writing to target: 5 copy(): writing delimiter. leaving copy() mergerun(): end of run? no entering findMinimum() findMinimum(): new minIndex = 1 leaving findMinimum() mergerun(): firstElment[0] = 11 mergerun(): firstElment[1] = 7 mergerun(): minIndex = 1 mergerun(): copying... entering copy() copy(): source.eof(): false copy(): filling buffer with: 19 copy(): writing to target: 7 copy(): writing delimiter. leaving copy() mergerun(): end of run? no entering findMinimum() leaving findMinimum() mergerun(): firstElment[0] = 11 mergerun(): firstElment[1] = 19 mergerun(): minIndex = 0 mergerun(): copying... entering copy() copy(): source.eof(): false copy(): filling buffer with: 13 copy(): writing to target: 11 copy(): writing delimiter. leaving copy() mergerun(): end of run? no entering findMinimum() leaving findMinimum() mergerun(): firstElment[0] = 13 mergerun(): firstElment[1] = 19 mergerun(): minIndex = 0 mergerun(): copying... entering copy() copy(): source.eof(): false copy(): filling buffer with: 17 copy(): writing to target: 13 copy(): writing delimiter. leaving copy() mergerun(): end of run? no entering findMinimum() leaving findMinimum() mergerun(): firstElment[0] = 17 mergerun(): firstElment[1] = 19 mergerun(): minIndex = 0 mergerun(): copying... entering copy() copy(): source.eof(): false copy(): filling buffer with: 23 copy(): writing to target: 17 copy(): writing delimiter. leaving copy() mergerun(): end of run? no entering findMinimum() findMinimum(): new minIndex = 1 leaving findMinimum() mergerun(): firstElment[0] = 23 mergerun(): firstElment[1] = 19 mergerun(): minIndex = 1 mergerun(): copying... entering copy() copy(): source.eof(): false copy(): filling buffer with: 37 copy(): writing to target: 19 copy(): writing delimiter. leaving copy() mergerun(): end of run? no entering findMinimum() leaving findMinimum() mergerun(): firstElment[0] = 23 mergerun(): firstElment[1] = 37 mergerun(): minIndex = 0 mergerun(): copying... entering copy() copy(): source.eof(): false copy(): filling buffer with: 29 copy(): writing to target: 23 copy(): writing delimiter. leaving copy() mergerun(): end of run? no entering findMinimum() leaving findMinimum() mergerun(): firstElment[0] = 29 mergerun(): firstElment[1] = 37 mergerun(): minIndex = 0 mergerun(): copying... entering copy() copy(): source.eof(): false copy(): filling buffer with: 31 copy(): writing to target: 29 copy(): writing delimiter. leaving copy() mergerun(): end of run? no entering findMinimum() leaving findMinimum() mergerun(): firstElment[0] = 31 mergerun(): firstElment[1] = 37 mergerun(): minIndex = 0 mergerun(): copying... entering copy() copy(): source.eof(): false copy(): filling buffer with: 41 copy(): writing to target: 31 copy(): writing delimiter. leaving copy() mergerun(): end of run? no entering findMinimum() findMinimum(): new minIndex = 1 leaving findMinimum() mergerun(): firstElment[0] = 41 mergerun(): firstElment[1] = 37 mergerun(): minIndex = 1 mergerun(): copying... entering copy() copy(): source.eof(): false copy(): filling buffer with: 57 copy(): writing to target: 37 copy(): writing delimiter. leaving copy() mergerun(): end of run? no entering findMinimum() leaving findMinimum() mergerun(): firstElment[0] = 41 mergerun(): firstElment[1] = 57 mergerun(): minIndex = 0 mergerun(): copying... entering copy() copy(): source.eof(): false copy(): filling buffer with: 43 copy(): writing to target: 41 copy(): writing delimiter. leaving copy() mergerun(): end of run? no entering findMinimum() leaving findMinimum() mergerun(): firstElment[0] = 43 mergerun(): firstElment[1] = 57 mergerun(): minIndex = 0 mergerun(): copying... entering copy() copy(): source.eof(): false copy(): filling buffer with: 47 copy(): writing to target: 43 copy(): writing delimiter. leaving copy() mergerun(): end of run? no entering findMinimum() leaving findMinimum() mergerun(): firstElment[0] = 47 mergerun(): firstElment[1] = 57 mergerun(): minIndex = 0 mergerun(): copying... entering copy() copy(): source.eof(): false copy(): filling buffer with: 59 copy(): writing to target: 47 copy(): writing delimiter. leaving copy() mergerun(): end of run? no entering findMinimum() findMinimum(): new minIndex = 1 leaving findMinimum() mergerun(): firstElment[0] = 59 mergerun(): firstElment[1] = 57 mergerun(): minIndex = 1 mergerun(): copying... entering copy() copy(): source.eof(): false copy(): filling buffer with: 61 copy(): writing to target: 57 copy(): writing delimiter. leaving copy() mergerun(): end of run? no entering findMinimum() leaving findMinimum() mergerun(): firstElment[0] = 59 mergerun(): firstElment[1] = 61 mergerun(): minIndex = 0 mergerun(): copying... entering copy() copy(): source.eof(): false copy(): filling buffer with: 67 copy(): writing to target: 59 copy(): writing delimiter. leaving copy() mergerun(): end of run? no entering findMinimum() findMinimum(): new minIndex = 1 leaving findMinimum() mergerun(): firstElment[0] = 67 mergerun(): firstElment[1] = 61 mergerun(): minIndex = 1 mergerun(): copying... entering copy() copy(): source.eof(): false copy(): filling buffer with: 61 copy(): writing to target: 61 copy(): writing delimiter. leaving copy() mergerun(): end of run? no entering findMinimum() findMinimum(): new minIndex = 1 leaving findMinimum() mergerun(): firstElment[0] = 67 mergerun(): firstElment[1] = 61 mergerun(): minIndex = 1 mergerun(): copying... entering copy() copy(): source.eof(): false copy(): filling buffer with: 61 copy(): writing to target: 61 copy(): writing delimiter. leaving copy() mergerun(): end of run? no entering findMinimum() findMinimum(): new minIndex = 1 leaving findMinimum() mergerun(): firstElment[0] = 67 mergerun(): firstElment[1] = 61 mergerun(): minIndex = 1 mergerun(): copying... entering copy() copy(): source.eof(): false copy(): filling buffer with: 71 copy(): writing to target: 61 copy(): writing delimiter. leaving copy() mergerun(): end of run? no entering findMinimum() leaving findMinimum() mergerun(): firstElment[0] = 67 mergerun(): firstElment[1] = 71 mergerun(): minIndex = 0 mergerun(): copying... entering copy() copy(): source.eof(): true copy(): filling buffer with: 1627415537 copy(): writing to target: 67 copy(): writing delimiter. leaving copy() mergerun(): end of run? no entering findMinimum() findMinimum(): eof detected in in input[0] findMinimum(): new minIndex = 1 leaving findMinimum() mergerun(): firstElment[0] = 1627415537 mergerun(): firstElment[1] = 71 mergerun(): minIndex = 1 mergerun(): copying... entering copy() copy(): source.eof(): false copy(): filling buffer with: 1627415537 copy(): writing to target: 71 copy(): writing delimiter. leaving copy() mergerun(): end of run? no entering findMinimum() findMinimum(): eof detected in in input[0] findMinimum(): new minIndex = 1 leaving findMinimum() mergerun(): firstElment[0] = 1627415537 mergerun(): firstElment[1] = 1627415537 mergerun(): minIndex = 1 mergerun(): copying... entering copy() copy(): source.eof(): false copy(): filling buffer with: 1627415537 copy(): writing to target: 1627415537 copy(): writing delimiter. leaving copy() mergerun(): end of run? no entering findMinimum() findMinimum(): eof detected in in input[0] findMinimum(): new minIndex = 1 leaving findMinimum() mergerun(): firstElment[0] = 1627415537 mergerun(): firstElment[1] = 1627415537 mergerun(): minIndex = 1 mergerun(): copying... entering copy() copy(): source.eof(): true copy(): filling buffer with: 1627415537 copy(): writing to target: 1627415537 copy(): writing delimiter. leaving copy() mergerun(): end of run? no entering findMinimum() findMinimum(): eof detected in in input[0] findMinimum(): new minIndex = 1 findMinimum(): eof detected in in input[1] findMinimum(): new minIndex = 2 leaving findMinimum() mergerun(): doing copyruns leaving findMinimum() merge(): doing copyruns merge(): closing files leaving merge() Waiting for keypress... sorter -> Sorting natmergesort_testbig.dat... sorter -> distributing... entering copy() copy(): source.eof(): false copy(): filling buffer with: 2 entering copy() copy(): source.eof(): false copy(): filling buffer with: 3 copy(): writing to target: 2 copy(): writing delimiter. leaving copy() entering copy() copy(): source.eof(): false copy(): filling buffer with: 5 copy(): writing to target: 3 copy(): writing delimiter. leaving copy() entering copy() copy(): source.eof(): false copy(): filling buffer with: 7 copy(): writing to target: 5 copy(): writing delimiter. leaving copy() entering copy() copy(): source.eof(): false copy(): filling buffer with: 11 copy(): writing to target: 7 copy(): writing delimiter. leaving copy() entering copy() copy(): source.eof(): false copy(): filling buffer with: 13 copy(): writing to target: 11 copy(): writing delimiter. leaving copy() entering copy() copy(): source.eof(): false copy(): filling buffer with: 17 copy(): writing to target: 13 copy(): writing delimiter. leaving copy() entering copy() copy(): source.eof(): false copy(): filling buffer with: 19 copy(): writing to target: 17 copy(): writing delimiter. leaving copy() entering copy() copy(): source.eof(): false copy(): filling buffer with: 23 copy(): writing to target: 19 copy(): writing delimiter. leaving copy() entering copy() copy(): source.eof(): false copy(): filling buffer with: 29 copy(): writing to target: 23 copy(): writing delimiter. leaving copy() entering copy() copy(): source.eof(): false copy(): filling buffer with: 31 copy(): writing to target: 29 copy(): writing delimiter. leaving copy() entering copy() copy(): source.eof(): false copy(): filling buffer with: 37 copy(): writing to target: 31 copy(): writing delimiter. leaving copy() entering copy() copy(): source.eof(): false copy(): filling buffer with: 41 copy(): writing to target: 37 copy(): writing delimiter. leaving copy() entering copy() copy(): source.eof(): false copy(): filling buffer with: 43 copy(): writing to target: 41 copy(): writing delimiter. leaving copy() entering copy() copy(): source.eof(): false copy(): filling buffer with: 47 copy(): writing to target: 43 copy(): writing delimiter. leaving copy() entering copy() copy(): source.eof(): false copy(): filling buffer with: 57 copy(): writing to target: 47 copy(): writing delimiter. leaving copy() entering copy() copy(): source.eof(): false copy(): filling buffer with: 59 copy(): writing to target: 57 copy(): writing delimiter. leaving copy() entering copy() copy(): source.eof(): false copy(): filling buffer with: 61 copy(): writing to target: 59 copy(): writing delimiter. leaving copy() entering copy() copy(): source.eof(): false copy(): filling buffer with: 61 copy(): writing to target: 61 copy(): writing delimiter. leaving copy() entering copy() copy(): source.eof(): false copy(): filling buffer with: 61 copy(): writing to target: 61 copy(): writing delimiter. leaving copy() entering copy() copy(): source.eof(): false copy(): filling buffer with: 67 copy(): writing to target: 61 copy(): writing delimiter. leaving copy() entering copy() copy(): source.eof(): false copy(): filling buffer with: 71 copy(): writing to target: 67 copy(): writing delimiter. leaving copy() entering copy() copy(): source.eof(): false copy(): filling buffer with: 1627415537 copy(): writing to target: 71 copy(): writing delimiter. leaving copy() entering copy() copy(): source.eof(): false copy(): filling buffer with: 1627415537 copy(): writing to target: 1627415537 copy(): writing delimiter. leaving copy() entering copy() copy(): source.eof(): true copy(): filling buffer with: 1627415537 copy(): writing to target: 1627415537 copy(): writing delimiter. leaving copy() entering copy() copy() reading from cache: 1627415537 sorter -> ActualNumberOfUsedHelpBands: 1 sorter -> Sorting done. Waiting for keypress...