WikiSort – Fast, stable, O(1) space merge sort algorithm

Re:WikiSort – Fast, stable, O(1) space merge sort algorithm by bmvakili on Saturday March 15, 2014 @10:16AM (#7404684)

I got widely different results there: C - 105.868545% C++ - 80.0518% Java - 61.664313124608775% Probably the optimizations there; can't easily be done in Java one; interesting nonetheless, thanks for post.

[ Parent | on HN ]

Re:WikiSort – Fast, stable, O(1) space merge sort algorithm by pjscott on Saturday March 15, 2014 @03:04PM (#7405790)

Those benchmark ratios are not comparable across languages.

The C code compares running time with a very standard mergesort.

The C++ code compares with std::stable_sort.

The Java code compares with a standard mergesort -- very similar to the code in the C version -- but has hard-to-predict JIT warmup effects.

[ Parent | on HN ]

Re:WikiSort – Fast, stable, O(1) space merge sort algorithm by michaelmior on Saturday March 15, 2014 @02:43PM (#7405689)

What are your result numbers supposed to mean?

[ Parent | on HN ]