Skip to content

Commit

Permalink
Merge pull request HigherOrderCO#266 from kings177/master
Browse files Browse the repository at this point in the history
fix: bubble sort example description
  • Loading branch information
VictorTaelin authored Feb 20, 2024
2 parents f599de9 + dab74cd commit 6a01935
Showing 1 changed file with 1 addition and 1 deletion.
2 changes: 1 addition & 1 deletion README.md
Original file line number Diff line number Diff line change
Expand Up @@ -81,7 +81,7 @@ On this example, we run a simple, recursive [Bubble Sort](https://en.wikipedia.o
(Haskell's compiler). Notice the algorithms are identical. The chart shows how much time each runtime took to sort a
list of given size (the lower, the better). The purple line shows GHC (single-thread), the green lines show HVM (1, 2, 4
and 8 threads). As you can see, both perform similarly, with HVM having a small edge. Sadly, here, its performance
doesn't improve with added cores. That's because Bubble Sort is an *inherently sequential* algorithm, so HVM can't
doesn't improve with added cores. That's because this implementation of Bubble Sort is *inherently sequential*, so HVM can't
improve it.

Radix Sort
Expand Down

0 comments on commit 6a01935

Please sign in to comment.