petabricks/petabricks — Issue #26: Sort is broken on dev
Author: yod
Created: 2012-01-11 21:49:35+00:00
State: open

The problem might be combination of Radixsort and some other sort. This is broken on dev (petabricks/petabricks@d6e030cfa9bfc870daa0736f5e42f531b1fc4121)

SortSubArray_0_lvl1-3: Radixsort is rule 6

---------------------------------------
config

Copy1D_splitsize = 64 # int, valid range: 1 to 2147483647
Copy2D_splitsize = 64 # int, valid range: 1 to 2147483647
Copy3D_splitsize = 64 # int, valid range: 1 to 2147483647
Merge2_Parallel_Cutoff = 5000 # int, valid range: 100 to 100000
MergesortSubArray_tmpl_1_unrollschedule = 0 # int, valid range: 0 to 1
MergesortSubArray_tmpl_2_unrollschedule = 1 # int, valid range: 0 to 1
MergesortSubArray_tmpl_3_unrollschedule = 1 # int, valid range: 0 to 1
MergesortSubArray_tmpl_4_unrollschedule = 1 # int, valid range: 0 to 1
MergesortSubArray_tmpl_5_unrollschedule = 1 # int, valid range: 0 to 1
Parallel_MergesortSubArray_unrollschedule = 1 # int, valid range: 0 to 1
QuicksortSubArray_unrollschedule = 1 # int, valid range: 0 to 1
RadixsortSubArray_unrollschedule = 1 # int, valid range: 0 to 1
Selectionsort_unrollschedule = 1 # int, valid range: 0 to 1
SortSubArray_0_lvl10_cutoff = 2147483647 # int, valid range: 1 to 2147483647
SortSubArray_0_lvl10_rule = 0 # int, valid range: 0 to 10
SortSubArray_0_lvl11_cutoff = 2147483647 # int, valid range: 1 to 2147483647
SortSubArray_0_lvl11_rule = 0 # int, valid range: 0 to 10
SortSubArray_0_lvl12_cutoff = 2147483647 # int, valid range: 1 to 2147483647
SortSubArray_0_lvl12_rule = 0 # int, valid range: 0 to 10
SortSubArray_0_lvl1_rule = 6 # int, valid range: 0 to 10
SortSubArray_0_lvl2_cutoff = 4 # int, valid range: 1 to 2147483647
SortSubArray_0_lvl2_rule = 7 # int, valid range: 0 to 10
SortSubArray_0_lvl3_cutoff = 5 # int, valid range: 1 to 2147483647
SortSubArray_0_lvl3_rule = 6 # int, valid range: 0 to 10
SortSubArray_0_lvl4_cutoff = 2147483647 # int, valid range: 1 to 2147483647
SortSubArray_0_lvl4_rule = 0 # int, valid range: 0 to 10
SortSubArray_0_lvl5_cutoff = 2147483647 # int, valid range: 1 to 2147483647
SortSubArray_0_lvl5_rule = 0 # int, valid range: 0 to 10
SortSubArray_0_lvl6_cutoff = 2147483647 # int, valid range: 1 to 2147483647
SortSubArray_0_lvl6_rule = 0 # int, valid range: 0 to 10
SortSubArray_0_lvl7_cutoff = 2147483647 # int, valid range: 1 to 2147483647
SortSubArray_0_lvl7_rule = 0 # int, valid range: 0 to 10
SortSubArray_0_lvl8_cutoff = 2147483647 # int, valid range: 1 to 2147483647
SortSubArray_0_lvl8_rule = 0 # int, valid range: 0 to 10
SortSubArray_0_lvl9_cutoff = 2147483647 # int, valid range: 1 to 2147483647
SortSubArray_0_lvl9_rule = 0 # int, valid range: 0 to 10
SortSubArray_unrollschedule = 1 # int, valid range: 0 to 1
distributedcutoff = 512 # int, valid range: 0 to 2147483647
sequentialcutoff = 64 # int, valid range: 0 to 2147483647
worker_threads = 1 # int, valid range: 1 to 512

-------------

in

SIZE 8
6 1 4 3 0 2 7 5

-------------

out

SIZE 8
0 1 2 3 0 2 5 7