GrailSort icon indicating copy to clipboard operation
GrailSort copied to clipboard

Even with 512 items buffer it's not fast enough

Open Mrrl opened this issue 10 years ago • 1 comments

GrailSortWithBuffer() beats std::stable_sort() only at array length of 10 millions or less (at 1 million it's 4/3 times faster, but at 100 millions 10% slower).

Mrrl avatar Apr 29 '14 17:04 Mrrl

Fixed some error (with block size selection). Now in the good case (many different keys) sorting is 1.3 times faster even on 100M array.

Mrrl avatar Apr 30 '14 06:04 Mrrl