[nylug-talk] x86-64 for 1GiB+ programs (especially in VMs) -- WAS: LOWMEM vs. HIGHMEM performance advantage?

[Eric Moore]

Ruben Safir <ruben at mrbrklyn.com> writes:

>>
>> Generally, if run time increases smoothly with increasing input sizes,
>> then you're looking at some kind of algorithmic complexity issue,
>> whereas if it jumps suddenly at some input size, you're looking at a
>> resource limit issue (crude ascii graph below).
>>
>>                x                               x
>>                                          x
>>                                     x
>>             x
>>
>>           x
>>          x                        x
>>        x                     x
>>     x                   x
>> x                   x
>>
>> algorithmic         system limit
>> slowness            slowness
>>
>
>
> X and Y axis lables?

X is data set size, Y is run time.  And as long as I'm adding to this,
I'll point out that a "kink" in the graph also indicates you're
hitting some system limit, something like:

                  x
                 x
                x
               x
              x
             x
            x
        x
    x
x

> Ruben
--
Eric