comp.lang.idl-pvwave archive: archive » Re: Dynamically resizing arrays

Home » Public Forums » archive » Re: Dynamically resizing arrays

Show: Today's Messages :: Show Polls :: Message Navigator
E-mail to friend

Re: Dynamically resizing arrays [message #42475 is a reply to message #42408]

Wed, 09 February 2005 11:00

kenklare
Messages: 1
Registered: February 2005

Junior Member

Adding a row at a time requires time and memory to grow as the square
of the size.
Memory grows because the new chunk cannot reuse the old one, it is too
big.
Adding a chunk at a time reduces the coefficient by 100 or whatever.
Doubling increases time logarithmically.
This square growth can noticibly slow a program that does a lot of it.

Report message to a moderator

[Message index]

		Re: Dynamically resizing arrays By: Michael Wallace on Mon, 07 February 2005 09:01
		Re: Dynamically resizing arrays By: netnews.comcast.net on Sat, 05 February 2005 20:08
		Re: Dynamically resizing arrays By: Andrew[2] on Fri, 04 February 2005 20:04
		Re: Dynamically resizing arrays By: kenklare on Wed, 09 February 2005 11:00

Previous Topic:	3D heart
Next Topic:	Blurred display of images in PDFs created from EPS on Mac OS X

-=] Back to Top [=-

[ Syndicate this forum (XML) ] [

] [

]

Current Time: Thu Oct 09 22:11:36 PDT 2025

Total time taken to generate the page: 0.87872 seconds