performance improvement in sorting data in some cases

Author: sl-solution

src/sort/sortperm.jl

@@ -45,6 +45,8 @@ function fast_sortperm_int_threaded!(x, original_P, copy_P, ranges, rangelen, mi
     end
     cnt = 1
     flag = false
+    #Threads@threads now does not keep the order of the runs, we help starts be sorted before shaping ranges
+    sort!(starts, by=x->x[1])
     @inbounds for i in 1:length(starts)
         for j in 1:length(starts[i])
             ranges[cnt] = starts[i][j]