Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- $ time ./a.out
- 2016-10-26 2:17:09 0 s Chunk size: 79148544 (= 1207 MB)
- 2016-10-26 2:17:09 0 s Init done. Time: 0.000s
- 2016-10-26 2:17:09 0 s Open input: data.txt
- 2016-10-26 2:17:09 0 s Opening done. Time: 0.000s
- 2016-10-26 2:17:09 0 s Allocating buffers done. Time: 0.000s
- 2016-10-26 2:17:09 0 s Read chunk 0.
- 2016-10-26 2:17:21 12 s Reading & parsing chunk done. Time: 11.770s
- 2016-10-26 2:17:21 12 s Running RadixSort.
- 2016-10-26 2:17:21 12 s Sorting with shift: 0
- 2016-10-26 2:17:26 17 s Sorting with shift: 16
- 2016-10-26 2:18:00 51 s Sorting with shift: 32
- 2016-10-26 2:18:03 54 s Sorting with shift: 48
- 2016-10-26 2:18:05 56 s Sort done. Time: 43.630s
- 2016-10-26 2:18:05 56 s Save chunk: ./chunk0000_000000000.bin
- 2016-10-26 2:18:05 56 s Opening binary file done. Time: 0.075s
- 2016-10-26 2:18:22 73 s Writing to binary file done. Time: 17.285s
- 2016-10-26 2:18:22 73 s Sorting & saving chunk done. Time: 61.087s
- 2016-10-26 2:18:22 73 s Read chunk 1.
- 2016-10-26 2:18:46 97 s Reading & parsing chunk done. Time: 23.689s
- 2016-10-26 2:18:46 97 s Running RadixSort.
- 2016-10-26 2:18:46 97 s Sorting with shift: 0
- 2016-10-26 2:18:50 101 s Sorting with shift: 16
- 2016-10-26 2:18:53 104 s Sorting with shift: 32
- 2016-10-26 2:18:55 106 s Sorting with shift: 48
- 2016-10-26 2:18:57 108 s Sort done. Time: 11.643s
- 2016-10-26 2:18:57 108 s Save chunk: ./chunk0000_000000001.bin
- 2016-10-26 2:18:57 108 s Opening binary file done. Time: 0.019s
- 2016-10-26 2:19:12 123 s Writing to binary file done. Time: 14.456s
- 2016-10-26 2:19:12 123 s Sorting & saving chunk done. Time: 26.119s
- 2016-10-26 2:19:12 123 s Read chunk 2.
- 2016-10-26 2:19:13 124 s Reading & parsing chunk done. Time: 1.297s
- 2016-10-26 2:19:13 124 s Running RadixSort.
- 2016-10-26 2:19:13 124 s Sorting with shift: 0
- 2016-10-26 2:19:13 124 s Sorting with shift: 16
- 2016-10-26 2:19:13 124 s Sorting with shift: 32
- 2016-10-26 2:19:13 124 s Sorting with shift: 48
- 2016-10-26 2:19:13 124 s Sort done. Time: 0.098s
- 2016-10-26 2:19:13 124 s Save chunk: ./chunk0000_000000002.bin
- 2016-10-26 2:19:13 124 s Opening binary file done. Time: 0.000s
- 2016-10-26 2:19:13 124 s Writing to binary file done. Time: 0.019s
- 2016-10-26 2:19:13 124 s Sorting & saving chunk done. Time: 0.118s
- 2016-10-26 2:19:13 124 s Close and delete input.
- 2016-10-26 2:19:14 125 s Deallocating done. Time: 0.642s
- 2016-10-26 2:19:14 125 s Initialize 8-way merge.
- 2016-10-26 2:19:14 125 s Merge chunks 0 to 2 (pass 0)
- 2016-10-26 2:19:14 125 s Open chunk 0: ./chunk0000_000000000.bin
- 2016-10-26 2:19:14 125 s Chunk 0 contains: 140710163316736
- 2016-10-26 2:19:14 125 s Open chunk binary done. Time: 0.000s
- 2016-10-26 2:19:14 125 s Open chunk 1: ./chunk0000_000000001.bin
- 2016-10-26 2:19:14 125 s Chunk 1 contains: 140708896935936
- 2016-10-26 2:19:14 125 s Open chunk binary done. Time: 0.000s
- 2016-10-26 2:19:14 125 s Open chunk 2: ./chunk0000_000000002.bin
- 2016-10-26 2:19:14 125 s Chunk 2 contains: 140708879548416
- 2016-10-26 2:19:14 125 s Open chunk binary done. Time: 0.000s
- 2016-10-26 2:19:14 125 s Save output chunk: data.out
- 2016-10-26 2:19:15 126 s Buffer size is: 4 kB
- 2016-10-26 2:19:15 126 s Open output file. Time: 0.693s
- 2016-10-26 2:21:01 232 s Chunk 2 exhausted.
- 2016-10-26 2:21:01 232 s Chunk 2 exhausted.
- 2016-10-26 2:21:01 232 s Chunk 2 exhausted.
- 2016-10-26 2:21:01 232 s Main merge done. Find Min: 3.358s, Move Ahead: 67.900s, Write: 5.850s, Serialize: 11.128s, Buffere Write: 4.745s
- 2016-10-26 2:21:01 232 s The same values normalized per items. Find Min: 0.000s, Move Ahead: 0.000s, Write: 0.000s, Serialize: 0.000s, Buffere Write: 0.000s
- 2016-10-26 2:21:01 232 s Truncate done. Time: 0.026s
- 2016-10-26 2:21:01 232 s Dealloc & close done. Time: 0.031s
- 2016-10-26 2:21:01 232 s Delete chunk: ./chunk0000_000000000.bin
- 2016-10-26 2:21:01 232 s Delete chunk: ./chunk0000_000000001.bin
- 2016-10-26 2:21:01 232 s Delete chunk: ./chunk0000_000000002.bin
- 2016-10-26 2:21:01 232 s Delete chunks done. Time: 0.231s
- 2016-10-26 2:21:01 232 s Merge done. Time: 106.805s
- 2016-10-26 2:21:01 232 s Done. May the Force be with you!
- real 3m51.587s
- user 1m10.816s
- sys 0m9.707s
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement