News for hackers. Stuff that matters.
Re:Rust as a gateway drug to Haskell by falcolas on Wednesday June 14, 2017 @12:18PM (#14553765)
It can, when the constant portion of the algorithm chosen is high and the number of items being pushed through the algorithm is low.

e.g. bubblesort will beat quicksort for tiny lists or large lists which are already sorted.

Or, put another way, 1000 operations against 1ns latency memory (L1) has the same performance as 10 operations against 100ns latency memory (RAM).

There are no comments on this comment yet.