lkml.org 
[lkml]   [1999]   [May]   [30]   [last100]   RSS Feed
Views: [wrap][no wrap]   [headers]  [forward] 
 
Messages in this thread
/
Date
From
SubjectRe: large directory handling speed
Alexander V. Lukyanov wrote:

> wow, 2x improvement! But as it is quadratic algorithm,
> the readdir must be 1.4 times faster.

Hmmm, I must not understand something here.

Let there be an algorithm A that calls routine B
in the inner loop. Then the time to finish A
over the same data is directly proportional to
the time it takes to do B, whatever the
order of A may be.

Put another way, if you double the speed of the
processor (memory etc keeping up), then the
algorithm finishes in half the time.
The same goes if you find a way to cut the
time for B in half.

--
_~|__ | Hi! I'm a .signature virus!
>@ (vagn( / | Copy me into your .signature
\`-ooooooooo-'/ | file to help me spread!
^^^^^^^^^^^^^^^^^^^^

-
To unsubscribe from this list: send the line "unsubscribe linux-kernel" in
the body of a message to majordomo@vger.rutgers.edu
Please read the FAQ at http://www.tux.org/lkml/

\
 
 \ /
  Last update: 2005-03-22 13:52    [W:0.252 / U:0.264 seconds]
©2003-2020 Jasper Spaans|hosted at Digital Ocean and TransIP|Read the blog|Advertise on this site