[svn.haxx.se] · SVN Dev · SVN Users · SVN Org · TSVN Dev · TSVN Users · Subclipse Dev · Subclipse Users · this month's index

Re: CVS update: subversion/subversion/client main.c

From: Greg Hudson <ghudson_at_MIT.EDU>
Date: 2001-02-05 08:06:20 CET

> Ah... rereading your comment now that I've written the
> formula. You're saying that formula converges on 2N, right? Ah. So
> yes... O(N) memory. The copying is something like O(N log N)
> though. Those first ten bytes get copied a bunch of times.

The time taken is also O(n); after all, no piece of memory is written
to or copied from more than once, so the time taken can't be more than
a constant factor times the amount of memory used.

> Back to your original point: can you think of a goo term for
> describing the behavior? [that I can slap into that comment?]

You're just trying to save a constant factor, so there's no special
mathematical term. I think "suboptimal" is what you're hunting
for. :)

(Although if the file is small, maybe we shouldn't be caring.)
Received on Sat Oct 21 14:36:21 2006

This is an archived mail posted to the Subversion Dev mailing list.

This site is subject to the Apache Privacy Policy and the Apache Public Forum Archive Policy.