Re: CVS update: subversion/subversion/client main.c
From: Greg Stein <gstein_at_lyra.org>
Date: 2001-02-05 07:59:39 CET
On Mon, Feb 05, 2001 at 01:35:25AM -0500, Greg Hudson wrote:
My comment wasn't clear, which I noticed after a second read. I added a new
Let's say that BUFSIZE is 10 bytes, and you read a 1000 byte file:
*) alloc BUFSIZE (10) bytes. copy the read data in (10 bytes).
Total memory allocated: 1280+640+320+160+80+40+20+10 = 2250 bytes.
If there is a better name for that behavior than "quadratic", then I'd be
[ N + N/2 + N/4 + N/8 ... any mathematicians around? ]
Ah... rereading your comment now that I've written the formula. You're
Well, whatever. It can clearly be improved :-)
In this instance, the file won't be large. It is used for reading options
Back to your original point: can you think of a goo term for describing the
-- Greg Stein, http://www.lyra.org/Received on Sat Oct 21 14:36:21 2006
This is an archived mail posted to the Subversion Dev mailing list.