abdulhdr1 / study

an experiment if i can track references with github issues
0 stars 0 forks source link

radix sort #4

Open abdulhdr1 opened 1 year ago

abdulhdr1 commented 1 year ago

No idea what it is. Heard about it here

On this example, we try a Radix Sort, based on merging immutable trees. In this test, for now, single-thread performance was superior on GHC - and this is often the case, since GHC is much older and has astronomically more micro-optimizations - yet, since this algorithm is inherently parallel, HVM was able to outperform GHC given enough cores. With 8 threads, HVM sorted a large list 2.5x faster than GHC.