Messages in this thread | | | Date | Sun, 30 May 1999 19:52:14 -0400 | From | Vagn Scott <> | Subject | Re: 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/
| |