Found on proggit: Krug, a new experimental programming language, compiler written in D
jmh530
john.michael.hall at gmail.com
Tue May 1 20:01:34 UTC 2018
On Tuesday, 1 May 2018 at 18:46:20 UTC, H. S. Teoh wrote:
>
> Well, yes. Of course the whole idea behind big O is asymptotic
> behaviour, i.e., behaviour as n becomes arbitrarily large.
> Unfortunately, as you point out below, this is not an accurate
> depiction of the real world:
>
> [snip]
The example I like to use is parallel computing. Sure, throwing 8
cores at a problem might be the most efficient with a huge amount
of data, but with a small array there's so much overhead that
it's way slower than a single processor algorithm.
More information about the Digitalmars-d
mailing list