Output.txt

    [  48  27   7  35  22   1  46  38  31  23  36  14  10 ...  10   0 ]
SIZE: 16777216

*****************************
**** BEGIN RADIX TESTS ******
*****************************
==== std::sort, power-of-two(full array) ====
   elapsed time: 1252.06ms    (std::chrono Measured)
    [   0   0   0   0   0   0   0   0   0   0   0   0   0 ...  49  49 ]
==== std::sort, non-power-of-two ====
   elapsed time: 1228.38ms    (std::chrono Measured)
    [   0   0   0   0   0   0   0   0   0   0   0   0   0 ...  49  49 ]
==== CPU radix sort, power-of-two ====
   elapsed time: 2722.52ms    (std::chrono Measured)
    [   0   0   0   0   0   0   0   0   0   0   0   0   0 ...  49  49 ]
    passed
==== CPU radix sort, non power-of-two ====
   elapsed time: 2313.88ms    (std::chrono Measured)
    [   0   0   0   0   0   0   0   0   0   0   0   0   0 ...  49  49 ]
    passed
==== GPU radix sort, power-of-two ====
   elapsed time: 380.855ms    (CUDA Measured)
    [   0   0   0   0   0   0   0   0   0   0   0   0   0 ...  49  49 ]
    passed
==== GPU radix sort, non power-of-two ====
   elapsed time: 367.632ms    (CUDA Measured)
    [   0   0   0   0   0   0   0   0   0   0   0   0   0 ...  49  49 ]
    passed
****************
** SCAN TESTS **
****************
==== cpu scan, power-of-two ====
   elapsed time: 82.2523ms    (std::chrono Measured)
    [   0  48  75  82 117 139 140 186 224 255 278 314 328 ... 410943203 410943213 ]
==== cpu scan, non-power-of-two ====
   elapsed time: 83.7772ms    (std::chrono Measured)
    [   0  48  75  82 117 139 140 186 224 255 278 314 328 ... 410943129 410943167 ]
    passed
==== naive scan, power-of-two ====
   elapsed time: 54.4172ms    (CUDA Measured)
    [   0  48  75  82 117 139 140 186 224 255 278 314 328 ... 410943203 410943213 ]
    passed
==== naive scan, non-power-of-two ====
   elapsed time: 54.393ms    (CUDA Measured)
    [   0  48  75  82 117 139 140 186 224 255 278 314 328 ...   0   0 ]
    passed
==== work-efficient scan, power-of-two ====
   elapsed time: 20.877ms    (CUDA Measured)
    [   0  48  75  82 117 139 140 186 224 255 278 314 328 ... 410943203 410943213 ]
    passed
==== work-efficient scan, non-power-of-two ====
   elapsed time: 20.83ms    (CUDA Measured)
    [   0  48  75  82 117 139 140 186 224 255 278 314 328 ... 410943129 410943167 ]
    passed
==== thrust scan, power-of-two ====
   elapsed time: 4.25725ms    (CUDA Measured)
    [   0  48  75  82 117 139 140 186 224 255 278 314 328 ... 410943203 410943213 ]
    passed
==== thrust scan, non-power-of-two ====
   elapsed time: 4.14429ms    (CUDA Measured)
    [   0  48  75  82 117 139 140 186 224 255 278 314 328 ... 410943129 410943167 ]
    passed

*****************************
** STREAM COMPACTION TESTS **
*****************************
    [   0   3   0   0   0   1   0   0   0   2   3   1   3 ...   0   0 ]
==== cpu compact without scan, power-of-two ====
   elapsed time: 123.166ms    (std::chrono Measured)
    [   3   1   2   3   1   3   2   3   2   2   2   1   2 ...   2   2 ]
    passed
==== cpu compact without scan, non-power-of-two ====
   elapsed time: 121.839ms    (std::chrono Measured)
    [   3   1   2   3   1   3   2   3   2   2   2   1   2 ...   1   2 ]
    passed
==== cpu compact with scan ====
   elapsed time: 471.391ms    (std::chrono Measured)
    [   3   1   2   3   1   3   2   3   2   2   2   1   2 ...   2   2 ]
    passed
==== work-efficient compact, power-of-two ====
   elapsed time: 29.8227ms    (CUDA Measured)
    [   3   1   2   3   1   3   2   3   2   2   2   1   2 ...   2   2 ]
    passed
==== work-efficient compact, non-power-of-two ====
   elapsed time: 29.8634ms    (CUDA Measured)
    [   3   1   2   3   1   3   2   3   2   2   2   1   2 ...   1   2 ]
    passed
Press any key to continue . . .